Формальные языки, грамматики и автоматы1 / Konspekt / SECTION3 / part310

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

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} Пред.Страница   След.Страница   Раздел   Содержание