LL（2）LL以外の言語（1）

Question

パーサーと文法の理解をさらに深めるために、言語ののLL（2）の（うまくいけば単純な） LL（1）。すなわち、LL（2）文法によって生成されるが、LL（1）文法では生成されない言語である。

このクラスには便利な言語がありますか？私は、LL（2）だがLL（1）ではないコンピュータ言語を想像できますか？

Answer 1

Parsing Techniques GruneとJacobsの例を示します。この本の古いバージョンが

http://dickgrune.com/Books/PTAPG_1st_Edition/BookBody.pdf

からオンラインで利用可能であり、例えば、ページにある181

Answer 2

ギュンターの答えにリンクブックに記載された例：

S -> a S A | epsilon 
A -> a^k b S | c 

がありますLL（k）ではないLL（k + 1）言語を記述する文法。特に、

S -> a S A | epsilon 
A -> a b S | c 

は、LL（1）ではないLL（2）言語を記述する文法です。