Re: T diagrams in compilers

=?UTF-8?B?SsO8cmdlbiBLYWhycw==?= <Juergen.Kahrs@vr-web.de>
24 Dec 2005 21:20:47 -0500

          From comp.compilers

Related articles
T diagrams in compilers marcia_raju@rediffmail.com (2005-12-23)
Re: T diagrams in compilers bb@estami.net (Bruce Baker) (2005-12-24)
Re: T diagrams in compilers henry@spsystems.net (2005-12-24)
Re: T diagrams in compilers anton@mips.complang.tuwien.ac.at (2005-12-24)
Re: T diagrams in compilers jlindsay@kingston.net (John H. Lindsay) (2005-12-24)
Re: T diagrams in compilers Juergen.Kahrs@vr-web.de (=?UTF-8?B?SsO8cmdlbiBLYWhycw==?=) (2005-12-24)
| List of all articles for this month |

From: =?UTF-8?B?SsO8cmdlbiBLYWhycw==?= <Juergen.Kahrs@vr-web.de>
Newsgroups: comp.compilers
Date: 24 Dec 2005 21:20:47 -0500
Organization: Compilers Central
References: 05-12-064 05-12-071
Keywords: books
Posted-Date: 24 Dec 2005 21:20:47 EST

Henry Spencer wrote:


> It's a graphical way of showing what compiles what to give what in a
> complex compiler bootstrapping sequence. The classic example -- and
> possibly the only time T diagrams actually saw non-trivial use :-) -- is
> the elaborate sequence that spreads over the endpapers of the ancient tome
> "A Compiler Generator", by McKeeman, Horning, and Wortman (1970), showing
> how the XPL compiler was bootstrapped.


Non-trivial T-diagramms can be found in many european
textbooks on compiler construction. For example,
Niklaus Wirth's 1976 (yes, 1976, 1st ed.) book on
compiler construction


http://www.inf.ethz.ch/personal/wirth/books/Compilerbau0/


has T-diagramms on the cover and also a chapter 13 which
is filled with tons of dazzlingly complex T-diagramms.
In a more recent english version of this book he did
_not_ use T-diagramms anymore.


http://www.cs.ucr.edu/~phf/mir/wirth-compiler-1996.pdf


Post a followup to this message

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