LALR parser generator written in PHP

Aleš Lekše (2011) LALR parser generator written in PHP. EngD thesis.

PDF Download (1319Kb)

Abstract

Many tools for machine software translations exists, but not for PHP. Therefore we decided to implement such tool that will be capable of generating analyzer for any suitable grammar. There are many usages for such tool, such is translation between different SQL dialects and as helper for generating queries in EAV model. We compared different analysis methods in regard to implementation complexity, ability to analyze complex grammars and analysis performance. Decision was made to implement analyzer of type LALR which happens to have best ability/performance ratio. Detailed procedures for creating such tool from formal grammar description will be presented in this thesis and analysis process. We successfully merged this tool with Zend_Db library and extended it with the ability to transform some parts of SQL queries from standard to vendor specific dialect.

Actions (login required)