Interaktivní AST a inkrementální syntaktická analýza SQL
Název práce v češtině: | Interaktivní AST a inkrementální syntaktická analýza SQL |
---|---|
Název v anglickém jazyce: | Interactive AST and incremental parsing of the SQL |
Klíčová slova: | SQL; AST; inkrementální syntaktická analýza |
Klíčová slova anglicky: | SQL; AST; incremental parsing |
Akademický rok vypsání: | 2017/2018 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra softwarového inženýrství (32-KSI) |
Vedoucí / školitel: | RNDr. David Bednárek, Ph.D. |
Řešitel: |
Zásady pro vypracování |
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. |
Seznam odborné literatury |
- 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. |