Semantic Comparison of Structured Visual Dataflow Programs
The diff utility is an important basic tool. providing a foundation for many of the fundamental practices of software development. such as source code management. While there are many file differencing tools for textual programming languages. including some that look at more than simple textual variations. there are few for visual programming languages. We present an algorithm for semantic comparison of programs in controlled visual dataflow languages: that is. languages in which dataflow diagrams are embedded in control structures. This algorithm performs depth-first search of call structures comparing embedded diagrams using subgraph isomorphism. to determine if two programs are semanti-cally equivalent and if they are not. discovers the differences. We use the visual language Prograph for illustration; however. the mechanism we propose could be applied to any controlled dataflow language, such as Lab VIEW.
visual programming language: structured dataflow: semantic difference: code management: heuristic search graph isomorphism
Philip T.Cox Anh Dang
Dalhousie University Halifax, Nova Scotia, Canada B3H 1W5
国际会议
The 3rd Visual Information Communication-International Symposium(第三届视觉信息通信国际研讨会VINCI 2010)
北京
英文
43-51
2010-09-28（万方平台首次上网日期，不代表论文的发表时间）