Схема надгробия - Tombstone diagram

Диаграмма надгробия, представляющая Ада компилятор написан на C что производит Машинный код.
Представление процесса самонастройка компилятор C, написанный на C, путем его компиляции с помощью другого компилятора, написанного в машинном коде. Чтобы пояснить, левый T - это компилятор C, написанный на C, который производит машинный код. Правая буква T - это компилятор C, написанный в машинном коде, который также производит машинный код. Схема показывает, что это можно использовать для начальной загрузки левого T, используя его для компиляции компилятора, написанного на C.

В вычисление, схемы надгробий (или Т-диаграммы) состоят из набора «кусочков головоломки», представляющих компиляторы и другие связанные программы языковой обработки. Они используются для иллюстрации и рассуждения о преобразованиях из язык источника (слева от T) до язык перевода (справа от T) реализовано в язык реализации (внизу Т). Они чаще всего встречаются[куда? ] описание сложных процессов для самонастройка, перенос, и самокомпилирующийся компиляторов, интерпретаторов и макропроцессоры.[1]

T-диаграммы были впервые введены для описания компиляторов начальной загрузки и кросс-компиляции МакКиман и другие. в 1971 г.[2] Мелвин Конвей описал более широкую концепцию до этого с его UNCOL в 1958 году, к которому Братман добавил в 1961 году.[3] Позже другие, в том числе П.Д. Терри, дал объяснение и использование T-диаграмм в своих учебниках по теме построения компиляторов.[1] T-диаграммы теперь также используются для описания взаимодействия клиент-сервер во всемирной паутине.[4] Инструмент обучения TDiag был реализован в Лейпцигском университете, Германия.[5]

Смотрите также

Рекомендации

  1. ^ а б Терри, 1997, Глава 2 и Глава 3
  2. ^ МакКиман и другие., Генератор компилятора (1971)
  3. ^ Х. Братман, «Альтернативный вид диаграммы UNCOL», Comm. ACM 4 (март 1961 г.) 3, стр. 142
  4. ^ Патрик Клошен, Ханс-Юрген Хоффманн и др. 1997: T-диаграммы как визуальный язык для иллюстрации технологии WWW, Дармштадтский технологический университет, Дармштадт, Германия
  5. ^ Майкл Хильшер и др .: TDiag: Entwicklung und Ausführung eines T-Diagramms, на немецком