编译原理与技术.pdf

第 1 页 共 8 页 学习中心 姓 名 学 号 西安电子科技大学网络与继续教育学院西安电子科技大学网络与继续教育学院 编译原理与技术 全真试题 编译原理与技术 全真试题 闭卷 闭卷 90 分钟 分钟 题号题号 一一 二二 三三 四四 总分总分 题分题分 10 20 30 40 得分得分 一 填空 一 填空 10 分 每空分 每空 1 分 分 1 1 编译程序的工作过程可划分为词法分析 语法分析 中间代码 生成 代码优化 等阶段 对表达式中运算对象的类型检查一般 在 阶段进行 1 2 和预测分析法是 的语法分析方法 1 3 常用的存储分配策略有 存储分配和动态存储分配 其中 动态存储分配 策略包括 分配和堆分配 1 4 移进 归约是 分析中的典型操作 1 5 对于数组 M 1 6 1 8 如果每个元素占 2 个存储单元 且起始地址为 a 则以 第 2 页 共 8 页 行为主序存放时元素 M 4 4 的地址是 以列为主序存放时元素 M 4 4 的地址是 二 单选题 二 单选题 20 分 每空分 每空 2 分 分 2 1 词法分析器不能 A 识别出数值常量 B 过滤源程序中的注释 C 扫描源程序并识别记号 D 发现括号不匹配 2 2 给定文法 A bA ca 为该文法句子的是 A bba B cab C bca D cba 2 3 一个句型中的最左 称为该句型的句柄 A 短语 B 直接短语 C 非终结符号 D 终结符号 2 4 已知文法 G S S A1 A A1 S0 0 与 G 等价的正规式是 A 0 0 1 B 1 0 1 C 0 1 10 1 D 1 10 01 0 2 5 源程序是句子的集合 可以较好地反映句子的结构 A 线性表 B 树 C 完全图 D 堆栈 2 6 与逆波兰式 ab c d 对应的中缀表达式是 A a b c d B a b c d C a b c d D a b c d 2 7 识别上下文无关语言的自动机是 A 下推自动机 B NFA C DFA D 图灵机 2 8 是与规范归约 最左归约 互逆的一个过程 A 最左推导 B 最右推导 C 词法分析 D 语义分析 2 9 文法 G 产生的 的全体是该文法描述的语言 A 句子 B 短语 C 终结符 D 非终结符 2 10 在表达式 x y 1 中 作为左值出现 其中 表示赋值 A x B y C 1 D y 1 第 3 页 共 8 页 三 简答题 三 简答题 30 分 分 3 1 5 分 分 请分别写出传值调用 引用调用方式下 下面代码的输出结果 program main input output procedure f a b begin a b a b a b 1 end begin x 5 y 10 f y x print x y end 3 2 10 分 分 请计算下面文法 G E 中各非终结符的 FIRST 和 FOLLOW 集合 请说明该 文法为什么不是 LL 1 文法 G E E E T T T T F F F E id 第 4 页 共 8 页 3 3 10 分 分 下图所示的分析树用到了某个上下文无关文法的所有产生式 a 给出该文法的所有非终结符号集合 N 和终结符号集合 T b 给出该文法的产生式集合 S a A c B A a B b S c A c b B d c 3 4 5 分分 某程序执行到某一时刻时控制栈中的内容如下所示 其中 M 是主程序 P Q R S 均是过程 给出所有在生存期的活动的调用关系 提示 若 A 调用 B 则记为 A B S的活动记录 S的活动记录 Q的活动记录 R的活动记录 P的活动记录 M的活动记录 控制链 top 第 5 页 共 8 页 四 综合题 四 综合题 40 分 分 4 1 15分 分 设有正规式r 1 0 1 1 试给出 a 5分 识别该正规集的NFA b 10分 识别该正规集的DFA 要有计算过程 第 6 页 共 8 页 4 2 15分 分 设有上下文无关无法G及其语法制导翻译如下 注 G中终结符id仅由单个 英文字母组成 如a b等 E E1 T E place newtemp emit E1 place T place E place T E place T place T T1 F T place newtemp emit T1 place F place T place F T place F place F E F place E place id F place id name a 4 分 画出句子 a b c 的分析树 b 3 分 写出当 a 1 b 2 c 3 时的计算结果 表示算术乘 表示算术减 c 8 分 将文法 G 简化为 E E T T T T F F F id 给出其识别活前缀的 DFA 该 DFA 的项目集中有冲突吗 若有 是哪种类型的冲突 第 7 页 共 8 页 第