Paralelní syntaktická analýza založená na několika metodách

Abstract

Tato práce se zabývá konstrukcí paralelního syntaktického analyzátoru založeného na několika vzájemně propojených metodách analýzy zdrojového textu. Byla použita metoda rekurzivního sestupu, která tvoří hlavní část analyzátoru, metoda precedenční analýzy, která je využita pro analýzu výrazů. V práci je postupně řešen návrh vhodného jazyka a gramatiky pro testování správné funkčnosti navrženého syntaktického analyzátoru. Dále je řešena konstrukce jednotlivých částí analyzátoru, včetně úvodní lexikální analýzy zdrojového textu.This work deals with a construction of a parallel parser which is based on several mutually interconnected methods of the source code analysis. The method of recursive descent has been used as the main part of the analyser and the method of precedence analysis to resolve phrases. The work gradually deals with the design of a suitable language and the grammar for testing of the functionality of the submitted parser. Further the construction of particular sections of the parser is being resolved including the introductory syntax analysis of the source code.