Hacker News new | past | comments | ask | show | jobs | submit login
An Incremental Approach to Compiler Construction (2006) [pdf] (uchicago.edu)
66 points by ingve on Nov 5, 2021 | hide | past | favorite | 10 comments



Past threads:

An Incremental Approach to Compiler Construction (2006) [pdf] - https://news.ycombinator.com/item?id=20577660 - July 2019 (5 comments)

An Incremental Approach to Compiler Construction (2006) [pdf] - https://news.ycombinator.com/item?id=13207441 - Dec 2016 (19 comments)

An Incremental Approach to Compiler Construction (2006) [pdf] - https://news.ycombinator.com/item?id=10785164 - Dec 2015 (13 comments)

Writing a Compiler in 24 Small Steps [pdf] - https://news.ycombinator.com/item?id=1652623 - Sept 2010 (16 comments)

An Incremental Approach to Compiler Construction - https://news.ycombinator.com/item?id=1408241 - June 2010 (18 comments)

Other mentions:

https://hn.algolia.com/?dateRange=all&page=0&prefix=false&qu...


This is an excellent introduction to slowly building a compiler for a Scheme-like language. The paper itself doesn't contain as much detail as the supplementary material on the author's site, though (which is dead now but you can still find on the Wayback Machine[1]).

[1] https://web.archive.org/web/20100310151310/http://www.cs.ind...


The tutorial, source, and tests can be found in the GitHub repo below as well:

https://github.com/namin/inc

(Not the author’s repo, just consolidates some of the material)


I took the IU compilers course as an undergrad and can easily say it was my favorite course. If anyone is interested, here is a link to the textbook which will cover this papers content in much finer detail:

https://github.com/IUCompilerCourse/Essentials-of-Compilatio...


I haven't 'done this course' as I am no student; but I did read through the book and did most of the exercises. Very good and I always recommend it when it comes to compilers. Helps you think in types / languages.


http://www.cs.umd.edu/class/fall2021/cmsc430/index.html

Check this: Based on ideas from the paper above quite accessible.


I'd be interested as well in "An Approach to Incremental Compiler Construction". I.e., a compiler that can quickly compile subsequent versions after a series of changes has been made to the source files.


Take a look at common lisp.


Checkout https://github.com/vlang/v/ .

Recompiling the V compiler itself from scratch (V is written in V), after you make a change to its source, takes ~2s.


I got partway through this, but in C: https://bernsteinbear.com/blog/compiling-a-lisp-0/




Consider applying for YC's W25 batch! Applications are open till Nov 12.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: