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

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

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

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