README.md

Tech Links

See also my tech blog.

Computer Architecture

• Padraic Edgington's videos
• Design of Digital Circuits, ETH Zurich, Onur Mutlu, Spring 2019
  • Basic CPU design course, LC-3, MIPS, FPGA, Vivado, Basys 3
• High Performance Computer Architecture, Georgia Tech CS6290
  • Pipelining, etc.
• Performance Engineering of Software Systems, MIT 6.172, Leiserson and Shun, Fall 2018
• computationalstructures.org (MIT 6.004)
• /r/computerarchitecture
• /r/comparch
• Microprocessor Design (wikibooks)

Simple / Educational Register-machines:

• LC-3 (and LC-3b, LC-4)
  • lcc-lc3
• DLX
• ZipCPU, projects, blog
  • ZBasic
• DCPU-16
  • https://github.com/fogleman/DCPU-16
  • https://github.com/nzentzis/dcpu
• SAP-1 (and SAP-2, SAP-3)
  • "Build an 8-bit computer from scratch" (Ben Eater)
  • "SAP-1(Simple as Possible-1) Computer Architecture Introduction" (Shirish Koirala)
• RiSC-16 1, 2, 3, 4, 5, 6
  • from the community: 1
• ROSE-8
• CARDIAC, the cardboard CPU simulator
  • online simulator
  • manual
• NAR 2

Simple / Educational Stack-machines:

• J1 and J1a
  • https://news.ycombinator.com/item?id=11839943
• JOP

The cult of SUBLEQ

OISC: One Instruction Set Computers!

• https://www.cs.drexel.edu/~bls96/oisc/
  • online simulator
  • rosettacode.org subleq simulator solutions

Relay Computers:

• Review of relay-based computers
• Clickety Clack's Relay computer build
• joesnotes' relay single-board-computer
  • http://relaysbc.sourceforge.net/index.html

Delay-line memory:

• https://www.youtube.com/watch?v=a5hOmPdxw0U
• https://www.youtube.com/watch?v=N9cUbYII5RY

CPU Emulation

• https://floooh.github.io/2019/12/13/cycle-stepped-6502.html

Compilers, Interpreters, Language Design, etc.

• /r/compilers
• /r/programminglanguages

"bootstrapping"

• "bootstrapping" wiki
• "Programming thought experiment: stuck in a room with a PC without an OS"
• "Bootstrapping a simple compiler from nothing" (Edmund Grimley-Evans)

Tutorials

• "Let's Build a Compiler" (Noah Zentzis) 1, 2, 3, 4
• "Developing Statically Typed Programming Language" (Minko Gechev)
• "A Simple Scheme Compiler" (from "An Introduction to Scheme and its Implementation")
• https://github.com/danistefanovic/build-your-own-x#build-your-own-programming-language
• http://dmitrysoshnikov.com/

Books

• An Incremental Approach to Compiler Construction
• Essentials of Compilation: An Incremental Approach
• Programming Languages: Application and Interpretation

Talks

• Compiler Confidential

Simple interpreter codebases to study

• "A micro-manual for LISP Implemented in C"
• "Lisp in Less Than 200 Lines of C"
• krig/LISP, HN
• matp/tiny-lisp
• uLisp: Implementation guide, uLisp-esp32
• esp-lisp: github, wiki, talk, talk
• femtolisp, in particular the tiny directory.
• PreScheme, manual
• elk scheme, github mirror
• MAL
• lis.py, lispy.py
• B1fipl
• Lispkit
• GNU Mes
• Scheme interpreter as mistletoe markdown renderer

Simple compiler codebases to study

• tcc
  • figure out why this is so much faster than other C compilers.
• lcc (github)
  • adapted for use in Quake 3
  • A Retargetable C Compiler
• 8cc
• 9cc
• chibicc
  • sigbus.info compiler book
• Small C Compilers
  • https://news.ycombinator.com/item?id=21210087
• Ur-Scheme (Scheme-to-x86-ASM)
• Marc Feeley's "90-minute Scheme-to-C compiler"
  • talk event, slides, video (part 1), video (part 2)
• Schism (Scheme to WASM)
  • talk
• ichbins (Lisp-to-C)
• B1fipl
• pcc
  • https://en.wikipedia.org/wiki/Portable_C_Compiler
  • https://github.com/IanHarvey/pcc
• Godbolt Compiler Explorer

Virtual machines

• SECD

Language Design

• Design Principles Behind Smalltalk
• Berkeley Programming Language Prelim Syllabus (1998)
  • "This syllabus gives an overview of the background expected for students planning to do PhD research in Programming Languages"

Language-related Courses

• UMass Lowell, CS406 Compiler Construction, Spring 2019, Jay McCarthy

  • Essentials of Compilation: An Incremental Approach

• U. of Virginia, CS655, Spring 2001

Optimization and JIT'ing

• LuaJIT and DynASM
  • bytecode
• Terra
• RaptorJIT
  • optimization resources
• GNU LibJIT
• LLVM On-Request Compilation (ORC)
• AsmJIT
• Mozilla Nanojit
  • https://github.com/dibyendumajumdar/nanojit
• Ask HN: JIT Compiler Landscape of 2019?
  • Julia as a platform for language development
• stoke
  • stochastic assembly optimizer
• DannyB2 on the JVM's C1 and C2
• vnmakarov/mir
  • "MIR: A lightweight JIT compiler project"
• libtcc
• an Oberon implementation which uses LuaJIT

