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

       

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


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

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

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

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

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

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

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

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


 
 



Содержание раздела