终版编译原理试题及答案(二).pptVIP

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： 用7.5.1节的办法，把下面的语句翻译成四元式序列： 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. 精选 CH8.– CH11. 1. 什么是符号表？符号表有哪些重要作用？ 2. 符号表的表项常包括哪些部分？各描述什么？ 3. 有哪些存储分配策略？并叙述何时用何种存储分配策略？ 4. 代码优化的常用措施和优化的三个层次。 精选 程 序 设 计 语 言 补充题 精选 补充题 1. 画出编译程序的总体逻辑结构图，简述各部分的主要功能。 精选 补充题 2. 已知文法G[Z]: Z→0U|1V U→1Z|1 V→0Z|0 请写出此文法描述的只含有４个符号的全部句子。 G[Z]产生的语言是什么？ 该文法在Chomsky文法分类中属于几型文法？ 精选 【解】 （1）0101，0110，1010， 1001 （2）分析G[Z]所推导出的句子的特点：由Z开始的推导不外乎图1所示的四种情形。 由Z推导出10或01后就终止或进入递归，而Z的每次递归将推导出相同的符号串：10或01。所以G[Z]产生的语言L(G[Z])={x|x∈(10|01)+ } (3) 该文法属于3型文法。 Z→0U|1V U→1Z|1 V→0Z|0 精选 补充题 3. 已知文法和它的LR分析表如下，给出串dbdb# 的LR分析过程。 G[S]：(1) S→AdB (2)A→a (3) A→ε (4) B→b (5)B→Bdb (6)B→ε ACTION GOTO a d b # S A B 0 s3 r3 1 2 1 acc 2 s4 3 r2 4 r6 s5 r6 6 5 r4 r4 6 s7 r1 7 s8 8 r5 r5 LR分析表 精选 【解】 串dbdb# 的LR分析过程如下： 步骤 状态 符号 输入串 下一步的动作 0 0 # dbdb# r3 归约 1 02 #A dbdb# s4 移进 2 024 #Ad bdb# s5 移进 3 0245 #Adb db# r4 归约 4 0246 #AdB db# s7 移进 5 02467 #AdBd b# s8 移进 6 024678 #AdBdb # r5 归约 9 0246 #AdB # r1 归约 10 01 #S # acc 11 停 精选 补充题 4 . 给定文法和语义动作如下： A → aB {print “0”} A → c {print “1”} B → Ab {print “2”}问：按照以上的语义子程序，aacbb 经翻译后的输出结果是什么？请给出翻译过程。 精选 aacbb翻译后的输出结果是打印出下面的字符串： 12020 b B c A A a B A a b ⑤ ④ ③ ② ① A → aB {print “0”}A → c {print “1”}B → Ab {print “2”} 精选 翻译过程和翻译结果 语法分析： aacbb aaAbb (1) aaBb (2) aAb (3) aB (4) A (5) ? . ? . ? . ? . ? . 翻译过程： (1) print “1” (2) print “2” (3) print “0” (4) print “2” (5) print “0” A → aB {print “0”}A → c {print “1”}B → Ab {print “2”} 翻译结果：打印出字符串 12020 精选 补充题 5. 课堂上讲过的以及课件中给出的有代表性的例题都要亲自动手独力做一遍。 6. 参阅“编译原理_(V_jx_Summary_精简=完全)” 精选 *