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

Michal Kočárek

Bachelor's thesis

Possibilities of generation and usage of AST in PHP programming language

Abstract:

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í.

Abstract:

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.

Keywords

Statická analýza, Technická dokumentace, Parsování, PHP, Syntaktický strom

Keywords

Static Analysis, Technical Documentation, Syntax Tree, PHP, Parsing

Language used: Czech

Date on which the thesis was submitted / produced: 23. 10. 2009

Thesis defence

• Date of defence: 21. 1. 2011
• Supervisor: Jiří Kosek
• Reader: Jan Tichý

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Informatika