News Feed
Jobs Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Erik's Blog:
PHP implementation of an LALR1 parser generator
January 19, 2010 @ 13:03:57

Erik has posted about a new parser he's created, one based on the LALR parser method, that can be downloaded here [zip].

Parser tables, along with a lexer table, are the core constituents of any compiler's front end. This LALR parser generator is heavily based on my custom Php version of the map/reduce programming technique (functional programming). I will elaborate in future posts, on why I used a map/reduce basis to implement the parser generator.

Parsers organize a set of tokens based on the rules of a formal language the parser is given. Several of the grammar text files are included in the download so you can test it out for yourself. For more on the topic check out these two posts.

0 comments voice your opinion now!
lalr1 parser generator grammar


blog comments powered by Disqus

Similar Posts

SitePoint.com: How to Create Your Own Random Number Generator in PHP

Jorge Garifuna\'s Blog: Build a Complete PHP Application in 3 Clicks

Skaldrom's Blog: Want to create your own progranning language? Lexer & Parser in PHP!

Greg Beaver's Blog: A parser generator for PHP - *finally*

DevShed: Developing a Captcha Application with an Image Generator Class with PHP 5


Community Events











Don't see your event here?
Let us know!


unittest overview series introduction podcast install component hhvm release application security symfony2 language framework composer opinion code hack facebook package

All content copyright, 2014 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework