编译原理（紫龙书）中文第2版习题答案
- 前言
- Exercises for Section 1.1
- Exercises for Section 1.3
- Exercises for Section 1.6
- Exercises for Section 2.2
- Exercises for Section 2.3
- Exercises for Section 2.4
- Exercises for Section 2.6
- Exercises for Section 2.8
- 第2章要点
- Exercises for Section 3.1
- Exercises for Section 3.3
- Exercises for Section 3.4
- Exercises for Section 3.5
- Exercises for Section 3.6
- Exercises for Section 3.7
- Exercises for Section 3.8
- Exercises for Section 3.9
- 第3章要点
- Exercises for Section 4.2
- Exercises for Section 4.3
- Exercises for Section 4.4
- Exercises for Section 4.5
- Exercises for Section 4.6
- Exercises for Section 4.7
- 第4章要点
- Exercises for Section 5.1
- Exercises for Section 5.2
- Exercises for Section 5.3
- Exercises for Section 5.4
- Exercises for Section 5.5
- Exercises for Section 6.1
- Exercises for Section 6.2
- Exercises for Section 6.3
- Exercises for Section 6.4
- Exercises for Section 6.5
- Exercises for Section 6.6
- Exercises for Section 6.7
- Exercises for Section 7.2
- Exercises for Section 7.3
- Exercises for Section 7.4
- Exercises for Section 7.5
- Exercises for Section 7.6
- Exercises for Section 7.7
- Exercises for Section 8.2
- Exercises for Section 8.3
- Exercises for Section 8.4
- Exercises for Section 8.5
- Exercises for Section 12.3
5.1 节的练习
5.1.1
对于图 5-1 中的 SDD，给出下列表达式对应的注释语法分析树
- (3+4)*(5+6)n
- 1*2*3*(4+5)n
- (9+8*(7+6)+5)*4n
解答
-
(3+4)*(5+6)n
-
1*2*3*(4+5)n
5.1.2
扩展图 5-4 中的 SDD，使它可以像图 5-1 所示的那样处理表达式
解答
| 产生式 | 语法规则 | |
|---|---|---|
| 1) | L -> En | L.val = E.val |
| 2) | E -> TE' | E'.inh = T.val E.val = E'.syn |
| 3) | E' -> +TE_1' | E_1'.inh = E'.inh + T.val E'.syn = E_1'.syn |
| 4) | E' -> ε | E'.syn = E'.inh |
| 5) | T -> FT' | T'.inh = F.val T.val = T'.syn |
| 6) | T' -> *FT_1' | T_1'.inh = T'.inh * F.val T'.syn = T_1'.syn |
| 7) | T' -> ε | T'.syn = T'.inh |
| 8) | F -> (E) | F.val = E.val |
| 9) | F -> digit | F.val = digit.lexval |
5.1.3
使用你在练习 5.1.2 中得到的 SDD，重复练习 5.1.1
解答
-
(3+4)*(5+6)n
-
1*2*3*(4+5)n
