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

การพึ่งพาอาศัยกัน

• ดูกราฟการพึ่งพาหรือข้อกำหนดในรายละเอียด

  • C AST ถูกสร้างขึ้นจาก pycparser

  • Java AST สร้างขึ้นจาก Javalang Javaparser

สิ่งพิมพ์

• 何東穎, 莊永裕, 使用 Ast 進行靜態程式碼分析函式時間複雜度, การประชุมเครือข่ายวิชาการของไต้หวัน (Tanet 2018), พ.ย. 2018

เวอร์ชัน AST & CST เวอร์ชัน

• เวอร์ชัน AST (เวอร์ชันปัจจุบัน)

• รุ่น CST (เวอร์ชันนี้ไม่ได้รับการดูแลอีกต่อไป)