Analýza rozsahu proměnných s využitím teorie grafů
Analysis of the Scope of Variables Using the Graph Theory
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Hoang Nam Tran
Vedoucí práce
Nagyová Ingrid
Oponent práce
Dupák Jakub
Studijní obor
Základy umělé inteligence a počítačových vědStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPrá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 se zabývá analýzou rozsahu proměnných za použití barvení grafu. Konkrétně je popsána teorie k barvení grafů a konstrukce grafu na barvení. Poté popisuje teorii za konstrukcí grafu toku řízení a grafu interference proměnných. Závěrem je popis vývoje a použití aplikace, která konstruuje a dá uživateli jako výstup tyto dva grafy, aby ukázala rozsah proměnných v kódu. This thesis deals with analyzing the scope of variables using graph coloring. More concretely, it describes part of the theory for graph coloring and the construction of graphs for coloring. Then, it describes the theory behind building a control flow graph and how to build an interference graph from the control flow graph to use as visualization for variable scope. Finally, it describes the development and use of the resulting app, which builds and shows, as an output, these two graphs to visualize the variable scope.
Kolekce
- Bakalářské práce - 13133 [777]