编译原理作业二.doc_第1页
编译原理作业二.doc_第2页
编译原理作业二.doc_第3页
编译原理作业二.doc_第4页
编译原理作业二.doc_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

作业二学号：_ 姓名：_ 成绩：_题号一二三四五总分评卷分数205252030100得分得分评卷 一填空题（每空1分，共20分）1.语法分析程序是以单词串形式的源程序作为输入和分析的对象。2.就产生语法树的方向而言，大致将语法分析分为自顶向下和自底向上两大类。3.自顶向下的语法分析方法要回避的主要问题是左递归和回溯。4.在自顶向下的语法分析中，FIRST()称为候选式的终结首符级，FOLLOW(A)称为符号A的后继终结首符集。5.LL(1)分析法中，第一个L的含义是从左到右扫描符号串，第二个L的含义是最左推导，1的含义是向前查看一个符号。6.简单优先分析法每次所规约的是句型的句柄。算符优先分析法每次所规约的是句型的最左素短语。7.语法制导翻译方法就是对文法的每个产生式都附加一个语义动作或语义子程序。8.常见的中间语言表示有：逆波兰式，四元式和_三元式_。9.常用动态存储方法有：栈式存储分配和堆式存储分配。10代码优化的主要目的是：提高目标代码执行效率。得分评卷 二判断题（每题1分，共5分）1.在规范规约中，句型中的最左素短语就是句柄。( )2.简单优先语法分析中，若存在a优于b，则必有b低于a。( )3.算符优先分析方法中，是按最左素短语进行规约，也可能将错误的句子正确规约。( )4.优先语法分析中，构造优先函数是基于存储效率的考虑，所有的优先矩阵都能线性化，并且是唯一的。( )5.到目前为止，还没有一个被广泛接受的、可用于描述中间代码生成所需的全部语义动作的形式化系统。( )得分评卷 三简答题（每题5分，共25分）1.将后缀表示改写为中缀表式：A B * C D / - 将中缀表示改写为逆波兰式：(a * d + c) / d + e) * f + g 2.给出下面语句的四元式表示：if (A|BTE FIRST(E)=FIRST(T)=(,i E-ATE| FIRST(E)=FIRST(A)=+,-, T-FT FIRST(T)=FIRST(F)=(,i T-MFT| FIRST(T)=FIRST(M)=*,/, F-(E)|i FIRST(F)=(,i A-+|- FIRST(A)=+,- M-*|/ FIRST(M)=*,/2.设有文法GE: EE+T|T TT*F|F F(E)|i 证明E+T*F+i是文法的一个右句型。 指出其中的直接短语和句柄，指出其中的素短语和最左素短语。得分评卷 五应用题（每题10分，共30分）1.试按S-属性波兰翻译文法给出语句switch case结构翻译后所得的四元式序列（假定四元式开始序号NXQ=100）。2.试按S-属性波兰翻译文法给出语句： for (i=1;i=10;i+) sum=sum+i/10; 翻译后所得的四元式序列（假定四元式开始序号NXQ=100）。3.试按S-属性波兰翻译文法给出语句: while (x1000)
人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论