The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 21, 2016
Filed:
Nov. 19, 2014
Dmitry Potapov, Moscow, RU;
Evgueni Perkov, San Mateo, CA (US);
Other;
Abstract
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.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile