BigO Calc

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

التبعية

• انظر الرسم البياني التبعية أو المتطلبات. txt بالتفصيل.

  • يتم إنشاء C AST من Pycparser

  • تم إنشاء Java AST من Javalang ، Javaparser

النشر

• 何東穎 ، 莊永裕 ، 使用 AST 進行靜態程式碼分析函式時間複雜度 ، Taiwan Network Network Conference (Tanet 2018) ، نوفمبر 2018

إصدار AST وإصدار CST

• إصدار AST (الإصدار الحالي)

• إصدار CST (لم يعد هذا الإصدار محفوظًا)