Semantics and algorithms for data-dependent grammars

DOI10.1145/1706299.1706347zbMath1312.68115OpenAlexW1964494435MaRDI QIDQ5255099

No author found.

Publication date: 11 June 2015

Published in: Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1706299.1706347

zbMATH Keywords

automataregular expressionscontext-sensitive grammarstransducersambiguous grammarsscannerless parsingdata-dependent grammarsEBNFL-attributed grammarsearley parsingregular right-sidessemantic predicates

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Related Items (1)

A New Method for Dependent Parsing

Uses Software

• OCaml
• YAKKER
• PADS

This page was built for publication: Semantics and algorithms for data-dependent grammars