help-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Atox problem solved (I think)


From: Magnus Lie Hetland
Subject: Atox problem solved (I think)
Date: Sun, 23 May 2004 21:45:11 +0200
User-agent: Mutt/1.4i

I have come to the conclusion that the best way to go is to do as I
planned originally -- to transform the relevant grammars by inserting
"wildcard" sections that are simply sequences of tokens that cannot
begin any legal productions at that point.

The reason I didn't do that before was that I wasn't sure it would be
a "safe" thing to do, and I didn't really have a clean way of doing
it.

Then it suddenly occurred to me: What I'm looking for is the
Follow-Set of LL(1) table computation! Now I've implemented that, and
it seems to work just fine.

In other words: I should be able to transform Atox format files into
completely standard CFGs. (There is a slight kink with two wildcard
sections meeting at an empty production -- I guess I'll have to deal
with that using priority.)

-- 
Magnus Lie Hetland              "Wake up!"  - Rage Against The Machine
http://hetland.org              "Shut up!"  - Linkin Park




reply via email to

[Prev in Thread] Current Thread [Next in Thread]