专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09372846B1 Method for abstract syntax tree building for large-scale data analysis 有权
标题翻译：用于大规模数据分析的抽象语法树构建方法
公开(公告)号：US09372846B1
公开(公告)日：2016-06-21
申请号：US14547793
申请日：2014-11-19
申请人： Dmitry Potapov
发明人： Evgueni Perkov
IPC分类号： G06F17/27
CPC分类号： G06F17/271
摘要： A method and computer program product for an abstract syntax tree (AST) builder for faster Earley parser. The algorithm for building an AST based on an amplified LRE (Left Recursive Earley parser) technique is provided. The proposed method constructs the AST during the recognition process. The proposed method preserves enough structural information during recognition phase that allows to avoid a mapping step and to eliminate the converter module. The LRE method is used in such a way that the AST processor can produce its output working directly with LRE data structures. This important feature leads to essential performance improvement of the entire parsing process.
摘要翻译：用于更快速的Earley解析器的抽象语法树（AST）构建器的方法和计算机程序产品。提供了基于放大LRE（左递归Earley解析器）技术构建AST的算法。所提出的方法在识别过程中构建AST。所提出的方法在识别阶段保留足够的结构信息，允许避免映射步骤并消除转换器模块。使用LRE方法使得AST处理器可以产生其与LRE数据结构直接工作的输出。这个重要特征导致整个解析过程的基本性能改进。

IPRDB

热门服务

关于我们

友情链接

联系方式