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


Упражнения


    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)–грамматик.

            <I> ® 

            a<I>b


            <I> ®

            b<I>a


            <I> ®

            $

 

Пред.Страница 

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

       




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