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



Построение восходящих преобразователей - часть 2


         <D> ® a{ z }, 


         <A>  ® <D><B>{w}.

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

      Г 4. 2 : <I> ® a{a}<R>,


                 <R> ® +a{a}{+}<R>,


                 <R>®-a{a}{-}<R>,


                 <R>® $.

         Добавляем три новых нетерминала <P>,  <Q>,  <S> и,  разбивая правила грамматики, получаем грамматику в постфиксной форме.
     


                                             Г 4. 3 :      <I>  ® <S><R>,


                                                              <S>  ® a{a},


                                                               <R>  ® <P><R>,


                                                               <P>  ® +a{a}{+},




    Содержание  Назад  Вперед