This might turn into a good first introduction to my Libmarpa API docs.
They make a lot more sense if you understand what it is the interface is
trying to do. -- jeffrey
On 09/21/2014 05:15 PM, Reini Urban wrote:
From the fellow [fonc] group
---------- Forwarded message ----------
From: Loup Vaillant-David <[email protected]>
Date: Thu, Sep 18, 2014 at 4:11 PM
Subject: [fonc] Earley Parsing Explained (incomplete first draft)
To: [email protected]
Hi,
After spending months banging my head over Earley Parsing, I have
decided to write a tutorial. Ian once said Earley parsing is simple
and easy to implement. I agree with "simple", but not with "easy".
The required background knowledge is not trivial.
This tutorial is an attempt to gather this knowledge in one place.
Nothing fancy, no deep math, no proof of correctness. Just a
(hopefully) intuitive explanation of the concepts, needed to implement
Earley parsing. The goal is to help competent programmers who know
little about parsing to write their own Earley parsing framework.
So far, I have done most of the recogniser. The following pages are
"done", and up for review:
http://loup-vaillant.fr/tutorials/earley-parsing/
http://loup-vaillant.fr/tutorials/earley-parsing/what-and-why
http://loup-vaillant.fr/tutorials/earley-parsing/chart-parsing
http://loup-vaillant.fr/tutorials/earley-parsing/recogniser
Questions and criticisms are most welcome. I'd like to know about any
factual inaccuracy, poor wording, confusing explanation… please don't
hesitate to question anything, even the structure of this tutorial.
Enjoy, and thanks,
Loup.
_______________________________________________
fonc mailing list
[email protected]
http://vpri.org/mailman/listinfo/fonc
--
You received this message because you are subscribed to the Google Groups "marpa
parser" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.
