BigO Calc

Bigo-calc

Introdução

Uma ferramenta de análise estática de Big-O no Big-O AST.

Linguagem suportada

• C com padrão C99
• Java

Que tipo de código essa ferramenta pode analisar?

Por favor, leia isso antes de usar!

Como 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

Dependência

• Consulte o gráfico de dependência ou requisitos.txt em detalhes.

  • C ast é gerado a partir de pycparser

  • Java ast é gerado a partir de Javalang, Javaparsser

Publicação

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

Versão ast e versão cst

• Versão AST (versão atual)

• Versão CST (esta versão não é mais mantida)