ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

LALR parser generator written in PHP

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

[img] PDF
Download (1319Kb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: LALR, parsing, PHP
    Number of Pages: 66
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    pred. dr. Boštjan Slivnik280Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008465236)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1371
    Date Deposited: 06 Jun 2011 14:29
    Last Modified: 13 Aug 2011 00:39
    URI: http://eprints.fri.uni-lj.si/id/eprint/1371

    Actions (login required)

    View Item