BigO Calc

BigOcalc

Introducción

Una base de herramientas de análisis estáticas de Big-O en Big-O AST.

Lenguaje apoyado

• C con estándar C99
• Java

¿Qué tipo de código puede analizar esta herramienta?

¡Lea esto antes de usar!

Cómo usar

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

Dependencia

• Consulte el gráfico o requisitos de dependencia. Txt en detalle.

  • C AST se genera a partir de Pycparser

  • Java AST se genera a partir de Javalang, javaparser

Publicación

• 何東穎, 莊永裕, 使用 Ast 進行靜態程式碼分析函式時間複雜度, Conferencia de la Red Académica de Taiwán (Tanet 2018), noviembre de 2018

Versión AST y versión CST

• Versión AST (versión actual)

• Versión CST (esta versión ya no se mantiene)