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

---

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

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

а) Г_{3. 7} : R = {<I> ® a<A><I>,
  <I>  ® b,
  <A>  ® c<A><I>,
  <A>  ® $}.
б) Г_{3. 8} : R = {<I> ® a<I><A>,
  <I>  ® $,
  <A>  ® b,
  <A>  ® $}.

2) Проверить принадлежность к классу LL(1) и построить распознаватель для следующих грамматик:
а) Г_{3. 9} : R = {<I> ® a<I><I>,
  <I>  ® b<I>,
  <I>  ®c<I><I><I>,
  <I>  ® d}
б) Г_{3. 10} : R = {<I> ® a<B>,
  <I>  ® (<I>)<B>,
  <B>  ® a<B>,
  <B>  ® $}.
в) Г_{3. 11} : R = {<I>  ® <A>b<B>,
  <I>  ® d,
  <A>  ®<C> <A>b,
  <A>  ® <B>,
  <B>  ® c<I>d,
  <B>  ® $,
  <C>  ® a,
  <C>  ® ed}

---

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