假设说明是由下列文法产生的：（a）建立一个翻译模式，把每一个标识符的类型加入..._考试资料网

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

大学试题

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

问答题 假设说明是由下列文法产生的：

（a）建立一个翻译模式，把每一个标识符的类型加入到符号表中。
（b）从（a）中的翻译模式构造一个预翻译程序。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 下面的文法产生的表达式是对整型和实型常数应用算符+形成的。当两个整数相加时，结果仍为整数，否则就是实数。

（a）给出一个语法制导定义以确定每个子表达式的类型。
（b）扩充（a）中的语法制导定义把表达式翻译成前缀形式，并且决定类型。使用一元算符inttoreal把整型值转换成相等的实型值，以使得前缀形式中的+的两个操作对象是同类型的。

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：

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

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：