A RISC Computer for the Third Millennium

  • Donald E. Knuth

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1750)

Table of contents

  1. Front Matter
    Pages I-X
  2. Donald E. Knuth
    Pages 1-1
  3. Donald E. Knuth
    Pages 2-61
  4. Donald E. Knuth
    Pages 62-109
  5. Donald E. Knuth
    Pages 110-137
  6. Donald E. Knuth
    Pages 138-147
  7. Donald E. Knuth
    Pages 148-149
  8. Donald E. Knuth
    Pages 150-331
  9. Donald E. Knuth
    Pages 332-421
  10. Donald E. Knuth
    Pages 422-493
  11. Donald E. Knuth
    Pages 494-509
  12. Donald E. Knuth
    Pages 510-523
  13. Back Matter

About this book


MMIX is a RISC computer designed by Don Knuth to illustrate machine-level aspects of programming. In the author's book series "The Art of Computer Programming", MMIX replaces the 1960s-style machine MIX. A particular goal in the design of MMIX was to keep its machine language simple, elegant, and easy to learn. At the same time, all of the complexities needed to achieve high performance in practice are taken into account.
This book constitutes a collection of programs written in CWEB that make MMIX a virtual reality. Among other utilities, an assembler converting MMIX symbolic files to MMIX objects and two simulators executing the programs in given object files are provided. The latest version of all programs can be downloaded from MMIX's home page. The book provides a complete documentation of the MMIX computer and its assembly language. It also presents mini-indexes, which make the programs much easier to understand.

A corrected reprint of the book has been published in August 2014, replacing the version of 1999.


Assembler Compilers Computer Architecture MMIX Machine Languages Machine-Level Programming Operation Systems RISC Computers Virtual Machines Virtual Reality design documentation object programming

Authors and affiliations

  • Donald E. Knuth
    • 1
  1. 1.Computer Science DepartmentStanford UniversityStanfordUSA

Bibliographic information

  • DOI
  • Copyright Information Author and Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66938-8
  • Online ISBN 978-3-540-46611-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site