Re: Compiler Theory/History Book Recommendations Wanted

aschwarz@acm.org (skidmarks)
9 Mar 2002 03:11:35 -0500

          From comp.compilers

Related articles
Compiler Theory/History Book Recommendations Wanted zhester@enetis.net (Zac Hester) (2001-11-29)
Re: Compiler Theory/History Book Recommendations Wanted joshualevy@yahoo.com (2001-12-03)
Re: Compiler Theory/History Book Recommendations Wanted rweaver@ix.netcom.com (Dick Weaver) (2001-12-08)
Re: Compiler Theory/History Book Recommendations Wanted JeffKenton@mediaone.net (Jeff Kenton) (2002-01-03)
Re: Compiler Theory/History Book Recommendations Wanted donalies@adelphia.net (michelle) (2002-02-06)
Re: Compiler Theory/History Book Recommendations Wanted aschwarz@acm.org (2002-03-09)
Re: Compiler Theory/History Book Recommendations Wanted dr_feriozi@prodigy.net (SLK Parsers) (2002-03-17)
Re: Compiler Theory/History Book Recommendations Wanted math@planetp.org (Math Stuff) (2002-04-17)
| List of all articles for this month |
From: aschwarz@acm.org (skidmarks)
Newsgroups: comp.compilers
Date: 9 Mar 2002 03:11:35 -0500
Organization: http://groups.google.com/
References: 01-11-138 02-02-029
Keywords: history, bibliography
Posted-Date: 09 Mar 2002 03:11:35 EST

I suspect you should include in this list:


    The original Knuth article on LR(1) grammars (circa 1967
Communication of the ACM)
    The original SLR(1) article (J. Early?) circa 1969 Communications of
the ACM.


      And the two follow-up articles on LALR(1) grammars, circa 1971/2
Communications of the ACM.


      You might also look at LL(1) grammars in, for example, Rosenkrantz
& Sterns book on compiler design (198?).


      The self-same Communications had BNF for Algol-60, CACM 1960, and
for Fortran II, about 1961.


      And if your looking at compiler-compilers then Wortman et alia's
'Compiler Generator', about 1968 might be useful.


      And don't forget that there were some compiler efforts written in
LISP in the 60's and in various macro languages in the 60's and 70's.


Sorry about the '??' and the 'circas' but I'm at work and all of the
references are at home, sigh.


good luck


Art
[Don't forget Ned Irons 1962(?) CACM paper on syntax directed translation.
It's a slog to get through, but it made the key observation that you can
associate chunks of code with parse rules and compose them as you parse
to get the target code. -John]



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.