DeepRead
Cover of Warren's abstract machine

Warren's abstract machine

Hassan Aït-Kaci · 1991

Programming and computer science › Lisp and Scheme

#4,865 most recommended

About the book

A tutorial reconstruction of the Warren Abstract Machine, the abstract machine that became the standard way to execute Prolog. It covers the machine's data areas, its instruction set, and how Prolog clauses and queries are compiled into those instructions. It is aimed at readers who want to understand or build a Prolog implementation rather than only use the language. Aït-Kaci presents the WAM as something that can be reconstructed step by step from what Prolog's unification and backtracking require, rather than as a specification to be memorised. The text works through the registers, heap, stack and trail, and the instruction sequences generated for facts, rules and queries. Its central point is that the machine's speed comes from specialising unification and control for common cases, and the reconstruction is meant to make that specialisation visible.

Written by Claude from what it knows of this book.

What Hacker News says 63% recommend · 0% critical

02.5520102015202020252011 peak · 2
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1991
ISBN
9780262510585
Editions known
4 at Open Library
Open Library
OL4081141W

Electronic digital computersLogic programmingProlog (Computer program language)

Explore in the mosaic

Read next: its neighbours on the mosaic