University of Twente Student Theses
Recursive island parsing : monadic lake parser combinators
Huisma, G. (2022) Recursive island parsing : monadic lake parser combinators.
PDF
275kB |
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: | https://purl.utwente.nl/essays/91950 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page