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
Type of document
bakalářská prácebachelor thesis
Author
Aleksandr Levin
Supervisor
Plachý Štěpán
Opponent
Pecka Tomáš
Field of study
Computer Science 2021Study program
InformaticsInstitutions assigning rank
katedra teoretické informatikyRights
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
Show full item recordAbstract
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.
Collections
- Bakalářské práce - 18101 [348]