Skip to content

Commit 545a46d

Browse files
committed
Correct spelling of Earley
1 parent 9c49b5d commit 545a46d

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

HISTORY.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -30,7 +30,7 @@ another clever idea: using table-driven semantics routines, using
3030
format specifiers.
3131

3232
The last mention of a release of SPARK from John is around 2002. As
33-
released, although the Early Algorithm parser was in good shape, this
33+
released, although the Earley Algorithm parser was in good shape, this
3434
code was woefully lacking as serious Python deparser.
3535

3636
In the fall of 2000, Hartmut Goebel
@@ -135,9 +135,9 @@ Hartmut a decade an a half ago:
135135
NB. This is not a masterpiece of software, but became more like a hack.
136136
Probably a complete rewrite would be sensefull. hG/2000-12-27
137137

138-
This project deparses using an Early-algorithm parse with lots of
138+
This project deparses using an Earley-algorithm parse with lots of
139139
massaging of tokens and the grammar in the scanner
140-
phase. Early-algorithm parsers are context free and tend to be linear
140+
phase. Earley-algorithm parsers are context free and tend to be linear
141141
if the grammar is LR or left recursive.
142142

143143
Another approach that doesn't use grammars is to do something like

0 commit comments

Comments
 (0)