BigO Calc

Bigo-Calc

Einführung

Eine statische Big-O-Analyse-Toolbasis auf Big-O AST.

Unterstützte Sprache

• C mit C99 Standard
• Java

Welche Art von Code kann dieses Tool analysieren?

Bitte lesen Sie dies, bevor Sie es verwenden!

Wie man benutzt

git clone --recurse-submodules https://github.com/ncu-psl/BigO-Calc.git --depth=1
cd BigO-Calc
pip3 install -r requirements.txt

# python3 bigo_calc.py target_code Language(optional)
python3 bigo_calc.py examples/ForTest.c

Abhängigkeit

• Siehe Abhängigkeitsgrafik oder Anforderungen. TXT im Detail.

  • C ast wird aus pycparser erzeugt

  • Java AST wird aus Javalang erzeugt, Javaparser

Veröffentlichung

• 何東穎, 莊永裕, 使用 ast 進行靜態程式碼分析函式時間複雜度, Taiwan Academic Network Conference (Tanet 2018), November 2018

AST -Version & CST -Version

• AST -Version (aktuelle Version)

• CST -Version (diese Version wird nicht mehr gepflegt)