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

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

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

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