Elimination of left recursion from context-free grammars
US6449589B1 · kind B1 · utility
24Cited by
5References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 16, 1999 |
| Grant date | Sep 10, 2002 |
| Priority date | — |
| Expiry date | Nov 16, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/289
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for transforming a first set of rule expressions forming a first grammar to a second set of rule expressions forming a second grammar includes identifying at least one left-recursive category of the first grammar; and applying a left-corner transform to substantially only the left-recursive rule expressions of the first grammar in forming the second grammar.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.