Journal ArticleDOI
Multipass precedence analysis
Reads0
Chats0
TLDR
A hierarchy of languages which is properly contained in the context sensitive languages and which starts with the context free family is defined inductively by controlling labeled linear grammars with languages in one family to yield languages in the next larger family.Abstract:
This paper defines a hierarchy of languages which is properly contained in the context sensitive languages and which starts with the context free family. The hierarchy is defined inductively by controlling labeled linear grammars with languages in one family to yield languages in the next larger family. The families of the hierarchy have properties analogous to those of the context free family, in particular, the new mechanism introduced is very suitable for parsing.
A language in the n-th family is specified by a sequence of n -- 1 labeled linear grammars and a context free grammar. By assuming that the reversals of the first n -- 1 grammars and the last labeled linear grammar are precedence grammars, the concepts and parsing algorithm of Wirth and Weber extend to yield a parsing algorithm within the hierarchy. This considerably enhances the usefulness of the construction and allows much of the power of the context sensitive languages to become accessible in measured amounts for potential programming applications.read more
Citations
More filters
Journal ArticleDOI
A Compiler Compiler and Methodology for Problem Oriented Language Compiler Implementors
TL;DR: The Program Synthesis system is a compiler compiler specially designed to enable the implementors of application systems to design, implement and issue language-based applications without having to concern themselves with technical aspects of compiler construction.
References
More filters
Book
Compiler construction for digital computers
TL;DR: The techniques involved in writing compilers for high-level languages such as FORTRAN or PL/1, as well as semantic routines, are described.
Journal ArticleDOI
EULER: a generalization of ALGOL, and its formal definition: Part II
Niklaus Wirth,Helmut Weber +1 more
TL;DR: In this section the algorithmic language EULER is described first informally and then formally by its syntax and semantics, creating a language which is simpler and yet more flexible than ALGOL 60.
Journal ArticleDOI
Some questions of phrase structure grammars, i
TL;DR: The (associative and non-commutative) operation of CONCATENATION (denoted by ""*) is defined on V, where V is a finite set of symbols (LETTERS) called DICTIONARY, and Vt is a (proper) subset of V called TERMINAL DICTionARY.
Journal ArticleDOI
An hierarchy between context-free and context-sensitive languages
TL;DR: Infinite subfamilies of the family consisting of contextsensitive languages, are introduced such that each language of @?"n is defined by a grammar, called a state grammar, that may be thought of as a context-free gramma with states.