编译原理:对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。

题目

对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。
   A→aABe|a
   B→Bb|d

解析

a)、改写文法

在这里插入图片描述

b)、计算FIRST、FOLLOW集

在这里插入图片描述

c)、判断

也可用预测分析表判断:预测分析表中无多重入口判定文法是LL(1)的。

在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章