Hacker News
Warren's Abstract Machine: A Tutorial Reconstruction
39 points by nextos
ago
|
5 comments
herodotus
|next
[-]
For those who need some context: In 1983 David Warren published a paper describing an abstract machine that could be used as the target of a Prolog compiler. This machine became the basis of most Prolog compilers - it is much faster than interpreters. His paper was not easy to understand. Hasan Air-Kaci's book was a brilliant exposition of Warren's work, and was a must-read for anyone serious about working on Prolog interpreters or compilers.