编译原理(第三版何炎祥)第8章习题解答

《编译原理(第三版何炎祥)第8章习题解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第8章习题解答8.1SDTS=({+，–，/，（，），a}，{E，T，A}，{+，–，/，*，x}，R，E)其中R由下列翻译规则组成：①E®E+T,ET+②E®E–T,ET–③E®E*T,ET*④E®E/T,ET/⑤E®T,T⑥E®(T),T⑦T®A,A⑧A®a,x⑨T®E,E8.2提示：一个无二义性的文法的输入串是非歧义的，只对应一棵语法树，扫描完整翻译树的末结点就得到翻译串，所以只有一个翻译串。8.3略8.4E®MorT,MTorM®E,EinforE®T,TT®NandF,NFandN®T,TinfandT®F,FF®(E),EF®a,a8.5在逆波兰表示法中，运算符直接跟在其运算量的

2、后面；四元式的一般形式是〈运算符〉〈运算量1〉〈运算量2〉〈结果〉；三元式与四元式基本相同，所不同的只是没有表示运算结果的部分，凡涉及运算结果的，均用相应三元式的地址或序号来代替。三元式的一般形式为<运算符><运算量1><运算量2>。a*b+(c–d)/e的逆波兰表示为ab*cd–e/+四元式形式为*abT1–cdT2/T2eT3+T1T3T4三元式形式为①*ab②–cd③/②e④+①③–a+b*(–c+d)的逆波兰表示为abcd+*+四元式形式为aT1cT2+T2dT3*bT3T4+T1T4T5三元式形式为①–a②–b③+②d④*b③⑤+①④(a>b)Ù(bbc<

3、Ù四元式形式为>abT1ab②

4、hain=$2.TC;}8.7参考书中8.7.5章节8.8case语句有种种不同的实现方法，在这里我们介绍两种以供参考。①对E求值的代码，结果存入T中L1：ifT≠C1gotoL2S1的代码gotonextL2：ifT≠C2gotoL3S2的代码gotonextL3：…Ln-1：ifT≠Cn-1gotoLnSn-1的代码gotonextLn：Sn的代码Next:②关于把E计值在临时单元T中的中间码gototestL1：关于S1的中间码gotonextL2：关于S2的中间码gotonext…Ln-1：关于Sn-1的中间码gotonextLn：关于Sn的中间码gotonexttest：ifT=C

5、1gotoL1ifT=C2gotoL2…ifT=Cn-1gotoLn-1gotoLnnext：