En informática , los diagramas de desecho (o diagramas en T) consisten en un conjunto de "piezas de rompecabezas" que representan compiladores y otros programas de procesamiento de lenguaje relacionados . Se utilizan para ilustrar y razonar sobre las transformaciones de un idioma de origen (izquierda de T) a un idioma de destino (derecha de T) realizadas en un idioma de implementación (parte inferior de T). Se encuentran con mayor frecuencia [ ¿dónde? ] que describe procesos complicados para bootstrapping , porting y autocompilación de compiladores, intérpretes y macroprocesadores .[1]
Los diagramas T fueron introducidos por primera vez para describir compiladores de compilación cruzada y bootstrapping por McKeeman et al. en 1971. [2] Melvin Conway describió el concepto más amplio antes de eso con su UNCOL en 1958, al que Bratman agregó en 1961. [3] Más tarde, otros, incluido PD Terry, dieron una explicación y el uso de diagramas T en su libros de texto sobre el tema de la construcción de compiladores. [1] Los diagramas en T también se utilizan ahora para describir la interconectividad cliente-servidor en la World Wide Web. [4] Se implementó una herramienta de enseñanza TDiag en la Universidad de Leipzig, Alemania. [5]
Ver también
Referencias
- ^ a b Terry, 1997, Capítulo 2 y Capítulo 3
- ^ McKeeman et al., Un generador de compiladores (1971)
- ^ H. Bratman, “Una forma alternativa del 'diagrama UNCOL'“, Comm. ACM 4 (marzo de 1961) 3, pág. 142
- ^ Patrick Closhen, Hans-Juergen Hoffmann, et al. 1997: Diagramas en T como lenguaje visual para ilustrar la tecnología WWW , Universidad Tecnológica de Darmstadt, Darmstadt, Alemania
- ^ Michael Hielscher, et al . : TDiag: Entwicklung und Ausführung eines T-Diagramms , en alemán