Re: T diagrams in compilers

=?UTF-8?B?SsO8cmdlbiBLYWhycw==?= <>
24 Dec 2005 21:20:47 -0500

          From comp.compilers

Related articles
T diagrams in compilers (2005-12-23)
Re: T diagrams in compilers (Bruce Baker) (2005-12-24)
Re: T diagrams in compilers (2005-12-24)
Re: T diagrams in compilers (2005-12-24)
Re: T diagrams in compilers (John H. Lindsay) (2005-12-24)
Re: T diagrams in compilers (=?UTF-8?B?SsO8cmdlbiBLYWhycw==?=) (2005-12-24)
| List of all articles for this month |

From: =?UTF-8?B?SsO8cmdlbiBLYWhycw==?= <>
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

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.

Post a followup to this message

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