Anne Mulkers

Live Data Structures in Logic Programs

Derivation by Means of Abstract Interpretation

• Broschiertes Buch

Produktbeschreibung

A common hazard for implementations of applicativeprogramming languages is the excessive creation of garbagecells during program execution. The available run-timegarbage collecting processes are expensive in time and oftenrequire a periodic disruption of the program execution. Thepresent book addresses the problem of memory re-use forlogic programs through program analysis rather than byrun-time garbage collection. The static analysis isconstructed as an application of abstractinterpretation forlogic programs. The starting point is a previously developedapplication of integrated type and mode analysis, whichbasically supplies a description of the logical terms towhich program variables can be bound at run time. Thecontribution of the book consists of a modular extension ofthe abstract domain and operations in order to deriverun-time properties concerning the sharing and liveness ofterm substructures dynamically created during programexecution. Alsoillustrated is how such information can beused by the compiler to improve the allocation of run-timestructures and to automatically introduce destructiveassignments in logic languages in a safe and transparentway, thereby shifting some part of the run-time storagereclamation overhead to compile time.

Produktdetails

• Lecture Notes in Computer Science 675
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-56694-6
• 1993.
• Seitenzahl: 236
• Erscheinungstermin: 27. Mai 1993
• Englisch
• Abmessung: 235mm x 155mm x 13mm
• Gewicht: 322g
• ISBN-13: 9783540566946
• ISBN-10: 3540566945
• Artikelnr.: 23146071

Inhaltsangabe

Abstract interpretation.- Related work.- Sharing analysis.- Liveness analysis.- Conclusion.