Формальные языки


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


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

  1. Построить грамматику, описывающую цепочки входного языка.

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

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

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

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

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

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


 
 




- Начало -  - Назад -  - Вперед -