System and methods for quickly detecting shareability of symbol

Details System and methods for quickly detecting shareability of symbol System and methods for quickly detecting shareability of symbol

1994-06-30

1997-10-21

Kriess, Kevin A.

Boots, shoes, and leggings

3642804, 3647081, 364973, 375240, G06F 945

Patent

active

056806221

ABSTRACT:
A development system having a compiler, a linker, and an interface is described. The compiler, which generates or "compiles" source listings into object modules, includes a parser for parsing information. Parsed information, which is initially stored in a parse tree, is further processed. A hash table is initialized for storing a unique address or signature for a particular data object (or set) of the tree. The nodes of the parse tree are processed in a "preorder" traversal. If a node under examination is not stored in the hash table, it is installed in the table and its address (hash address) is returned for storage in the tree. Other nodes of the tree are (recursively) processed in a similar manner. Two identical trees encountered in a parse will hash to the same address and thus need only be stored once. If two trees differ by only a small amount, only the difference and the left edge of the second tree will be stored in addition to the first. In this manner, the compiler may efficiently store parse trees that have duplicated nodes, such as those produced when a text file is included more than once in a program. The memory storage required is dramatically decreased because the approach eliminates storage of redundant information.

REFERENCES:
patent: 4931928 (1990-06-01), Greenfeld
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5060155 (1991-10-01), van Zuijlen
Pyster, A. "Compiler Design and Construction", 1980, pp. 11, 15 and 16.
Horowitz et al, "Fundamentals of Computer Algorithms", 1978, pp. 82-93.
Sedgewick, R., Algorithms in C, Addison-Wesley, 1990, pp. 35-49, and 231-234.
Holub, A., Top-Down Parsing using Recursive Descent, C Gazette, 5:3, Spring 1991, pp. 33-45.

Affiliated with

Also associated with

Rating

System and methods for quickly detecting shareability of symbol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and methods for quickly detecting shareability of symbol , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for quickly detecting shareability of symbol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1015794