编译语言实现模式例程

3997
    


来源:
Licence:
联系:
分类:
平台:
环境:
大小:
更新:
标签:
联系方式 :
免费下载 ×

下载APP,支持永久资源免费下载

限免产品服务请联系qq:1585269081

下载APP
免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
下载 ×

下载APP,资源永久免费


如果出现不能下载的情况,请联系站长,联系方式在下方。

免费下载 ×

下载论文助手APP,资源永久免费

免费获取

如果你已经登录仍然出现不能下载的情况,请【点击刷新】本页面或者联系站长


Language_Implementation_Patterns 编译语言实现模式例程 parsing.lexer 词法分析器

将输入分解为Token,用于后续的语法分析处理

parsing.recursive_descent 运用递归思想,根据之后遇到的Token来匹配相应的文法


适用于LL(1)文法

示例文法: list : [ elements ] ; // 匹配方括号内的列表 elements : element (, element)* ; // 匹配中间有逗号的列表 element : NAME | list ; // 一个element要么是NAME,要么是嵌套的列表 Test程序:匹配成功无显示,匹配失败抛出异常


parsing.multi 为处理First集有交集的文法(非LL(1)文法),根据之后遇到的1~n个Token来匹配相应的文法


示例文法: list : [ elements ] ; // 匹配方括号内的列表 elements : element (, element)* ; // 匹配中间有逗号的列表 element : NAME = NAME // 匹配a=b这样的赋值语句 | NAME | list ; Test程序:匹配成功无显示,匹配失败抛出异常


parsing.backtrack 类DFS方式

假定一个文法进行尝试,若尝试成功就依此匹配,尝试失败返回更换文法重新尝试;文法尝试完毕未成功则匹配失败,抛出异常


示例文法: stat : list EOF | assign EOF ; assign : list = list ; list : [ elements ] ; elements : element (, element)* ; element : NAME = NAME | NAME | list ; Test程序:匹配成功无显示,匹配失败抛出异常


parsing.memoize 记忆化的回溯匹配

在匹配过程中记录成功或失败的位置,当下一次在相同位置用相同文法进行匹配时直接返回结果


示例文法: stat : list EOF | list = list ; list : [ elements ] ; elements : element (, element)* ; element : NAME = NAME | NAME | list ; Test程序:显示匹配的大致过程,匹配失败抛出异常


IR.Home 同型AST:使用单节点类型及规范化的子节点列表实现AST


节点的关键字段有两个:原始的词法单元;子节点列表

IR.Normalized 规范化异型AST:用多种节点数据类型实现AST,用规范化列表表示子节点


IR.Hetero 不规则异型AST:用多种数据类型实现AST,用不规则列表表示子节点




免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
温馨提示
请用电脑打开本网页,即可以免费获取你想要的了。
扫描加我微信 ×

演示

×
登录 ×


下载 ×
论文助手网
论文助手,最开放的学术期刊平台
				暂无来源信息			 
回复
来来来,吐槽点啥吧

作者联系方式

×

向作者索要->