Generator sintaksnih analizatorjev vrste LALR v programskem jeziku PHP

Abstract

Keywords

Data

Language:	Slovenian
Year of publishing:	2011
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[A. Lekše]
UDC:	004(043.2)
COBISS:	8465236
Views:	48
Downloads:	3
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	LALR parser generator in PHP
Secondary 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.
Secondary keywords:	LALR;parsing;PHP
File type:	application/pdf
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	66 f.
ID:	23984514