University of Twente Student Theses


Recursive island parsing : monadic lake parser combinators

Huisma, G. (2022) Recursive island parsing : monadic lake parser combinators.

[img] PDF
Abstract:Island parsing is a semi-parsing technique that involves only parsing interesting fragments of an input text, called islands, and leaving uninteresting fragments, called water, unparsed. By allowing these islands to contain lakes and lakes to contain islands, it is possible to support the semi-parsing of nested constructs such as conditional or iteration statements in an imperative programming language. In functional programming, monadic parser combinators are a popular approach to building recursive descent parsers. This research paper outlines the step-by-step design, implementation, and verification of a set of monadic lake parser combinators for recursive island parsing by combining previous work done in the fields of semi-parsing and monadic parser combinators.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page