• DocumentCode
    2246730
  • Title

    Constructing CDG for program with transfer statements

  • Author

    Han, Zhe ; Chen, Shihong

  • Author_Institution
    Sch. of Comput., Wuhan Univ., Wuhan, China
  • Volume
    3
  • fYear
    2010
  • fDate
    6-7 March 2010
  • Firstpage
    122
  • Lastpage
    125
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatics in Control, Automation and Robotics (CAR), 2010 2nd International Asia Conference on
  • Conference_Location
    Wuhan
  • ISSN
    1948-3414
  • Print_ISBN
    978-1-4244-5192-0
  • Electronic_ISBN
    1948-3414
  • Type

    conf

  • DOI
    10.1109/CAR.2010.5456643
  • Filename
    5456643