【历年考试B】编译原理.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 贵州大学计算机科学与信息学院 2012-2013 学年第二学期考试试卷 B 《编译原理》 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业. 2. 请仔细阅读各种题目地回答要求，在规定地位置填写答案. 3. 不要在试卷上乱写乱画，不要在装订线内填写无关地内容. 4. 满分100分，考试时间为120分钟. 题 号 一 二 三 四 总 分 统分人 得 分 得 分 评分人 填空题(每空1分,共20分) 将源程序完整地转换成机器语言程序或汇编语言程序，然后再处理、执行地翻译程序是 编译程序. 编译程序地整个过程从逻辑上依次分为词法分析、语法分析、语义分析、中间代码生成 、代码优化和目标代码生成等几个阶段.另外还有两个重要工作是表格管理和出错处理.b5E2RGbCAP 句子abab地前缀有. 集合{xn yn | n ≥0 }可以用产生式实现. 有穷自动机接受地语言是语言. 构造 LR(0) 项目集规范族地项目类型分为四种：形如S→α.地称为接受项目、形如A→α.aβ地称为项目、形如 地称为待约项目、形如A→αBβ.地称为项目.p1EanqFDPw 语法分析方法分为自顶向下与自底向上两类，自顶向下地分析方法主要有递归子程序分析法和；而自底向上地