Abstract | ||
---|---|---|
Brzozowski derivatives, well known in the context of regular expressions, have recently been rediscovered to give a simplified explanation to parsers of context-free languages. We add derivatives as a novel first-class feature to a standard parser combinator language. First-class derivatives enable an inversion of the control flow, allowing to implement modular parsers for languages that previously required separate pre-processing steps or cross-cutting modifications of the parsers. We show that our framework offers new opportunities for reuse and supports a modular definition of interesting use cases of layout-sensitive parsing. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1145/2983990.2984026 | OOPSLA |
Keywords | Field | DocType |
Parsing,Modularity,Derivative,Left Quotient,Parser Combinators,Algorithms,Languages | Top-down parsing language,Top-down parsing,Regular expression,LR parser,Programming language,Computer science,Theoretical computer science,Bottom-up parsing,Parsing expression grammar,Parsing,Parser combinator | Conference |
Volume | Issue | ISSN |
51 | 10 | 0362-1340 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jonathan Immanuel Brachthäuser | 1 | 7 | 3.18 |
Tillmann Rendel | 2 | 392 | 16.15 |
Klaus Ostermann | 3 | 457 | 23.97 |