打造第二代测试框架TestDriven 2.0（二）—— 类的依赖性分析
------------------
前言 Preface
------------------
本文是第二代测试框架系列文章，同时也是软件工程革命三部曲中的技术文献。
本文是第二代测试框架中，类依赖性分析的技术文档，不包含任何可执行的代码。
------------------------------------
类的依赖性分析
----- -------------------------------
这个问题足足搞了我48个小时，走了无数的弯路，最后终于完成了。
首先，我使用了引用次数分析，根据引用次数排序，得到依赖性结果。结果发现引用次数根本不能说明问题，越是基础的类，反而应用次数越少，难道就越不底层？
于是，我改用单项的链接表，如果发现存在A调用了B，则B在A的前面。 结果又发现，由于接口问题的存在、还有对单个类的调整会影响到实际的调用事实，于是进化到下面。
使用了Link，自定义的链接，每个link包含了若干个类。同时，这个时候，总结出了一些理论：
依赖性定理一：当A调用了B后，这个调用顺序成为一个事实，日后无论如何调整，都不能修改这个事实顺序。
依赖性定理二：当A调用了B，B又调用了A之后，后者不进行调整，因为形成了循环，则事实默认了双方的地位等同。
可是，实际中又发现，使用了单链表，每个link只有一个后续，调整的时候， 整个link移动，导致了平级调用问题出现。
最后，来到了树形结构。已经浪费了24小时了。同时得到了最终的结论：
依赖性定理三：当A调用了B、C、D之后，BCD属于平级关系，之间没有顺序依赖。
使用了正确的数据结构和正确的定理后，终于完成了，并且输出了期望值。
以下是一些逻辑描述。
------------------------------------
核心理论
------------------------------------
首先，我使用了树形结构，不代表是某计算机学科的XX树。也许翻开某篇198x年的论文能找到类似的理论，但是也只可惜我晚出生了20年，因为这个理论是我自己开创的。
这个树的特点如下：
r 表示根节点， = root
1、2、3 表示子节点，同时也表示类，数字是默认的序号，没有实际意义。
r-1-2-3 表示
1调用了2，2调用了3.
r-1-2
-3
-4
表示了1同时调用了2、3、4，而且2、3、4是平级关系。
树的排序根据子叶深度排序。例如：
r-1-2-3
-4-5
排序后，得到
r-4-5
-1-2-3
树的输出采用最深搜索+逆序法。 例如
r-4-5
-1-2-3
输出是：
3，2，1，5，4，r
现在在这个树的基础上，分析各种树的变形调整，调整过程使用递归算法。
formernode = 上一个递归的节点，currentnode = 当前的递归节点
formerclass = 上一个递归处理的类，currentclass = 当前递归处理的类
1. 初始化的情况，formernode = null, currentnode = null, formerclass = null, currentclass = 1
直接添加到根节点，得到结果
formernode = null, currentnode = 1, formerclass = null, currentclass = 1
r-1
2. 重复迭代 formernode = null, currentnode = 1, formerclass = null, currentclass = 1
直接返回，不处理
r-1-2
-3-4
3. 遇到新的节点， formernode = 1, currentnode = null, formerclass = 1, currentclass = 2
直接在上一个节点添加后续节点
r-1
=>
r-1-2
4. 最复杂的时候到了，这里浪费了我另外的24小时。遇到旧的节点
formernode = 1, currentnode = 2, formerclass = 1, currentclass = 2
1）上个节点的子叶包含了当前节点，则不需要调整，直接返回
r-4-5-6-1-2-7-8==》2
2） 上个节点的根节点和当前节点的根节点不一致，则调整
r-8-2-3-4-5-6
-7-1==>2
由于上个节点是1，根节点是7，当前节点是2，根节点是8，所以7换入2，2尾随上个节点，调整后：
r-8-7-1-2-3-4-5-6
3） 如果上个节点根节点和当前根节点一致，则在讨论：
3.1）如果上个节点的树干包含了当前节点， 则上个节点置换到当前节点，当前节点尾随上个节点
r-3-2-4-5
-1-7-9
==>2
to
r-3-1-7-9
-2-4-5
3.2） 如果双方的根节点相同，但是存在在不同的分支，则判断深度，如果深度相同，则直接替换
r-3-4-2-5
-6-1==2
to
r-3-4
-6-1-2-5
3.3）如果当前节点深度大于自己，则不修改，因为对方资格老
3.4）如果当前节点深度小于自己，则同样替换
r-3-4-2-5
-6-7-1==2
to
r-3-4
-6-7-1-2-5
理论完毕。整个树的调整过程遵循了三个定理，和搜索方法，所以这种调整是正确的调整。 同时可以在任何时候添加新的节点，提高了扩展性。
------------------
后续
------------------
最后，看得懂我说的话的人，必须和我一样这么傻逼、疯狂，否则如果您是教授、学者、严谨之徒、比尔盖茨、准备拿诺贝尔等等的牛人，还是不要看我的理论了。
