编译原理试题及答案(二).ppt

作业评讲 Chapter 4. 自上而下语法分析 CH.4.练习题1(P81.) 1.考虑下面文法G1: S→a|^|(T) T→T，S|S (1) 消去G1的左递归。然后对每个非终结符,写出不带回溯的递归子程序。 CH.4.练习题1(P81.) CH.4.练习题1(P81.) CH.4.练习题1(P81.) CH.4.练习题1(P81.) CH4.1.(3) 给出对符号串(a，^) 的分析过程 CH.4.练习题3(P82.) 3.下面文法中, 哪些是LL(1)的, 说明理由。 (1) S→ABc A→ a|ε B→ b|ε。 CH.4.练习题3(P82.) 3.下面文法中, 哪些是LL(1)的, 说明理由。 (2) S→Ab A→ a|B|ε B→ b|ε。 CH.4.练习题3(P82.) 3.下面文法中, 哪些是LL(1)的, 说明理由。 (3) S→ABBA A→ a|ε B→ b|ε。 CH.4.练习题3(P82.) 3.下面文法中, 哪些是LL(1)的, 说明理由。 (4) S→aSe|B B→bBe|C C→cCe|d。 Chapter 7. 语义分析和中间代码产生 P217-1 a*（-b+c） 后缀式：ab-c+* a+b*（c+d/e） 后缀式：abcde/+*+ -a+b*（-c+d） 后缀式：a-bc-d+*+ not A or not（C or not D） 后缀式：A not C D not or not or （A and B）or（not C or D） 后缀式：A B and C not D or or P217-3 -（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) P218-4 自下而上分析过程中把赋值语句 A := B * （-C + D）翻译成三地址码的步骤： （参看p179的语义子程序） 语法分析 翻译过程： A := 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 A := B * (-C + D)的三地址码 k5:=uminus k3 k6:= k5+ k4 k7:= k2* k6 k1:= k7 P218-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，-，-，.） P218-7 100：（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： Chapter 8.– Chapter 11. CH8.– CH11. 1. 什么是符号表？符号表有哪些重要作用？ 2. 符号表的表项常包括哪些部分？各描述什么？ 3. 有哪些存储分配策略？并叙述何时用何种存储分配策略？ 4. 代码优化的常用措施和优化的三个层次。 补充题 补充题 1. 画出编译程序的总体逻辑结构图，简述各部分的主要功能。 补充题 2. 已知文法G[Z]: Z→0U|1V U→1Z|1 V→0Z|0 请写出此文法描述的只含有４个符号的全部句子。 G[Z]产生的语言是什么？ 该文法在Chomsky文法分类中属于几型文法？ 【解】 （1）010