Skip list data storage during compilation

Details Skip list data storage during compilation Skip list data storage during compilation

1997-09-24

2000-09-12

Hafiz, Tariq R.

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 1, 717 2, 717 3, 717 8, 717 10, 707100, 707101, G06F 9445

Patent

active

061171859

ABSTRACT:
A compiler and method of compiling provide enhanced performance by utilizing a skip list data structure to store various properties of a program at points of interest in the procedure, for example, the properties of the statements in each block in the control flow graph. A special procedure is used to initialize the skip list, prior to performing data flow analysis, to ensure that the skip list structure is not used in an inefficient manner as a result of initialization. Furthermore, special procedures are used to simultaneously scan and compare two skip lists as part of solving dataflow equations.

REFERENCES:
patent: 5564045 (1996-10-01), Fulling et al.
patent: 5659739 (1997-08-01), Lubbers et al.
patent: 5671406 (1997-09-01), Lubbers et al.
patent: 5761501 (1998-06-01), Lubbers et al.
patent: 5983230 (1999-11-01), Gilbert et al.
Munro et al., "Deterministic Skip Lists", ACM Digital Library, pp. 367-375, 1992.
Aho et al., "Compilers, Principles, Techniques, and Tools", Addison-Wesley, pp. 10, 432-446, 1988.
Choi et al., Automatic Construction of Sparse Data Flow Evaluation Graphs, Proc. 18th Annual ACM Symposium on Principles of Programming Languages, pp. 55-66, Jan. 1991.
Pugh, William, Skip Lists: A Probabilistic Alternative to Balanced Trees, Communications of the ACM, Jun. 1990, vol. 33, No. 6, pp. 668-676.
Briggs et al., An Efficient Representation of Sparse Sets, ACM Letters on Programming Languages and Systems, vol. 2 Nos. 104, Mar.-Dec. 1993, pp. 59-69.
Heisch, R.R., Trace-directed program restructuring for AIX executables., IBM J. Res. Develop., vol. 38, No. 5, Sep. 1994.
Pettis et al., Profile Guided Code Positioning, ACM SIGPLAN '90, Conference on Programming Language Design and Implementation, Jun. 20-22, 1990.
Aho et al., Compilers: Principles, Techniques, and Tools, Sections 10.6 and 10.9, pp. 624 and 660, respectively, Addison-Wesley, 1986.

Affiliated with

Also associated with

Rating

Skip list data storage during compilation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Skip list data storage during compilation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skip list data storage during compilation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-91995