【试卷B】10编译原理.docVIP

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