Изменения

Перейти к: навигация, поиск

Устранение левой рекурсии

26 байт убрано, 20:30, 7 января 2013
Пример
<tex>S \to S\beta | A\gamma | b</tex>
Среди продукций правил <tex>A</tex> непосредственной рекурсии нет, поэтому во время первой итерации внешнего цикла ничего не происходит. Во время второй итерации внешнего цикла продукция правило <tex> S \Rightarrow to A\gamma </tex> переходит в <tex> S \Rightarrow to S\alpha\gamma </tex>.
Грамматика имеет вид
228
правок

Навигация