编译原理B卷答案-成人高等教育、网络教育_第1页
编译原理B卷答案-成人高等教育、网络教育_第2页
编译原理B卷答案-成人高等教育、网络教育_第3页
编译原理B卷答案-成人高等教育、网络教育_第4页
编译原理B卷答案-成人高等教育、网络教育_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

1、成人教育&网络教育 20XX年1月试题答案课程名称： 编译原理 A卷 B卷 考试时间 100分钟 评分教师 职称 一、填空题（每空2分，共20分）1文法是递归的 2 VnS, Vt1,0,(,),&,$3句柄 4LL (1)5ABCDEFG+*+ 6值调用，地址调用7A* 8BA*二、选择题 （每小题2分，共10分）1. A, 2. B, 3. D, 4. B, 5.B三、名词解释 （每小题4分，共20分）1. 如果一个翻译程序的源语言是某种高级语言，其目标语言是相应于某一计算机的汇编语言或机器语言，则称这种翻译程序为编译程序一个句型的最左直接短语称为此句型的句柄。由五个要素组成的五元式 M=

2、(K, S, f, S0,Z ) (1)有限个状态之集,记作K;(2)有限个输入符号组成的字母表,记作S;(3)从KS到K的转换函数 f: KSK. f(p,a)=q 表示若当前状态为p,且输入符号为a,则进入下一个状态为q;(4) S0K,初始(开始)状态;(5)若干个终态之集: Z K 对文法中的每个产生式都附加一个语义动作或语义子程序,在语法分析过程中，每当需要使用一个产生式进行推导或归约，语法分析程序除执行相应的语法分析动作外，还要执行相应的语义动作或调用相应的语义子程序。 一个文法G是LL（1）的，当且仅当对于G的每一个非终结符的任何两个不同产生式，下面的条件成立： 1、FIRST（

3、）FIRST()=f,也就是和推导不出以 同一个终结符a为首的符号串；它们不应该都能推出空字e2、假若 e，那么， FIRST（) FOLLOW（A）f.也就是，若 e.则所能推出的串的首符号不应在FOLLOW(A）中 结论：LL(1)文法是无二义的四、（每条指令1分，共10分）(j,a,b ,) (j,-,-,)(j,x,a, ) (j,-,-, )(-,c,1, T1) (:=, T1,-,c)(j,-,-,) (+,a,1， T2)(:=, T2 ，-，a) (j,-,-,) ab五、（10分）b AEBFbbbaa12345aaaaab六、（10分）1、ETT*FF*Fi*F i *(

4、E) i*(E+ T) i*( T + T) i*( F + T) i*( i + T) i*( i + F) i*( i + i)2、短语 T*F, i, E+T*F, E+T*F+i 直接短语 T*F, i 句柄 T*F 素短语 T*F, i七、（20分）A b .S . SS . A，SS . AA . aA . bS A. ，SS A.S S .A a .S A，. S S . A，SS . A A . a A . bS A， S.SabAbaSS,A#a b , S A21 S4 S30 1 acc5 R33 R44 S4 S35 2八、（20分）1、 SaFS+aFS S +aFS F*aF F F2. FIRST FOLLOWS S aFS a #+aFS + S+aFS + # F *aF *

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论