编译原理期末试卷(含答案)
7页1、- 1 -编译原理试题计算机学院 2001 级 班 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总分满分 12 6 8 7 8 8 12 12 7 6 6 8 100得分一 选择题(12 分)【 】1词法分析器的输入是 。A符号串 B源程序 C语法单位 D目标程序【 】2两个有穷自动机等价是指它们的 。A状态数相等 B有向弧数相等C所识别的语言相等 D状态数和有向弧数相等【 】3文法 G:S xSx | y 所识别的语言是 。Axy*x B(xyx)* Cxx*yxx* Dx*yx*【 】4设 a,b,c 为文法的终结符,且有优先关系 ab 和 bc,则 。A必有 ac B必有 ca C必有 ba D选项 A、B 和 C 都不一定成立【 】5若状态 k 含有项目“A.” ,且仅当输入符号 aFOLLOW(A)时,才用规则“A ”归约的语法分析方法是 。AALR 分析法 BLR(0)分析法 CLR(1)分析法 DSLR(1)分析法【 】6生成中间代码时所依据的是 。A语法规则 B词法规则 C语义规则 D等价变换规则【 】7表达式(ab)(cd)的逆波兰表示为 。
2、Aabcd BabcdCabcd Dabcd【 】8基本块 。A只有一个入口语句和一个出口语句 B有一个入口语句和多个出口语句- 2 -C有多个入口语句和一个出口语句 D有多个入口语句和多个出口语句二 判断题(6 分。认为正确的填“T”,错的填“F”)【T 】1同心集的合并有可能产生“归约/归约”冲突。【T 】2一个文法所有句子的集合构成该文法定义的语言。【 】3非终结符可以有综合属性,但不能有继承属性。【T 】4逆波兰表示法表示表达式时无需使用括号。【 】5一个有穷自动机有且只有一个终态。【】6若过程 p 第 k 次被调用,则 p 的 DISPLAY 表中就有 k+1 个元素。三 填空题(8 分)1最常用的两类语法分析方法是 自顶向下 和 自低向上 分析法。2对于文法 GE:ET|E+T TF|T*F FPF|P P(E)|i,句型 T+T*F+i的直接短语为 ,句柄为 。3在 LR(0)分析法中,若 ,V*且 a 则称“A .”为规约 T项目,称“S .a”为 移进 项目。4在 PL/0 的目标代码解释执行时,寄存器 B 总是指向当前执行过程活动记录的起始地址 ,而寄存器 T 总是
《编译原理期末试卷(含答案)》由会员wt****50分享,可在线阅读,更多相关《编译原理期末试卷(含答案)》请在金锄头文库上搜索。
高电压技术 第一章第四节 起始电压与气压的关系
风湿免疫病的新认识与新进展
频数分布表与频数分布直方图1
青岛版九上1.1《平行四边形及其性质》(1)
集团整体业务群的战略安排
金钱_共同面对的话题71171
重要有机物的制备
重性精神疾病的防治培训
酵母醇脱氢酶的提取及专一性测定
高二选修(溶液的酸碱性)2010hy
高二生物必修3《生态系统的物质循环》课件
高一数学集合的基本关系
陈-从梯子的倾斜程度谈起(2)
阿卡宁衍生物合成产物中乙酰胆碱酯酶抑制剂的筛选 -
课题1 海带中碘元素的分离及检验
说不尽的桥课件1
语法--英语词性分类及用法
记忆与知识的储存
解读“引起近视的其它原因”
计算机算法设计与分析(第3版)第2章
2023-08-15 5页
2023-07-18 2页
2023-04-07 5页
2023-04-06 4页
2023-04-06 3页
2023-04-06 4页
2023-04-06 3页
2023-04-06 3页
2023-04-06 2页
2023-04-06 2页