Table of Contents

• Background
• The Z-Machine: Setup
• The Z-Machine: Instructions
• Simple Example: Loop
• Implementing an Addition Operator on the Z-Machine
  • The Solution Approach (The Maths)
  • Solution 1: Positive Integers Only
  • Solution 2: Dealing with Zeros
• Implementing a Decrement Operator on the Z-Machine
• Implementing a Less Than Operator on the Z-Machine
• Who Cares? (Or, How To Build A Computer)
• Sources

Background

Recently I discovered the wonderful blog of John Graham-Cumming. One of hist posts, from 2013, details a question that he had to answer for the Oxford University Department of Computer Science's "interviews" (which, I believe, are a kind of final …