编译原理章节练习(2020.06.06)

单项选择题
解释程序处理语言时，大多数采用的是（）方法。
A.源程序命令被逐个直接解释执行
B.先将源程序转化为中间代码，再解释执行
C.先将源程序解释转化为目标程序，再执行
D.以上方法都可以
单项选择题
一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A.句子
B.句型
C.单词
D.产生式
名词解释
编译程序前端
答案：是由词法分析器、语法分析器和中间代码产生器组成的。她的特点是依赖于被编译的源程序，输出结果用中间代码描述，和目标机器无关...
问答题
为下面文法写一个语法制导的定义，它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果。
答案：
判断题
逆波兰表示法表示表达式时无需使用括号。
答案：正确
问答题
设已给文法（1）构造一个与G等价的LL（1）文法G′[S]；（2）对于G′[S]，构造相应的LL（1）分析表；（3）利用LL（1）分析法判断符号串bacabc是否是文法G[S]的合法句子。
答案：
单项选择题
一个编译程序中，包含词法分析，（），中间代码生成，代码优化，目标代码生成等部分。
A.语法分析
B.文法分析
C.语言分析
D.解释分析
判断题
数组元素的地址计算与数组的存储方式有关。
答案：错误
判断题
一个LL(1)文法一定是无二义和无回溯方法。
答案：正确
问答题
语法分析的主要任务是什么？常分为哪二类方法？
答案：
任务是在词法分析的基础上将单词序列组合成各类语法短语。
常分为：自顶而下，自底而上二类方法。