317
правок
Изменения
→Алгоритм
Будем рассматривать грамматику [[Удаление eps-правил из грамматики|без ε-правил]] и [[Удаление бесполезных символов из грамматики|бесполезных символов]].
'''function''' <tex>\mathtt{earley_modearleyMod}(G, w)</tex>:
<font color=green>// Инициализация </font>
<tex> D_{0} = \lbrace [S' \rightarrow \cdot S, 0] \rbrace </tex>
'''for''' j = 1 .. n
'''for''' <tex>[A \rightarrow \alpha \cdot a_{j} \beta, i] \in D_{j-1}</tex>
<tex>D_j</tex> <tex> \cup</tex> = <tex>[A \rightarrow \alpha a_{j} \cdot \beta, i]</tex> <font color=green>// Первое правило </font>
'''function''' useful_loop<tex>\mathtt{rulesLoop(j)}</tex>:
<tex>D_j'' = D_j</tex>
'''while''' <tex>D_j'' \ne \varnothing</tex>
