BigO Calc

Биго-Калк

Введение

Статическая база инструмента анализа Big-O на Big-O Ast.

Поддерживаемый язык

• C со стандартом C99
• Ява

Какой код может проанализировать этот инструмент?

Пожалуйста, прочитайте это, прежде чем использовать!

Как использовать

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

Зависимость

• См. График зависимостей или требования.

  • C AST генерируется из Pycparser

  • Java AST генерируется из Javalang, Джавапардер

Публикация

• 何東穎, 莊永裕, 使用 AST 進行靜態程式碼分析函式時間複雜度, конференция по академической сети Тайваня (Tanet 2018), ноябрь 2018 г.

Версия AST и версия CST

• Версия AST (текущая версия)

• Версия CST (эта версия больше не поддерживается)