简答题

考虑下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左递归。然后对每个非终结符，写出不带回溯的递归子程序。
（2）经改写后的文法是否是LL（1）的？给出它的预测分析表。
（2）计算每个非终结符的FIRST集合和FOLLOW集合：


从而可见改造后的文法符合LL（1）文法的充分必要条件，所以是LL（1）的。
该文法的预测分析表

给定右线性文法G： S→0S∣1S∣1A∣0B A→1C∣1 B→0C∣0 C→0C∣1C∣0∣1 求出一个与G等价的左线性文法。 文法G对应的状态转换图如下所示： 点击查看答案

构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。 点击查看答案