|
From: | Sylvain Schmitz |
Subject: | Re: question |
Date: | Mon, 15 Aug 2005 18:20:59 +0200 |
User-agent: | Mozilla/5.0 (Macintosh; U; PPC Mac OS X Mach-O; en-US; rv:1.7) Gecko/20040616 |
David Ja wrote:
All I wanted to do was to take advantage of bison's parser which generates the DFA, which in turn, allows me to step through the DFA in sequence generating a sample string that fits the grammar input.
Are you clear with the fact that the DFA generated by bison is not a DFA for the language generated by the grammar, but a handle-finding automaton, finding valid prefixes of right sentential forms? If generating terminal sentences for a given grammar is really what you are looking for, then you might find it easier to generate it directly from the grammar.
-- Regards, Sylvain
[Prev in Thread] | Current Thread | [Next in Thread] |