Изменения

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

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

67 байт убрано, 17:39, 17 января 2016
улучшил всевдокод
'''for''' <tex>A_i \in N</tex>
'''for''' <tex>A_j \in \{ N \mid 1 \leqslant j < i \}</tex>
'''for''' <tex>production p \in \{P \mid A_i \to A_j\gamma \}</tex> удалить продукцию <tex>productionp</tex> <font color=darkgreen>#production {{---}} правило вывода</font> '''for''' <tex>P Q \to x_i \in \{A_j \to \delta_1 | \ldots | \delta_k\}</tex>
добавить правило <tex>A_i \to x_i\gamma</tex>
устранить непосредственную левую рекурсию для <tex>A_i</tex>
54
правки

Навигация