Analysis of parsing text using parser combinators

Abstract

Analysis of parsing text using parser combinators

Chubeiko S.V., Tsurikov A.N., Palaguta V.S.

Incoming article date: 21.11.2018

The article explores the ideas of using parsing strategies to optimize the performance of parser combinators. Considered as an example of the service data parsing PetitParser, as well as the work of the parser compiler. The optimization and analysis of the performance of the parser is also described in detail. In various examples, their effectiveness was evaluated and a comparative analysis was conducted.

Keywords: optimization, parsing, analyzer, parser combinators, performance analysis