csfundas

Course Pages

Stanford  Compiler Design Course (Jeff Ullman)

Notes on formal languages and parsing

Grammars ( LL , LL(1),  LR , SLR , LALR  )

for distinguishing between different kinds of LR grammars see
http://lambda.uta.edu/cse5317/notes/node20.html

different kinds of LR grammars
http://www.cse.ohio-state.edu/~gurari/course/cis756/cis75617.html#Q2-17-46

http://www-static.cc.gatech.edu/classes/AY2007/cs3240_fall/Lectures/lecture10.ppt
about bottom up parsing in general and about LR and SLR parsers, though it doesn’t discuss much about the differences between the different kinds of LR grammars

Recursively enumerable.
http://www.cs.duke.edu/courses/cps140/spring03/lects/sectRecEnumH.pdf
in the above lecture, “unrestricted grammar” is first defined. (page 6 tells) the language generated by unrestricted grammar is recursively enumerable. (page 7) gives the defintions for context sensitive language. the distinction between different kinds of languages is based on the restrictions they put on the grammar (for eg. in CFG, the LHS must be a single non terminal)
Refer notes about chomksy hierarchy to get the distinction between regular, contextfree,context-sensitive etc

Code Generation

http://www.drpaulcarter.com/pcasm/
This book has details about assembly language – calling convention etc. useful if you are planning to write a compiler.

Data Flow Analysis

for Dataflow Analysis (Reaching definitions, Live Variables etc) see the link (especially scribe notes)
http://www.cs.purdue.edu/homes/suresh/502-Fall2006/index.html
useful to read it in conjunction with the Aho Ullman’s chapters on optimization

compilers vs. Interpreters

http://www.pasteur.fr/formation/infobio/python/ch05s02.html
http://web.cs.wpi.edu/~gpollice/cs544-f05/CourseNotes/maps/Class1/Compilervs.Interpreter.html
http://www.quazen.com/Computers/Programming/Compiler-Vs-Interpreter.52

Text Books

Engineering a Compiler – Cooper and Torczan
Aho Ullman Sethi – Compiler Design

Reference Books

Advanced Compiler Design and Implementation by Steven S. Muchnick
Compiler Design by Renhard Wilhelm, Dieter Maurer
Modern Compiler Design by D. Grune, H. Bal, C. Jacobs, K. Langendoen
The Art of Compiler Design: Theory and Practice by Thomas Pittman, James  Peters
The Compiler Design Handbook: Optimizations & Machine Code Generation by Y. N.  Srikant, Priti Shankar
A Retargetable C Compiler : Design and Implementation by David R. Hanson,  Christopher W. Fraser