C語言代碼分析與函數(shù)時間復雜度計算的研究.pdf

1、現(xiàn)有的C語言編譯或代碼分析軟件大多集中于檢測C程序代碼編碼過程的正確性和結(jié)構(gòu)的準確性，而對于其代碼所包含信息，譬如關(guān)鍵量信息、時間效率高低等的工具化判定還尚未普及。
　　針對這種情況，本文從靜態(tài)分析過程入手，通過對ANSI C標準下C語言程序代碼詞法及語法形式的分析，完成了XML樹狀存儲結(jié)構(gòu)下對于C語言程序內(nèi)部信息解析、存儲的過程并且設計了函數(shù)時間復雜度自動計算的算法模型并加以實現(xiàn)和驗證。
　　實驗結(jié)果表明，C程序代碼內(nèi)部的

2、關(guān)鍵量信息可以通過相應底層解析得到很好地提取和總結(jié)歸納，同時C語言程序運行時間效率的高低很大程度上取決于程序內(nèi)部函數(shù)的時間復雜度的復雜程度。程序中函數(shù)整體時間復雜度越高，運行時間效率越低。相比于傳統(tǒng)意義上的C代碼分析方法，基于樹狀存儲結(jié)構(gòu)的C語言代碼分析的研究著眼于現(xiàn)有成型C程序內(nèi)部包含信息的分析和統(tǒng)計，其中時間復雜度自動計算方法更側(cè)重于對C代碼的時間復雜度進行自動化分析和計算，從而可以更快速、準確地對C程序代碼時間效率進行判定。