华东理工大学编译原理与技术(本)期末考试复习题.pdf
《华东理工大学编译原理与技术(本)期末考试复习题.pdf》由会员分享,可在线阅读,更多相关《华东理工大学编译原理与技术(本)期末考试复习题.pdf(2页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1/2 第 11 场 编译原理与技术(本)一、简单题 1、一个典型的编译程序通常由哪些部分组成?答:一个典型的编译程序通常包含 8 个组成部分,它们是词法分析程序、语法分析 程序、语 义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。2、根据下列 EBNF 写出语法描述图 复合语句:=BEGIN 语句;语句END 答:3、设有文法 GE:E:=T|E+T|E T T:=F|T*F|T/F F:=i|(E)求句型(F+i)T*(E T)的短语、简单短语和句柄。答:短语:F 相对 T、E i 相对 F、T Fi 相对 E(Fi)相对 F、T、E E-T 相对 E(E-T)相对 F T*(E-T)相对 T(F+i)-T*(E-T)相对 E 简单短语:F、i、E-T 句柄:F 4、已知文法 GZ:ZaZb|ab 写出 L(GZ)答:L(GZ)=anbn|n=1 5、构造下列正规式相应的 DFA b(ab)*|bb)*ab 答:2/2 6、已知文法 GZ 为:Z bMb M(L|a L Ma)给出句子 b(aa)b#的分析过程。答:7、设文法 GS:S aBc|bAB A aAb|b b B b|的 构造相应的 LL(1)分析表 答:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华东理工大学 编译 原理 技术 期末考试 复习题
限制150内