高度可擴(kuò)展的遞歸可枚舉語言解析器的研究.pdf

1、隨著通信技術(shù)的不斷成熟，各種通信問題逐漸模式化，大量描述性語言被引入工程實(shí)踐，使得針對(duì)這些語言的解析器應(yīng)運(yùn)而生，并在協(xié)議棧開發(fā)等應(yīng)用領(lǐng)域發(fā)揮重要作用。但由于開發(fā)成本的限制，這些解析器無法很好滿足某些特殊的應(yīng)用，工程師們迫切希望快速掌握設(shè)計(jì)解析器的原理，進(jìn)而能自行開發(fā)針對(duì)特殊應(yīng)用的解析器。然而，設(shè)計(jì)解析器所涉及的文法知識(shí)橫跨計(jì)算機(jī)科學(xué)和數(shù)學(xué)兩大領(lǐng)域，其理論較難掌握，因此需要設(shè)計(jì)一種真正能夠用于工程實(shí)際的高度可擴(kuò)展的解析器，解決其中的矛盾。

2、
　　 本文從遞歸可枚舉語言解析器的工作原理出發(fā)，提出一種新型的解析器模型，并從理論上證明該模型確實(shí)能達(dá)到應(yīng)有的解析能力。同時(shí)，為了很好的控制該模型，本文提出一種全新的RBNF語法，并對(duì)這種文法描述語言的描述能力進(jìn)行理論證明。通過在實(shí)際工程項(xiàng)目中使用，該解析器已經(jīng)發(fā)揮其應(yīng)用價(jià)值。
　　 本文還提出了該解析器模型的系統(tǒng)設(shè)計(jì)方法，創(chuàng)造性的提出“文法解析”、“語義動(dòng)作”和“代碼生成”三者分離的架構(gòu)，極大提升了系統(tǒng)的可擴(kuò)展性。在