《编译原理》西北工业大学第三版课后答案

目录

第一章 习题解答....... ....... .............. ....... ....... .............. ....... ....... ....... .............. ....... ....... .................. 1

第二章 习题解答....... ....... .............. ....... ....... .............. ....... ....... ....... .............. ....... ....... .................. 3

2.构造产生下列语言的文法..................... .............. ....... ....... .............. ....... .................... 3

3.描述语言特点..................... .............. ....... ....... .............. ....... ....... ................................ 4

7.解：..................... .............. ....... ....... .............. ....... ....... .............. ....... ....... .................... 8

10.证明：因为存在句子：abc，它对应有两个语法树（或最右推导）：...... ........10

11.解：................................... ....... .............. ....... ....... .............. ....... ....... ....................... 10

37 解：...................... .............. ....... ....... .............. ....... ....... ....... ....................... .. .... .. .. ... 53

38 解：...................... .............. ....... ....... .............. ....... ....... ....... ....................... .. .... .. .. ... 55

39 解：识别活前缀的 DFA 及 LR(0)分析表：........................ ....... ....... ....... .................65

40 解：求 LR(1)项目集和状态转换表：.............................. .............. ....... ....... ............69

41 解：...................... .............. ....... ....... .............. ....... ....... ....... ....................... .. .... .. .. ... 71

42 解：...................... .............. ....... ....... .............. ....... ....... ....... ....................... .. .... .. .. ... 76

................................... ....... .............. ....... ....... .............. ....... ....... .............. ....... ............................ . 83

第五章 习题解答....... ....... .............. ....... ....... .............. ....... ....... ....... .............. ....... ....... ................ 83

5.8解：.............. ....... ....... .............. ....... ....... .............. ....... ....... ....... ............................. 84

第一章 习题解答

读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻

译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译

成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。

即先翻译、后执行。

2. 解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分

析程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息

表管理程序、错误检查处理程序组成。

3. 解：C 语言的关键字有：auto break case char const continue

default do double else enum extern oat for goto if int long

register return short signed sizeof static struct switch typedef

（如：(a,b,c,d)的值为 d）。

5. 略

第二章 习题解答



1.（1）答：26*26=676

（2）答：26*10=260

（3）答：{a,b,c,...,z,a0,a1,...,a9,aa,...,az,...,zz,a00,a01,...,zzz},共

26+26*36+26*36*36=34658 个

2.构造产生下列语言的文法

（1）{anbn|n≥0}

（4）{w#wr# | w?{0,1}*,wr 是 w 的逆序排列}

（5）任何不是以 0 打头的所有奇整数所组成的集合

解：G(S) = ({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,

I→J|2|4|6|8, Jà1|3|5|7|9},S)

（6）所有偶数个 0 和偶数个 1 所组成的符号串集合

解：对应文法为 S→0A|1B|e，A→0S|1C B→0C|1S C→1A|0B

3.描述语言特点

（1）S→10S0S→aAA→bAA→a

解：本文法构成的语言集为：L(G)={(10)nabma0n|n, m≥0}。

（2）S→SS S→1A0A→1A0A→ε

式 1n0mn,m≥0,且 n+m>0。

解：可知，S=>…=>baSndc n≥0

该语言特点是：产生的句子中，是以 ba 开头 dc 结尾的串,且 ba、dc 个数相

同。

（5）S→aSSS→a

解：L(G)={a(2n-1)|n≥1}可知：奇数个 a

4.解：此文法产生的语言是：以终结符 a1 、a2 …an 为运算对象，以∧、∨、

~为运算符，以[、]为分隔符的布尔表达式串

5. 5.1 解：由于此文法包含以下规则：AA→e，所以此文法是 0 型文法。

5.2 证明：略

6.解：

（1）最左推导：