Abstract
Spreadsheets are commonly used by non-programmers to store data in a structured form, this data can in some cases be considered to be a program in a domain-specific language (DSL). Unlike ordinary text-based domain-specific languages, there is however currently no formalism for expressing the syntax of such spreadsheet-based DSLs (SDSLs), and there is no tool support for automatically generating language infrastructure such as parsers and IDE support. In this paper we define a simple notion of two-dimensional grammars for SDSLs, and show how such grammars can be used for automatically generating parsers that extract structured data from a spreadsheet in the form of an AST. We demonstrate automatic generation of parsers for a number of examples, including the questionnaire DSL from LWC2014 and a DSL for writing safety specifications.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2015 ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences |
| Editors | Christian Kastner, Aniruddha Gokhale |
| Publisher | Association for Computing Machinery |
| Publication date | 26. Oct 2015 |
| Pages | 95-98 |
| ISBN (Electronic) | 978-1-4503-3687-1 |
| DOIs | |
| Publication status | Published - 26. Oct 2015 |
| Event | 2015 ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences - Pittsburgh, United States Duration: 26. Oct 2015 → 27. Oct 2015 Conference number: GPCE |
Conference
| Conference | 2015 ACM SIGPLAN International Conference on Generative Programming |
|---|---|
| Number | GPCE |
| Country/Territory | United States |
| City | Pittsburgh |
| Period | 26/10/2015 → 27/10/2015 |
Keywords
- Domain-specific language
- Parser
- Spreadsheet