PHP Classes

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    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 457 This week: 1All time: 6,105 This week: 560Up
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
Age: 34
All time rank: 36544 in United States United States
Week rank: 411 Down48 in United States United States Down
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:457
This week:1
All time:6,105
This week:560Up