Compilers

NAVIGATION
CATEGORIES
REFERRENCE
LINKS
  • T diagrams in compilers

    4 answers - 330 bytes - related search similar search Add To My Delicious Add To My Stumble Upon Add To My Google Mark Add To My Facebook Add To My Digg Add To My Reddit

    could anyone please tell me the 'bootstrapping' process in C and
    FRTRAN compilers , illustrated with T-diagrams?
    [The usual approach in recent decades is to write the compiler on another
    computer, then once it works reasonably well use it to compile itself.
    But what's a T diagram? -John]
  • No.1 | | 600 bytes | |

    <marcia_raju@rediffmail.comwrote in message
    could anyone please tell me the 'bootstrapping' process in C and
    FRTRAN compilers , illustrated with T-diagrams?
    [The usual approach in recent decades is to write the compiler on another
    computer, then once it works reasonably well use it to compile itself.
    But what's a T diagram? -John]

    There's also a very good explanation of the process in Chapter 2 of David A.
    Watt's "Programming Language Processors", Prentice Hall, 1993. (Not sure if
    it is in the more recent Java version.)

  • No.2 | | 512 bytes | |

    moderator writes:
    >But what's a T diagram? -John]


    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.
  • No.3 | | 862 bytes | |

    marcia_raju@rediffmail.com writes:
    >could anyone please tell me the 'bootstrapping' process in C and
    >FRTRAN compilers , illustrated with T-diagrams?


    That sounds like a homework question.

    >But what's a T diagram? -John]


    A graphical representation of a compiler, and the languages involved
    in it:

    source language target language
    implementation language

    shorter

    S-T
    I

    The name T-diagram comes from the form of the diagram.

    The typical homework or exam questions are that you are given some
    compilers or interpreters in source form, and some compiler or
    interpreter for a different language in executable form, and you have
    to find a way to generate some goal compiler or interpreter from
    that.
    - anton
  • No.4 | | 619 bytes | |

    marcia_raju@rediffmail.com wrote:
    could anyone please tell me the 'bootstrapping' process in C and
    FRTRAN compilers , illustrated with T-diagrams?
    [The usual approach in recent decades is to write the compiler on another
    computer, then once it works reasonably well use it to compile itself.
    But what's a T diagram? -John]

    Please see: A Compiler Generator
    by McKeeman, W. M.,
    Horning, J. J. and
    Wortman, D. B.
    ISBN 13-155077-2
    Library of Congress Catalogue Card Number 76-117205
    Prentice Hall 1970
    Especially Inside front cover and Chapter 1.

Re: T diagrams in compilers


max 4000 letters.
Your nickname that display:
In order to stop the spam: 7 + 6 =
QUESTION ON "Compilers"

EMSDN.COM