BigO Calc

Bigo-calc

Introduction

Une base d'outils d'analyse Big-O statique sur Big-O AST.

Langue soutenue

• C avec la norme C99
• Java

Quel type de code cet outil peut-il analyser?

Veuillez lire ceci avant d'utiliser!

Comment utiliser

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

Dépendance

• Voir le graphique de dépendance ou les exigences.txt en détail.

  • C ast est généré à partir de pycParser

  • Java AST est généré à partir de Javalang, javaparser

Publication

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

Version AST et version CST

• Version AST (version actuelle)

• Version CST (cette version n'est plus maintenue)