diff --git a/README.md b/README.md index 48f10e6..69597d5 100644 --- a/README.md +++ b/README.md @@ -40,6 +40,7 @@ See also the general topics below, especially data structures and algorithms. - [NaN boxing](http://syntheti.cc/article/nan-boxing) (using bits of IEEE 754 floats for tagging, similar to pointer tagging) - [Turbofan wiki](https://github.com/v8/v8/wiki/TurboFan) (contains technical design docs of V8's new TurboFan compiler) - [Continuation-Passing Style](https://en.wikipedia.org/wiki/Continuation-passing_style) (aka CPS) +- [Let's Build a Compiler](http://compilers.iecc.com/crenshaw/) - somewhat dated but still interesting tutorial on programming a compiler - Intermediate Representations - [Three Address Code](https://en.wikipedia.org/wiki/Three-address_code) @@ -88,6 +89,7 @@ See also the general topics below, especially data structures and algorithms. - [Neural Networks and Deep Learning](http://neuralnetworksanddeeplearning.com/) (free book) - [Creating A Genetic Algorithm For Beginners](http://www.theprojectspot.com/tutorial-post/creating-a-genetic-algorithm-for-beginners/3) - [Shor's algorithm](https://en.wikipedia.org/wiki/Shor's_algorithm) (quantum computer algorithm for integer factorization in polynomial time) +- [Jeff Erickson's algorithms page](http://jeffe.cs.illinois.edu/teaching/algorithms/) covers some relatively advanced algorithms ### Data Structures - [Bloom Filter](https://en.wikipedia.org/wiki/Bloom_filter) @@ -127,6 +129,7 @@ See also the general topics below, especially data structures and algorithms. - http://0.30000000000000004.com - http://floating-point-gui.de - [Unit in Last Place](https://en.wikipedia.org/wiki/Unit_in_the_last_place) (measure of floating point precision) +- ["Floating Point Representation and the IEEE Standard" (1997)](http://www.cs.mcgill.ca/~chang/teaching/cs350/doc/overton_ieee.pdf) ## Cryptography - [Lifetimes of cryptographic hash functions](https://valerieaurora.org/hash.html) @@ -171,6 +174,7 @@ See also the general topics below, especially data structures and algorithms. - [x86_64 AMD Programmer's Manual (Volume 3, Instruction Reference)](http://support.amd.com/TechDocs/24594.pdf) - [x86_64 System V ABI](https://software.intel.com/sites/default/files/article/402129/mpx-linux64-abi.pdf) - [x86_64 ELF File Format](https://uclibc.org/docs/elf-64-gen.pdf) +- [Programming from the Ground Up](http://savannah.nongnu.org/projects/pgubook/) - free book about programming in 32-bit x86 assembly language in a GNU/Linux environment ### MIPS - [SPIM](http://spimsimulator.sourceforge.net) (MIPS simulator; unfortunately no macros/pseudo-instructions) @@ -246,7 +250,9 @@ See also the general topics below, especially data structures and algorithms. ### LISP - [Recursive Functions of Symbolic Expressions and Their Computation by Machine](http://www-formal.stanford.edu/jmc/recursive.html) (seminal LISP paper by McCarthy) - [Structure and Interpretation of Computer Programs](https://mitpress.mit.edu/sicp) (also known as The Wizard Book) +- [SICP video lectures](http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/) - [Lambda Papers](http://library.readscheme.org/page1.html) +- [Paradigms of Artificial Intelligence Programming: Case studies in Common Lisp](http://norvig.com/paip.html) - (paid) book about Common Lisp programming written by Peter Norvig ### Racket - [Racket Guide](https://docs.racket-lang.org/guide/intro.html) @@ -304,6 +310,7 @@ See also the general topics below, especially data structures and algorithms. - [How To Ask Questions The Smart Way](http://www.catb.org/~esr/faqs/smart-questions.html) - [The XY Problem](http://xyproblem.info) - [On The Cruelty Of Really Teaching Computing Science](https://www.cs.utexas.edu/~EWD/transcriptions/EWD10xx/EWD1036.html) (famous Dijkstra essay) +- [Dijkstra interviewed on Dutch TV](https://www.youtube.com/watch?v=RCCigccBzIU) - with English subtitles - [Grace Hopper on Letterman](https://www.youtube.com/watch?v=1-vcErOPofQ) - [The Cathedral and the Bazaar](http://www.catb.org/esr/writings/cathedral-bazaar) (free book/essay by Eric Raymond) - [The Jargon File](http://www.catb.org/jargon/html)