My solutions to the nand2tetris course on building a computer system, starting only with NAND logic gates and ending with a working game of 2048:
Project | Title | Languages | Notable Work |
---|---|---|---|
1 2 3 |
Boolean Logic Boolean Arithmetic Sequential Logic |
HDL | - ALU |
4 | Machine Language | Hack assembly | - Fill.asm |
5 | Computer Architecture | HDL | - CPU |
6 | Assembler | Python | - Assembler |
7 8 |
VM I: Stack Arithmetic VM II: Program Control |
Python | - VM translator - Assembly code generation |
9 | High-Level Language | Jack | - 2048 game main loop - 2048 game board manipulation and rendering |
10 11 |
Compiler I: Syntax Analysis Compiler II: Code Generation |
Python | - VM compilation engine - Jack tokenizer - Symbol table - VM writer - Helper functions and utils |
12 | Operating System | Jack | - OS Memory module with basic defrag support |
Language | Extension | Description |
---|---|---|
HDL | .hdl | A hardware description language for describing circuits of logic gates. |
Hack machine | .hack | A 16-bit machine language for the Hack computer, a von Neumann platform with CPU, instruction memory, data memory, and memory-mapped screen and keyboard for I/O. |
Hack assembly | .asm | A human-readable assembly language for the Hack machine language. |
VM | .vm | The language associated with the stack-based virtual machine as specified in The Elements of Computing Systems chapters 7 and 8. |
Jack | .jack | A high-level, object-based programming language inspired by languages like Java or C#. |
The code (especially Python) may not be 100% polished and will trigger linters, with issues such as the following.
- inconsistency with case types when naming functions and attributes (e.g.
compileClass
vscurrent_token
) - unused imports and names (e.g. here and here)
- f-strings with no placeholders (e.g. in here)
- lines that have been commented out that will never be used (e.g. here)
Based on the Nand2tetris Software Suite.