Re: Writing a rules parser in ActionScript/JavaScript

Tony Finch <dot@dotat.at>
30 Aug 2007 00:42:13 +0100 (BST)

          From comp.compilers
Related articles
Writing a rules parser in ActionScript/JavaScript thomas.goorden@gmail.com (Thomas Goorden) (2007-08-29)
Re: Writing a rules parser in ActionScript/JavaScript dot@dotat.at (Tony Finch) (2007-08-30)
| List of all articles for this month |
From: Tony Finch <dot@dotat.at>
Newsgroups: comp.compilers
Date: 30 Aug 2007 00:42:13 +0100 (BST)
Organization: dotat labs
References: 07-08-088
Keywords: parse
Posted-Date: 29 Aug 2007 22:08:37 EDT

"Thomas Goorden" <thomas.goorden@gmail.com> wrote:
>Failing that, what would be the best approach to write a parser like
>that from scratch? My guess is to follow a simple design pattern for
>it, keeping the target environment in mind. Since I don't want to
>reinvent the wheel, a simple but proven idea would be best.


Have a look at Douglas Crockford's top-down operator precedence
parser, in the style invented by Vaugn Pratt.
http://javascript.crockford.com/tdop/tdop.html


Tony.
--
f.a.n.finch <dot@dotat.at> http://dotat.at/

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.