编译原理考试习题及答案

1、程程 序序 设设 计计 语语 言言 Chapter 3.Chapter 3.词法分析词法分析22022-3-28CH.3.CH.3.练习题练习题8(P64.)8(P64.)n8.8. 给出下面的正规表达式。给出下面的正规表达式。(1) 以以01结尾的二进制数串结尾的二进制数串; 正规式正规式 (0|1)*01(2) 能被能被5整除的十进制整数整除的十进制整数; 允许任意允许任意0开头：开头： (0|1|2|3|4|5|6|7|8|9)*(0|5) 不允许不允许0开头（开头（0本身除外）：本身除外）：(0|5)|(1|2|3|9)(0|1|2|3|9)*(0|5)32022-3-28CH.3.C

2、H.3.练习题练习题7(P64.)7(P64.)n7.7. (1) 1(0|1)*101 构造构造DFADFA。解解1: 正规式对应的正规式对应的NFA:XY34511011210 (1) 正规式正规式 1(0|1)*101DFA:x3,Y,4,23,4,23,5,211011,3,23,20100101 (1) 正规式正规式 1(0|1)*101DFA:0534110112010010162022-3-28CH.3.CH.3.练习题练习题7(P64.)7(P64.)n7.7. 构造下列正规式相应的构造下列正规式相应的DFADFA。 (1) 1(0|1)*101 解解2: 正规式对应的正规式对

3、应的NFA:0412311011010423110110010DFA:72022-3-28n7.7. 构造下列正规式相应的构造下列正规式相应的NFANFA。(P64.)(P64.) (2) 1(1010*|1 (010)*1)*0XY201131010*1 (010)*1XY201136451100*7811(010)*82022-3-28n7.7. 构造下列正规式相应的构造下列正规式相应的NFANFA。(P64.)(P64.) (2) 1(1010*|1 (010)*1)*0XY201136451100*7811(010)*XY2011364511007811910010XY20113645

4、11007811910010XY201136451100781191001211017.7. (2) 1(1010*|1 (010)*1)*0的的NFANFA。102022-3-28CH.3.CH.3.练习题练习题14(P64.)14(P64.)n(1) 正规式正规式: (10|0)* (2) NFA: 确定化确定化:YX1001201001012DFA:112022-3-28CH.3.CH.3.练习题练习题14(P64.)14(P64.)n(1) 正规式正规式: (10|0)* (2) NFA:YX1001201001012DFA:构造一个构造一个DFA，它接受，它接受 S0,1上所有满足如

5、下条件上所有满足如下条件的字符串：每个的字符串：每个1都有都有0直直接跟在右边。接跟在右边。10010DFA:(最简最简)程程 序序 设设 计计 语语 言言 Chapter 2.Chapter 2.高级语言及高级语言及其语法描述其语法描述13CH.2.CH.2.练习题练习题6(P36.)6(P36.)n6.6.令文法令文法G6G6为为: : N D|ND D 0|1|2|3|4|5|6|7|8|9 N D|ND D 0|1|2|3|4|5|6|7|8|9n(1) G6(1) G6的语言的语言L(G6)L(G6)是什么是什么? ?n注意注意：集合的写法不正确：集合的写法不正确n解：解：L(G6)

6、=0,1,2,3,4,5,6,7,8,9L(G6)=0,1,2,3,4,5,6,7,8,9+ + =0=0 9 9数字构成的所有数字串，可以数字构成的所有数字串，可以0 0开头开头 n(2) (2) 给出句子给出句子01270127、3434和和568568的最左和最右推导。的最左和最右推导。n注意注意：1)1)步骤，步骤，和和 的区别的区别；2) 2) 不能写为不能写为n解：解：01270127的最左推导：的最左推导：N NNDNDNDDNDDNDDDNDDDDDDDDDDD 0DDD0DDD01DD01DD012D012D01270127 0127 0127的最右推导：的最右推导：N NN

