Jump to content

Talk:Earley parser: Difference between revisions

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
 
No edit summary
Line 2: Line 2:
a -> a b
a -> a b
will cause both top-down and bottom-up parsers to go into an infinite loop, but I thought it was only top-down parsers that had a problem with left-recursion. Any comments? — [[User:Cadr|Cadr]]
will cause both top-down and bottom-up parsers to go into an infinite loop, but I thought it was only top-down parsers that had a problem with left-recursion. Any comments? — [[User:Cadr|Cadr]]
: Since no-one's commented, I'll go ahead and change the page... — [[User:Cadr|Cadr]]

Revision as of 05:21, 14 March 2004

The article says that rules like

   a -> a b

will cause both top-down and bottom-up parsers to go into an infinite loop, but I thought it was only top-down parsers that had a problem with left-recursion. Any comments? — Cadr

Since no-one's commented, I'll go ahead and change the page... — Cadr