Re: using a grammar to construct a sentence from a group of words

Alexios Zavras <zvr@softlab.ece.ntua.gr>
4 May 1998 23:13:01 -0400

          From comp.compilers

Related articles
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 zvr@softlab.ece.ntua.gr (Alexios Zavras) (1998-05-04)
| List of all articles for this month |

From: Alexios Zavras <zvr@softlab.ece.ntua.gr>
Newsgroups: comp.compilers
Date: 4 May 1998 23:13:01 -0400
Organization: Compilers Central
Keywords: testing
X-Mail-Address: P.O. Box 24071, GR-111 10 Athens, GREECE
X-Home-Address: 24, Th. Anninou St., GR-111 41 Athens, GREECE
X-Home-Phone: +30-1-2933369
X-Home-Fax: +30-1-2933369

"Nicholas Carey BEST Consulting" <a-bnc@MICROSOFT.com> writes:
>On 13 Apr 1998 00:51:14 -0400, Glen Plantz <plantz@fgm.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:
ftp://ftp.isst.fhg.de/pub/games/primitive/kafka/


Enjoy!
-- zvr --
[Kafka also showed up in comp.compilers a few years back. Check the
archives. -John]


--


Post a followup to this message

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