Garbage Collection

• https://github.com/mkirchner/gc
• http://maplant.com/gc.html
• https://github.com/orangeduck/tgc
• http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/
• DannyB2 on the JVM's ZGC and Shenandoah
  • https://wiki.openjdk.java.net/display/shenandoah/Main
  • https://www.youtube.com/watch?v=VCeHkcwfF9Q
  • https://www.baeldung.com/jvm-zgc-garbage-collector
  • https://wiki.openjdk.java.net/display/zgc/Main
  • https://www.youtube.com/watch?v=kF_r3GE3zOo
• https://en.wikipedia.org/wiki/Cheney's_algorithm
• https://making.pusher.com/golangs-real-time-gc-in-theory-and-practice/
  • https://news.ycombinator.com/item?id=13086059

Data structures

• https://github.com/jamesroutley/write-a-hash-table

Operating Systems

• Xv6
• "Making a RISC-V Operating System using Rust" (Stephen Marz)
• multicians.org
• "Computer Science from the Bottom Up"

Programming

From-scratch

• https://github.com/danistefanovic/build-your-own-x
• https://www.destroyallsoftware.com/screencasts has a great set of from-scratch screencasts (paid)

Practice

• rosettacode.org tasks
  • rosettagit.org
• adventofcode.com
• projecteuler.net

Lisp

• dundalek/awesome-lisp-languages
  • https://news.ycombinator.com/item?id=21625848
• "Learning Lisp"

Common Lisp vs Scheme vs Clojure

• https://www.cs.utexas.edu/~novak/schemevscl.html
• https://clojure.org/reference/lisps
• http://hyperpolyglot.org/lisp

Clojure

• razum2um/awesome-clojure
• mbuczko/awesome-clojure
• kana-sama/awesome-clojure
• libpython-clj
  • Calling Python from Clojure

Clojure and Clojure-like implementations:

• clojure
• clojurescript
• planck
• lumo
• joker
• clojure-clr
• clojure-py
• clojure-py-redux
• clojurescript-lua
• clojure-scheme
• gherkin
• flk
• babashka
• sci
• closh
• pixie
• clojerl

Scheme

• Simply Scheme

Rust

• "Learn Rust with Entirely Too Many Linked Lists"

Lisps implemented in Rust

• https://fitzgen.github.io/oxischeme/oxischeme/index.html
• https://users.rust-lang.org/t/solved-gc-in-rust-for-scheme-interpreter/25459/3
• https://boats.gitlab.io/blog/post/shifgrethor-i/
• https://github.com/isamert/scheme.rs
• https://github.com/kenpratt/rusty_scheme
• https://github.com/mgattozzi/schemers/tree/Input
  • https://blog.mgattozzi.dev/scheme-input/
  • https://blog.mgattozzi.dev/scheme-ex1/
  • https://blog.mgattozzi.dev/scheme-parser/
• https://blog.cloudflare.com/building-fast-interpreters-in-rust/

Golang

Standard library:

• https://golang.org/pkg/

Learning Golang:

• https://gobyexample.com/
• https://play.golang.org/
• https://quii.gitbook.io/learn-go-with-tests/
• https://milapneupane.com.np/2019/07/06/learning-golang-from-zero-to-hero/
• https://getstream.io/blog/go-1-11-rocket-tutorial/
• https://www.geeksforgeeks.org/golang-tutorial-learn-go-programming-language/

Articles

• https://jvns.ca/blog/2017/09/24/profiling-go-with-pprof/
• https://sohlich.github.io/post/go_makefile/
  • https://news.ycombinator.com/item?id=15294929
• http://devs.cloudimmunity.com/gotchas-and-common-mistakes-in-go-golang/
• https://www.geeksforgeeks.org/anonymous-function-in-go-language/

C

• kozross/awesome-c
• aleksandar-todorovic/awesome-c
• uhub/awesome-c
• Bfgeshka/awesome-c
• C (cppreference.com)
• OpenBSD man pages
• "What is the difference between C, C99, ANSI C and GNU C?"
• "Some things every C programmer should know about C" (Peter Klausler)
• stb
• https://github.com/jeremycw/httpserver.h
• "Inside the C Standard Library"
  • "C Portability Lessons from Weird Machines"

Lua and LuaJIT

• http://wiki.luajit.org/Bytecode-2.0
  • http://wiki.luajit.org/NYI#libraries_base-library
• https://github.com/franko/luajit-lang-toolkit
• https://blog.cloudflare.com/luajit-hacking-getting-next-out-of-the-nyi-list/
• https://github.com/cloudflare/loom

SQL

• danhuss/awesome-sql
• csika/awesome-sql
• awesome-public-datasets
• google images q=julia+evans+sql
• joins poster
  • considered harmful
• https://github.com/RandyGaul/cute_headers
• https://github.com/jeremycw/httpserver.h

HTTP

• https://github.com/for-GET/http-decision-diagram

GUI programming

• https://eugenkiss.github.io/7guis/

X11

• "Solutions to the tiny window manager challenge"

Golang

• https://github.com/avelino/awesome-go#gui
• https://github.com/therecipe/qt
• https://github.com/gotk3/gotk3
  • https://jamesrr39.github.io/talks/go-gtk-talk/Native_GTK+_apps_written_in_Go.html#4

Awesome

• sindresorhus/awesome
• bayandin/awesome-awesomeness

Courses

• prakhar1989/awesome-courses