|Re: using a grammar to construct a sentence from a group of words a-bnc@MICROSOFT.com (Nicholas Carey BEST Consulting) (1998-04-29)|
|Re: using a grammar to construct a sentence from a group of words email@example.com (Alexios Zavras) (1998-05-04)|
|From:||Alexios Zavras <firstname.lastname@example.org>|
|Date:||4 May 1998 23:13:01 -0400|
|X-Mail-Address:||P.O. Box 24071, GR-111 10 Athens, GREECE|
|X-Home-Address:||24, Th. Anninou St., GR-111 41 Athens, GREECE|
"Nicholas Carey BEST Consulting" <a-bnc@MICROSOFT.com> writes:
>On 13 Apr 1998 00:51:14 -0400, Glen Plantz <email@example.com> wrote:
>> I have a problem where I need to do the opposite of parsing;
>> given a grammar and a group of words, I need to use the grammar
>> to construct a valid sentence.
There used to be a program that could do just that.
As a matter of fact, it accepted something very similar
to yacc input (or was it BNF ?).
It was very useful for generating test cases.
It was called "kafka"
Please note, I'm talking about something that was making
the rounds in USENET around '88 or so... :-)
Just a sec, a (European) FTP search points me to:
-- zvr --
[Kafka also showed up in comp.compilers a few years back. Check the
Return to the
Search the comp.compilers archives again.