基于C++的通用詞法、語法分析框架的設(shè)計實現(xiàn)與應(yīng)用.pdf

1、隨著計算機技術(shù)的飛速發(fā)展，計算機程序設(shè)計語言也得到了很大的發(fā)展，尤其是在網(wǎng)絡(luò)技術(shù)日新月異的今天，不斷涌現(xiàn)出了很多新的實用且強大的腳本語言。由此我們考慮到在新的程序設(shè)計語言的發(fā)展中，每一種新的程序設(shè)計語言都必須有與之相對應(yīng)的編譯器，從另一個方面拔高了新的程序設(shè)計語言研究的門檻。很多時候我們并不是需要開發(fā)一種功能有多強大多全面的程序設(shè)計語言，而是希望在某一領(lǐng)域某一功能上有專長的語言。由此，我們想開發(fā)這樣一個基于C++的通用詞法、語法框架，開

2、發(fā)者可以使用這個框架，加入自己定義的語法詞法規(guī)則，形成一個新語言的解析器，這個框架必須是靈活且易于使用的。本論文中實現(xiàn)了這樣的一個框架，并編寫了一個JSON解析器來介紹其應(yīng)用。
　　論文的研究過程主要分為三個部分：
　　第一個部分是研究學(xué)習(xí)通用詞法、語法分析框架實現(xiàn)過程中所涉及到的相關(guān)知識，主要包括BNF范式、ABNF范式以及ABNF范式的內(nèi)容和規(guī)則定義、編譯過程中的詞法分析和語法分析過程、分析方法。
　　第二個部分是

3、通用詞法、語法分析框架的設(shè)計和實現(xiàn)。包括其基本模塊及基本模塊的實現(xiàn)、框架的結(jié)構(gòu)、以及框架中的元素和操作符的設(shè)計與實現(xiàn)，論文中展示了一部分關(guān)鍵代碼。
　　第三個部分是通用詞法、語法框架的應(yīng)用。論文中通過使用框架編寫了一個JSON解釋器，介紹了如何使用該框架，并且通過JSON解釋器的實現(xiàn)來驗證框架的可用行，然后通過和專業(yè)JSON解釋器的性能對比來檢驗框架的運行效率。通過測試，很好的實現(xiàn)了框架的既定功能，并且能夠通過使用框架來用很少的代