高度可扩展的递归可枚举语言解析器的研究

被引量 : 0次 | 上传用户:zfk710867322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的不断成熟,各种通信问题逐渐模式化,大量描述性语言被引入工程实践,使得针对这些语言的解析器应运而生,并在协议栈开发等应用领域发挥重要作用。但由于开发成本的限制,这些解析器无法很好满足某些特殊的应用,工程师们迫切希望快速掌握设计解析器的原理,进而能自行开发针对特殊应用的解析器。然而,设计解析器所涉及的文法知识横跨计算机科学和数学两大领域,其理论较难掌握,因此需要设计一种真正能够用于工程实际的高度可扩展的解析器,解决其中的矛盾。本文从递归可枚举语言解析器的工作原理出发,提出一种新型的解析器模型,并从理论上证明该模型确实能达到应有的解析能力。同时,为了很好的控制该模型,本文提出一种全新的RBNF语法,并对这种文法描述语言的描述能力进行理论证明。通过在实际工程项目中使用,该解析器已经发挥其应用价值。本文还提出了该解析器模型的系统设计方法,创造性的提出“文法解析”、“语义动作”和“代码生成”三者分离的架构,极大提升了系统的可扩展性。在实现过程中,本文将设计模式和重构的思想有机的融入系统设计之中,使得整个系统架构的实现方法也具有很强的可扩展性。本课题所研究的内容具有较强的前瞻性,属于未来通信领域技术开发的一种趋势。
其他文献
<正>我站在制定新进员工计划及实施培训,无一不是在一定的思想观念指导下进行的,培训理念对新员工选择培训方向、确定目标和判断培训是否有效至关重要。因此,有必要了解培训
支气管哮喘是常见的临床多发病,属于呼吸系统疾病,具有反复发作、难以根治等特点。现阶段,西医主张以解痉抗炎治疗该病,但效果不佳,不良反应较多。中医将该病列入哮病范畴,并
我国传媒业所具有的双重属性,决定其不同于国有企业的财务管理模式。文章就传媒行业财务管理展开探讨,指出传媒集团中普遍存在的财务管理问题,并对其展开深入剖析,提出了相应
河北省历史名人文化资源异常丰富,但由于政府重视不够及各地在开发名人资源时缺少协作,没有出现跨区域的名人旅游文化路线,同时,在开发名人文化旅游过程中片面追求经济效益而
文章从公益性的概念出发,列举了世界范围内几个典型国家和中国对公立医院公益性的认识,侧重于探讨其在认识和实践中的区别。进而对比公立医院补偿机制的做法和区别,重点讨论
以城市整体发展战略为前提的旅游形象定位能够推动城市与其旅游业的协调发展。该文将价值主张理论引入城市旅游形象定位实践中,指出在城市旅游形象定位过程中应综合考虑城市
为了更好地发挥高速公路对城市社会经济发展的促进作用,高速公路与城市道路衔接线布局规划意义重大。首先,本文深入分析了高速公路、城市道路的功能及二者之间的相互作用,在
本论文以某公司生产的冻干(FD)蔬菜汤料和购于市场的新鲜大葱为原料,研究在FD蔬菜块生产后期以及生冻大葱速冻前臭氧的应用。要求在确保产品品质的前提下,使产品的微生物安全
存在句是汉语中应用颇为广泛又具有鲜明特点的一类句子,它用以表示特定时间、空间范围内存在某种事物或情状,十分值得注意和研究。许多学者对其进行了深入和多维的探讨,取得
<正>葶苈子始载于《神农本草经》,列为下品。葶苈子[1]为十字花科植物播娘蒿(Descurainia Sophia(L.)Webb ex Prantl)或独行菜(Lepidium a petalum Willd)的干燥成熟种子。前