๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Live Data Structures in Logic Programs: Derivation by Means of Abstract Interpretation

โœ Scribed by Anne Mulkers (auth.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
1993
Tongue
English
Leaves
224
Series
Lecture Notes in Computer Science 675
Edition
1
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


A common hazard for implementations of applicative programming languages is the excessive creation of garbage cells during program execution. The available run-time garbage collecting processes are expensive in time and often require a periodic disruption of the program execution. The present book addresses the problem of memory re-use for logic programs through program analysis rather than by run-time garbage collection. The static analysis is constructed as an application of abstractinterpretation for logic programs. The starting point is a previously developed application of integrated type and mode analysis, which basically supplies a description of the logical terms to which program variables can be bound at run time. The contribution of the book consists of a modular extension of the abstract domain and operations in order to derive run-time properties concerning the sharing and liveness of term substructures dynamically created during program execution. Alsoillustrated is how such information can be used by the compiler to improve the allocation of run-time structures and to automatically introduce destructive assignments in logic languages in a safe and transparent way, thereby shifting some part of the run-time storage reclamation overhead to compile time.

โœฆ Table of Contents


Introduction....Pages 1-4
Abstract interpretation....Pages 5-29
Related work....Pages 31-45
Sharing analysis....Pages 47-125
Liveness analysis....Pages 127-178
Conclusion....Pages 179-181

โœฆ Subjects


Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Artificial Intelligence (incl. Robotics)


๐Ÿ“œ SIMILAR VOLUMES


Live Data Structures in Logic Programs:
โœ Anne Mulkers (auth.) ๐Ÿ“‚ Library ๐Ÿ“… 1993 ๐Ÿ› Springer-Verlag Berlin Heidelberg ๐ŸŒ English

<p>A common hazard for implementations of applicative programming languages is the excessive creation of garbage cells during program execution. The available run-time garbage collecting processes are expensive in time and often require a periodic disruption of the program execution. The present boo

Interpreting LISP: Programming and Data
โœ Gary D. Knott (auth.) ๐Ÿ“‚ Library ๐Ÿ“… 2017 ๐Ÿ› Apress ๐ŸŒ English

<p>Learn Lisp programming in a data structures context, including tables, functions, forms, expressions, typed-pointers, I/O, garbage collection and some applications. This short primer contains a careful description of the data structures manipulated by Lisp functions. These data structures and oth

Introduction to programming learn to pro
โœ Samoylov, Nick ๐Ÿ“‚ Library ๐Ÿ“… 2018 ๐Ÿ› Packt Publishing ๐ŸŒ English

Get a solid understanding of Java fundamentals to master programming through a series of practical steps About This Book Enjoy your first step into the world of programming Understand what a language is and use its features to build applications Learn about a wide variety of programming applications

R Visualizations: Derive Meaning from Da
โœ David Gerbing ๐Ÿ“‚ Library ๐Ÿ“… 2020 ๐Ÿ› CRC Press ๐ŸŒ English

R Visualizations: Derive Meaning from Data focuses on one of the two major topics of data analytics: data visualization, a.k.a., computer graphics. In the book, major R systems for visualization are discussed, organized by topic and not by system. Anyone doing data analysis will be shown how to use

R Visualizations: Derive Meaning from Da
โœ David Gerbing ๐Ÿ“‚ Library ๐Ÿ“… 2020 ๐Ÿ› CRC Press ๐ŸŒ English

<strong>R Visualizations: Derive Meaning from Data</strong> focuses on one of the two major topics of data analytics: data visualization, a.k.a., computer graphics. In the book, major R systems for visualization are discussed, organized by topic and not by system. Anyone doing data analysis will be