从源代码甚至三个地址（TAC）代码的角度来看，您都可以在此页面上非常轻松地可视化问题...
http://cgm.cs.mcgill.ca/~hagha/topic30/topic30.html#Exptree
如果转到表达式树部分，然后向下逐页，它将显示树的“拓扑排序”以及如何评估表达式的算法。
因此，在那种情况下，您可以使用DAG来评估表达式，这很方便，因为通常可以解释评估，并且使用这种DAG评估器原则上可以使简单的解释器更快地运行，因为它不会压入并弹出堆栈，并且因为它消除了常见的子表达式。
在非古代埃及（即英语）中计算DAG的基本算法是：
1）像这样使您的DAG对象
您需要一个活动列表，此列表包含所有当前的活动DAG节点和DAG子表达式。DAG子表达式是DAG节点，或者您也可以将其称为内部节点。我所说的实时DAG节点的意思是，如果您分配给变量X，那么它将变为实时。然后使用X的公共子表达式使用该实例。如果再次将X分配给X，则将创建一个NEW DAG NODE并将其添加到活动列表中，并删除旧的X，因此使用X的下一个子表达式将引用新实例，因此不会与该子表达式冲突仅使用相同的变量名。
一旦分配了变量X，由于所有新分配使使用旧值的子表达式的含义无效，因此恰好在赋值点处处于活动状态的所有DAG子表达式节点都变为不活动状态。
class Dag {
TList LiveList;
DagNode Root;
}
// In your DagNode you need a way to refer to the original things that
// the DAG is computed from. In this case I just assume an integer index
// into the list of variables and also an integer index for the opertor for
// Nodes that refer to operators. Obviously you can create sub-classes for
// different kinds of Dag Nodes.
class DagNode {
int Variable;
int Operator;// You can also use a class
DagNode Left;
DagNode Right;
DagNodeList Parents;
}
因此，您要做的就是使用自己的代码遍历树，例如源代码中的表达式树。例如，将现有节点称为XNodes。
因此，对于每个XNode，您需要确定如何将其添加到DAG中，并且可能已经将其添加到DAG中。
这是非常简单的伪代码。不适用于编译。
DagNode XNode::GetDagNode(Dag dag) {
if (XNode.IsAssignment) {
// The assignment is a special case. A common sub expression is not
// formed by the assignment since it creates a new value.
// Evaluate the right hand side like normal
XNode.RightXNode.GetDagNode();
// And now take the variable being assigned to out of the current live list
dag.RemoveDagNodeForVariable(XNode.VariableBeingAssigned);
// Also remove all DAG sub expressions using the variable - since the new value
// makes them redundant
dag.RemoveDagExpressionsUsingVariable(XNode.VariableBeingAssigned);
// Then make a new variable in the live list in the dag, so that references to
// the variable later on will see the new dag node instead.
dag.AddDagNodeForVariable(XNode.VariableBeingAssigned);
}
else if (XNode.IsVariable) {
// A variable node has no child nodes, so you can just proces it directly
DagNode n = dag.GetDagNodeForVariable(XNode.Variable));
if (n) XNode.DagNode = n;
else {
XNode.DagNode = dag.CreateDagNodeForVariable(XNode.Variable);
}
return XNode.DagNode;
}
else if (XNode.IsOperator) {
DagNode leftDagNode = XNode.LeftXNode.GetDagNode(dag);
DagNode rightDagNode = XNode.RightXNode.GetDagNode(dag);
// Here you can observe how supplying the operator id and both operands that it
// looks in the Dags live list to check if this expression is already there. If
// it is then it returns it and that is how a common sub-expression is formed.
// This is called an internal node.
XNode.DagNode =
dag.GetOrCreateDagNodeForOperator(XNode.Operator,leftDagNode,RightDagNode) );
return XNode.DagNode;
}
}
因此，这是一种查看方式。树的基本操作，仅添加和引用Dag节点。dag的根例如是树的根返回的DagNode。
显然，示例过程可以分解为较小的部分，也可以作为具有虚拟功能的子类来实现。
至于对Dag进行排序，您需要从左到右浏览每个DagNode。换句话说，遵循DagNodes的左边缘，然后是右边缘。数字是反向分配的。换句话说，当您到达没有子节点的DagNode时，请为该Node分配当前的排序编号并增加排序编号，以便递归展开时，将按递增顺序分配编号。
此示例仅处理具有零个或两个子节点的节点的树。显然，有些树的节点包含两个以上的子节点，因此逻辑仍然相同。而不是左右计算，而是从左到右计算...
// Most basic DAG topological ordering example.
void DagNode::OrderDAG(int* counter) {
if (this->AlreadyCounted) return;
// Count from left to right
for x = 0 to this->Children.Count-1
this->Children[x].OrderDag(counter)
// And finally number the DAG Node here after all
// the children have been numbered
this->DAGOrder = *counter;
// Increment the counter so the caller gets a higher number
*counter = *counter + 1;
// Mark as processed so will count again
this->AlreadyCounted = TRUE;
}