Generovaný parser jazyka pro konzolového rozhraní knihovny algoritmů

Abstract

Tato práce zkoumá proces nahrazení ručně psaného parseru v Algorithms Lib- rary Toolkit novým parserem generovaným pomocí nástroje ANother Tool for Language Recognition 4 (ANTLR4). Práce začíná seznámením čtenáře se zá- kladními koncepty parsování a parserů, stejně jako s představením ANTLR4 a Algorithms Library Toolkit. Následně je v práci popsán proces integrace gene- rovaného parseru, pomocí nástroje ANTLR4, do stávajícího kódu Algorithms Library Toolkit. Dále jsou popisovány postupy použité k ověření správnosti nového parseru.

This thesis explores the transition from a handwritten parser in the Algorithms Library Toolkit to a new parser generated with ANother Tool for Language Recognition 4 (ANTLR4). The thesis begins by familiarizing the reader with fundamental concepts of parsing and parsers and providing an overview of ANTLR4 and the Algorithms Library Toolkit. The thesis details the integra- tion process of the ANTLR4-generated parser into the existing codebase of the Algorithms Library Toolkit. The approaches used to verify the correctness of the new parser are also described.