Journal Article10.1145/1932682.1869535
Pure and declarative syntax definition
11
TL;DR: In this paper, the authors discuss the role of syntax definitions in modern software systems, and serve as the basis for language processing tools like parsers and compilers, such as compilers.
read more
Abstract: Syntax definitions are pervasive in modern software systems, and serve as the basis for language processing tools like parsers and compilers. Mainstream parser generators pose restrictions on synta...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Layout-Sensitive Generalized Parsing
Sebastian Erdweg,Tillmann Rendel,Christian Kästner,Klaus Ostermann +3 more
- 26 Sep 2012
TL;DR: This paper focuses on parsers for layout-sensitive languages, in which the structure of code depends on indentation and whitespace, and examines Python, Haskell, F#, and Markdown, which have parsers that are not declaratively specified but hand-tuned to account for layouts-sensitivity.
Genetic evolution of programs
Ján Kollár,Emilia Pietrikova +1 more
- 01 Oct 2014
TL;DR: The main contribution of the paper is that it breaks classic boundaries between models and programs because formal binding of metalevels and base level have been reached.
10
Ambiguity detection: scaling to scannerless
H. J. S. Basten,Paul Klint,Jurgen Vinju +2 more
- 03 Jul 2011
TL;DR: The total run-time of ambiguity detection for character-level grammars for languages such as C and Java is significantly reduced, without loss of precision, and the result is that efficient ambiguity detection in realistic Grammars is possible and may therefore become a tool in language workbenches.
Label-Based Programming Language Semantics in K Framework with SDF
Denis Bogdanas
- 26 Sep 2012
TL;DR: This paper presents a parser generator which accepts as input a grammar in SDF format, and produces a parser ready to be integrated with K, and illustrates the methodology of defining a language using the generated parser based on an example.
6
Formal MDE-Based Tool Development
Robson José Silva,Alexandre Mota,Rodrigo Rizzi Starr +2 more
- 01 Jan 2014
TL;DR: This work proposes a rigorous methodology to create GUI (Graphical User Interface) based DSLs formal tools, aimed at providing a productive and trustworthy development methodology to safety critical industries.
2
References
Recognition and parsing of context-free languages in time n3*
TL;DR: A recognition algorithm is exhibited whereby an arbitrary string over a given vocabulary can be tested for containment in a given context-free language and it is shown that it is completed in a number of steps proportional to the “cube” of the number of symbols in the tested string.
1.1K
An efficient context-free parsing algorithm
TL;DR: A parsing algorithm which seems to be the most efficient general context-free algorithm known is described, similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm.
1K
On the translation of languages from left to right
TL;DR: LR(k) grammars are defined, which are perhaps the most general ones of this type, and they provide the basis for understanding all of the special tricks which have been used in the construction of parsing algorithms for languages with simple structure, e.g. algebraic languages.
889
Efficient annotated terms
TL;DR: The abstract data type of Annotated Terms (ATerms) is introduced, and their design, implementation and application are discussed.
On The Ambiguity Problem of Backus Systems
TL;DR: Backus has developed an elegant method of defining well-formed formulas for computer languages such as ALGOL that consists of a finite sequence of letters from the alphabet.
81
Related Papers (5)
Basim Kadhim,William M. Waite +1 more
- 24 Apr 1996
Jaroslav Porubän,Sergej Chodarev +1 more
- 11 Jun 2015
David A. Schmidt
- 01 Jan 2014