Основой построения СУ -схем перевода является использование двух грамматик,
с помощью которых осуществляется синхронный вывод входной и выходной цепочек.
Построение транслирующих грамматик предполагает применение другого подхода,
который предусматривает использование одной грамматики и разрешает включение
как входных, так и выходных
символов в каждое правило такой грамматики.
Определение. Транслирующей грамматикой (Т -грамматикой) называется КС-грамматика, множество терминальных символов которой разбито на множество входных символов и множество выходных символов, которые называются также символами действия. |
Каждый символ или цепочка символов, заключенные в фигурные скобки,
должны рассматриваться как единый символ, называемый символом действия.
В общем случае
цепочки символов, заключенные в фигурные скобки, можно интерпретировать
как имена процедур, выполнение которых производит требуемый эффект на выходе.
При описании
перевода обычно предусматривают, что каждый символ действия представляет
собой процедуру, осуществляющую передачу символа, заключенного в фигурные
скобки, на выход. Когда нужно подчеркнуть, что используется такая интерпретация
символов действия, то Т - грамматику называют грамматикой
цепочного перевода.