LCC编译器的源程序分析(66)DAG树分析例子

前面已经介绍创建分析树，下面就来详细地说明一个例子，看看到底生成什么样的分析树，C源程序如下：#005 int nTest1 = 1;#006 int nTest2 = 2;#007 int nTest3;#008 int i;#009 #010 nTest3 = nTest1 + nTest2; 把上面的源程序分析后，就生成下面的DAG树，如下：#2 ADDRLP4 count=1 nTest1#3 CNSTI4 count=1 1'1 ASGNI4 count=0 #2 #3 4 4左子树是ADDRLP4，右子树是CNSTI4，根节点是ASGNI4。这是第5行的树。 #2 ADDRLP4 count=1 nTest2#3 CNSTI4 count=1 2'1 ASGNI4 count=0 #2 #3 4 4左子树是ADDRLP4，右子树是CNSTI4，根节点是ASGNI4。这是第6行的树。 #2 ADDRLP4 count=2 nTest3#5 ADDRLP4 count=1 nTest1#4 INDIRI4 count=1 #5#7 ADDRLP4 count=1 nTest2#6 INDIRI4 count=1 #7#3 ADDI4 count=1 #4 #6'1 ASGNI4 count=0 #2 #3 4 4这是第10行的树。根节点是ASGNI4，它的左子树是ADDRLP4，也就是nTest3。它的右子树是ADDI4，也就是nTest1 + nTest2。nTest1是由#4 INDIRI4和#5 ADDRLP4树构成的。nTest2也是#6 INDIRI4和#7 ADDRLP4构成的。前面1，2，3等号码是节点序号。

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1741748