编译原理学习笔记(十八)~LL(1)文法

定义         文法G被称为是LL(1)文法,当且仅当为它构造的预测分析表中不含多重定义的条目。 第一个L代表从左到右扫描输入序列, 第二个L表示产生最左推导, 1表示在确定每一步 动作时向前看一个终结符。 具体怎么理解呢?         举个简单的例子吧,通过自上而下语法分析,我们可以利用FIRST()和FOLLOW()集合构造出预测分析表,有时一个[E,a]对于的框中只有一个式子,这时
相关文章
相关标签/搜索