[发明专利]用于线性广义LL识别和上下文感知解析的方法和系统有效
申请号: | 201580037492.4 | 申请日: | 2015-07-10 |
公开(公告)号: | CN106663094B | 公开(公告)日: | 2020-03-27 |
发明(设计)人: | 洛林·G·克雷默三世 | 申请(专利权)人: | 洛林·G·克雷默三世 |
主分类号: | G06F40/211 | 分类号: | G06F40/211 |
代理公司: | 北京天昊联合知识产权代理有限公司 11112 | 代理人: | 顾丽波;井杰 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种计算机系统和一种文法分析的方法,用以生成用于运行时识别的代码,以产生在随后的解析期间给定语句要遵循的方向的列表或多个列表的图形表示。所述计算机系统实施所述方法以:解析文法以创建中间表示;构造表示文法的所有特征的用于分析的图形,所述特征包括递归、交替、备选项的分组、和循环;处理所述图形中的每个决策点,用以生成所述中间表示;生成返回在运行时解析决策中使用的方向的列表的识别函数的代码;并且修补每个决策点标记以引用或内联每个决策点的顶层识别代码。 | ||
搜索关键词: | 用于 线性 广义 ll 识别 上下文 感知 解析 方法 系统 | ||
【主权项】:
一种计算机实现的文法分析方法,其生成用于运行时识别的代码,以产生在随后的解析期间给定的句子要遵循的方向的列表或多个列表的图形表示,所述方法包括步骤:解析文法以创建中间表示;构造表示文法的所有特征的用于分析的图形,所述特征包括递归、交替、备选项的分组、和循环;处理所述图形中的每个决策点,用以生成所述中间表示;生成识别函数的代码,所述识别函数返回在运行时解析决策中使用的方向列表;并且修补每个决策点标记以引用或内联每个决策点的顶层识别代码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于洛林·G·克雷默三世,未经洛林·G·克雷默三世许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201580037492.4/,转载请声明来源钻瓜专利网。