Název:
Přívětivý translátor v Javě
Překlad názvu:
Kind Transducer in Java
Autoři:
Zvánovcová, Kateřina ; Žemlička, Michal (vedoucí práce) ; Bednárek, David (oponent) Typ dokumentu: Diplomové práce
Rok:
2008
Jazyk:
cze
Abstrakt: [cze][eng] Práce představuje implementaci rozšiřitelného translátoru, založeného na přívětivých gramatikách. Aplikace podporuje rozšíření syntaxe jazyka za běhu, tedy přidání syntaktického pravidla nebo nového terminálu na základě informací získaných z analyzovaného textu. Tato vlastnost má praktická využití například v případě, že zpracovávaný dokument může obsahovat i nové konstrukce (jak se tomu někdy stává u XML). Použití přívětivých gramatik umožňuje použít v zápise pravidel jednoduchou levou rekurzi, což umožňuje pohodlnější práci s některými konstrukcemi, jako jsou například aritmetické výrazy, které se při klasickém přístupu pomocí LL(k) gramatik formulují méně srozumitelně.The work brings an implementation of an extensible parser, based on kind grammars. The application supports run-time syntax extensions, such as adding a new syntactic rule or a new terminal symbol, based on information from the parsed text. This feature has practical applications for example in parsing a document which can contain new constructions (like what sometimes happens in case of XML). Kind grammars allow using simple left recursion in syntactic rules, which makes it easier to work with certain constructions such as arithmetic expressions, that are formulated less comprehensibly when using traditional approach with LL(k) grammars.