Bienvenue chez nous!
Logo Ex Libris

Live Data Structures in Logic Programs

  • Couverture cartonnée
  • 227 Nombre de pages
(0) Donner la première évaluation
Évaluations
(0)
(0)
(0)
(0)
(0)
Afficher toutes les évaluations
Also illustrated is how such information can be used by the compiler to improve the allocation of run-time structures and to autom... Lire la suite
CHF 99.00
Impression sur demande - l'exemplaire sera recherché pour vous.

Description

Also illustrated 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.

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 forlogic 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.

Contenu

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

Informations sur le produit

Titre: Live Data Structures in Logic Programs
Auteur:
Code EAN: 9783540566946
ISBN: 978-3-540-56694-6
Format: Couverture cartonnée
Genre: Informatique
nombre de pages: 227
Poids: 322g
Taille: H233mm x B233mm
Année: 1993
Auflage: 1993

Évaluations

Vue d’ensemble

Mes évaluations

Évaluez cet article