Формальные языки, грамматики и автоматы / Part436

s834 Пред.Страница След.Страница Раздел Содержание 4.3.6. Порядок построения детерминированного магазинного преобразователя.    В общем случае, если заданы входной и выходной языки, то порядок построения детерминированного магазинного преобразователя можно представить следующим образом: Построить грамматику, описывающую цепочки входного языка.

Проверить принадлежность этой грамматики классу LL(1)- грамматик. Если условия LL(1) - грамматики не выполняются, то попытаться выполнить преобразование или вернуться к п.1 и построить другую грамматику.

Построить простую СУ-схему, используя построенную грамматику в качестве входной грамматики СУ - схемы.

Построить транслирующую грамматику для полученной СУ -схемы.

Используя правила построения, найти команды преобразования для разных групп правил транслирующей грамматики.

Убедиться, что построенный преобразователь реализует заданный перевод, выполняя несколько примеров построения выходных цепочек с помощью команд преобразователя.

Пред.Страница След.Страница Раздел Содержание