华东理工大学编译原理与技术（本）期末考试复习题.docx
-
资源ID：297073
资源大小：39.38KB
全文页数：2页
- 资源格式： DOCX
下载积分：5金币
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
华东理工大学编译原理与技术（本）期末考试复习题.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-
