对下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题对下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）计算这个文法的每个非终结符的FIRST和FOLLOW。（2）证明这个文法是LL（1）的。（3）构造它的预测分析表。（4）构造它的递归下降分析程序。

参考答案： （1）计算这个文法的每个非终结符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

参考答案：

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

参考答案：

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

参考答案：

4.问答题 将图3.18的（a）和（b）分别确定化和最小化。

参考答案：

5.问答题对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。

参考答案：（1）、直接写出满足条件的正规表达式。考虑满足条件的字符串中的1：在串的开始部分可以有0个或多个1，串的尾部也可以有0个...

点击查看完整答案

6.问答题给出下面正规表达式：（1）以01结尾的二进制数串；（2）能被5整除的十进制整数；（3）包含奇数个1或奇数个0的二进制数串；

参考答案：（1）以01结尾的二进制数串；
（1︱0）*01。
（2）能被5整除的十进制整数；
（1︱2︱3...

点击查看完整答案

7.问答题 构造下列正规式相应的DFA

参考答案：

8.问答题 令A、B和C是任意正规式，证明以下关系成立：

参考答案：

9.问答题 给出下面语言的相应文法：

参考答案：

10.问答题证明下面的文法是二义的：S→iSeS∣iS∣i

参考答案：

由此该文法是二义的。