Náhrobní diagram - Tombstone diagram

Náhrobek diagram představující Ada překladač napsaný v C který produkuje strojový kód.
Zastoupení procesu bootstrapping překladač jazyka C napsaný v jazyce C kompilací pomocí jiného překladače napsaného ve strojovém kódu. Abychom to vysvětlili, levá ruka T je překladač jazyka C napsaný v jazyce C, který vytváří strojový kód. Pravý T je kompilátor jazyka C napsaný ve strojovém kódu, který také produkuje strojový kód. Diagram ilustruje, že to může být použito k zavedení levého T pomocí jeho kompilace kompilátoru napsaného v C.

v výpočetní, náhrobní diagramy (nebo T-diagramy) sestávají ze sady „dílků“ představujících překladače a další související programy pro zpracování jazyků. Používají se k ilustraci a uvažování o transformacích z a zdrojový jazyk (vlevo od T) do a cílový jazyk (vpravo od T) realizováno v implementační jazyk (spodní část T). Nejčastěji se nacházejí[kde? ] popisující složité procesy pro bootstrapping, portování, a vlastní kompilace překladatelů, tlumočníků a makroprocesory.[1]

T-diagramy byly poprvé představeny pro popis bootstrapping a cross-kompilace překladačů McKeeman et al. v roce 1971.[2] Melvin Conway popsal širší koncept před tím s jeho UNCOL v roce 1958, ke kterému Bratman přidal v roce 1961.[3] Později další, včetně P.D. Terry, vysvětlil a použil T-diagramy ve svých učebnicích na téma konstrukce kompilátoru.[1] T-diagramy se nyní také používají k popisu vzájemného propojení klient-server v síti WWW.[4] Učební pomůcka TDiag byla implementována na univerzitě v Lipsku v Německu.[5]

Viz také

Reference

  1. ^ A b Terry, 1997, Kapitola 2 a Kapitola 3
  2. ^ McKeeman a kol., Generátor kompilátoru (1971)
  3. ^ H. Bratman, „Alternativní forma„ UNCOL diagramu “, Comm. ACM 4 (březen 1961) 3, s. 142
  4. ^ Patrick Closhen, Hans-Juergen Hoffmann a kol. 1997: T-diagramy jako vizuální jazyk pro ilustraci technologie WWW, Darmstadt University of Technology, Darmstadt, Německo
  5. ^ Michael Hielscher a kol .: TDiag: Entwicklung und Ausführung eines T-Diagramms, v němčině