[antlr-interest] What's the SLK Parser Generator?

[Terence Parr]

Hmm...they claim to do k>1 but then say this in their discussion of 
analysis:

http://home.earthlink.net/~parsersinc/doc/llkparse.html

"The problem with objects that are of exponential size is that their 
size grows very rapidly as the exponent increases. This is especially 
true in the case of the SLL(k) parse table. For many typical 
applications, the size of the parse table that is required for strong 
LL(k) is essentially unmanageable for any k greater than one."

Are they saying they can do k>1 in principle but not for anything real? 
  That's the whole magic of my approximate lookahead thingy...makes k>1 
doable.  Now I'm confused.  Perhaps they can comment to clear things 
up.  Anybody know the author(s)?

Ter
--
Co-founder, http://www.jguru.com
Creator, ANTLR Parser Generator: http://www.antlr.org
Lecturer in Comp. Sci., University of San Francisco


 

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/