Бюрократы, editor, Администраторы
422
правки
Изменения
→Алгоритм Эрли
== Алгоритм Эрли ==
Для простоты добавим новый стартовый вспомогательный нетерминал <tex>S'</tex> и правило <tex>(S' \rightarrow S)</tex>.
<tex>I_0</tex> = <tex>\lbrace [S' \rightarrow \cdot S, 0] \rbrace</tex> # Правило (0) — инициализация
useful_loop(0)
for i j = 1..n
for <tex>[A \rightarrow \alpha \cdot a_{j} \beta, i] \in I_{j-1}</tex>
<tex>I_j</tex> ∪= <tex>\lbrace [A \rightarrow \alpha a_{j} \cdot \beta, i] \rbrace</tex> # Правило (1)
