LL(2) parsing approach based on LL(1)

Yingzhi Lu,Jianhua Feng
1997-01-01
Abstract:The specific LL(2) parsing approach based on LL(1) parsing with its correctness proof is given. With this approach the complexity of the structure of LL(2) parser may be reduced by a big margin, and the time-space consumption may be much more reduced. According to this approach, the parser only parses the non-LL(1) productions with LL(2) parsing technique, but still makes LL(1) parsing for the others, so that the parsing table is simplified. The corresponding parser is called LL(1,2) parser. An LL(1,2) parser generator, which accepts LL(2) grammars expressed by syntax graphs o Backus Naur forms, is implemented based on this approach. The generator also may construct a complete compiler as YACC does, if the semantic description is inserted into the corresponding points of the grammar. This generator has achieved good results in practice. It is also easy to extend the discussion made in this paper for getting more common LL(k) parsing technique, k>2.
What problem does this paper attempt to address?