PHP Classes

LR Parsing Tables: Generate parsing tables for context free grammars

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 457 All time: 6,113 This week: 660Up
Version License PHP version Categories
lr_parsing_tables 1.0GNU General Publi...4.0Language
Description 

Author

Debug

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 (4)  
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.

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
Downloadlr_parsing_tables-2008-12-23.zip 4KB
Downloadlr_parsing_tables-2008-12-23.tar.gz 3KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:457
This week:0
All time:6,113
This week:660Up

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.