Source Code Visualization in Linux Environment Based on Hierarchica Layout Algorithm

摘要

Since, the previous source code analysis tools can not reflect the hierarchical system structure of source code in Linux perfectly, we propose an automatic hierarchical layout algorithm for source code in Linux with the emphasis on symmetry. In order to reflect the structure of software according to Linux framework, we construct the call graph from C language source codes and then divide extracted functions into different abstract levels automatically. The call graph similar to a tree is visualized by improving Sugiyama layout constrains and Walker?s layout algorithm. In this study a number of problems related to level-crossing and subtrees overlapping are solved to make better visual representation. The experimental results show that this algorithm is appropriate for source code visualization in Linux and can reflect the hierarchical structure and dependencies of functions preferably.