I've been experimenting with PEG/packrat parsers and how well they do on the
ecmascript grammar.
Since these do not use lexers and are LL(n) they may be a better fit.
There are a few implementations out there written in JS - ometa and pegjs come
to mind.
They also are a good fit for transpilers though I realize this is not a TC39
goal.
________________________________
From: Waldemar Horwat <walde...@google.com>
To: Brendan Eich <bren...@mozilla.com>
Cc: es-discuss <es-discuss@mozilla.org>
Sent: Monday, May 23, 2011 2:09 PM
Subject: Re: Short Functions
On 05/21/11 23:53, Brendan Eich wrote:
> That's accurate. But I discounted arrow functions because to be usable, to
> have the syntax you show above, requires GLR parsing (if bottom up; top-down
> may be easier, haven't proven it yet).
GLR parsing would be wild in ECMAScript due to the fact that the lexer is
dependent on the parser's current state. A GLR parser is working on a quantum
superposition of multiple states in parallel, so if it encounters a / then some
of the superposed states may direct the lexer to interpret it as a division
symbol while others direct it to start scanning a regular expression. So now
you need a quantum entanglement of lexers corresponding to the superposed
parser states the GLR parser is considering. Semicolon insertion would also be
be forced into quantum entanglement with the superposed parser states.
Do we really want to go there?
Waldemar
_______________________________________________
es-discuss mailing list
es-discuss@mozilla.org
https://mail.mozilla.org/listinfo/es-discuss
_______________________________________________
es-discuss mailing list
es-discuss@mozilla.org
https://mail.mozilla.org/listinfo/es-discuss