В общем случае построение СУ - схемы для заданного перевода представляется
более сложной задачей, чем построение двух грамматик, поскольку при этом
необходимо учитывать связь или соответствие между этими грамматиками. Однако,
для простых СУ - схем задача построения
оказывается проще, благодаря тому, что расположение нетерминалов во
входной и выходной цепочках правил должно быть одинаковым. Построение простой
СУ - схемы целесообразно начинать с построения грамматики, определяющей
входной язык. Такая грамматика должна быть входной грамматикой искомой
СУ - схемы. Построение выходной грамматики можно совместить с построением
правил СУ - схемы. Учитывая, что нетерминалы входной цепочки должны повторяться
в выходной цепочке в том же порядке, перенесем все нетерминалы из входной
цепочки в выходную и расставим в ней выходные терминальные символы. При
этом правила,
состоящие только из нетерминалов, оказываются одинаковыми во входной
и выходной грамматиках.
В качестве примера рассмотрим построение перевода арифметических выражений,
задаваемых следующей грамматикой, в постфиксные польские выражения.
(((<A><C>)<C>),<A><C><C>) ==>(((x<C>)<C>),x<C><C>) ==> (((x+<A><C>),x'x'+'<C><C>) ==>
(((x+x+<C>)<C>), x'x'+'<C><C>) ==> (((x+x)<C>),x'x'+'<C>) ==> (((x+x)+<A><C>),x'x'+'<A>+'<C>)
==> (((x+x)+x<C>),x'x'+'x'+'<C>) ==> (((x+x)+x),x'x'+'x'+').
Полученный результат показывает, что постфиксная запись для рассматриваемой
входной цепочки построена правильно.