编译原理第6章习题与答案.doc_第1页
编译原理第6章习题与答案.doc_第2页
编译原理第6章习题与答案.doc_第3页
全文预览已结束

下载本文档

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

文档简介

第6章 习题6-1 将下列中缀式改写为逆波兰式。(1) -A*(B+C)/(D-E)(2) (a*d+c)/d+e)*f+g(3) a+x4(cd*3)(4) abcab+0a06-3 将下列语句翻译成四元式序列。(1) X:=A*(B+C)+D(2) if A(B(CD) then S1 else S2(3) while A0 do if A=1 then C:=C+1 else A:=A+26-4 设有二维PASCAL数组A110, 120和三维PASCAL数组B110, 120, 130，给出赋值语句 AI,J:=BJ,I+J,I+1+X的四元式序列。第5章 习题答案6-1 解：(1) A-BC+*DE-/(2) ad*c+d/e+f*g+(3) ax+4cd3*(4) abcde*f/0a+b0a06-3 解：(1) (1) (+,B,C,T1) (2) (*,A,T1 ,T2)(3) (+,T2 ,D,T3)(4) (=,T3 ,0,X)(2) 如下所示： (1) (jnz,A,0,3);(2) (j,0,0,p+1);(3) (jnz,B,0,9);(4) (j,0,0,5);(5) (jnz,C,0,9);(6) (j,0,0,7);(7) (jnz,D,0,9);(8) (j,0,0,p+1);(9) 与S1相应的四元式序列(p) (j,0,0,q)(p+1) 与S2相应的四元式序列(q) (3) 假设所产生的四元式序列编号从1开始(1) (j,B,0,5)(4) (j,0,0,13)(5) (j=,A,1,7)(6) (j,0,0,10)(7) (+,C,1,T1)(8) (=,T1 , ,C)(9) (j,0,0,1)(10) (+,A,2,T2)(11) (=,T2 , ,A)(12) (j,0,0,1)(13) 6-4 解：(1) (*,I,20,T1)(2) (+,J,T1,T1) (3) (-,aA,CA ,T2) (4) (+,I,J,T3)(5) (*,J,20,T4) (6) (+,T3 ,T4 ,T4)(7) (+,I,1,T5) (8) (*,T4,30,T6) (9) (+,T5 ,T6 ,T6) (10) (-,aB,CB ,T7) (11) (=,T7T6,0,T8) (12) (+,T8 ,X,T9)(13) (=,T9 ,0,T2T1) （注：(1)(3)是计算下标变量AI,J地址的四元式，T2中存放的是CONSTPART部分，而T1中存放的是VARPART部分，aA表示数组A的首地址；(4)(10) 是计算下标变量BJ,I+J,I+
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论