华东理工大学编译原理与技术（本）期末考试复习题.docx

《华东理工大学编译原理与技术（本）期末考试复习题.docx》由会员分享，可在线阅读，更多相关《华东理工大学编译原理与技术（本）期末考试复习题.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第11场编译原理与技术(本)一、简单题1、一个典型的编译程序通常由哪些部分组成？答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析 程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、 表格管理程序和错误处理程序。2、根据下列EBNF写出语法描述图复合语句BEGIN 语句；语句 END答：3、设有文法GE:E:=T|E + T|E-TT: = F|T*F|T/FF: = i|(E)求句型(F+i ) -T* (E -T )的短语、简单短语和句柄。答：短语：F相对T、Ei相对F、TF+i相对E(F+i)相对 F、T、EE-T相对E(E-T)相对FT*(

2、E-T)相对 T(F+i)-T*(E-T)相对 E简单短语：F、i、E-T句柄：F4、已知文法GZ：Z-aZblab写出 L(GZ)答：L(GZ)=anbn|n=l5、构造下列正规式相应的DFA b(ab)*|bb)*ab答：6、已知文法GZ为：Z - bMbM f (L|aL -Ma)给出句子b(aa)b#的分析过程。答：步骤符号栈当前符号剩余输入串移进或归约(1)#b(aa)b#移进(2)#b(aa)b#移进(3)#b(aa)b#移进#b(aa)b#UI约#b(Na)b移进#b(Na)b#移进(7)#b(Na)b归约(8)#b(Nb#归约(9)#bNb#移进(10)#bNb#归约(11)#N#分析成功7、设文法GS:S f aBc |bABA f aAb|b bB f b| e 的构造相应的LL(1)分析表答：abc#S-aBc一 bABA-aAbbB-btE