根据自上而下的语法分析方法，构造下面文法的LL（1）分析表。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

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

问答题 根据自上而下的语法分析方法，构造下面文法的LL（1）分析表。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 下面左右两个文法等价，请指出其中有几个文法不是LR（1）文法，并给出它们不是LR（1）文法的理由。

参考答案：

2.问答题通过构造识别活前缀的DFA和构造分析表，来证明文法E+id|id是SLR（1）文法。

参考答案：

3.问答题 为下面的文法构造LALR(1)分析表。

参考答案：

4.问答题 证明下面文法是SLR（1）文法，并构造其SLR分析表。

参考答案：

5.问答题 试分析下面给出的if-then-else语句的文法，它的提出原本是为了矫正dangling-else （悬而未决的-else）文法的二义性：

试说明此文法仍然是二义性的。

参考答案：

6.问答题用正规式表示的变量声明：（int|float）id（id）^*；请改用上下文无关文法表示，也就是写一个上下文无关文法，它和该正规式等价。

参考答案：

7.问答题 给出接受下列在字母表{0，1}上的语言的DFA。
（1）所有以00结束的符号串的集合。
（2）所有具有3个0的符号串的集合。

参考答案：

8.问答题由0和1组成的符号串，把它看成二进制数，能被3整除的符号串的全体。写出它的正规表达式。

参考答案：

9.问答题不包含子串011的由0和1组成的符号串的全体。写出它的正规表达式。

参考答案：

1^*|1^*0（0|10）^*（1|ε）。

10.问答题具有偶数个0和奇数个1的有0和1组成的符号串的全体。写出它的正规表达式。

参考答案：