问答题X 纠错

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

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

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设文法G（S）：

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

设文法G（S）：

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

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

点击查看答案进入题库练习

问答题

对于文法

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

参考答案：

点击查看答案进入题库练习

问答题

考虑文法G[T]：


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

参考答案：首先构造T*P↑（T*F）的语法树如图2-8-4所示。由图2-8-4可知，T*P↑（T*F）是文法G...
点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

有文法

（1）试求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）写出句子acabcbbdcc的最左推导过程。

参考答案：

（1）分别画出对应两句型的语法树，如图2-8-2所示

点击查看答案进入题库练习

问答题

按指定类型，给出语言的文法。L={aibj|j＞i≥1}的上下文无关文法。

参考答案：由L={aibj|j＞i≥1}知，所求该语言对应的上下文无关文法首先应有S→aSb型产生式，以保证b的个数不少于a的个数...
点击查看答案进入题库练习

问答题

文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的语言是什么？

参考答案：（1）由于产生式左部存在终结符号，且所有产生式左部符号的长度均小于等于产生式右部的符号长度，所以文法G[S]是Choms...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved