Lookahead: detect when we will never find LL(*) lookahead.
commit540c96574af46178f74e6ff3713e6ec11e78b868
authorJoshua Haberman <joshua@reverberate.org>
Sun, 27 Jul 2008 23:59:53 +0000 (27 16:59 -0700)
committerJoshua Haberman <joshua@reverberate.org>
Sun, 27 Jul 2008 23:59:53 +0000 (27 16:59 -0700)
tree74885001182781018c068950a2ce815c9cfbd3fe
parentd1ea1387a4b733dd5932f0f1077ce2440d3f27f3
Lookahead: detect when we will never find LL(*) lookahead.
I am pretty sure that this algorithm has never been implemented before!
compiler/data_structures.lua
compiler/ll.lua
tests/test_ll.lua