Skip to content

Little Man Computer

Peter Higginson's LMC implementation - Help Page from Peter Higginson's LMC implementation

I have also created a GitHub repository dedicated to LMC examples.

Glossary

Knowing the definition of the following words is required to fully understand the User Guide.

Word / Phrase Definition
Accumulator Stores the result of the last operation or calculation.
Program Counter Stores the memory location of the next operation to be executed.

Basic Instructions

The following is a list of the basic instructions that can be performed on LMC.

Instruction Description
HLT Signifies the end of the program.
INP Waits for numeric input and stores it in the accumulator.
OUT Outputs the contents of the accumulator.
ADD Adds the contents of the given memory address to the accumulator.
SUB Subtracts the contents of the given memory address from the accumulator.
STA Stores the contents of the accumulator to the given memory address.
LDA Loads the contents of the given memory address to the accumulator.
DAT Stores the given value in the memory address of the instruction.

Example (basic_calc)

Using the knowledge you've gained above, you should be able to build a simple calculator program like the one below:

    INP    # Waits for input and stores it in the accumulator
    STA 99 # Stores the contents of the accumulator to the memory address: 99
    INP    # Waits for input and stores it in the accumulator
    ADD 99 # Add the contents of memory address: 99 to the accumulator
    OUT    # Outputs the contents of the accumulator
    HLT    # Signify the end of the program

Labels

In larger programs, you may be storing lots of data, so using raw memory locations all over the place probably isn't the best of ideas. Labels solve this problem, and make you code neater at the same time.

Labels represents a memory address, and can be defined anywhere in your program.

Representing an instruction (labels_basic)

Here we are using a label to represent the memory location of an instruction.

START INP    # Waits for input and stores it in the accumulator
      STA 99 # Stores the contents of the accumulator to the memory address: 99
      INP    # Waits for input and stores it in the accumulator
      ADD 99 # Add the contents of memory address: 99 to the accumulator
      OUT    # Outputs the contents of the accumulator
      HLT    # Signify the end of the program

Representing a memory location for data (labels_advanced)

Here we are using a label to represent the memory location of data.

START INP     # Waits for input and stores it in the accumulator
      STA NUM # Stores the contents of the accumulator to the memory address of the label: NUM
      INP     # Waits for input and stores it in the accumulator
      ADD NUM # Add the contents of memory address of the label: NUM to the accumulator
      OUT     # Outputs the contents of the accumulator
      HLT     # Signify the end of the program
NUM   DAT 1   # Defines the label: NUM as containing data, and sets it to a preset of 1

Branching

Branching is the process of executing a different sequence of instructions.

Instructions

The following are instructions relevant to branching.

Instruction Description
BRA Branches to the given memory address.
BRZ Branches to the given memory address, if the value in the Accumulator is 0.

Example (improved_calc)

Continuing with the trend of a calculator, let's build a dual-purpose calculator using the skills learnt above.

START    INP          # Waits for input and stores it in the accumulator
         STA MODE     # Stores the contents of the accumulator into the memory location of the label: MODE

         INP          # Waits for input and stores it in the accumulator
         STA VALUE_O  # Stores the contents of the accumulator into the memory location of the label: VALUE_O
         INP          # Waits for input and stores it in the accumulator
         STA VALUE_T  # Stores the contents of the accumulator into the memory location of the label: VALUE_T

         LDA MODE     # Loads the contents of the memory location of the label: MODE to the accumulator
         BRZ ADDITION # Branches to the memory location of the label: ADDITION is the contents of the accumulator are 0
         BRA SUBTRACT # Branches to the memory location of the label: SUBTRACT

ADDITION LDA VALUE_O  # Loads the contents of the memory location of the label: VALUE_O to the accumulator
         ADD VALUE_T  # Add the contents of memory address of the label: NUM to the accumulator
         BRA END      # Branches to the memory location of the label: END

SUBTRACT LDA VALUE_O  # Loads the contents of the memory location of the label: VALUE_O to the accumulator
         SUB VALUE_T  # Subtract the contents of memory address of the label: NUM to the accumulator
         BRA END      # Branches to the memory location of the label: END

END      OUT          # Outputs the contents of the accumulator
         HLT          # Signify the end of the program

MODE     DAT 1        # Defines the label: MODE as containing data, and sets it to a preset of 1
VALUE_O  DAT 1        # Defines the label: VALUE_O as containing data, and sets it to a preset of 1
VALUE_T  DAT 2        # Defines the label: VALUE_T as containing data, and sets it to a preset of 2

Except as otherwise noted, the content of this page is licenced under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Mozilla Public License 2.0.