如何确定语言是否为LL(1)?

时间:2017-05-15 14:41:16

标签: parsing ll

target_link_libraries( # Specifies the target library.
                       native-lib
                       -ljnigraphics
                       -landroid # Add this.
                       lib_opencv

                       # Links the target library to the log library
                       # included in the NDK.
                       ${log-lib} )

对于上述语法G,它不是LL(1),因为它在试图预测P的产生时会引起FIRST / FIRST冲突吗? 我真的在努力证明它不是LL(1)...... 任何帮助或建议都会非常感激!

1 个答案:

答案 0 :(得分:0)

对于任何 k ,左递归语法不能是LL(k)。 P → P L是左递归的。

此外,L有两个以相同终端开头的作品,因此不可能只用一个前瞻符号在它们之间进行选择。