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

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

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