简述算符优先分析算法的步骤和算符优先分析方法的优、缺点。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

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

问答题简述算符优先分析算法的步骤和算符优先分析方法的优、缺点。

参考答案： （1）算符优先分析算法的步骤：设单元a中存放当前输入符，S为一个符号栈，则：
1）将当前输入符存放到a中，将#入...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题简述运行目标程序时所需空间的种类。

参考答案：运行目标程序时所需空间分为两种容纳目标代码的空间和目标代码运行时的数据空间。目标代码运行时的数据空间中某些部分无法在编译...

点击查看完整答案

2.问答题 设有基本块如下：

1.画出DAG图；
2.设L，M，N是出基本块后的活跃变量，请给出优化后的四元式序列。

参考答案：

3.问答题 将语句
翻译成四元式。

参考答案：

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

（1）构造各非终结符的FIRSTVT和LASTVT集合；
（2）构造算符优先表；
（3）是算符优先文法吗？

参考答案：

5.问答题 对于文法G（S）：

1.写出句型b（Ma）b的最右推导并画出语法树。
2.写出上述句型的短语，直接短语和句柄。

参考答案：

6.问答题写一个文法使其语言为L（G）={aⁿbⁿc^m|m，n≥1，n为奇数，m为偶数}

参考答案：

7.问答题构造正规式（0|1）*00相应的DFA并进行化简。

参考答案：

8.问答题写出表达式a+b*（c-d）对应的逆波兰式、三元式序列和抽象语法树。

参考答案：

9.问答题 对下列四元式序列生成目标代码：

其中，H在基本块出口之后是活跃变量，R0和R1是可用寄存器。

参考答案：

10.问答题 考虑下面的属性文法

（1）画出字符串abc的语法树；
（2）对于该语法树，假设S.u的初始值为5，属性计算完成后，S.v的值为多少。

参考答案：