My major interest is in parsing theory.
according to Google Analytics,
most of my web hits are for a side interest.
A few years ago I discovered
the
Lost Morgenstern Document,
an account of
Kurt Gödel's citizenship hearing which had
gone missing for so long there was doubt it had
ever existed.
Einstein was at the hearing and
Einstein's fame,
plus the fact it's a good yarn,
make the Lost Morgenstern Document
a matter of fairly wide interest.
This post is about another Gödel document
which recently surfaced.
This document …
my last post
I talked about partial parsing of Perl
using my new parsing algorithm,
Marpa…
as being a crucial stepping stone to fully solving the problem."
--
Terence Tao
Once an error is found,
a traditional parser is
pretty much lost.
This is true for even
state of the art compilers and interpreters.
One small typo results
in many screens of useless
diagnostics.
If you're an old hand,
you scroll back over these,
knowing that, for the better quality compilers,
t…
and the only thing that limits what you can do
are the capabilities of the machine --
and, more and more often they days,
your own abiliites"
Linus Torvalds, Just For Fun, p. 74
As of
Marpa::R2 2.010000,
Marpa has two new, documented, interfaces.
(For those new to this blog,
Marpa is something new in parsing --
it parses anything you can write in BNF and,
if your grammar is in one of the classes currently in pr…
I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.