Parsing Computer Languages with an Automaton Compiled from a Single Regular Expression

DOI10.1007/11812128_31zbMATH Open1160.68429OpenAlexW1490722843MaRDI QIDQ5757220FDOQ5757220

Authors: Adrian D. Thurston 

Publication date: 6 September 2007

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11812128_31

Recommendations

• Efficiently building a parse tree from a regular expression
• Parsing expression grammars: a recognition-based syntactic foundation
• An efficient ELL(1)-parser generator
• Certified parsing of regular languages
• Bit-coded Regular Expression Parsing

Mathematics Subject Classification ID

Theory of programming languages (68N15) Formal languages and automata (68Q45)

Cited In (4)

• Managing and using mixed computations for the systematic construction of language-oriented parsers
• A language-theoretic view on network protocols
• Relaxed parsing of regular approximations of string-embedded languages
• Schrödinger's token

This page was built for publication: Parsing Computer Languages with an Automaton Compiled from a Single Regular Expression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757220)