Compressed LR parsing table and method of compressing LR parsing

Details Compressed LR parsing table and method of compressing LR parsing Compressed LR parsing table and method of compressing LR parsing

1989-08-11

1992-04-14

Lee, Thomas C.

Boots, shoes, and leggings

3642804, 3642805, 3642606, 3642274, 364DIG1, G06F 945

Patent

active

051053535

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.

REFERENCES:
patent: 4181973 (1980-12-01), Tseng
patent: 4679139 (1987-07-01), Durbin
R. E. Tarjan and A. C. Yao, "Storing a Sparse Table", Communications of the ACM, Nov. 1979, vol. 22, No. 11, pp. 606-611.
Am M. M. Al-Hussaini and R. G. Stone, "Yet Another Storage Technique for LR Parsing Tables", Software-Practice and Experience, Apr. 1986, vol. 16, No. 4, pp. 389-401.

Affiliated with

Also associated with

Rating

Compressed LR parsing table and method of compressing LR parsing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed LR parsing table and method of compressing LR parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed LR parsing table and method of compressing LR parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2354397