Extract from the discussion:
For my PhD thesis in the automatic testing domain, I have created some grammar-based testing algorithms, based on our dedicated LL(k) compiler compiler (with its dedicated grammar description language called PP). Please, see the article (along with the presentation and all the details about the article and the conference) and also the tool (called Hoa\Compiler). In this article, my experimentation consisted to generate a lot of JSON strings (based on the JSON grammar written in PP) and compared them against the JSON parser of Gecko and PHP. Now I re-play this experimentation but I compare all the generated data with
ext/json
andext/jsond
to see if there is no potential regression. Also, I test it with a bounded exhaustive algorithm: it means we generate all possible JSON strings up to a given size (the unit is the number of tokens in a sequence, so{
,true
orfoo
are tokens).
You must have ext/jsond
installed, along
with Composer, then:
$ composer install
$ php -d 'extension=jsond.so' Generation.php