简答题

已知文法G（S）

写出句子b（aa）b的规范归约过程。

已知文法G（S）及相应翻译方案 输入acab，输出是什么？

问答题

已知文法G（S）及相应翻译方案

输入acab，输出是什么？

在编译过程中为什么要建立符号表？

问答题在编译过程中为什么要建立符号表？

设有文法G[S]为： （1）完成下列算符优先关系表，见表5-7-1，并判断G[S]是否为算符优先文法。 ...

问答题

设有文法G[S]为：

（1）完成下列算符优先关系表，见表5-7-1，并判断G[S]是否为算符优先文法。

（2）给出句型（SdSdS）的短语、简单短语、句柄、素短语和最左素短语。
（3）给出输入串（adb）#的分析过程。