Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 55 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

55
всегда факторизация позволяет осуществить необходимое преобразование,
некоторые грамматики вообще невозможно преобразовать в LL(1)-форму.
Контрольные вопросы
1. Почему левая рекурсия является препятствием для LL(1)-разбора?
2. В чем заключается процесс факторизации правил грамматики?
3. Является ли приведенная ниже грамматика (S - начальный символ) LL(1)-
грамматикой? Обосновать ответ. Если не является – преобразовать к LL(1)
виду.
S
→
D V
D
→
i | i , D
V
→
{ O }
O
→
p | O, p 
                                                                      55
всегда факторизация позволяет осуществить необходимое преобразование,
некоторые грамматики вообще невозможно преобразовать в LL(1)-форму.


                         Контрольные вопросы
1. Почему левая рекурсия является препятствием для LL(1)-разбора?
2. В чем заключается процесс факторизации правил грамматики?
3. Является ли приведенная ниже грамматика (S - начальный символ) LL(1)-
грамматикой? Обосновать ответ. Если не является – преобразовать к LL(1)
виду.
        S→DV
        D→i|i,D
        V→{O}
        O → p | O, p

Страницы