Warren's abstract machine : a tutorial reconstruction

著者

• Aït-Kaci, Hassan

書誌事項

Warren's abstract machine : a tutorial reconstruction

Hassan Aït-Kaci

（Logic programming）

MIT Press, c1991

• : hc.
• : pbk.

注記

Includes bibliographical references and index

内容説明・目次

巻冊次

: hc. ISBN 9780262011235

内容説明

This tutorial demystifies one of the most important yet poorly understood aspects of logic programming, the Warren Abstract Machine or WAM. The author's step-by-step construction of the WAM adds features in a gradual manner, clarifying the complex aspects of the design and providing the first detailed study of WAM since it was designed in 1983. Developed by David H. D. Warren, the WAM is an abstract (nonphysical) computer that aids in the compilation and implementation of the Prolog programming language and offers techniques for compiling and optimizing symbolic computing that can be generalized beyond Prolog. Although the benefits of the WAM design have been widely accepted, few have been able to penetrate the WAM. This lucid introduction defines separate abstract machines for each conceptually separate part of the design and refines them, finally stitching them together to make a WAM. An index presents all of the critical concepts used in the WAM. It is assumed that readers have a clear understanding of the operational semantics of Prolog, in particular, of unification and backtracking, but a brief summary of the necessary Prolog notions is provided. ContentsIntroduction Unification -- Pure and Simple Flat Resolution Prolog Optimizing the Design Conclusion Appendixes

目次

• Unification - pure and simple
• flat resolution
• Prolog
• optimizing the design
• conclusion. Appendices.

巻冊次

: pbk. ISBN 9780262510585

内容説明

This tutorial demystifies one of the most important yet poorly understood aspects of logic programming, the Warren Abstract Machine or WAM. The author's step-by-step construction of the WAM adds features in a gradual manner, clarifying the complex aspects of the design and providing the first detailed study of WAM since it was designed in 1983. Developed by David H. D. Warren, the WAM is an abstract (nonphysical) computer that aids in the compilation and implementation of the Prolog programming language and offers techniques for compiling and optimizing symbolic computing that can be generalized beyond Prolog. Although the benefits of the WAM design have been widely accepted, few have been able to penetrate the WAM. This lucid introduction defines separate abstract machines for each conceptually separate part of the design and refines them, finally stitching them together to make a WAM. An index presents all of the critical concepts used in the WAM. It is assumed that readers have a clear understanding of the operational semantics of Prolog, in particular, of unification and backtracking, but a brief summary of the necessary Prolog notions is provided. Contents Introduction * Unification-Pure and Simple * Flat Resolution * Prolog * Optimizing the Design * Conclusion * Appendixes

目次

• Unification - pure and simple
• flat resolution
• Prolog
• optimizing the design
• conclusion. Appendices.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA12950587
• ISBN:
  • 0262011239
  • 0262510588
• LCCN: 91010776
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Cambridge, Mass.
• ページ数/冊数: xvi, 114 p.
• 大きさ: 23 cm
• 分類:
  • LCC : QA76.73.P76
  • DC20 : 006.3
• 件名:
  • LCSH : Prolog (Computer program language)
  • LCSH : Logic programming
  • LCSH : Electronic digital computers
• 親書誌ID:
  • BA07047811