Определить какие из следующих грамматик,
1) Определить какие из следующих грамматик, заданных схемами, относятся к классу LL(1) грамматик.
- а) Г3. 6 : R = {<I>
® a<A><I>,
- <I> ®
b,
<A> ®
c<A><I>,
<A> ®
$}.
б) Г3. 7 : R = {<I>
® a<I><A>,
- <I> ®
$,
<A> ®
b,
<A> ®
$}.
- 2) Проверить принадлежность к классу LL(1) и построить распознаватель для следующих грамматик:
- а) Г3. 8 : R = {<I>
® a<I><I>,
- <I> ®
b<I>,
<I> ®c<I><I><I>,
<I> ®
d}
б) Г3. 9 : R = {<I>
® a<B>,
- <I> ®
(<I>)<B>,
<B> ®
a<B>,
<B> ®
$}.
в) Г3. 10
: R = {<I> ® <A>b<B>,
- <I> ®
d,
<A> ®<C>
<A>b,
<A> ®
<B>,
<B> ®
c<I>d,
<B> ®
$,
<C> ®
a,
<C> ®
ed}
Пред.Страница
След.Страница Раздел Содержание
- 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> ®
$
Пред.Страница
След.Страница Раздел Содержание