Language parsing device and method for same
US5649215A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 12, 1995 |
| Grant date | Jul 15, 1997 |
| Priority date | — |
| Expiry date | Jan 12, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for parsing of a language defined by context free grammar includes the steps of extracting groups corresponding to words of a sentence in an order of word arrangement of the sentence, each of the groups being formed by a terminal symbol, a start-position number, and an end-position number of a corresponding one of the words; creating a state list by using the groups, the context free grammar, and an LR table derived from the context free grammar, the state list corresponding to position numbers indicating positions of the words and including state numbers indicating state of the parsing; and carrying out the parsing while creating the state list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.