Lexikální analyzátor pro C++ generovaný v čase kompilace

Abstract

Užitečnost lexikální analýzy je nepopiratelná, ať už se jedná o zpracování přirozených jazyků, jako jsou textové zprávy, nebo zpracování zdrojových kódů kompilátory. Zjednodušení jejich tvorby a zvýšení jejich výkonnosti je proto vždy vítáno. Tato práce si klade za cíl ukázat odlišný přístup v tvorbě lexikálních analyzátorů řešením problematiky z metaprogramovací perspektivy s využitím připravovaného standardu C++20. Dokazuje, že metaprogramovací přístup může přinést přinejmenším stejne kompaktní spustitelné soubory jako standartní a zároveň konkurenceschopnou rychlost lexikální analýzy. Dochází k závěru, že se jedná o schodný přístup k problematice a odstraňuje potřebu externích programů, které generují lexikální analyzátory, přestože se překladače v této oblasti stále vyvíjejí a časy kompilace mohou působit potíže.

Usefulness of lexical analysis is undeniable, be it in processing of natural language such as text messages or in processing of source code by compilers.As such, simplifying the creation and boosting the performance of lexical analyzers is always welcome. This thesis aims to show a different approach to generating lexical analyzers by tackling this issue as a meta-programming one,while leveraging the features of upcoming C++20 standard. It demonstrates that the meta-programming approach can yield at least as compact binaries as the standard one while being competitive in the speed of the lexical analysis.It concludes that this is a viable approach and removes the need for external programs generating lexical analyzers, albeit compilers are still evolving in this area and compilation times may be a concern.