Affiliation:
1. Y Combinator Research, USA
2. Northeastern University, USA
Abstract
Parser generators give programmers a convenient and declarative way to write parsers and other language-processing applications, but their mechanisms for extension and code reuse often leave something to be desired. We introduce Ohm, a parser generator in which both grammars and their interpretations can be extended in safe and modular ways. Unlike many similar tools, Ohm completely separates grammars and semantic actions, avoiding the problems that arise when these two concerns are mixed. This paper describes the particular way in which Ohm achieves this separation, and discusses the resulting benefits to modularity and extensibility.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference18 articles.
1. Executable Grammars in Newspeak
2. Mirrors
3. Ecma International. ECMAScript 2015 Language Specification. Geneva 6th edition June 2015. Ecma International. ECMAScript 2015 Language Specification. Geneva 6th edition June 2015.
4. Parsing expression grammars
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Implementing Babylonian/S by Putting Examples Into Contexts;Proceedings of the Workshop on Context-oriented Programming - COP '19;2019
2. Cuscus: An End User Programming Tool for Data Visualisation;End-User Development;2019
3. Incremental packrat parsing;Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering;2017-10-23
4. Type-safe modular parsing;Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering;2017-10-23