Visualization of algorithms for FJP (Formal Languages and Compilers)

Tato práce se zabývá tvorbou sw pro podporu výuky v předmětu KIV/FJP. Teoretická část této práce zahrnuje informace o formálních gramatikách a jazycích, konečných automatech a transformačních algoritmech. Dále se dozvíme o možných technologiích pro implementaci algoritmů a jejich existujících řešeních. Praktickou částí je poté implementace čtyřech vybraných algoritmů pomocí technologie Adobe Flash / ActionScript. Tyto algoritmy jsou vytvořeny výhradně pro výuku předmětu KIV/FJP. Každý algoritmus je schopný pracovat s uživatelem zadanou gramatikou a prezentovat průběh algoritmu textovou i vizuální formou. Implementace je dostupná na přiloženém CD a bude zveřejněna na Courseware stránkách předmětu KIV/FJP.Katedra informatiky a výpočetní technikyObhájenoThis work deals with creating teaching aid for subject KIV/FJP at University of West Bohemia. In this subject, students are dealing with formal grammars and languages, finite-state machines, algorithms and tools for this topic. Student, who has successly finished this subject, is able to make a simple language compiler and has professional knowledges of the subject. The theoretic part of this work is an overview of formal grammars and languages, finite-state machines and transformational algorithms. Than we will continue with description of possible web technologies for implementation of some algorithms and description of current existing solutions. In the practical part, implementation of four algorithms in Adobe Flash / ActionScript is thoroughly described. These algorithms will be prepared for KIV/FJP lessons. Each algorithm is able to work with user grammar and show process of algorithm in text and visual form. The implementation is available on the CD and it will be used at the Courseware page of KIV/FJP subject