T-diagram
   HOME

TheInfoList



OR:

In
computing Computing is any goal-oriented activity requiring, benefiting from, or creating computing machinery. It includes the study and experimentation of algorithmic processes, and development of both hardware and software. Computing has scientific, e ...
, tombstone diagrams (or T-diagrams) consist of a set of “puzzle pieces” representing
compilers In computing, a compiler is a computer program that translates computer code written in one programming language (the ''source'' language) into another language (the ''target'' language). The name "compiler" is primarily used for programs that ...
and other related language processing programs. They are used to illustrate and reason about transformations from a source language (left of T) to a target language (right of T) realised in an implementation language (bottom of T). They are most commonly found describing complicated processes for
bootstrapping In general, bootstrapping usually refers to a self-starting process that is supposed to continue or grow without external input. Etymology Tall boots may have a tab, loop or handle at the top known as a bootstrap, allowing one to use fingers ...
,
porting In software engineering, porting is the process of adapting software for the purpose of achieving some form of execution in a computing environment that is different from the one that a given program (meant for such execution) was originally desi ...
, and self-compiling of compilers, interpreters, and macro-processors.Terry, 1997
Chapter 2
an

/ref> T-diagrams were first used for describing bootstrapping and cross-compiling compilers by Harvey Bratman in 1961, who reshaped the diagrams originally introduced by Strong et al. (1958) to illustrate
UNCOL UNCOL (Universal Computer Oriented Language) is a universal intermediate language for compilers. The idea was introduced in 1958, by a SHARE ad-hoc committee. It was never fully specified or implemented; in many ways it was more a concept than a l ...
. Later on, others, including McKeeman et al. McKeeman et al., ''A Compiler Generator'' (1971) and P.D. Terry, explained the usage of T-diagrams with further detail. T-diagrams are also now used to describe client-server interconnectivity on the World Wide Web.Patrick Closhen, Hans-Juergen Hoffmann, et al. 1997
''T-Diagrams as Visual Language to Illustrate WWW Technology''
Darmstadt University of Technology, Darmstadt, Germany
A teaching tool ''TDiag'' has been implemented at Leipzig University, Germany.Michael Hielscher, et al.
''TDiag: Entwicklung und Ausführung eines T-Diagramms''
in German


See also

*
Bootstrapping (compilers) In computer science, bootstrapping is the technique for producing a self-compiling compiler – that is, a compiler (or assembler) written in the source programming language that it intends to compile. An initial core version of the compiler (the ...


References

Compilers Compiler construction Computer programming Self-hosting software Program transformation {{Comp-sci-stub