Kurš, Jan (2016). Parsing for agile modeling. (Thesis). Universität Bern, Bern
|
Text
16kurs_j.pdf - Thesis Available under License Creative Commons: Attribution-Share Alike (CC-BY-SA 4.0). Download (3MB) | Preview |
Abstract
Agile modeling refers to a set of methods that allow for a quick initial development of an importer and its further refinement. These requirements are not met simultaneously by the current parsing technology. Problems with parsing became a bottleneck in our research of agile modeling. In this thesis we introduce a novel approach to specify and build parsers. Our approach allows for expressive, tolerant and composable parsers without sacrificing performance. The approach is based on a context-sensitive extension of parsing expression grammars that allows a grammar engineer to specify complex language restrictions. To insure high parsing performance we automatically analyze a grammar definition and choose different parsing strategies for different parts of the grammar. We show that context-sensitive parsing expression grammars allow for highly composable, tolerant and variable-grained parsers that can be easily refined. Different parsing strategies significantly insure high-performance of parsers without sacrificing expressiveness of the underlying grammars.
Item Type: | Thesis |
---|---|
Dissertation Type: | Single |
Date of Defense: | 2016 |
Additional Information: | e-Dissertation (edbe) |
Subjects: | 000 Computer science, knowledge & systems 500 Science > 510 Mathematics |
Institute / Center: | 08 Faculty of Science > Institute of Computer Science (INF) 08 Faculty of Science > Institute of Computer Science (INF) > Software Composition Group (SCG) |
Depositing User: | Admin importFromBoris |
Date Deposited: | 25 Jan 2019 12:58 |
Last Modified: | 06 Aug 2020 16:56 |
URI: | https://boristheses.unibe.ch/id/eprint/891 |
Actions (login required)
View Item |