program graphs

Program-grafik

Perpustakaan Python eksperimental untuk membangun grafik untuk program yang ditulis dalam berbagai bahasa pemrograman. Perpustakaan didasarkan pada perpustakaan pengasuh pohon yang hebat dan mampu memberikan hubungan berikut dalam suatu program:

• Aliran kontrol
• Ketergantungan data
• Ketergantungan sintaksis

Contoh sederhana

Dari konsol:

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

Dari Python:

 from program_graphs . adg import parse_java

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

adg = parse_java ( java_code )
print ( adg )

Output yang diharapkan adalah node dan hubungan di antara mereka:

 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

Cara menginstal

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

Keterbatasan

• Untuk saat ini, hanya bahasa Java yang didukung;
• Untuk saat ini, hubungan CFG , CDG , DDG , dan AST diperhitungkan;
• Tidak mungkin membuat grafik untuk proyek atau kelas. Hanya tingkat metode yang didukung