电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

编译原理考试试卷

编译原理考试试卷_第1页
1/3
编译原理考试试卷_第2页
2/3
编译原理考试试卷_第3页
3/3
一、填空题(每空 2 分,共 30 分)1、编译程序的整个过程可以从逻辑上划分为词法分析、 语法分析 、语义分析、中间代码生成、 代码优化 和目标代码生成等几个阶段,另外还有两个重要的工 作是 表格管理 和出错处理2、法律规范规约中的可归约串是 句柄 ,算符优先分析中的可归约串是 最左素短语 。3、语法分析方法主要可分为 自顶向下 和 自底向上 两大类。4、LR(0)文法的项目集中不会出现 移进—归约 冲突和 归约 - 归约 冲突。5、数据空间的动存态储分配方式可分为 栈式 和 堆式 两种.6、编译程序是指能将 源语言 程序翻译成 目标语言 程序的程序。7、确定有穷自动机 DFA 是 NFA 的一个特例。8、表达式 (a+b)*c 的逆波兰表示为 ab+c * 。二、选择题(每题 2 分,共 20 分)1、L R 语法分析栈中存放的状态是识别 B 的 DFA 状态。A、前缀 B、可归前缀 C、项目 D、句柄2、 D 不可能是目标代码。A、汇编指令代码 B、可重定位指令代码 C、绝对机器指令代码 D、中间代码3、一个控制流程图就是具有 C 的有向图A、唯一入口结点 B、唯一出口结点 C、唯一首结点 D、唯一尾结点4、设有文法 G[S]:S→b|bBB→bS ,则该文法所描述的语言是 C 。A、L(G)={bi|i≥0} B、L(G)={b2i|i≥0} C、L(G)={b2i+1|i≥0} D、L(G)={b2i+1|i≥1}5 、 把 汇 编 语 言 程 序 翻 译 成 机 器 可 执 行 的 目 标 程 序 的 工 作 是 由 B 完成的。A、编译器 B、汇编器 C、解释器 D、预处理器6、在目标代码生成阶段,符号表用于 D 。A、目标代码生成 B、语义检查 C、语法检查 D、预处理器地址分配 07、法律规范归约是指 B 。A、最左推导的逆过程 B、最右推导的逆过程 C、法律规范推导 D、最左归约逆过程8、使用 A 可以定义一个程序的意义。A、语义规则 B、词法规则 C、语法规则 D、左结合规则9、经过编译所得到的目标程序是 D 。A、三元式序列 B、四元式序列 C、间接三元式 D、机器语言程序或汇编语言程序10、在一个基本块内进行的代码优化是 B .A、全局优化 B、局部优化 C、循环优化 D、代码外提三、简答题(3 小题,共 30 分)1、已知文法 G[S]:S→Ac|aBA→ab B→bc证明该文法具有二义性(本题 6 分)证明:因为该文法的句型 abc 存在如下两棵语法树:所以,该文法具有二义性一、 填空题(每空 1 分,共 20 分)1.编...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

编译原理考试试卷

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部