【编译原理第五章习题答案】主要涵盖了编译器设计中的语法分析部分，特别是关于拓扑排序、语法分析树、属性文法和语义分析等方面的知识。
1. **拓扑排序**：练习5.2.1涉及到的是依赖图的拓扑排序。拓扑排序是对有向无环图（DAG）的顶点的一种线性排序，其中对于每一条有向边 (u, v)，顶点 u 都在顶点 v 之前。题目给出了多个可能的排序序列，这表明图5-7中的依赖关系允许多种合法的拓扑排序。
2. **语法分析树**：5.2.2题要求根据给定的文法构造注释语法分析树。语法分析树是一种用来表示程序结构的树形表示，其中叶子节点代表词法单元，内部节点代表语法构造。在这个例子中，需要构造的是对应于给定表达式的分析树。
3. **属性文法与属性求值**：5.2.3题讨论了属性文法中的S属性和L属性。S属性是在产生式右部所有子句都计算完毕后再计算的，而L属性是在产生式左部计算完毕后立即计算。题目中给出了若干规则并要求判断是否满足S属性和L属性的定义，以及是否存在一致的求值过程。
4. **设计L属性的语义数据结构**：5.2.4题涉及文法生成含小数点的二进制数。这里需要设计一个L属性的语义定义数据结构（SDD），以便计算二进制串对应的十进制值。解题中定义了综合属性如`val`（值）、`len`（长度）和继承属性`isLeft`（小数点位置），用以计算二进制数的十进制表示。
5. **设计S属性的SDD**：5.2.5题要求为5.2.4中的文法设计S属性的SDD，以进行翻译。S属性允许在解析过程中直接计算结果。解决方案中，`val`和`f`分别表示当前数字的值和小数点位置因子。
6. **正则表达式到NFA的转换**：5.2.6题要求使用自顶向下的语法分析和L属性SDD实现正则表达式到非确定有限自动机（NFA）的转换。这个问题涉及到编译器设计中的正则表达式处理和自动机理论。
7. **表达式类型推断和后缀表达式转换**：5.3.1题关注的是表达式类型的确定和转换为后缀表达式。后缀表达式（逆波兰表示法）有助于简化计算，因为它不需要括号。解题中，通过SDD确定每个项和表达式的类型，并扩展这个SDD以实现类型转换和后缀表达式生成。
以上就是《龙书》第五章习题涉及的主要知识点，包括依赖图的拓扑排序、语法分析树构造、属性文法的应用、文法的语义分析以及正则表达式到自动机的转换等内容，这些都是编译器设计中不可或缺的基础概念和技术。
