Magazyn Programista | Wyszukaj artykuł

Marek Sawerwain: MPC – mikro-parser na kombinatorach

W serwisach dla programistów z projektami open source można odszukać m.in nieco mniej popularne biblioteki i aplikacje, lecz nadal bardzo wartościowe i przydatne w codziennej pracy. Jednym z takich pakietów jest MPC (Micro Parser Combinators) autorstwa Daniela Holdena, opublikowany na bardzo liberalnej licencji BSD. Pakiet MPC dostarcza nam narzędzia pomagające w tworzeniu m.in. analizatorów wyrażeń tekstowych, tj. stanowi on odpowiednik (również darmowych) programów flex oraz bison. Są jednak pewne różnice, po pierwsze jest to stosunkowo niewielki pakiet – kod źródłowy to zaledwie dwa pliki: mpc.c oraz mpc.h (od razu rzuca się w oczy, że jest to narzędzie napisane w języku C). Również sposób implementacji jest diametralnie odmienny od wspomnianych wyżej flexa i bisona.