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

4.3.6. Порядок построения детерминированного магазинного преобразователя.

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

1. Построить грамматику, описывающую цепочки входного языка.
2. Проверить принадлежность этой грамматики классу LL(1)- грамматик. Если условия LL(1) - грамматики не выполняются, то попытаться выполнить преобразование или вернуться к п.1 и построить другую грамматику.
3. Построить простую СУ-схему, используя построенную грамматику в качестве входной грамматики СУ - схемы.
4. Построить транслирующую грамматику для полученной СУ -схемы.
5. Используя правила построения, найти команды преобразования для разных групп правил транслирующей грамматики.
6. Убедиться, что построенный преобразователь реализует заданный перевод, выполняя несколько примеров построения выходных цепочек с помощью команд преобразователя.

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