Описанные способы задания перевода в основном используются при построении
компиляторов.
Они являются основой для проектирования лексических и синтаксических
анализаторов. Чтобы показать, как описание перевода может быть использовано
применительно к языкам программирования, приведем несколько СУ - схем,
задающих перевод последовательности операторов или отдельных опреаторов
в польскую запись.
Правила СУ - схемы Т5, изображенные
ниже, определяют перевод последовательности операторов присваивания, разделенных
точкой с запятой, в последовательность постфиксных записей. В правой части
каждого оператора присваивания может находиться инфиксное арифметическое
выражение без скобок, в котором могут быть использованы знаки сложения
и умножения. Начальным символом СУ - схемы является U,
а терминальный символ i используется для обозначения
идентификатора.
T4.8: Q = {<W1>╝
REPEAT <S> <C5 >, {M1}<S>< C5
>
<C5 >╝ UNTIL <R4
>, <R4>{M1}{УПЛ} }.
В последних двух СУ - схемах <R4 >обозначает отношение,
определенное в СУ - схеме Т4.6, а <S> -оператор присваивания,
определение которого дано в Т4.5.