Visualization of program dependence and slices
Visualization of program dependence and slices
复制标题
程序依赖和切片的可视化
DOI：
10.1109/icsm.2004.1357801
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
J. Krinke
中科院分区：
文献类型：
--
作者：
J. Krinke
程序依赖图（PDG）本身和程序依赖图中的计算切片是应该以易于理解的形式呈现给用户的结果，如果在后续分析中不使用的话。图形表示是首选，因为它通常比文本表示更直观。这项工作描述了如何生成pdg的布局以实现吸引人的表示。然而，经验表明，图形表示没有预期的那么有用，而文本表示更好。因此，这项工作包含了一种在源代码中以文本形式呈现PDGs片段的方法。这种方法的创新之处在于，它可以基于标记对任意节点集进行细粒度的可视化，而不像其他方法那样基于完整的行。此外，切片可视化和理解的一个主要障碍是局部性的丧失。因此，这项工作提出了一种简单而有效的方法来限制切片的范围。这种方法支持局部效果与全局效果相比较的切片的可视化。第二种更复杂的方法是将变量和过程的影响范围可视化。这样可以可视化过程和变量对整个系统的影响。
The program dependence graph (PDG) itself and the computed slices within the program dependence graph are results that should be presented to the user in a comprehensible form, if not used in subsequent analyses. A graphical presentation would be preferred as it is usually more intuitive than textual ones. This work describes how a layout for the PDGs can be generated to enable an appealing presentation. However, experience shows that the graphical presentation is less helpful than expected and a textual presentation is superior. Therefore, this work contains an approach to textually present slices of PDGs in source code. The innovation of this approach is the fine-grained visualization of arbitrary node sets based on tokens and not on complete lines like in other approaches. Furthermore, a major obstacle in visualization and comprehension of slices is the loss of locality. Thus, this work presents a simple, yet effective, approach to limit the range of a slice. This approach enables a visualization of slices where the local effects stand out against the more global effects. A second, more sophisticated approach visualizes the influence range of chops for variables and procedures. This enables a visualization of the impact of procedures and variables on the complete system.