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

贵州大学计算机科学与信息学院 201-2013 学年第学期考试试卷 《》 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 一 二 三 四 总 分 统分人 得 分 得 分 评分人 填空题(每空1分, 共分) 编译程序的整个过程从逻辑上依次分为 词法 分析、语法分析、 语义 分析、 中间代码生成 、代码优化和目标代码生成等几个阶段。另外还有两个重要工作是表格管理和 出错处理 。 句子abab的前缀有 。 集合{ xn yn | n ≥0 }可以用产生式 实现。 有穷自动机接受的语言是 语言。 构造 LR(0) 项目集规范族的项目类型分为四种：形如S→α.的接受项目α.aβ的称为 项目、形如 的称为待约项目、形如A→αBβ.的 语法分析方法分为自顶向下与自底向上两类，自顶向下的分析方法主要有递归子程序分析法和 ；而自底向上的分析方法主要有算符优先分析方法和 。 活前缀是指 。 运行时的存储管理方案主要分为两大类，即 方案和 方案。 LR(0)文法中，不会出现 冲突和 冲突。 常用的参数传递方式有 ， ，传值结果，传名等。 得 分 评分人 单选题(每题2分, 共20分) （ ）。 A. S0 | 1 | 00 | 11 B. S(0 | 1 | 0A | 1B，A (0，B (1 C. A(aS | Sb | a | b D. S(0 | 0S 一个句型中称为句柄的是该句型的最左（ ）。 (　　)。 　　A. 　 B. 　　 C. 　 D. 词法分析的任务是(　　)。(　　)。 经过编译所得到的目标程序是(　　) 　　A. 　 　B. 　　 C. 　 D. 中间代码生成所依据的是（ ）。 A. B. 语法规则 C. 语义规则 D. 产生式规则 后缀式ab+cd+/可用表达式（ ） 程序所需的数据空间在程序运行前就可确定，称为（ ）。（ ） 得 分 评分人 应用题(每题分, 共分) G的产生式如下： S (L) | a L → L , S | S 有如下语法制导定义，画出输入为 ((a),a) 时的语法分析树，判断其输出结果。 产生式 语义规则 S → (L) S.h:=L.h+1 S → a S.h:=0 L → L1 , S L.h:=L1.h+S.h L → S L.h:=S.h S’→S print(S.h) 输入为 ((a),a) 时的语法分析树： 输入为 ((a),a) 时的输出结果： 有如下翻译模式，判断输入为 ((a),a) 时的输出结果，并简述该翻译模式功能。 S’→ { S.d:=0; } S S → ( {L.d:=S.d+1;} L ) S → a { print(S.d) } L → { L1.d:=L.d } L1, { S.d:=L.d } S L → { S.d:=L.d } S 输入为 ((a),a) 时的输出结果： 翻译模式功能： 已知文法G：E→ T | E+T T→ F | T*F F → (E) | i，要求：画出句型 短语： 简单短语： 句柄： 给出表达式a:=b*(-c)+b/(-d) 的逆波兰式、三元式和四元式。 逆波兰式： 三元式： 四元式： 给定正规式R=(01|10) (01