《编译原理 期末复习习题》由会员分享，可在线阅读，更多相关《编译原理 期末复习习题（14页珍藏版）》请在金锄头文库上搜索。
1、( a | b )*,( a | ba )*,0,1,2,4,3,5,6,a,b,7,( a | b )*,NFA,A,a,a,a,b,B,C,A,a,b,b,b,DFA,最小化DFA,1,a,最小化DFA,2,b,a,( a | ba )*,例1、翻译下面语句:（用P493、P494的语法制导定义）if ab thenwhile cd do d := d+1elsex := y-z,S,S1,then,S,else,E1,E1,a,b,E1,if,S1,S2,S2,d:=d+1,x:=y-z,1,3,2,4,5,S3,do,S1,S3,E2,while,c,d,b goto L1goto L
2、2 3、S1.next := S.next 4、S1.begin := L3E2.true := L4E2.false := S.next 5、E2.code := if cd goto L4 goto S.next ,6、S3.next := L3 7、S1.code := L3 : (E2.code)L4 :(S3.code) goto L3 8、S2.next := S.next 9、S.code := E1.codeL1:(S1.code)goto S.nextL2 : S2.code,结果: if ab goto L1 goto L2(L3)L1: if cd goto L4goto
3、 S.nextL4: t1:=d+1d:=t1goto L3goto S.nextL2: t2:=y-zx:=t2,例2、翻译下面语句:（用P501-502的翻译模式）not (a b) and c d假设：表达式真出口Ltrue、假出口Lfalse,E,M,E2,and,E1,not,E3,(,E4,),a,b,c,d,1,5,4,3,2,6,1、E4.t := 100E4.f := 101100: if ab goto _101: goto _ 2、E3.t := 100E3.f := 1013、E1.t := 101E1.f := 100,4、M.quad := 1025、E2.t := 102E2.f := 103 102: if cd goto _103: goto _ 6、回填 标号102到语句101E.t := 102E.f := 100，103,结果:100: if ab goto Lfalse101: goto 102102: if cd goto Ltrue103: goto Lfalse,
