在编译原理中，属性计算的顺序至关重要。一个有效的方法是利用有向无环图（DAG）的拓扑排序来确定计算顺序。

拓扑排序

拓扑排序是指将 DAG 中所有节点排列成一个线性序列，使得对于图中的任意一对节点 mi 和 mj，如果存在一条从 mi 到 mj 的边，那么在序列中 mi 必须出现在 mj 之前。

属性计算顺序

依赖图的拓扑排序为语法树中节点的语义规则计算提供了一个有效的顺序。具体来说，对于一个节点上的语义规则 b := f(c1, c2, ..., ck)，拓扑排序保证了在计算属性 b 之前，其所有依赖属性 c1, c2, ..., ck 的值都已计算完毕。

基于树遍历的属性计算

除了拓扑排序，还可以使用树遍历方法来计算属性值。常用的遍历方法是深度优先、从左到右的遍历。这种方法假设语法树已经建立，并且树中已经包含了开始符号的继承属性和终结符的综合属性。通过遍历语法树，可以逐步计算出所有属性的值。