Možnosti generování a využití AST v  programovacím jazyce PHP

Název práce: Možnosti generování a využití AST v  programovacím jazyce PHP
Autor(ka) práce: Kočárek, Michal
Typ práce: Bakalářská práce
Vedoucí práce: Kosek, Jiří
Oponenti práce: Tichý, Jan
Jazyk práce: Česky
Abstrakt:
Tato bakalářská práce poskytuje teoretický základ pro vývoj nástroje DoXRef určeného pro generování dokumentace vazeb v PHP kódu. Praktickou částí práce je vývoj tohoto nástroje. V úvodu je popsán důvod výběru tohoto tématu a argumenty pro vytvoření nástroje DoXRef. Teoretická část je věnována programové analýze a manipulaci se zdrojovým kódem. V kapito-lách jsou rozebrány způsoby reprezentace zdrojového kódu pro tyto účely. V práci rozšiřuji strukturu abstraktního syntaktického stromu tak, abych odstranil jeho nevýhody. V kapitolách o parsování je zmíněn jednoduchý a přitom velmi efektivní Prattův algoritmus, který je v projektu využit. V praktické části je popsána struktura a funkcionalita programu DoXRef, včetně názorných příkladů použití z tvorby dokumentace. Součástí práce je příloha s kompletními kódy progra-mu a názornými příklady. Přínosem této práce je program DoXRef, který může být rozšířen do použitelné podoby a jehož části mohou být použity v jiném softwaru. Zdrojové kódy programu jsou zveřejněny pod open-source licencí.
Klíčová slova: Statická analýza; Technická dokumentace; Parsování; PHP; Syntaktický strom
Název práce: Possibilities of generation and usage of AST in PHP programming language
Autor(ka) práce: Kočárek, Michal
Typ práce: Bachelor thesis
Vedoucí práce: Kosek, Jiří
Oponenti práce: Tichý, Jan
Jazyk práce: Česky
Abstrakt:
The thesis provides theoretical base for development of the DoXRef. DoXRef is a tool for generating the "x-ref" documentation from PHP source codes. As part of the thesis the tool has been developed and shows the conclusions from this work in practice. There is described the reason of choosing this topic and the arguments for the development of the DoXRef in the introduction. Theoretical part describes structures for analysis and modification of the source code. Thesis extends the abstract syntax tree structure by removing some of its drawbacks. In the chapters about parsing, the Pratt's algorithm is noted, which itself is simple to understand but still very effective. This algorithm is used in the project's parser as well. The practical part describes structure and features of the DoXRef tool and includes screenshots from the generated documentation as well. The source code and usage examples are provided as a part of this thesis. The contribution from this thesis is primarily the DoXRef tool. The tool can be extended into usable form and its parts can be reused in other applications. The source code is published under open-source license.
Klíčová slova: Static Analysis; Technical Documentation; Syntax Tree; PHP; Parsing

Informace o studiu

Studijní program / obor: Aplikovaná informatika/Informatika
Typ studijního programu: Bakalářský studijní program
Přidělovaná hodnost: Bc.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra informačního a znalostního inženýrství

Informace o odevzdání a obhajobě

Datum zadání práce: 23. 10. 2009
Datum podání práce: 30. 6. 2010
Datum obhajoby: 21. 1. 2011
Identifikátor v systému InSIS: https://insis.vse.cz/zp/22420/podrobnosti

Soubory ke stažení

    Poslední aktualizace: