Interaktivní AST a inkrementální syntaktická analýza SQL
Thesis title in Czech: | Interaktivní AST a inkrementální syntaktická analýza SQL |
---|---|
Thesis title in English: | Interactive AST and incremental parsing of the SQL |
Key words: | SQL; AST; inkrementální syntaktická analýza |
English key words: | SQL; AST; incremental parsing |
Academic year of topic announcement: | 2017/2018 |
Thesis type: | diploma thesis |
Thesis language: | |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | RNDr. David Bednárek, Ph.D. |
Author: |
Guidelines |
Při analýze SQL skriptů v datových skladech je obvykle transformován celý skript do struktury atributového syntaktického stromu. Pro některé úlohy, jako jsou automatické transformace částí kódu, by však bylo vhodné mít možnost provést znovu syntaktickou analýzu pouze u změněných částí skriptu. Důvodem je zachování struktury stromu pro další úpravy a optimalizace prostředků využívaných při transformacích.
Cílem práce je seznámit se s aktuální implementací daného SQL parseru a navrhnout a provést úpravu, která by umožnila efektivní inkrementální syntaktickou analýzu. |
References |
- Dick Grune, Ceriel J. H. Jacobs: Parsing Techniques - A Practical Guide. Springer, USA, 2008, ISBN 9780387202488.
- James R. Groff, Paul N. Weinberg, Andrew J. Oppel: SQL: The Complete Reference, 3rd Edition. McGraw-Hill, 2009, ISBN 9780071592550. |