《编译原理》习题解答081202[xiwang].pdfVIP

《编译原理》习题解答： 第一次作业： P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间 可能有何种关系？ 答：被翻译的程序称为源程序； 翻译出来的程序称为目标程序或目标代码； 将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻 译程序； 把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序； 解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读 入源程序，即边解释边执行； 编译程序是将高级语言写的源程序翻译成目标语言的程序。 关系：汇编程序、解释程序和编译程序都是翻译程序，具体见 P4 图 1.3。 P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由 8 个部分组成：（1）词法分析程序；（2 ）语法分析程序；（3 ）语义分 析程序；（4 ）中间代码生成；（5 ）代码优化程序；（6 ）目标代码生成程序；（7 ）错误检查 和处理程序；（8 ）信息表管理程序。具体功能见P7-9 。 P14 4、语法分析和语义分析有什么不同？试举例说明。 答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否 符合语法规则，例如：对变量 x：= y 符合语法规则就通过。语义分析是对语句意义进行检 查，如赋值语句中 x 与 y 类型要一致，否则语法分析正确，语义分析则错误。 补充：为什么要对单词进行内部编码？其原则是什么？对标识符是如何进行内部编码的？ 答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统一，即刻 画了单词本身，也刻画了它所具有的属性，以供其它部分分析使用。对于标识符编码，先 判断出该单词是标识符，然后在类别编码中写入相关信息，以表示为标识符，再根据具体 标识符的含义编码该单词的值。 １ 第二次作业： P38 1、设 T ＝{11，010}，T ＝{0，01，1001}，计算：T T ，T *，T + 。 1 2 2 1 1 2 T T ＝{011，0010，0111，01010，100111，1001010} 2 1 * T1 ＝{ ε，11，010，1111，11010，01011，010010??} + T2 ＝{0，01，1001，00，001，01001，010，0101??} P38-39 8、设有文法 G[S]： S ∷＝aAb A ∷＝BcA | B B ∷＝idt | ε 试问下列符号串（1）aidtcBcAb （2 ）aidtccb （4 ）abidt 是否为该文法的句型或句子。 （1）S ?aAb ?aBcAb ?aidtcAb ?aidtcBcAb 句型但不是句子； （2 ）S ?aAb ?aBcAb ?aidtcAb ?aidtcBcAb ?aidtccAb ?aidtccBb ?aidtccb；是句 型也是句子； （4 ）该文法的句子或句型的最后一个字符串一定是字符 “b ”； ２ 第三次作业： P39 11、试分别描述下列文法所产生的语言（文法开始符号为 S）： （1） S ∷＝0S | 01 （2 ） S ∷＝aaS | bc n （1） L(G) ＝{0 1| n≥1}； {解题思路：将文法转换为正规表达式} （2 ） L(G)＝{a2nbc | n ≥0}。 P39 12、试分别构造产生下列语言的文法： n （1）{ ab a | n=0，1，2，3??} （3 ）{ aban | n≥1} n m p （5 ）{ a b c | n，m，p ≥0} （1）G＝{V ，V ，P