Формальные языки, грамматики и автоматы / Part316

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

  3.16.  Упражнения 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> ® $   Пред.Страница   След.Страница   Раздел   Содержание