Haskell语言实现LL(1)动作文法分析器的自动生成器

来源 :吉林大学 | 被引量 : 0次 | 上传用户:rechardfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的目的是建立一个针对LL文法的编译器自动生成器,使用纯函数语言Haskell编写的.用户以文件的形式输入文法和动作函数,一个文件存放动作文法的定义,另一个文件存放语义动作函数.这不同于Yacc将文法定义和动作函数放在一个文件中.放在两个文件增强了清晰度.程序读入输入文件进行处理,生成语法分析表以及文法中的终极符和非终极符表,还有一些辅助结构,统统将它们按照C语言的格式写到生成文件中.这样就生成了一个C语言文件.这就是语法分析器的源程序.它要求用户输入的语义动作函数用C语言编写.在语法分析时,有不带语义栈控制的和带语义栈控制的两种.该文对这两种情况都进行了实现.另外动作函数允许带参数也是该文的一大特点.Haskell语言的多态性以及模式匹配是其它语言无法比拟的.该文在编制过程中很好的体现了这一优点,对Haskell语言的各种特性进行了很好的验证,对Haskell语言的推广起了一定的作用.
其他文献
学位
该文在分析比较各类现有的成本估算方法的基础上,侧重于研究、比较Function Point (FPT)和COCOMOⅡ模型;提出了一种将功能点方法和COCOMOⅡ模型结合在一起的软件成本估算方法
该文首先从入侵检测系统的种类和检测方法来进行分析和阐述,总结了国内外技术发展现状,然后分析了传统入侵检测系统的特点和未解决的问题,其中包括对大范围入侵事件的检测、
随着信息技术的发展,特别是Internet相关技术的迅速发展,以XML文档为代表的半结构化数据迅速增长.为了从海量的半结构化文档中快捷有效地获取有用的信息与知识,该文对半结构
学位
学位
该文首先介绍了虚拟仪器的概念、特点、发展历程、软/硬件结构、研究现状及其应用前景.然后针对企业用户委托,采用基于PC总线-插卡式虚拟仪器的设计思想,选用国产数据采集模
该文提出了“安全网管”的概念,即具有检测网络设备状态,流量分析,安全事件分析的统一管理的平台.该文针对此概念设计和实现了“安全网络管理和实时检测系统”,文中详细介绍
ATM是目前比较适合解决这类需求的技术,因此作者在对ATM核心技术进行研究的基础上,参与设计建成了中国工商银行ATM网络.首先,该文对网络专门化、局域网技术(以太网、令牌网、
使用集群技术可以构筑高可用性系统,但是集群的通信要求大大增加了网络流量,在集群达到饱和时,网络流量更为严重,这将使集群失去作用,也就谈不上高可用性了。如果把集群的各个节点