Compressed LR parsing table and method of compressing LR parsing tables
US5105353A · kind A · utility
26Cited by
2References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 11, 1989 |
| Grant date | Apr 14, 1992 |
| Priority date | — |
| Expiry date | Aug 11, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/427
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for compressing an LR, LALR, or SLR parsing table into a compact and time-efficient representation which is machine and language independent, and allows access to table entries with a constant number of primitive operations. The primitive operations used: addition, comparison, and vector indexing, are in general very efficiently implemented on most machines, and are the key to the superior time performance of this method over other methods. Transformations are applied to the parsing table prior to compression.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.