| 不論是在學術研究或軟體開發，時間複雜度
的分析是撰寫程式重要的一環，許多軟體開發將
演算法分析歸類於軟體工程中的設計階段。然
而，軟體開發可能因為開發人員對於程式語言、
資料結構不熟悉，所撰寫的程式碼與設計階段的
演算法南轅北轍。軟體工程發展許久，已經存在
許多自動化測試、逆向工程工具。但用於驗證開
發階段是否符合設計階段的工具卻寥寥無幾。
因此，本論文提出一個與開發語言無關，基
於抽象語法樹(Abstract Syntax Tree, AST)靜態解析
程式碼中各個函式時間複雜度的方法，協助程式
開發人員維護軟體、撰寫文件。
|
