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

第11场编译原理与技术(本)一、简单题1、一个典型的编译程序通常由哪些部分组成？答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。2、根据下列EBNF写出语法描述图复合语句:=BEGlN语句：语句END3、设有文法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*(E-T)相对T(F+i)-T*(E-T)相对E简单短语：F、i、E-T句柄：F4、己知文法GZ:：ZaZbab写出L(GZ)答：L(GZ)=anbnn=l5、构造下列正规式相应的DFAb(ab)*bb)*ab答：6、已知文法GZ为：ZbMbM-(LaL-*Ma)给出句子b(aa)b#的分析过程。答：步骤符号栈当前符号剩余输入串移进或归约(1)#b(aa)b#移进(2)#b(aa)b#移进(3)#b(aa)b#移进(4)#b(aa)b#归约(5)#b(Na)b#移进#b(Na)b#移进#b(Na)b#归约(8)#b(Nbtt归约#bNb#移进(10)#bNb归约(II)#N#分析成功7、设文法GS:S-*aBcIbABA-*aAbbbB-*bE的构造相应的LL(I)分析表答：abCaS-aBc-bABAaAbbB-Ii-