[Top][All Lists]
[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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Atox problem solved (I think),
Magnus Lie Hetland <=