编译原理章节练习(2020.04.25)

来源：考试资料网
1.问答题有人认为编译程序的五个组成部分缺一不可，这种看法正确吗？
参考答案：编译程序的5个阶段中，词法分析，语法分析，语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。...
点击查看完整答案
进入题库练习
2.判断题LL1方法又称为预测分析方法。
参考答案：对
进入题库练习
3.问答题写一个文法使其语言为L（G）={anbmambn|m，n≥1}。
参考答案：

进入题库练习
4.问答题编译程序是一种解释程序吗？还是什么程序？
参考答案：

编译程序是一种翻译程序。

进入题库练习
5.问答题简述算符优先分析算法的步骤和算符优先分析方法的优、缺点。
参考答案：（1）算符优先分析算法的步骤：设单元a中存放当前输入符，S为一个符号栈，则：
1）将当前输入符存放到a中，将#入...
点击查看完整答案
进入题库练习
6.问答题编译程序的工作分为那几个阶段？
参考答案：编译就是要把高级语言的源程序翻译成目标程序的过程。一般整个过程可划分为词法分析、语法分析、语义分析、中间代码生成、代码优...
点击查看完整答案
进入题库练习
7.问答题

考虑下面的表达式文法，它包括数组访问、加和赋值：

该文法是二义的。请写一个接受同样语言的LR（1）文法，其优先级从高到低依次是数组访问、加和赋值，并且加运算是左结合，赋值是右结合。
参考答案：

进入题库练习
8.名词解释非终结符
参考答案：出现在文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。
进入题库练习
9 已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（）

点击查看答案
10.判断题LR方法可以分析含有左递归的文法。
参考答案：对
进入题库练习