Nový Ruby Parser a AST pro SmallRuby

Abstract

Cílem této práce je navrhnout, implementovat a otestovat nový Ruby parser pro SmallRuby. Parser jsme validovali oproti zdrojovým kódům vybraných projektů v Ruby. V návrhu AST jsme vycházeli z Rubinia. Lexikální analyzátor jsme vytvořili zcela od základu a také vyvinuli generátor syntaktických analyzátorů pro gramatiky ve formátu Bison pro Smalltalk/X. Součástí projektu je i testovací infrastruktura pro validaci generovaného AST.

The aim of this thesis is to design, implement and test a new Ruby parser for SmallRuby. As a validation, the new parser should parse sources of selected Ruby projects. I took the AST from Rubinius. The lexical analyzer is written by hand and I created a complex tool for generating syntax analyzers from Bison grammar file. The project contains an AST testing infrastructure.