已知文法G（S）（1）给出句子（a，（a，a））的最左推导；（2）给出句型（..._考试资料网

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

大学试题

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

问答题 已知文法G（S）

（1）给出句子（a，（a，a））的最左推导；
（2）给出句型（（T，S），a）的短语，直接短语，句柄。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设有基本块

假设基本块出口时只有M还被引用，请写出优化后的四元序列。

参考答案：

2.问答题 把语句

翻译成四元式序列。

参考答案：

3.问答题 设某语言的for语句的形式为
fori：＝E^（1）toE^（2）doS
其语义解释为

（1）写出适合语法制导翻译的产生式；
（2）写出每个产生式对应的语义动作。

参考答案：

4.问答题 设文法G（S）：

（1）计算FIRSTVT和LASTVT；
（2）构造优先关系表。

参考答案：

5.问答题 语句
（1）改写文法，使之适合语法制导翻译；
（2）写出改写后产生式的语义动作。

参考答案：

6.问答题 设文法G（S）：

⑴消除左递归；
⑵构造相应的FIRST和FOLLOW集合；
⑶构造预测分析表

参考答案：

7.问答题给出下列表达式的逆波兰表示（后缀式）：①a^*（-b+c）②（A∨B）∧（C∨┑D∧E）

参考答案：

①ab@c+^*；
②AB∨CD┑E∧∨∧

8.问答题 对于文法

（1）列出所有LR（0）项目
（2）列出构成文法LR（0）项目集规范族。

参考答案：

9.问答题 考虑文法G[T]：

证明T^*P↑（T^*F）是该文法的一个句型，并指出直接短语和句柄。

参考答案：首先构造T^*P↑（T^*F）的语法树如图2-8-4所示。
...

点击查看完整答案

10.问答题 对于文法G[S]：
（1）画出句型（S，（a））的语法树。（2）写出上述句型的所有短语、直接短语、句柄和素短语。

参考答案：