编译原理章节练习(2020.05.08)

来源：考试资料网
1.问答题已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？
参考答案：

进入题库练习
2 算符优先分析与规范归约相比的优点是（）

点击查看答案
3.问答题写一个文法，使其语言是奇数集，且每个奇数不以0开头。
参考答案：

进入题库练习
4.名词解释四元式
参考答案：

是一个带有四个域的记录结构，这四个域分别称为操作符域、左运算对象域、右运算对象域及运算结果域。

进入题库练习
5.填空题扫描器是（），它接受输入的（），对源程序进行（）并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
参考答案：词法分析器；源程序；词法分析
进入题库练习
6.判断题符优先关系表不一定存在对应的的优先函数。
参考答案：对
进入题库练习
7.问答题

某语言的拓广文法G′为：

证明G不是LR（0）文法而是SLR（1）文法，请给出SLR（1）分析表。
参考答案：




进入题库练习
8.问答题

设文法G（S）为：

求①LR（O）项目集族；②构造识别文法G（E）的DFA；
参考答案：


进入题库练习
9 哪个不是编译系统的组成部分（）

点击查看答案
10.名词解释目标代码生成
参考答案：执行目标代码生成的程序称为目标代码生成器。他的任务是根据中间代码和表格信息，确定各类数据在内存中的位置，选择合适的指令代...
点击查看完整答案
进入题库练习