Abstract FR:

Un module de gestion de la mémoire pour LISP écrit en LISP et portable sur des matériels standards (VAX, MC68000,. . . ), est présenté. Chaque tâche du gestionnaire mémoire a fait l'objet d'une étude bibliographique poussée afin de déterminer les solutions les plus satisfaisantes dans notre contexte. Souvent, une approche originale a été choisie. L'algorithme d'exploration est une synthèse des stratégies Mark 6 Sweep et Stop 6 Copy due à une publication de B. Lang et F. Dupont qui n'avait pas encore fait l'objet d'une implémentation. Le balayage de la zone des listes est incrémental et des optimisations algorithmiques de la fonction de balayage sont présentées et évaluées. La compaction des objets utilise simultanément deux techniques distinctes (algorithme de Jonkers et two fingers). Un mécanisme portable de génération est décrit. La ligne directrice de ce travail fut l'adaptation maximale du gestionnaire mémoire vis-à-vis de son environnement. En outre, un vaste panorama des techniques connues liées aux questions de gestion de la mémoire dans les langages de l'intelligence artificielle est présenté et analysé.