|Automated grammar testing email@example.com (2003-03-22)|
|From:||firstname.lastname@example.org (Aniket Kulkarni)|
|Date:||22 Mar 2003 16:11:17 -0500|
|Keywords:||parse, testing, question|
|Posted-Date:||22 Mar 2003 16:11:17 EST|
I have a expression parsing grammar. I want to know if there is a
ready made tool (preferably open-source) that parse this grammar and
then generate all possible valid inputs for this grammar.
Also, any other inputs on how I could go about testing of such a
grammar would be appreciated
Thanks in advance
[This question has come up before. Most grammars accept an infinite
language so you can't test them exhaustively, but I've seen programs
that walk the grammar tree and emit random syntactically valid sentences.
Return to the
Search the comp.compilers archives again.