编译原理题目关于判断LL(1)文法的
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了编译原理题目关于判断LL(1)文法的相关的知识，希望对你有一定的参考价值。
下列文法中____是LL(1)文法。（S是公理）
A . S→aSb|ab B.S→ab|Sab
C. S→aS|b D .S→aS|Sa
各位答案什么？为什么
B 和D不是，因为含有左递归
C是，因为SELECT(S→aS) 与SELECT(S→b)的交集为空，符合LL(1)文法的定义。 参考技术A 选C
因为 C里面 FIRST(aS)yuFIRST(b)为空
以上是关于编译原理题目关于判断LL(1)文法的的主要内容，如果未能解决你的问题，请参考以下文章