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


Полы с подогревом читать дальше. |

Упражнения


    1) Постройте LR(0)–распознаватели для следующих грамматик:

        a)


        <I> ® (<I><R>


        <I> ® a


        <R> ® ,<I><R>


        <R> ® )

        б)


        <I> ® <L>

        = <R>


        <I> ® <R>


        <L> ®*

        <R>


        <L> ® a


        <L> ® <R>


         

      2) Постройте SLR(1) преобразователи для следующих грамматик:

          а)


          <I> ® a<I>b


          <I> ® ab

          б)

          <I> ® <I><A>


          <I> ® a


          <A> ® <A><B>


          <A> ® b


          <B> ® a<A>

          в)


          <I> ® (<R>)


          <R> ® a<Q>


          <Q> ® ,a<Q>


          <Q> ® $


          <I> ® $

        3) Показать, что следующая грамматика не входит в подкласс SLR(1)–грамматик.