[antlr-interest] more lookahead analysis stuff posted to blog
Terence Parr
parrt at cs.usfca.edu
Fri Apr 23 19:42:46 PDT 2004
Folks,
Been doing lots of thinking and reading. I think I have my final
algorithm for ANTLR v3 grammar analysis. It will provide arbitrary
lookahead without the user having to specify even a max k or other
constant. It will degenerate to LL(k) for k>=0 for fixed k if the
decision is deterministic for some k. :) Mostly ranting about
algorithm correctness and termination here, but some stuff on
relationship or analogy to LR parsing.
Sriram Srinivasan has proposed LL(*) as the term as the "*" sort of
hints at the regular nature of the arbitrary lookahead and is different
from LL(infinity) which I've seen people use to mean "I backtrack
nonstop" ;) Thoughts on the terminology? best I've heard so far.
http://www.antlr.org/blog/antlr3/lookahead.tml
Ter
--
Professor Comp. Sci., University of San Francisco
Creator, ANTLR Parser Generator, http://www.antlr.org
Cofounder, http://www.jguru.com
Cofounder, http://www.knowspam.net enjoy email again!
Cofounder, http://www.peerscope.com pure link sharing
Yahoo! Groups Links
<*> To visit your group on the web, go to:
http://groups.yahoo.com/group/antlr-interest/
<*> To unsubscribe from this group, send an email to:
antlr-interest-unsubscribe at yahoogroups.com
<*> Your use of Yahoo! Groups is subject to:
http://docs.yahoo.com/info/terms/
More information about the antlr-interest
mailing list