![]()
|
|||
3.2. Преобразование КС-грамматики с ε-правилами в эквивалентную НКС-грамматику ⇐ ПредыдущаяСтр 2 из 2 3. 2. Преобразование КС-грамматики с ε -правилами в эквивалентную НКС-грамматику Преобразуем грамматику
В нашей грамматике есть правило Теперь исключим из множества P’ все правила вида
В нашей грамматике есть правило Теперь исключим из множества P’ все правила вида
Получаем искомую НКС-грамматику
3. 3. Исключение цепных правил Удалим в грамматике
ДляS, A, B определяем
Для Для Для
Окончательно получаем 3. 4. Удаление произвольного правила вывода Удалим в грамматике
Удалим правило Находим в грамматике правила: Строим 3. 5. Устранение прямой левой рекурсии Устраним в грамматике
Пусть имеется множество нетерминалов for
Введем обозначения А1=S, А2=A, А3=B i=1, цикл по j пропускаем т. к. он до 0. Правила вида Ищем правила вида Используем все правила Заменим Ищем правила вида Используем все правила Заменим
i=3, j=1. Правила вида Правила вида Окончательно получаем:
|
|||
|