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


Построение восходящих преобразователей - часть 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}{+},




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