PHP Classes
elePHPant
Icontem

LR Parsing Tables: Generate parsing tables for context free grammars

Recommend this page to a friend!
  Info   View files View files (4)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings
2008-12-23 (7 years ago) RSS 2.0 feedNot enough user ratingsTotal: 451 All time: 5,855 This week: 935Up
Version License PHP version Categories
lr_parsing_tables 1.0GNU General Publi...4.0Language
Description Author

This class can be used to generate parsing tables for context free grammars.

It takes arrays with the expressions that define the productions of the language to parse.

The class returns arrays with LR(0) action and goto tables with non-deterministic cells for subsequent LR parsing.

Innovation Award
PHP Programming Innovation award nominee
January 2009
Number 7


Prize: One subscription to the PDF edition of the PHP Architect magazine
Many programming languages are described by context free grammars that can be parsed by LR (left to right) parsers that evaluate expressions and produce a single result expression.

This package can generate parsing tables for parsing source code of languages that can be parsed by LR parsers.

Manuel Lemos
Picture of Debug
Name: Debug <contact>
Classes: 4 packages by
Country: United States United States
Innovation award
Innovation award
Nominee: 4x

  Files folder image Files  
File Role Description
Accessible without login Plain text file documentation.txt Doc. Documentation
Accessible without login HTML file example.html Output Example Output
Accessible without login Plain text file example.php Example Example code
Accessible without login Plain text file lr_parser_tables.class.php Class The LR Parsing Tables class.

 Version Control Unique User Downloads Download Rankings  
 0%
Total:451
This week:0
All time:5,855
This week:935Up