Title :
Constructing CDG for program with transfer statements
Author :
Han, Zhe ; Chen, Shihong
Author_Institution :
Sch. of Comput., Wuhan Univ., Wuhan, China
Abstract :
Program Slicing is a basic technique on Program analysis and converse engineering. The Control Dependence Graph is the basic representation of the source code in Program Slicing. From CDG you can do analysis on control flow. In this paper we present algorithms for constructing Control Dependence Graph for programs with transfer statements. We study on the follow region that is caused by the transfer statements and bring up a method which constructs CDG by using and maintaining the virtual nodes stack. From the method you can do control dependence analysis on program with multiple nesting transfer statements.
Keywords :
graph grammars; program slicing; CDG; control dependence analysis; control dependence graph; converse engineering; multiple nesting transfer statements; program analysis; program slicing; source code basic representation; Asia; Automatic control; Graphics; Informatics; Java; Production; Programming; Robot control; Robotics and automation; Sociotechnical systems; Control Dependence Graph; Program Slicing; follow region; virtual nodes;
Conference_Titel :
Informatics in Control, Automation and Robotics (CAR), 2010 2nd International Asia Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5192-0
Electronic_ISBN :
1948-3414
DOI :
10.1109/CAR.2010.5456643