7、DNDN7N7ND7ND7N27N27ND27ND27 N127N127D127D12701270127+14CH.2.CH.2.练习题练习题8(P36.)8(P36.)n8.8. 令文法为令文法为 E T|E+T|E-T E T|E+T|E-T T F|T T F|T* *F|T/FF|T/F F (E)|i F (E)|i (1) 给出给出 i+i*i、i*(i+i)的最左推导的最左推导和最右推导。和最右推导。解解：此处仅以：此处仅以 i*(i+i) 为例给出答案为例给出答案最左推导最左推导E E T T T T* *F F F F* *F F i i* *F F i i* *(E) (E

8、) i i* *(E+T)(E+T) i i* *(T+T)(T+T) i i* *(F+T)(F+T) i i* *(i+T)(i+T) i i* *(i+F )(i+F ) i i* *(i+i)(i+i) 最右推导最右推导E E T T T T* *F F T T* *(E) (E) T T* *(E+T) (E+T) T T* *(E+F)(E+F) T T* *(E+i) (E+i) T T* *(T+i) (T+i) T T* *(F+i)(F+i) T T* *(i+i)(i+i) F F* *(i+i)(i+i) i i* *(i+i)(i+i) 15CH.2.CH.2.练习题

9、练习题8(P36.)8(P36.)n8.8. 令文法为令文法为 E T|E+T|E-T E T|E+T|E-T T F|TT F|T* *F|T/FF|T/F F (E)|i F (E)|iEE - TE - TTF F iF iii-i-i i-i-i 的语法树的语法树(2) 给出给出 i+i+i、i+i*i和和i-i-i的语法树。的语法树。EE + TE + TTF F iF iii+i+i i+i+i 的语法树的语法树i+ii+i* *i i 的语法树的语法树EE + TTTF F iF ii*n注意注意：树枝和符号均不可随意增减！：树枝和符号均不可随意增减！162022-3-28CH.

10、2.CH.2.练习题练习题9(P36.)9(P36.)n9.9. 证明下面的文法是二义的：证明下面的文法是二义的： S iSeS|iS|i S iSeS|iS|in证明证明: : 因为存在句子因为存在句子 iiiei iiiei，它对应两棵不同的语法树它对应两棵不同的语法树, ,如如右图右图: : 所以该文法是二义文法。所以该文法是二义文法。n说明说明：按定义只要能给出一：按定义只要能给出一个反例即可，个反例即可，iiieiiiiei不是唯一不是唯一的反例。的反例。S i S i S e SiiiSi S e S i Si程程 序序 设设 计计 语语 言言 Chapter 5.Chapter

11、5.自下而上自下而上语法分析语法分析182022-3-28CH.5.CH.5.练习题练习题1(P133.)1(P133.)n1.1.令文法令文法G1G1为：为：EE+T|T TTEE+T|T TT* *F|F F(E)|i F|F F(E)|i 证明证明E+TE+T* *F F是它的一个句型是它的一个句型, ,指出这个句型的所有短指出这个句型的所有短语、直接短语和句柄。语、直接短语和句柄。n证明证明1: 存在从开始符号存在从开始符号E出发到出发到E+T*F的推导：的推导： E E+T E+T*F E+T*F是是G1的一个句型。的一个句型。短语短语: E+T*F是句型相对于非终结符是句型相对于非

12、终结符E的短的短语语; T*F是句型相对于非终结符是句型相对于非终结符T的短语的短语。直接短语直接短语: T*F是句型相对于规则是句型相对于规则TT*F的的直接短语直接短语句柄句柄: T*FEE + TT * F语法树语法树192022-3-28CH.5.CH.5.练习题练习题1(P133.)1(P133.)n1.1.令文法令文法G1G1为：为：EE+T|T TTEE+T|T TT* *F|F F(E)|i F|F F(E)|i 证明证明E+TE+T* *F F是它的一个句型是它的一个句型, ,指出这个句型的所有短指出这个句型的所有短语、直接短语和句柄。语、直接短语和句柄。n证明证明2: 可构

