Hierarchical program representation for program element matching

Authors:
Fernando Berzal;Juan-Carlos Cubero;Aída Jiménez
Affiliations:
Dept. Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain;Dept. Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain;Dept. Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain
Venue:
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Year:
2007

Citing 19
Cited 3

The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
On visual formalisms

Communications of the ACM
Identifying the semantic and textual differences between two versions of a program

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Identifying syntactic differences between two programs

Software—Practice & Experience
The sciences of the artificial (3rd ed.)

The sciences of the artificial (3rd ed.)
Advanced compiler design and implementation

Advanced compiler design and implementation
The string-to-string correction problem with block moves

ACM Transactions on Computer Systems (TOCS)
A fast algorithm for computing longest common subsequences

Communications of the ACM
Optimizing compilers for modern architectures: a dependence-based approach

Optimizing compilers for modern architectures: a dependence-based approach
Semantic Diff: A Tool for Summarizing the Effects of Modifications

ICSM '94 Proceedings of the International Conference on Software Maintenance
Identifying Similar Code with Program Dependence Graphs

WCRE '01 Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01)
Extensible Language-Aware Merging

ICSM '02 Proceedings of the International Conference on Software Maintenance (ICSM'02)
Formal Concept Analysis in Software Engineering

Proceedings of the 26th International Conference on Software Engineering
Dex: A Semantic-Graph Differencing Tool for Studying Changes in Large Code Bases

ICSM '04 Proceedings of the 20th IEEE International Conference on Software Maintenance
A Differencing Algorithm for Object-Oriented Programs

Proceedings of the 19th IEEE international conference on Automated software engineering
Understanding source code evolution using abstract syntax tree matching

MSR '05 Proceedings of the 2005 international workshop on Mining software repositories
Program element matching for multi-version program analyses

Proceedings of the 2006 international workshop on Mining software repositories
Compilers: Principles, Techniques, and Tools (2nd Edition)

Compilers: Principles, Techniques, and Tools (2nd Edition)
Efficiently Mining Frequent Embedded Unordered Trees

Fundamenta Informaticae - Advances in Mining Graphs, Trees and Sequences

Mining induced and embedded subtrees in ordered, unordered, and partially-ordered trees

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
POTMiner: mining ordered, unordered, and partially-ordered trees

Knowledge and Information Systems
Reducing maintenance complexity of user-centric web portrayal services

Proceedings of the 16th International Conference on 3D Web Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many intermediate program representations are used by compilers and other software development tools. In this paper, we propose a novel representation technique that, unlike those commonly used by compilers, has been explicitly designed for facilitating program element matching, a task at the heart of many software mining problems.