vlasovskikh / funcparserlib

Recursive descent parsing library for Python based on functional combinators
https://funcparserlib.pirx.ru
MIT License
345 stars 38 forks source link

Create full predictive LL(k) parser generator for LL(k) grammars #17

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
LL(k) parsing is O(N) while LL(*) is O(2^N).

Original issue reported on code.google.com by andrey.vlasovskikh on 26 May 2011 at 10:53

GoogleCodeExporter commented 9 years ago
It's impractical as the current algorithm is already O(n) for such grammars. 
And a purely LL(k) grammar is a rare one.

Original comment by andrey.vlasovskikh on 26 May 2011 at 10:55

GoogleCodeExporter commented 9 years ago

Original comment by andrey.vlasovskikh on 27 May 2011 at 12:11