编译原理复习题及参考标准答案.doc
13页1、编译原理课程复习资料一、判断题:1.一个上下文无关文法的开始符,可以是终结符或非终结符。 2.一个句型的直接短语是唯一的。 3.已经证明文法的二义性是可判定的。 4.每个基本块可用一个DAG表示。 5.每个过程的活动记录的体积在编译时可静态确定。 6.2型文法一定是3 型文法。 7.一个句型一定句子。 8.算符优先分析法每次都是对句柄进行归约。 9.采用三元式实现三地址代码时,不利于对中间代码进行优化。 10.编译过程中,语法分析器的任务是分析单词是怎样构成的。 11.一个优先表一定存在相应的优先函数。 12.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 13.递归下降分析法是一种自下而上分析法。 14.并不是每个文法都能改写成 LL(1)文法。 15.每个基本块只有一个入口和一个出口。 16.一个 LL(1)文法一定是无二义的。 17.逆波兰法表示的表达试亦称前缀式。 18.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 19.正规文法产生的语言都可以用上下文无关文法来描述。 20.一个优先表一定存在相应的优先函数。 21.3型文法一定是2 型文法。 22.如果
2、一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 二、填空题:1. 称为规范推导。2.编译过程可分为 , , , 和 五个阶段。3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是 。4.从功能上说,程序语言的语句大体可分为 语句和 语句两大类。5.语法分析器的输入是 ,其输出是 。6.扫描器的任务是从 中识别出一个个 。7.符号表中的信息栏中登记了每个名字的有关的性质,如 等等。8.一个过程相应的DISPLAY表的内容为 。9.一个句型的最左直接短语称为句型的 。10.常用的两种动态存贮分配办法是 动态分配和 动态分配。11.一个名字的属性包括 和 。12.常用的参数传递方式有 , 和 。13.根据优化所涉及的程序范围,可将优化分成为 , 和 三个级别。14.语法分析的方法大致可分为两类,一类是 分析法,另一类是 分析法。15.预测分析程序是使用一张 和一个 进行联合控制的。16.常用的参数传递方式有 , 和 。17.一张转换图只包含有限个状态,其中有一个被认为是 态;而且实际上至少要有一个 态。18.根据优化所涉及的程序范围,可将优化分成为 , 和 三个级别
《编译原理复习题及参考标准答案.doc》由会员灯火****19分享,可在线阅读,更多相关《编译原理复习题及参考标准答案.doc》请在金锄头文库上搜索。
语文版九年级语文下全册导学案
湖南省衡阳市2021年中考生物真题卷(含答案与解析)
湖北省孝感市2021年中考物理真题试卷【含答案解释】
初级(师)卫生资格初级临床医学检验技术师模拟题2021年(55)_真题无答案
英语基础——语法大全
海南儿科模拟题2021年(九)_真题(含答案与解析)
福建省2021年中考数学试卷真题(含答案解析)
北京市2022-2023学年中考物理热学综合题真题训练答案版
初级(师)卫生资格初级护理师模拟题2021年_真题63001
2022北京石景山初三物理二模试卷
冲刺2021年中考物理真题重组卷(四)(天津专用)(原卷版)
【中考真题】2021年山西省中考化学试卷(附答案)
财会金融考试财经法规与会计职业道德教案
2021年高级卫生专业资格正高副高口腔颌面外科学专业资格(正高副高)模拟题2021年(117)_真题无答案
【中考真题】2021年辽宁省盘锦市中考数学试卷(附答案)
2023年中考真题演练——电流和电含答案
湖南省怀化市2021年中考物理真题试卷(+答案+解析)
语文唐诗鉴赏《高适诗鉴赏》
2022年安徽省中考地理真题 (一)
2021年重庆市中考英语真题试卷(含答案)
2023-04-23 192页
2022-08-23 5页
2023-08-27 15页
2023-05-10 111页
2023-12-20 159页
2024-01-05 160页
2022-12-20 136页
2023-03-14 142页
2023-04-01 116页
2023-01-10 65页