13、造出可构造出E+T*F的的语法树，如右语法树，如右图所示图所示， E+T*F是是G1的一个句型。的一个句型。n证明证明3: (也可用归约来证明也可用归约来证明)（概念熟悉后，短语、直接短语和句柄可直接列出（概念熟悉后，短语、直接短语和句柄可直接列出而不用说明）而不用说明） 短语短语: E+T*F，T*F 直接短语直接短语: T*F 句柄句柄: T*FEE + TT * F语法树语法树202022-3-28CH.5.CH.5.练习题练习题2(P133.)2(P133.)n2.2.考虑下面的表格结构文法考虑下面的表格结构文法G2G2： Sa| Sa| |(T) TT,S|S |(T) TT,S|S

14、 (1)(1)给出给出(a,(a,a)(a,(a,a)的最左和最右推导。的最左和最右推导。 n(1) 解解: (a,(a,a)的的最左推导：最左推导： S (T) (T,S)(S,S) (a,S) (a,(T) (a,(T,S) (a,(S,S) (a,(a,S)(a,(a,a) 最右推导：最右推导： S (T) (T,S)(T,(T) (T,(T,S) (T,(T,a)(T,(S,a)(T,(a,a) (S,(a,a)(a,(a,a) 212022-3-28CH.5.CH.5.练习题练习题2(P133.)2(P133.)n2.(2)2.(2)指出指出(a,(a,a)(a,(a,a)的规范归约

15、及每一步的句柄。的规范归约及每一步的句柄。根据这个规范归约，给出根据这个规范归约，给出“移进移进- -归约归约”的过程，并的过程，并给出它的语法树自下而上的构造过程。给出它的语法树自下而上的构造过程。n(2) 解解: (a,(a,a)的规范归约及每一步的句柄的规范归约及每一步的句柄: ( a ,(a,a) ( S ,(a,a) (T,( a ,a) (T,( S ,a) (T,(T, a ) (T,( T, S ) (T, (T) ) ( T,S ) (T) S.222022-3-28CH.5.CH.5.练习题练习题2(P133.)2(P133.)n2.(2).2.(2).给出给出(a,(a,

16、a)“(a,(a,a)“移进移进- -归约归约”的过程。的过程。n(2) 解解: (a,(a,a)的的“移进移进-归约归约”过程过程:步骤步骤 符号栈符号栈 输入串输入串 动作动作 句柄句柄 1 # ( a ,(a,a)# a 2 #( a ,(a,a)# 移进移进 ( 3 #( a ,(a,a)# 移进移进 a 4 #( S ,(a,a)# 归约归约 S a S 5 #( T ,( a ,a)# 归约归约 T S a 6 #( T , ( a ,a)# 移进移进 , 7 #(T,( a ,a)# 移进移进 ( 8 #(T,( a ,a)# 移进移进 a232022-3-28CH.5.CH.5

17、.练习题练习题2(P133.)2(P133.)n2.(2).2.(2).给出给出(a,(a,a)“(a,(a,a)“移进移进- -归约归约”的过程。的过程。n(2) 解解: (a,(a,a)的的“移进移进-归约归约”过程过程:步骤步骤 符号栈符号栈 输入串输入串 动作动作 句柄句柄 9 #(T,( S ,a)# 归约归约 S a S 10 #(T,(T , a )# 归约归约 T S a 11 #(T,(T, a )# 移进移进 , 12 #(T,(T, a )# 移进移进 a 13 #(T,( T,S )# 归约归约 S a T,S 14 #(T, (T ) )# 归约归约 T T,S (T

18、) 15 #(T, (T) )# 移进移进 ) 16 #( T, S )# 归约归约 S (T) T,S242022-3-28CH.5.CH.5.练习题练习题2(P133.)2(P133.)n2.(2).2.(2).给出给出(a,(a,a)“(a,(a,a)“移进移进- -归约归约”的过程。的过程。n(2) 解解: (a,(a,a)的的“移进移进-归约归约”过程过程:步骤步骤 符号栈符号栈 输入串输入串 动作动作 句柄句柄 17 # (T ) # 归约归约 T T,S (T) 18 # (T) # 移进移进 ) 19 # S # 归约归约 S (T) 20 成功成功,分析结束分析结束,接受输入

19、串接受输入串252022-3-28CH.5.CH.5.练习题练习题2(P133.)2(P133.)n2.(2).2.(2).给出给出(a,(a,a)(a,(a,a)的语法树自下而上构造过程。的语法树自下而上构造过程。n(2) 解解: (a,(a,a)的语法树的语法树自下而上构造过自下而上构造过程程: 用序号表示用序号表示S( T ) T , S ( T ) T , SSaSaa262022-3-28CH.5.CH.5.练习题练习题3(P133.)3(P133.)n3.(1) 3.(1) 计算练习计算练习2 2文法文法G2G2的的FIRSTVTFIRSTVT和和LASTVTLASTVT。 Sa|

20、 Sa| |(T) TT,S|S|(T) TT,S|Sn(1) 解解: （执行相应的算法可求得）（执行相应的算法可求得） FIRSTVT(S)= a, , ( FIRSTVT(T)= , a, , ( LASTVT(S)= a, , ) LASTVT(T)= , , a, , ) ,272022-3-28CH.5.CH.5.练习题练习题3(P133.)3(P133.)n3.(2)3.(2)计算文法计算文法G2G2的优先关系的优先关系,G2,G2是一个算符优先文是一个算符优先文法吗法吗? Sa|? Sa| |(T) TT,S|S|(T) TT,S|Sn(2) 解解: FIRSTVT(S)= a,

21、 , ( FIRSTVT(T)= , , a, , ( LASTVT(S)= a, , ) LASTVT(T)= , , a, , ) n逐 一 考 察逐 一 考 察 S ( T ) 和和 TT, S 两两相邻的符号，两两相邻的符号，得到算符优先关系得到算符优先关系, 如右如右图；图；G2是算符优先文法是算符优先文法 。 .282022-3-283.(4)3.(4)给出输入串给出输入串(a,(a,a)(a,(a,a)的算符优先分析过程。的算符优先分析过程。nSa|Sa| |(T) TT,S|S|(T) TT,S|S最左素短语最左素短语.292022-3-28.3.(4)3.(4)给出输入串给出

22、输入串(a,(a,a)(a,(a,a)的算符优先分析过程。的算符优先分析过程。nSa|Sa| |(T) TT,S|S|(T) TT,S|S最左素短语最左素短语.302022-3-28n5.(1)5.(1) 考虑文法考虑文法 SAS|b ASA|a SAS|b ASA|a 列出这个文法的所有列出这个文法的所有LR(0)LR(0)项目。项目。 CH.5.CH.5.练习题练习题5(P134.)5(P134.)n解解(1): (1): 拓广文法，加入拓广文法，加入 SSSS 拓广文法的拓广文法的LR(0)LR(0)项目有项目有: : S.S SS.S.S SS. S.AS SA.SS.AS SA.S

23、SAS. S.b Sb. A.SA SAS. S.b Sb. A.SA AS.A ASA. A.a Aa. AS.A ASA. A.a Aa. 312022-3-28n5.(2)5.(2) 构造文法构造文法 SAS|b ASA|a SAS|b ASA|a 的的LR(0)LR(0)项目集规范族及识别活前缀项目集规范族及识别活前缀的的DFADFA。 1）拓广文法，加入）拓广文法，加入 SS2）画出）画出 DFAn5.(2)5.(2) 构造文法构造文法 SAS|b ASA|a SAS|b ASA|a 的的LR(0)LR(0)项目集规范族及识别活前缀的项目集规范族及识别活前缀的DFADFA。 0: S

24、.S S.AS S.b A.SA A.a 5: ASA.SA.S S.ASS.b A.SAA.a7: SAS.AS.A A.SAA.a S.ASS.b 1: SS. AS.A A.SA A.a S.AS S.b 3: Sb. 4: Aa. 2: SA.S S.AS S.b A.SA A.a 6: AS.A A.SA A.a S.AS S.b SbaAASbaASabSabASAbaSabA332022-3-28n5.(3)5.(3) 文法文法 SAS|b ASA|a SAS|b ASA|a 是是LR(0)LR(0)文法吗？文法吗？ 0: S.S S.AS S.b A.SA A.a 5: ASA

25、.SA.S S.ASS.b A.SAA.a7: SAS.AS.A A.SAA.a S.ASS.b 1: SS. AS.A A.SA A.a S.AS S.b 3: Sb. 4: Aa. 2: SA.S S.AS S.b A.SA A.a 6: AS.A A.SA A.a S.AS S.b SbaAASbaASabSabASAbaSabA不是不是LR(0)文法文法！因为存在冲突，例因为存在冲突，例如状态如状态1、状态、状态5程程 序序 设设 计计 语语 言言 Chapter 4. Chapter 4. 自上而下自上而下语法分析语法分析352022-3-28CH.4.CH.4.练习题练习题1(P8

26、1.)1(P81.)n1.考虑下面文法考虑下面文法G1: Sa|(T) TT，S|Sn(1) 消去消去G1的左递归。然后对每个非终结符的左递归。然后对每个非终结符,写出写出不带回溯的递归子程序。不带回溯的递归子程序。n解解(1) 消左后的文法消左后的文法G1: Sa|(T) TST T ,ST|36CH.4.CH.4.练习题练习题1(P81.)1(P81.)n解解(1) 不带回溯的递归子程序不带回溯的递归子程序: Sa|(T) Procedure S; Begin if sym=a or sym= then advance else if sym=( then begin advance; T

27、; if sym=) then advance else error end else error End;37CH.4.CH.4.练习题练习题1(P81.)1(P81.)n解解(1) 不带回溯的递归不带回溯的递归子程序子程序: nTST Procedure T; Begin S; T end; n解解(1) 不带回溯的递归不带回溯的递归子程序子程序: nT,ST| procedure T; begin if sym=, then begin advance; S; T end End;38CH.4.CH.4.练习题练习题1(P81.)1(P81.)(2) 经改写后的文法是否是经改写后的文法是

28、否是LL(1)的的? 给出它的预测分析表。给出它的预测分析表。消左后的文法消左后的文法G1 : Sa|(T) TST T ,ST|(2) 因为因为G1 : 文法不含左递归文法不含左递归; 对对 Sa|(T) FIRST(a)=a, FIRST()=, FIRST( (T) )= ( , 集合互不相交且不含集合互不相交且不含; 对对 T,ST| FIRST( ,ST )= , , FIRST()=, 其交集为空。其交集为空。 但但FIRST(T)=FIRST( ,ST )FIRST()=，, 然而，然而，FOLLOW(T)= ) FIRST(T)=，, ，两者，两者 不不相交。相交。 所以，所以

29、，G1是是LL(1)文法。文法。 392022-3-28CH.4.CH.4.练习题练习题1(P81.)1(P81.)(2)构造构造G1的的预测分析表预测分析表: 对对Sa|(T) 对对TST FIRST(a)=a FIRST(ST)=a,( FIRST()= 对对 T,ST| FIRST(T)=( FIRST(,ST)=,预测分析表预测分析表: FOLLOW(T)=) 40CH4.CH4.1.(3) 给出对符号串给出对符号串(a，) 的分析过程的分析过程步骤步骤 符号栈符号栈 输入串输入串 动作动作, 所用产生式所用产生式 . 0 #S (a,)# 初始；初始；用用 S , ( 查表查表 1

30、#)T( (a,)# S(T), 展开展开S 2 #)T a,)# 匹配匹配(；用用 T , a 查表查表 3 #)TS a,)# TST , 展开展开T; 用用 S ,a 查表查表 4 #)Ta a,)# S a, 展开展开S 5 #)T ,)# 匹配匹配a; 用用T , , 查表查表 6 #)TS, ,)# T ,ST, 展开展开T 7 #)TS )# 匹配匹配, ；用用 S , 查表查表 8 #)T )# S , 展开展开S 9 #)T )# 匹配匹配 ；用用 T , )查表查表 10 #) )# T,展展 开开T 11 # # 匹配匹配 ) 12 # # 分析成功分析成功, 结束分析结

31、束分析41CH.4.CH.4.练习题练习题3(P82.)3(P82.)n3.下面文法中下面文法中, 哪些是哪些是LL(1)的的, 说明理由。说明理由。n(1) SABc A a| B b|。n解，解，因为因为 FOLLOW(S)=# 文法不含左递归文法不含左递归; FIRST(S)=a,b,c 对对 Aa| 候选式的候选式的FIRST集合互不相交集合互不相交; FIRST(A) 但但, FOLLOW(A)=b,c FIRST(A)=a, 两者不相交。两者不相交。 Bb| 其候选式的其候选式的FIRST集合互不相交集合互不相交; FIRST(B) 但，但， FOLLOW(B)=c FIRST(B

32、)=b, 两者也不相交。两者也不相交。 所以，文法是所以，文法是LL(1)文法。文法。42CH.4.CH.4.练习题练习题3(P82.)3(P82.)n3.下面文法中下面文法中, 哪些是哪些是LL(1)的的, 说明理由。说明理由。n(2) SAb A a|B| B b|。n解解(1) 因为因为 FOLLOW(S)=# 对对 Aa|B| ; FIRST(S)=a,b FIRST(B)=b,与与FIRST()=相交相交;所以文法不是所以文法不是LL(1)文法。文法。n 解解(2) 对对 Aa| 因为因为FIRST(A)= a,b, ，FOLLOW(A)=b, FOLLOW和和FIRST两者相交。两

33、者相交。 所以文法不是所以文法不是LL(1)文法。文法。43CH.4.CH.4.练习题练习题3(P82.)3(P82.)n3.下面文法中下面文法中, 哪些是哪些是LL(1)的的, 说明理由。说明理由。n(3) SABBA A a| B b|。n解，解，虽然虽然 FOLLOW(S)=# 文法不含左递归文法不含左递归; FIRST(S)=a, b, 对对 Aa|，其候选式的，其候选式的FIRST集合不相交集合不相交; 对对 Bb|，其候选式的，其候选式的FIRST集合也不相交集合也不相交; 但但 对对 Aa| （由 Bb|出发证明也可） FOLLOW(A)= a, b, # , FIRST(A)=

34、 a, 两者相交。两者相交。 所以，文法不是所以，文法不是LL(1)文法。文法。44CH.4.CH.4.练习题练习题3(P82.)3(P82.)n3.下面文法中下面文法中, 哪些是哪些是LL(1)的的, 说明理由。说明理由。n(4) SaSe|B BbBe|C CcCe|d。n解，解， 因为因为 文法不含左递归文法不含左递归; 对对 SaSe|B、BbBe|C 和和 CcCe|d 各产生式的候选式的各产生式的候选式的FIRST集合均不相交集合均不相交; 即即 FIRST(aSe) FIRST(B)= ； FIRST(bBe) FIRST(C)= ； FIRST(cCe) FIRST(d)= ；

35、 FIRST(S)= a,b,c,d ，FIRST(B)= b,c,d FIRST(C)= c,d 均不含均不含。 所以，文法是所以，文法是LL(1)文法。文法。程程 序序 设设 计计 语语 言言 Chapter 7. Chapter 7. 语义分析和中语义分析和中间代码产生间代码产生462022-3-28P217-1na*（-b+c） 后缀式：后缀式：ab-c+*na+b*（c+d/e） 后缀式：后缀式：abcde/+*+n-a+b*（-c+d） 后缀式：后缀式：a-bc-d+*+nnot A or not（C or not D） 后缀式：后缀式：A not C D not or not o

36、rn（A and B）or（not C or D） 后缀式：后缀式：A B and C not D or or472022-3-28P217-3n -（a+b）*（c+d）-（a+b+c） 的四元式序列：的四元式序列：（1）(+，a，b，T1)（2）(-，T1，-，T2)（3）(+，c，d，T3)（4）(*，T2，T3，T4)（5）(+，a，b，T5)（6）(+，T5，c，T6)（7）(-，T4，T6，T7)482022-3-28P218-4n自下而上分析过程中把赋值语句自下而上分析过程中把赋值语句 A := B * （-C + D）翻译成三地址码）翻译成三地址码的步骤：的步骤： （参看（参看

37、p179的语义子程序）的语义子程序）n语法分析语法分析翻译过程：翻译过程：nA := B * (-C + D) A := E1 * (-C + D) E1.place=k2 A := E1 * (-E2 + D) E2.place=k3 A := E1 * (E3 + D) A := E1 * (E3 + E4) A := E1 * (E5) A := E1 * E6 A := E7 S.产生一个新的中间变量产生一个新的中间变量T1E3.place=k5产生代码产生代码 k5:=uminus k3k1K2k3k4k5k6k7符号表符号表502022-3-28A := B * (-C + D)的

38、三地址码的三地址码k5:=uminus k3k6:= k5+ k4k7:= k2* k6k1:= k7k1K2k3k4k5k6k7符号表符号表（参看（参看p179的语义的语义子程序）子程序）512022-3-28P218-6：用用7.4.2节的办法，把节的办法，把A or （B and not（C or D）翻译成四元式序列翻译成四元式序列100：（：（jnz，A，-，0）101：（：（j，-，-，102）102：（：（jnz，B，-，104）103：（：（j，-，-，0）104：（：（jnz，C，-，.）105：（：（j，-，-，106）106：（：（jnz，D，-，.）107：（：（j，-

39、，-，.）TCFC522022-3-28P218-7100：（：（j，A，C，102）101：（：（j，-，-，115）102：（：（j，B，D，104）103：（：（j，-，-，115）104：（：（j=，A，1，106）105：（：（j，-，-，109）106：（：（+，C，1，T1）107：（：（:=，T1，-，C）108：（：（j，-，-，100）109：（：（j，A，D，111）110：（：（j，-，-，100）111：（：（+，A，2，T2）112：（：（:=，T2，-，A）113：（：（j，-，-，109）114：（：（j，-，-，100）115：用用7.5.1节的办法，把下节的

40、办法，把下面的语句翻译成四元式序面的语句翻译成四元式序列：列：while A C and B D do if A=1 then C:=C+1 else while A D do A:=A+2;程程 序序 设设 计计 语语 言言 Chapter 8. Chapter 11.542022-3-28CH8.CH8. CH11. CH11.n1. 什么是符号表？符号表有哪些重要作用？什么是符号表？符号表有哪些重要作用？n2. 符号表的表项常包括哪些部分？各描述什符号表的表项常包括哪些部分？各描述什么？么？n3. 有哪些存储分配策略？并叙述何时用何种有哪些存储分配策略？并叙述何时用何种存储分配策略？存储分配策略？n4. 代码优化的常用措施和优化的三个层次。代码优化的常用措施和优化的三个层次。程程 序序 设设 计计 语语 言言 补充题补充题562022-3-28补充题补充题n1. 画出编译程序的总体逻辑结构图，简述各画出编译程序的总体逻辑结构图，简述各部分的主要功能。部分的主要功能。572022-3-28补充题补充题n2. 已知文法已知文法GZ