Analýza rozsahu proměnných s využitím teorie grafů
Analysis of the Scope of Variables Using the Graph Theory
Type of document
bakalářská prácebachelor thesis
Author
Hoang Nam Tran
Supervisor
Nagyová Ingrid
Opponent
Dupák Jakub
Field of study
Základy umělé inteligence a počítačových vědStudy program
Otevřená informatikaInstitutions assigning rank
katedra kybernetikyRights
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 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.
Collections
- Bakalářské práce - 13133 [777]