deepstate icon indicating copy to clipboard operation
deepstate copied to clipboard

Tool to generate code from a grammar

Open agroce opened this issue 5 years ago • 3 comments

Tool should output DeepState to generate a parsing string, given an e.g. antrl4 grammar

agroce avatar Sep 22 '19 23:09 agroce

Could make some harness generation a lot easier

Similar for protobuf...

agroce avatar Sep 22 '19 23:09 agroce

You might be interested in my Hypothesmith tool for Python? It's literally a Hypothesis strategy, currently built on top of our EBNF support. This has basically worked, but few Python develpers have been interested in the bugs it finds - they're syntatically valid but otherwise usually nonsense.

(For the next generation I'm planning to generate a syntax tree instead and un-parse it on the basis that demonstrating "reasonable" programs that cause problems might be more convincing.)

Zac-HD avatar Nov 13 '19 01:11 Zac-HD

Hey @Zac-HD -- very interesting, I'll have to take a look at this in more detail soon!

agroce avatar Nov 15 '19 19:11 agroce