Login   Register  
PHP Classes
elePHPant
Icontem

LR Parsing Tables: Generate parsing tables for context free grammars

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  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 (5 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 443 All time: 5,637 This week: 1,432Up
Version License PHP version Categories  
lr_parsing_tables 1.0GNU General Public Lice...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
Age: 25
All time rank: 37943 in United States United States
Week rank: 272 Up25 in United States United States Up
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:443All time:5,637
 This week:0This week:1,432Up