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,111 This week: 660Up
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: 216 Up24 in United States United States Up
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
 Version Control Unique User Downloads Download Rankings  
 0%
Total:457
This week:0
All time:6,111
This week:660Up