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


Грамматика, задающая последовательность операторов присваивания


    Допустим, что в правой части оператора присваивания могут быть использованы только выражения без скобок, описываемые грамматикой Г1. 24. В качестве разделителя операторов в последовательности примем точку с запятой. Учитывая, что последовательность операторов соответствует списку с разделителями в виде точки с запятой, и, используя определенную ранее конструкцию идентификатора, получаем искомую схему грамматики в виде:
       

          Г1. 27 :    R = { <U> ® <A3>,

            <A3> ® <S><R1>,


            <R1> ® ;<S><R1>,


            <R1> ® $,


            <S> ® <I><B2>,


            <B2> ® := <H1>,


            <H1> ® <I><R2>,


            <R2> ® +<I><R2>,


            <R2> ® *<I><R2>,


            <R2> ® $}

           

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



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