Performant Staged Parser Combinators
Lead Research Organisation:
Imperial College London
Department Name: Computing
Abstract
work will initially focus on developing a parser combinator library: a way of constructing parsers
as an embedded domain-specific language, ideally built in a functional programming language. This
work will build on my previously published work in this field [1], which focused on compiling combinators to an efficient machine representation. I plan to formalise this machine and make use of principled meta-programming and compiler techniques to improve performance and enable the analysis and
optimisations of grammars, a feature not seen before in parser combinators.
as an embedded domain-specific language, ideally built in a functional programming language. This
work will build on my previously published work in this field [1], which focused on compiling combinators to an efficient machine representation. I plan to formalise this machine and make use of principled meta-programming and compiler techniques to improve performance and enable the analysis and
optimisations of grammars, a feature not seen before in parser combinators.
Organisations
People |
ORCID iD |
Nicolas Wu (Primary Supervisor) | |
Jamie Willis (Student) |
Studentship Projects
Project Reference | Relationship | Related To | Start | End | Student Name |
---|---|---|---|---|---|
EP/R513052/1 | 01/10/2018 | 30/09/2023 | |||
2899020 | Studentship | EP/R513052/1 | 01/10/2019 | 31/03/2023 | Jamie Willis |