编译原理章节练习(2020.05.08)

问答题
已知文法G[S]为：S→dAB；A→aAa；B→Bbε；G[S]产生的语言是什么？
答案：
单项选择题
算符优先分析与规范归约相比的优点是（）
A.归约速度快
B.对文法限制少
问答题
写一个文法，使其语言是奇数集，且每个奇数不以0开头。
答案：
名词解释
四元式
答案：
是一个带有四个域的记录结构，这四个域分别称为操作符域、左运算对象域、右运算对象域及运算结果域。
填空题
扫描器是（），它接受输入的（），对源程序进行（）并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
答案：词法分析器；源程序；词法分析
判断题
符优先关系表不一定存在对应的的优先函数。
答案：正确
问答题
某语言的拓广文法G′为：证明G不是LR（0）文法而是SLR（1）文法，请给出SLR（1）分析表。
答案：
问答题
设文法G（S）为：求①LR（O）项目集族；②构造识别文法G（E）的DFA；
答案：
单项选择题
哪个不是编译系统的组成部分（）
A.词法分析器
B.代码生成器
C.设备管理程序
D.语法分析器
名词解释
目标代码生成
答案：执行目标代码生成的程序称为目标代码生成器。他的任务是根据中间代码和表格信息，确定各类数据在内存中的位置，选择合适的指令代...