Skip to content

Commit 5a327b7

Browse files
committed
* index.html: minor edit to parsing intro.
1 parent 54612ce commit 5a327b7

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

index.html

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -209,15 +209,15 @@ <h2><a name="parser">The Parser</a></h2>
209209
Scott's paper <a
210210
href="http://www.sciencedirect.com/science/article/pii/S1571066108001497">SPPF-style
211211
Parsing from Earley Recognizers</a>. She uses a pointer to a separate
212-
object, but I have built the parse nodes directly into the Earley
213-
items.</p>
212+
object, but I am using the Earley items themselves as parse forest
213+
nodes.</p>
214214

215215
<p>Scanning produces input symbol nodes which are their own derivation.
216216
Predictions start with no derivations. The completer appends the
217217
derivation of the newly completed symbol to the derivation of the item
218-
it is advancing. So a binary tree node suffices: we just need a
219-
<em>left</em> pointer to the previous Earley item (if any) and a
220-
<em>right</em> pointer to the new item.</p>
218+
it is advancing. So a we just need to augment the Earley items with two
219+
pointers: a <em>left</em> pointer to the previous Earley item (if any)
220+
and a <em>right</em> pointer to the new item.</p>
221221

222222
<p>The <code>scan</code> and <code>predict</code> routines are
223223
unchanged, since they add nodes with no derivation. But

0 commit comments

Comments
 (0)