Control Flow Graph Reconstruction for Assembly Language Programs with Delayed Instructions

2006 ◽  
Author(s):  
N. Bermudo ◽  
A. Krall ◽  
N. Horspool
Keyword(s):  
Assembly Language ◽  
Control Flow ◽  
Control Flow Graph ◽  
Flow Graph ◽  
Language Programs ◽  
Graph Reconstruction

scholarly journals The Construction of an Universal Linearized Control Flow Graph for Static Code Analysis of Algorithms

2015 ◽  
Vol 20 (2) ◽  
pp. 166-177
Author(s):  
V. A. Bitner ◽  
N. V. Zaborovsky
Keyword(s):  
Analysis Of Algorithms ◽  
Control Flow ◽  
Control Flow Graph ◽  
Flow Graph ◽  
Language Programs ◽  
Code Analysis ◽  
Static Code Analysis ◽  
Race Condition ◽  
Practical Usefulness ◽  
High Level

This paper presents the description of a possible way to build the universal linearized control flow graph which is supposed to be architecture-independent and applicable to the description of any high level language programs. The practical usefulness of the graph considered is the existence of the fast and optimal search of the unique execution paths that is valuable in the methods of static code analysis of algorithms for race condition search. Optimizing compiler CLANG&LLVM is used as a technical tool for building a linearized control flow graph. The analysis of LLVM compiler procedural optimizations is carried out in the article. Transformations of intermediate representation of those optimizations result in reduction of the number of instructions responsible for conditional or unconditional branches in the code as well as the elimination or simplification of the whole loops and conditional constructions. The results of the analysis performed in the paper allowed revealing the most effective optimizations line of the LLVM compiler, which leads to a significant linearization of the control flow graph. That fact was demonstrated by the example code of the Peterson mutual execution algorithm for 2 threads.

Sign in / Sign up

Export Citation Format

Share Document