(docs) readme - WIP - Change/Move: Change readme to reflect ideas for a "family" of Cardiograph computers + move information about the simulator to a separate file
This commit is contained in:
parent
17de3e63df
commit
ab22426a68
|
|
@ -0,0 +1,41 @@
|
||||||
|
### Dependencies
|
||||||
|
|
||||||
|
- Node.js
|
||||||
|
|
||||||
|
|
||||||
|
### Quick examples
|
||||||
|
|
||||||
|
Assemble and run:
|
||||||
|
```./assembler.js -i <source.asm> | ./cardiograph.js```
|
||||||
|
|
||||||
|
Assemble to a file:
|
||||||
|
```./assembler.js -i <source.asm> -o <machinecode.out>```
|
||||||
|
|
||||||
|
Run from a file:
|
||||||
|
```./cardiograph.js -i <machinecode.out>```
|
||||||
|
|
||||||
|
|
||||||
|
### Assembler: assembler.js
|
||||||
|
|
||||||
|
```
|
||||||
|
Usage: ./assembler.js [-a] -i <input-file> [-o <output-file>]
|
||||||
|
|
||||||
|
-a, --annotate Output code with debugging annotations
|
||||||
|
-i, --in <file> Assembly-language input
|
||||||
|
-o, --out <file> Machine-code output
|
||||||
|
```
|
||||||
|
|
||||||
|
- If an output file is not provided, the output is printed to stdout
|
||||||
|
|
||||||
|
- If the `annotate` flag is not set, the machine code is returned as a string of space-separated decimal numbers
|
||||||
|
|
||||||
|
|
||||||
|
### Simulator: cardiograph.js
|
||||||
|
|
||||||
|
```
|
||||||
|
Usage: ./cardiograph.js [-i <file>]
|
||||||
|
|
||||||
|
-i, --in <file> Machine-code input
|
||||||
|
```
|
||||||
|
|
||||||
|
- If an input file is not provided, the input is read from stdin
|
||||||
324
readme.md
324
readme.md
|
|
@ -1,144 +1,98 @@
|
||||||
# Cardiograph Mark I — simulator for an imaginary computer
|
# Cardiograph computers
|
||||||
|
|
||||||
Cardiograph is an imaginary computer. It has three main components:
|
The Cardiographs are a pair of imaginary computers.
|
||||||
|
The "Cardiograph Mark I" is an educational model of a mainframe machine.
|
||||||
|
The "MicroCardiograph" is a its miniaturized descendent, a microprocessor trainer.
|
||||||
|
They use the same instruction set and have very similar CPUs.
|
||||||
|
The main difference is in their peripheral hardware:
|
||||||
|
the Mark I is designed for batch processing programs on punched cards,
|
||||||
|
while the MicroCardiograph is designed to be used interactively.
|
||||||
|
|
||||||
1. the CPU, *Card* (short for 'Completely Analogue Risc Machine')
|
The Cardiographs were built by an imaginary enterprise, the Electronic Computer Group (ECG).
|
||||||
2. an input-output processor, *IO*
|
|
||||||
3. a display, *Graph*
|
|
||||||
|
|
||||||
## Simulator
|
## Simulator
|
||||||
|
|
||||||
### Dependencies
|
There is a [simulator](micro/readme-micro.md) for the MicroCardiograph.
|
||||||
Cardiograph is an imaginary computer. It has three main components:
|
|
||||||
|
|
||||||
1. the CPU, *Card* (short for 'Completely Analogue Risc Machine')
|
|
||||||
2. an input-output processor, *IO*
|
|
||||||
3. a display, *Graph*
|
|
||||||
|
|
||||||
## Simulator
|
|
||||||
|
|
||||||
### Dependencies
|
|
||||||
|
|
||||||
- Node.js
|
|
||||||
|
|
||||||
|
|
||||||
### Quick examples
|
|
||||||
|
|
||||||
Assemble and run:
|
|
||||||
```./assembler.js -i <source.asm> | ./cardiograph.js```
|
|
||||||
|
|
||||||
Assemble to a file:
|
|
||||||
```./assembler.js -i <source.asm> -o <machinecode.out>```
|
|
||||||
|
|
||||||
Run from a file:
|
|
||||||
```./cardiograph.js -i <machinecode.out>```
|
|
||||||
|
|
||||||
|
|
||||||
### Assembler: assembler.js
|
|
||||||
|
|
||||||
```
|
|
||||||
Usage: ./assembler.js [-a] -i <input-file> [-o <output-file>]
|
|
||||||
|
|
||||||
-a, --annotate Output code with debugging annotations
|
|
||||||
-i, --in <file> Assembly-language input
|
|
||||||
-o, --out <file> Machine-code output
|
|
||||||
```
|
|
||||||
|
|
||||||
- If an output file is not provided, the output is printed to stdout
|
|
||||||
|
|
||||||
- If the `annotate` flag is not set, the machine code is returned as a string of space-separated decimal numbers
|
|
||||||
|
|
||||||
|
|
||||||
### Simulator: cardiograph.js
|
|
||||||
|
|
||||||
```
|
|
||||||
Usage: ./cardiograph.js [-i <file>]
|
|
||||||
|
|
||||||
-i, --in <file> Machine-code input
|
|
||||||
```
|
|
||||||
|
|
||||||
- If an input file is not provided, the input is read from stdin
|
|
||||||
|
|
||||||
|
|
||||||
## CPU
|
## CPU
|
||||||
|
|
||||||
### Registers and Flags
|
### Registers
|
||||||
|
|
||||||
There are three registers:
|
There are three 8-bit registers:
|
||||||
|
|
||||||
1. **A**, an 8-bit accumulator
|
1. **A**, the accumulator (and the only general-purpose register)
|
||||||
2. **IP**, an 8-bit instruction pointer (aka program counter)
|
2. **IP**, the instruction pointer (aka program counter)
|
||||||
3. **flags**, a 4-bit flag register
|
3. **Status**
|
||||||
|
|
||||||
The four flags are **O**verflow, **N**egative, **Z**ero, and **C**arry.
|
#### Status register
|
||||||
|
|
||||||
(Overflow is the high bit and carry is the low bit.)
|
The *high byte* holds the ID number of the current **IO** device. (See the section on [IO programming](#io-programming).)
|
||||||
|
|
||||||
In decimal:
|
The *low byte* holds four flags:
|
||||||
|
**O**verflow, **N**egative, **Z**ero, and **C**arry.
|
||||||
|
|
||||||
|
The flags are accessed by number:
|
||||||
|
|
||||||
| O | N | Z | C |
|
| O | N | Z | C |
|
||||||
|---|---|---|---|
|
|---|---|---|---|
|
||||||
| 3 | 2 | 1 | 0 |
|
| 8 | 4 | 2 | 1 |
|
||||||
|
|
||||||
|
|
||||||
### Instruction set
|
### Instruction set
|
||||||
|
|
||||||
#### Operations
|
|
||||||
|
|
||||||
```
|
|
||||||
Hex Mnem. Operand Effect
|
|
||||||
|
|
||||||
00 END (ignored) Halt CPU
|
|
||||||
01 STO literal # mem[lit#] = A
|
|
||||||
02 STO address mem[mem[addr]] = A
|
|
||||||
03 LDA literal # A = lit#
|
|
||||||
04 LDA address A = addr
|
|
||||||
05 ADD literal # A = A + lit#
|
|
||||||
06 ADD address A = A + mem[addr]
|
|
||||||
07 SUB literal # A = A - lit#
|
|
||||||
08 SUB address A = A - mem[addr]
|
|
||||||
09 HOP literal # If A == lit#, skip next op (IP += 4)
|
|
||||||
0A HOP address If A == mem[addr], skip next instruction (IP += 4)
|
|
||||||
0B JMP literal # IP = lit#
|
|
||||||
0C JMP address IP = mem[addr]
|
|
||||||
0D FTG literal # Toggle flag, where flag number == lit#
|
|
||||||
0E FHP literal # Skip next op if flag is set, where flag number == lit#
|
|
||||||
0F NOP (ignored) None
|
|
||||||
```
|
|
||||||
|
|
||||||
- Instructions are two bytes long:
|
- Instructions are two bytes long:
|
||||||
one byte for the opcode, one for the operand
|
one byte for the opcode, one for the operand
|
||||||
|
|
||||||
|
```GGMM IIII``` - **G**roup, **M**ode, **I**nstruction
|
||||||
|
|
||||||
#### Effects on memory, flags, registers
|
| lo ↓ / hi → | 0 (G0, M0) | 5 (G1, M1) | 6 (G1, M2) | 9 (G2, M1) | A (G2, M2) |
|
||||||
|
|-------------|------------|------------|------------|------------|------------|
|
||||||
|
| **0** | END | LDA # | LDA ind | DEV # | DEV ind |
|
||||||
|
| **1** | NOP | STO # | STO ind | INP # | INP ind |
|
||||||
|
| **2** | | ADD # | ADD ind | OUT # | OUT ind |
|
||||||
|
| **3** | | SUB # | SUB ind | FED | FED |
|
||||||
|
| **4** | | JMP # | JMP ind | | |
|
||||||
|
| **5** | | JEQ # | JEQ ind | | |
|
||||||
|
| **6** | | JFL # | JFL ind | | |
|
||||||
|
| **7** | | FTG # | FTG ind | | |
|
||||||
|
| | | | | | |
|
||||||
|
| **8** | | MUL # | MUL ind | | |
|
||||||
|
| **9** | | DIV # | DIV ind | | |
|
||||||
|
| **A** | | RRL # | RRL ind | | |
|
||||||
|
| **B** | | RRR # | RRR ind | | |
|
||||||
|
| **C** | | ARL # | ARL ind | | |
|
||||||
|
| **D** | | ARR # | ARR ind | | |
|
||||||
|
| **E** | | JLT # | JLT ind | | |
|
||||||
|
| **F** | | JGT # | JGT ind | | |
|
||||||
|
|
||||||
```
|
- RRL/RRR: Ring Rotate
|
||||||
op mem flags IP
|
- JLT: Jump Less Than
|
||||||
|
|
||||||
END +2
|
- DEV: IO device select
|
||||||
NOP +2
|
- FED: "feed" - line feed / end of card
|
||||||
|
|
||||||
STO w +2
|
<mark>TODO: assess JMPs vs. HOPs</mark>
|
||||||
LDA r NZ +2
|
|
||||||
ADD ONZC +2
|
|
||||||
SUB ONZC +2
|
|
||||||
HOP +2/+4
|
|
||||||
JMP arg
|
|
||||||
FTG ONZC +2
|
|
||||||
FHP ONZC +2/+4
|
|
||||||
|
|
||||||
STO r,w +2
|
|
||||||
LDA r,r NZ +2
|
### Connections (pinout)
|
||||||
ADD r ONZC +2
|
|
||||||
SUB r ONZC +2
|
<mark>TBC</mark>
|
||||||
HOP r +2/+4
|
|
||||||
JMP r arg
|
| number | name | in/out? | description |
|
||||||
FTG r ONZC +2
|
|---------|-----------|---------|---------------|
|
||||||
FHP r ONZC +2/+4
|
| 1 | RST | in | *reset* |
|
||||||
```
|
| 2 | VCC | in | *power* |
|
||||||
|
| 3 | GND | in | *ground* |
|
||||||
|
| 4 | CLK | in | *clock* |
|
||||||
|
| 5 - 13 | A0 - A7 | out | *address bus* |
|
||||||
|
| 15 - 23 | D0 - D7 | out | *data bus* |
|
||||||
|
| 24 | ABE | out | *address bus enable*: <br> low when the CPU is using the address bus |
|
||||||
|
| 25 | DBE | out | *data bus enable*: <br> low when the CPU is using the data bus |
|
||||||
|
| 26 | WAIT | in | *wait* — when pulled low, <br> the current operation is completed <br> and then execution pauses |
|
||||||
|
|
||||||
### Start-up
|
### Start-up
|
||||||
|
|
||||||
|
<mark>TODO: see if this makes sense for the mainframe </mark>
|
||||||
|
|
||||||
When starting up, the CPU executes a `JMP $FF`.
|
When starting up, the CPU executes a `JMP $FF`.
|
||||||
|
|
||||||
Put differently: it starts executing instructions at the address contained in `$FF`.
|
Put differently: it starts executing instructions at the address contained in `$FF`.
|
||||||
|
|
@ -146,7 +100,118 @@ Put differently: it starts executing instructions at the address contained in `$
|
||||||
<mark>TODO: currently the simulator doesn't actually do this</mark>
|
<mark>TODO: currently the simulator doesn't actually do this</mark>
|
||||||
|
|
||||||
|
|
||||||
### Assembly language
|
## Cardiograph Mark I (mainframe)
|
||||||
|
|
||||||
|
The components of a Mark I are:
|
||||||
|
|
||||||
|
- an ECG 101 Central Processing Unit
|
||||||
|
- an ECG 102 Core Memory Unit
|
||||||
|
- an ECG 103 Card Reader
|
||||||
|
- an ECG 104 Card Punch
|
||||||
|
- an ECG 105 Line Printer
|
||||||
|
- an ECG 106 Matrix Display
|
||||||
|
|
||||||
|
Additionally, an *ECG 100 Keypunch* is used for the initial preparation of cards or tape.
|
||||||
|
|
||||||
|
### Console
|
||||||
|
|
||||||
|
The console is equipped with:
|
||||||
|
|
||||||
|
- Power switch
|
||||||
|
- Load button
|
||||||
|
- Run button
|
||||||
|
- Run Single Step button
|
||||||
|
- Halt button
|
||||||
|
- Memory Read button
|
||||||
|
- Memory Read Next button
|
||||||
|
- Memory Write button
|
||||||
|
- Memory Write Next button
|
||||||
|
- 16 Sense switches (<mark>TBC</mark>)
|
||||||
|
- 8 Accumulator lights
|
||||||
|
- 8 Address lights
|
||||||
|
- 8 Data lights
|
||||||
|
- 8 Instruction Pointer lights (<mark>TBC</mark>)
|
||||||
|
- 4 Status Register lights
|
||||||
|
|
||||||
|
## IO programming
|
||||||
|
|
||||||
|
Only one input or output device can be accessed at a time.
|
||||||
|
|
||||||
|
### Reading data
|
||||||
|
|
||||||
|
1. Use `DEV xx` to select input device _xx_
|
||||||
|
2. Use `INP yy` to read one card into memory, beginning at address _yy_
|
||||||
|
|
||||||
|
### Writing data
|
||||||
|
|
||||||
|
1. Use `DEV xx` to select output device _xx_
|
||||||
|
2. Use `OUT yy` to write one byte
|
||||||
|
3. Use `FED xx` to signal the end of a card, or the end of a line on the printer or display
|
||||||
|
|
||||||
|
### Punched card format
|
||||||
|
|
||||||
|
- Cards are punched in EBCDIC
|
||||||
|
- EBCDIC data is translated into binary by the card reader/punch
|
||||||
|
- Only columns 1-64 are used (for a maximum of 64 bytes of data per card)
|
||||||
|
|
||||||
|
### Printer format
|
||||||
|
|
||||||
|
The printer can print up to 64 characters per line.
|
||||||
|
|
||||||
|
### Matrix display format
|
||||||
|
|
||||||
|
- The display is a 5x5 grid of lights
|
||||||
|
- Each light has 16 possible brightness levels (0 = off, 15 = maximum)
|
||||||
|
- The display is written one line at a time
|
||||||
|
- After the display is selected with `DEV`, writing begins on the top line
|
||||||
|
- Writing wraps around and begins at the top again, if more than 5 lines are written
|
||||||
|
|
||||||
|
### Device numbers
|
||||||
|
|
||||||
|
1. Input - Card Reader
|
||||||
|
2. Output - Card Punch
|
||||||
|
3. Output - Line Printer
|
||||||
|
4. Output - Matrix Display
|
||||||
|
|
||||||
|
|
||||||
|
## MicroCardiograph (microprocessor trainer)
|
||||||
|
|
||||||
|
The MicroCardiograph uses memory-mapped IO.
|
||||||
|
|
||||||
|
### Memory map
|
||||||
|
|
||||||
|
| Address | Used for... |
|
||||||
|
|----------|-----------------------------------------------|
|
||||||
|
| 00 to 19 | display (5x5) |
|
||||||
|
| 1A | pointer to display memory |
|
||||||
|
| 1B | keypad: value of latest key pressed |
|
||||||
|
| 1C | reserved for future use (bank switching flag) |
|
||||||
|
| 1D | initial IP |
|
||||||
|
| 1D to FE | free |
|
||||||
|
| FF | * ROM (unwriteable) pointer to initial IP |
|
||||||
|
|
||||||
|
\* Not implemented yet
|
||||||
|
|
||||||
|
|
||||||
|
### Peripherals
|
||||||
|
|
||||||
|
#### Keypad
|
||||||
|
|
||||||
|
The value of the latest keypress on a hex keypad is stored at `$1B`.
|
||||||
|
|
||||||
|
The keypad uses the same layout as the COSMAC VIP (and CHIP-8). The CPU simulator maps those keys onto a Qwerty set:
|
||||||
|
|
||||||
|
`1` `2` `3` `C` = `1` `2` `3` `4`
|
||||||
|
`4` `5` `6` `D` = `Q` `W` `E` `R`
|
||||||
|
`7` `8` `9` `E` = `A` `S` `D` `F`
|
||||||
|
`A` `0` `B` `F` = `Z` `X` `C` `V`
|
||||||
|
|
||||||
|
The arrow keys are also mapped onto the hex keypad:
|
||||||
|
|
||||||
|
` ` `5` ` ` = ` ` `↑` ` `
|
||||||
|
`7` `8` `9` = `←` `↓` `→`
|
||||||
|
|
||||||
|
## Assembly language
|
||||||
|
|
||||||
ADD $01 ; comments follow a `;`
|
ADD $01 ; comments follow a `;`
|
||||||
|
|
||||||
|
|
@ -174,37 +239,4 @@ Put differently: it starts executing instructions at the address contained in `$
|
||||||
|
|
||||||
- Prefix hexadecimal numbers with `$` (or `0x`)
|
- Prefix hexadecimal numbers with `$` (or `0x`)
|
||||||
- Prefix binary numbers with `0b`
|
- Prefix binary numbers with `0b`
|
||||||
- Whitespace is ignored
|
- Whitespace is ignored
|
||||||
|
|
||||||
## Cardiograph memory map
|
|
||||||
|
|
||||||
| Address | Used for... |
|
|
||||||
|----------|-----------------------------------------------|
|
|
||||||
| 00 to 19 | display (5x5) |
|
|
||||||
| 1A | pointer to display memory |
|
|
||||||
| 1B | keypad: value of latest key pressed |
|
|
||||||
| 1C | reserved for future use (bank switching flag) |
|
|
||||||
| 1D | initial IP |
|
|
||||||
| 1D to FE | free |
|
|
||||||
| FF | * ROM (unwriteable) pointer to initial IP |
|
|
||||||
|
|
||||||
\* Not implemented yet
|
|
||||||
|
|
||||||
|
|
||||||
## Cardiograph peripherals
|
|
||||||
|
|
||||||
### Keypad
|
|
||||||
|
|
||||||
The value of the latest keypress on a hex keypad is stored at `$1B`.
|
|
||||||
|
|
||||||
The keypad uses the same layout as the COSMAC VIP (and CHIP-8). The CPU simulator maps those keys onto a Qwerty set:
|
|
||||||
|
|
||||||
`1` `2` `3` `C` = `1` `2` `3` `4`
|
|
||||||
`4` `5` `6` `D` = `Q` `W` `E` `R`
|
|
||||||
`7` `8` `9` `E` = `A` `S` `D` `F`
|
|
||||||
`A` `0` `B` `F` = `Z` `X` `C` `V`
|
|
||||||
|
|
||||||
The arrow keys are also mapped onto the hex keypad:
|
|
||||||
|
|
||||||
` ` `5` ` ` = ` ` `↑` ` `
|
|
||||||
`7` `8` `9` = `←` `↓` `→`
|
|
||||||
Loading…
Reference in New Issue