编译原理题目关于判断LL(1)文法的

下列文法中____是LL(1)文法。(S是公理)
A . S→aSb|ab B.S→ab|Sab
C. S→aS|b D .S→aS|Sa
各位答案什么?为什么

A 不是,因为含有左公共引子a
B 和D不是,因为含有左递归
C是,因为SELECT(S→aS) 与SELECT(S→b)的交集为空,符合LL(1)文法的定义。
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-06-15
选C
因为 C里面 FIRST(aS)yuFIRST(b)为空
相似回答