说明下面的文法不是SLR（1）文法，并重写一个等价的SLR（1）文法。

问答题 说明下面的文法不是SLR（1）文法，并重写一个等价的SLR（1）文法。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出字母表Σ={a，b}上语言L={w|w的最后两个字母是aa或bb}的正规式，并画出接受该语言的最简DFA。

2.问答题教材上第342页倒数第7行说“将C++语言中一个类的所有非静态属性构成一个C语言的结构类型，取类的名字作为结构类型的名字”。在这一章都学过后，你认为这句话需要修改吗？

3.问答题 把下面左边的文件file1.c提交给编译器，编译器没有报告任何错误。而把文件file2.c提交给编译器，错误报告如下：

试分析原因。（在这两个文件中，第1行都是函数func的原型，第2行都是函数func的定义，函数体为空。）

参考答案：文件file1.c中，函数func的定义采用传统的方式，形式参数f的类型被提升到double。函数原型中该参数也声明成d...

点击查看完整答案

4.问答题 为下面文法写一个语法制导的定义，它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果。

参考答案：

5.问答题 下面的文法是二义文法

请你为该语言重写一个规范的LR（1）文法，它为该语言中的各种运算体现通常的优先级和结合规则。不需要证明你的文法是规范LR（1）的。

参考答案：

6.问答题 构造下面文法的LL（1）分析表。

参考答案：

7.问答题（a）用正规式表示字母表{a，b}上，a不会相邻的所有串。b^*（abb^*）^*（a|ε）（b）画出一个最简的确定有限自动机，它接受所有大于101的二进制整数。

参考答案：

8.问答题 （a）下面的文法定义语言L={aⁿbⁿc^m|m，n≥1}。写一个语法制导定义，其语义规则的作用是：对不属于语言L的子集L1={aⁿbⁿcⁿ|n≥1}的句子，打印出错信息。

（b）语句的文法如下：

写一个翻译方案，其语义动作的作用是：若发现break不是出现在循环语句中，及时报告错误。

参考答案：

9.问答题现有字母表Σ={a}，写一个和正规式a^*等价的上下文无关文法，要求所写的文法既不是LR文法，也不是二义文法。

参考答案：

满足条件的一个文法如下：

10.问答题 接受文法

活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR（1）分析表，并说明该文法为什么不是SLR（1）文法。

参考答案：