Re: WANTED: Parser testing tools and/or random sentence generator(s).

leichter@zodiac.rutgers.edu
Fri, 23 Oct 1992 12:27:07 GMT

          From comp.compilers

Related articles
WANTED: Parser testing tools and/or random sentence generator(s). rfg@netcom.com (1992-10-22)
Re: WANTED: Parser testing tools and/or random sentence generator(s). leichter@zodiac.rutgers.edu (1992-10-23)
Re: WANTED: Parser testing tools and/or random sentence generator(s). glenn@ready.eng.ready.com (Glenn Kasten) (1992-10-23)
Re: WANTED: Parser testing tools and/or random sentence generator(s). marick@m.cs.uiuc.edu (1992-10-26)
| List of all articles for this month |

Newsgroups: comp.compilers
From: leichter@zodiac.rutgers.edu
Organization: Rutgers University Department of Computer Science
Date: Fri, 23 Oct 1992 12:27:07 GMT
Keywords: parse, testing
References: 92-10-086

I'm pretty sure there's a random sentence generator in the Icon library;
it may even be an example in the book. Look around in the anonymous FTP
account on cs.arizona.edu, /pub/icon.


Note that a random sentence generator is perfectly happy with non-LR
grammars, ambiguous grammers, what have you - there's no reason to use a
YACC'ified grammer, just use the "natural" BNF. (The only restriction is
that you have have to "weight" recursions to keep the expected length of
outputs finite. This doesn't in any way change the language.)
-- Jerry-
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.