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

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

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