Compare commits

...
3 Commits
Author SHA1 Message Date
nicolabelluti 0fe878df7b Added more informations on LC-2 interrupts and startup 2026-08-31 16:25:35 +02:00
nicolabelluti 32bfb7ff34 Added LC-2 memory page 2026-08-31 16:22:50 +02:00
nicolabelluti 067b58b979 Added main LC2 page 2026-08-29 12:10:07 +02:00
3 changed files with 200 additions and 1 deletions
+118 -1
View File
@@ -1,5 +1,122 @@
+++
title = "LC-2"
weight = 100
draft = true
+++
LC-2 is the first architecture in the Little Computer family that looks like a
real ISA. Built as a successor to the minimalist LC-1,[^lc1-successor] it
introduced eight general-purpose registers and a three-state condition code
system, the foundation that every subsequent architecture in the family would
inherit.[^lc-family-evolution]
[^lc1-successor]: {{< cite-ics edition="1" chapter="1. Welcome Aboard" page="2" >}}
[^lc-family-evolution]: {{< cite-talk
author="Patt, Yale N."
title="LC-3, x86, or MIPS: The First ISA for Students to Study"
type="Keynote"
event="Workshop on Computer Architecture Education"
location="San Diego, CA"
date="June 9, 2007"
url="https://www.csc2.ncsu.edu/faculty/efg/wcae/ISCA2007/FinalProgram.html"
format="PowerPoint presentation"
accessed="June 8, 2026"
url-archived="https://web.archive.org/web/20250129103001/https://www.csc2.ncsu.edu/faculty/efg/wcae/ISCA2007/FinalProgram.html"
url-archived-date="January 29, 2025"
>}}
LC-2 operates on a 16-bit data bus and a 16-bit address bus, giving a linear
address space of 65,536 word-sized locations, 128 KiB of addressable memory in
total. Every instruction is exactly 16 bits wide, with the top 4 bits reserved
for the opcode. This fixed encoding means that the opcode, operands, and any
immediate values must all fit within those 16 bits, a constraint that shapes the
design of every instruction in the set.[^lc2-overview]
[^lc2-overview]: {{< cite-ics edition="1" chapter="Appendix A: The LC-2 ISA" page="429" >}}
## Registers
LC-2 has a small but complete set of registers. All registers are 16 bits wide,
matching the data bus width of the architecture.
### General-Purpose Registers
LC-2 provides eight general-purpose registers, named R0 through R7. They are
symmetric: no register has a special hardware role, and any of them can be used
as a source or destination in any instruction that operates on
registers.[^lc2-overview] That said, two registers have a conventional role: R6
is typically used as the stack pointer,[^lc2-stack] [^lc2-rti] and R7 is used
by some instructions to store the return address.[^lc2-jsr-jsrr] [^lc2-ret]
[^lc2-trap] See the [instructions page](instructions/) for details.
[^lc2-stack]: {{< cite-ics edition="1" chapter="10.1.3 Implementation in Memory" page="197" page-end="200" >}}
[^lc2-rti]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="444" >}}
[^lc2-jsr-jsrr]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="436" page-end="437" >}}
[^lc2-ret]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="443" >}}
[^lc2-trap]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="448" >}}
### Special-Purpose Registers
Beyond the general-purpose registers, LC-2 has some special-purpose registers
that control the execution of the processor. None of these registers are
directly accessible from assembly, with the exception of the CC, which is
implicitly read by conditional branch instructions.
* The **Program Counter** (**PC**) holds the address of the next instruction to
be fetched from memory. It is incremented by 1 after each fetch, before the
instruction is executed, so that by the time the instruction runs, the PC
already points to the following one.[^lc2-fetch]
[^lc2-fetch]: {{< cite-ics edition="1" chapter="4.2.2 The Instruction Cycle" page="82" page-end="83" >}}
* The **Instruction Register** (**IR**) holds the instruction currently being
executed. After the PC is used to fetch an instruction from memory, the
instruction is loaded into the IR, where it remains for the duration of the
decode and execute phases.[^lc2-fetch]
* The **Memory Address Register** (**MAR**) holds the address of the memory
location to be accessed. Before any memory operation, the address is loaded
into the MAR, which then drives the address bus during the read or write
cycle.[^lc2-memory]
[^lc2-memory]: {{< cite-ics edition="1" chapter="4.1.1 Memory" page="75" page-end="77" >}}
* The **Memory Data Register** (**MDR**) holds the data being transferred to or
from memory. On a read, the MDR receives the value fetched from the location
addressed by the MAR. On a write, the MDR holds the value to be stored before
it is placed onto the data bus.[^lc2-memory]
* The **Condition Code** register (**CC**) is a 3-bit register that tracks the
sign of the last value written to any general-purpose register. It has three
mutually exclusive states: N (negative), Z (zero), and P (positive). Exactly
one of the three bits is set at any given time.[^lc2-overview]
Not all instructions update the CC. Only instructions that write a value to a
general-purpose register will modify it. As an example, an `ADD` instruction
that stores its result in R0 will update the CC based on the sign of that
result, while a `STR` instruction that writes to memory will
not.[^lc2-condition-codes]
[^lc2-condition-codes]: {{< cite-ics edition="1" chapter="5.1.7 Condition Codes" page="95" >}}
## Startup Behavior
The ISA does not specify a default starting address or reset vector. Where the
PC is initialized when the processor powers on or resets is left entirely to
the implementation. {{< citation-needed >}}
## Interrupt Support
LC-2 provides support for vectored interrupts. When an interrupt is serviced,
the processor pushes the current PC and CC onto the stack, then reads an 8-bit
value from the interrupting device, called the interrupt vector (`INTV`).
`INTV` is zero-extended to 16 bits and used as a memory address into the
interrupt table: the value stored at that address is loaded into the PC,
transferring control to the interrupt handler.{{< citation-needed >}}
The `RTI` (Return from Interrupt) instruction reverses this process, popping
the PC and CC from the stack to resume the interrupted
program.{{< citation-needed >}}
Beyond this, the ISA does not specify the interrupt protocol in further detail:
the bus signaling and acknowledgment mechanism used to deliver `INTV` are left
to the implementation.
+81
View File
@@ -0,0 +1,81 @@
+++
title = "Memory"
weight = 110
+++
LC-2 has a 16-bit address bus, giving a linear address space of 65,536
locations, numbered from `0x0000` to `0xFFFF`. Memory is canonically divided
into 2<sup>7</sup> pages of 2<sup>9</sup> words each. There is no segmentation,
no paging, and no virtual memory: every address maps directly to a physical
location.[^lc2-overview]
[^lc2-overview]: {{< cite-ics edition="1" chapter="Appendix A: The LC-2 ISA" page="429" >}}
Addressability is 16 bits: each location in memory holds exactly one word,
matching the width of the data bus. A single memory access always transfers a
full 16-bit value, never a partial word, which is also why the concept of
endianness does not apply here: there is no multi-byte value to order within a
single access.
## Memory Map
The memory map below reflects the conventions of the standard LC-2 operating
system, not the ISA itself. The ISA only defines the trap vector table at
`0x0000 - 0x00FF`. Everything else, from the location of the OS to the boundary
of userspace, is a software convention rather than a hardware requirement.
| Range | Purpose |
|:-------------------:|:--------------------------------------------------------------------------------------------------------------:|
| `0x0000` - `0x00FF` | Trap Vector Table[^lc2-trap] / [Interrupt Vector Table](http://localhost:1313/isa-docs/lc-2#interrupt-support) |
| `0x0100` - `0x2FFF` | Operating System[^matt-postiff-guide] |
| `0x3000` - `0xCFFF` | Userspace |
| `0xD000` - `0xFFFF` | Device Registers |
[^lc2-trap]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="448" page-end="449" >}}
[^matt-postiff-guide]: {{< cite-web
author="Postiff, Matthew A."
title="LC-2 Programmer's Reference and User Guide"
site="University of Texas"
url="https://www.cs.utexas.edu/~fussell/courses/cs310h/simulator/lc2.pdf"
format="PDF"
accessed="August 31, 2026"
url-archived="https://web.archive.org/web/20251205052350/https://www.cs.utexas.edu/~fussell/courses/cs310h/simulator/lc2.pdf"
url-archived-date="December 05, 2025"
>}}
## Stack
The ISA does not define a stack as a distinct hardware structure, but it
assumes one exists by convention. R6 is used as the stack pointer, and the
stack is assumed to grow toward `0xFFFF`.
This convention is not optional in practice: the `RTI` instruction relies on it
directly. When an interrupt is serviced, the CC and PC are pushed onto the
stack. `RTI` pops them back in reverse order to resume execution. Any deviation
from the R6 convention would break interrupt handling.[^lc2-rti]
[^lc2-rti]: {{< cite-ics edition="1" chapter="Appendix A.3 The Instruction Set" page="444" >}}
## Memory-Mapped I/O
LC-2 uses memory-mapped I/O: devices are accessed using the same load and store
instructions used for regular memory, with no dedicated I/O instructions in the
ISA.[^lc2-mmio]
[^lc2-mmio]: {{< cite-ics edition="1" chapter="8.1.2 Memroy Mapped I/O Versus Special Input/Output Instructions" page="158" >}}
The standard LC-2 operating system maps the following devices into the top of
the address space. These are not defined by the ISA: they are the devices
assumed by the reference implementation and its OS.
| Address | Register | Description |
|:--------:|:-------------------------------------------------------:|:------------------------------------------------------------------------------------------------------------------------|
| `0xF3FC` | Video Status Register (`CRTSR`)[^lc2-devices-registers] | Bit 15, the ready bit, indicates whether the video device is ready to receive another character to print on the screen. |
| `0xF3FD` | Horizontal Screen Position[^matt-postiff-guide] | Not implemented. |
| `0xF3FE` | Vertical Screen Position | Not implemented. |
| `0xF3FF` | Video Data Register (`CRTDR`) | A character written in the low byte of this register will be displayed on screen. |
| `0xF400` | Keyboard Status Register (`KBSR`) | Bit 15, the ready bit, indicates whether the keyboard has received a new character. |
| `0xF401` | Keyboard Data Register (`KBDR`) | The lower byte contain the last character typed on the keyboard. |
| `0xFFFF` | Machine Control Register (`MCR`) | Bit 15 is the clock enable bit. When cleared, instruction processing stops because the clock signal stops pulsing. |
[^lc2-devices-registers]: {{< cite-ics edition="1" chapter="Appendix A: The LC-2 ISA" page="430" >}}
+1
View File
@@ -0,0 +1 @@
<sup>[<i><a href="https://en.wikipedia.org/wiki/Citation_needed" target="_blank">citation needed</a></i>]</sup>