编译原理 期末复习习题.ppt

《编译原理 期末复习习题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、(a

2、b)*(a

3、ba)*0124356εεεεεεεεab7(a

4、b)*NFAAaaa,bBCAabbbDFA最小化DFA1a最小化DFA2ba(a

5、ba)*例1、翻译下面语句:（用P493、P494的语法制导定义）ifa>bthenwhilec>ddod:=d+1elsex:=y-zS{S1..}then{S..}elseE1{E1…}ab>{E1…}ifS1S2{S2..}d:=d+1x:=y-z13245{S3..}do{S1..}S3E2whilecd<{E2…}{E2…}67891、E1

6、.true:=L1E1.false:=L22、E1.code:={ifa>bgotoL1gotoL2}3、S1.next:=S.next4、S1.begin:=L3E2.true:=L4E2.false:=S.next5、E2.code:={ifc>dgotoL4gotoS.next}6、S3.next:=L37、S1.code:={L3:(E2.code)L4:(S3.code)gotoL3}8、S2.next:=S.next9、S.code:={E1.codeL1:(S1.code)gotoS.

7、nextL2:S2.code}结果:ifa>bgotoL1gotoL2(L3)L1:ifc>dgotoL4gotoS.nextL4:t1:=d+1d:=t1gotoL3gotoS.nextL2:t2:=y-zx:=t2例2、翻译下面语句:（用P501-502的翻译模式）not(a

8、}2、E3.t:={100}E3.f:={101}3、E1.t:={101}E1.f:={100}4、M.quad:=1025、E2.t:={102}E2.f:={103}{102:ifc