program graphs

Programmgraps

Eine experimentelle Python -Bibliothek zum Erstellen von Grafiken für Programme, die in verschiedenen Programmiersprachen geschrieben wurden. Die Bibliothek basiert auf einer großartigen Baumstammbibliothek und kann die folgenden Beziehungen in einem Programm bereitstellen:

• Kontrollfluss
• Datenabhängigkeit
• Syntaxabhängigkeit

Einfaches Beispiel

Von der Konsole:

$ echo " if (x > 0) { y = 0; } " |  python3 -m program_graphs

Von Python:

 from program_graphs . adg import parse_java

java_code = '''
    if (x  > 0) {
        y = 0;
    }
'''

adg = parse_java ( java_code )
print ( adg )

Die erwartete Ausgabe sind Knoten und Beziehungen zwischen ihnen:

 From                        To                      Dependencies
----------------------  --  ----------------------  -------------------------------
program:1               ->  if:2                    syntax,control-flow
program:1               ->  block-exit:10           syntax
if:2                    ->  if_condition:3          syntax,control-flow
if:2                    ->  block:4                 syntax
if:2                    ->  if_exit:9               syntax
if_condition:3          ->  block:4                 control-flow
if_condition:3          ->  if_exit:9               control-flow
block:4                 ->  {:5                     syntax
block:4                 ->  }:7                     syntax
block:4                 ->  expression_statement:6  syntax,control-flow
block:4                 ->  block-exit:8            syntax
expression_statement:6  ->  block-exit:8            control-flow
block-exit:8            ->  if_exit:9               control-flow
if_exit:9               ->  block-exit:10           control-flow

So installieren

$ git clone --recurse-submodules [email protected]:acheshkov/program-graphs.git
$ pip install -r requirements/default.txt

Einschränkungen

• Im Moment wird nur eine Java -Sprache unterstützt;
• Vorerst werden CFG , CDG , DDG und AST Relations berücksichtigt;
• Es ist nicht möglich, Diagramme für ein Projekt oder eine Klasse zu erstellen. Es wird nur Methodenebene unterstützt