Syntaktická analýza obecných výrazů a popis syntaxe programovacího jazyka pomocí výrazů
Parsing of General Expressions and Describing Programming Language Syntax using Expressions
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Aleksandr Levin
Vedoucí práce
Plachý Štěpán
Oponent práce
Pecka Tomáš
Studijní obor
Computer Science 2021Studijní program
InformaticsInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce poskytuje parser LL(1) pro obecné výrazy. Za předpokladu správné tabulky priorit operátorů je analyzátor schopen analyzovat daný vstupní řetězec a v případě úspěchu poskytnout AST reprezentaci vstupu. Práce také poskytuje gramatiku syntaxe Pascalu ve formě tabulky priorit operátorů k diskuzi a rozvoji myšlenky popisu syntaxe programovacího jazyka pomocí výrazů. Práce je podpořena řadou příkladů kódu Pascal, zpracovaných vyvinutým parserem, použitých spolu s poskytnutou syntaxovou tabulkou. This thesis provides an LL(1) parser for general expressions. Given correct operator priority table, the parser is able to parse given input string and, if successful, provide AST representation of the input. The thesis also provides Pascal syntax grammar in the form of operators priority table to discuss and develop the idea of describing programming language syntax using expressions. The thesis is supported by a number of Pascal code examples, processed by the developed parser, used together with the provided syntax table.
Kolekce
- Bakalářské práce - 18101 [348]