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

---

3.13.  Упражнения

1) Определить какие из следующих грамматик, заданных схемами, относятся к классу LL(1) грамматик.

а) Г_{3. 16} : R = {<I> ® a<A><I>,

  <I>  ® b,
  <A>  ® c<A><I>,
  <A>  ® $}.

б) Г_{3. 17} : R = {<I> ® a<I><A>,

  <I>  ® $,
  <A>  ® b,
  <A>  ® $}.

2) Проверить принадлежность к классу LL(1) и построить распознаватель для следующих грамматик:

а) Г_{3. 18} : R = {<I> ® a<I><I>,

  <I>  ® b<I>,
  <I>  ®c<I><I><I>,
  <I>  ® d}

б) Г_{3. 19} : R = {<I> ® a<B>,

  <I>  ® (<I>)<B>,
  <B>  ® a<B>,
  <B>  ® $}.

в) Г_{3. 20} : R = {<I>  ® <A>b<B>,

  <I>  ® d,
  <A>  ®<C> <A>b,
  <A>  ® <B>,
  <B>  ® c<I>d,
  <B>  ® $,
  <C>  ® a,
  <C>  ® ed}

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

a)
<I> ® (<I><R>
<I> ® a
<R> ® ,<I><R>
<R> ® )

б)
<I> ® <L> = <R>
<I> ® <R>
<L> ®^* <R>
<L> ® a
<L> ® <R>

4) Постройте 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> ® $

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

<I> ® a<I>b
<I> ® b<I>a
<I> ® $

---

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