基于形式模型的词法分析程序自动构造

来源 :信息周刊 | 被引量 : 0次 | 上传用户:wjw842008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对词法分析器的自动生成进行了探讨和实践,介绍在有穷状态自动机、正则文法和正则表达式(RE)等形式化描述工具的基础理论和方法上,利用 Thompson 构造法、子集构造算法、分割法得到化简了的确定的有穷有自动机(DFA),以 DFA 状态图为输入,实现词法分析程序自动构造。
其他文献
在经济全球化的浪潮中,国内许多企业纷纷将业务拓展至海外,推动了海外施工项目在海外的快速发展。在对海外施工项目进行经营管理的过程中,企业既要保证施工质量,又要增强海外
介绍了 YZB 液压制动泵可靠性试验台的基本组成及其微机控制
在产品设计开发的过程中,因开发人员的素质高低、开发工具的优劣、等因素,均会影响到产品设计开发项目的质量,并影响所开发产品各项功能是否能够正常发挥,带给人们良好体验的
近年来,葡萄酒越来越受到人们的喜爱,葡萄酒的生产工艺也有了很大进展。本文主要探讨了葡萄酒目前几种主要的生产工艺,对比了不同的生产工艺条件下对节能、收益、环境等方面
过去教学中比较注重预设,因而造成教师课堂教学的开展过于程序化和机械化。随着新课改的深入,则有对其提出“动态生成”概念,此概念主要强调的是课堂教学具有开放且动态生成
随着信息技术的快速发展,我国的科技水平随之提高,在科技发展的前提下我们普通的日常生活也需要娱乐的融合。"短视频"这个词在商业发展和信息科技中得到了人们的广泛关注,下
红酒似乎代表了一种生活态度,高调派的人用它彰显个性,精明派的人则用来投资,情调派的人下班后的微醺放松……红酒是不能直立存放,只有平放或瓶口向上斜放才能使瓶塞和瓶中的酒长
针对目前各国规范标准关于纤维片材加固钢筋混凝土梁斜截面推荐公式,对影响加固效果的关键因素考虑不足.基于纤维片材有效粘贴长度及粘贴层滑移特性,并引入纤维间应力分布系数、
弹性半空间地基上中厚板是板壳结构与周围介质相互作用研究领域的一个重要组成部分,但是鉴于问题本身的复杂性,目前这方面的研究还较少.应用幂级数方法求解了弹性半空间地基
本文对桥梁预应力梁板施工中常见的质量问题进行了总结,分析其产生的主要原因及预防措施,并提出了有效的处治方法。