✦ LIBER ✦

Syntax directed translations and the pushdown assembler

✍ Scribed by A.V. Aho; J.D. Ullman

Publisher: Elsevier Science
Year: 1969
Tongue: English
Weight: 826 KB
Volume: 3
Category: Article
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(69)80006-1

No coin nor oath required. For personal study only.

✦ Synopsis

It is shown that there exists an infinite hierarchy of syntax-directed translations according to the number of nonterminals allowed on the right side of productions of the underlying context-free grammar. A device called the pushdown assembler is defined, and it is shown capable of performing exactly the syntax-directed translations.

📜 SIMILAR VOLUMES

Semantic-syntax-directed translation and

Semantic-syntax-directed translation and its application to image processing

✍ Q.Y. Shi 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 822 KB

Speech segmentation and interpretation u

Speech segmentation and interpretation using a semantic syntax-directed translation

✍ R De Mori; Attilio Giordana; Pietro Laface 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 232 KB

Decidability of the problem of semantic

Decidability of the problem of semantic equivalence of words in the class of syntax-directed translations

✍ A. I. Provotar' 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 460 KB

Pushdown automata with auxiliary registe

Pushdown automata with auxiliary registers and the translation problem

✍ V. Yu. Meitus 📂 Article 📅 1971 🏛 Springer US 🌐 English ⚖ 186 KB

The structure and use of the syntax dire

The structure and use of the syntax directed compiler

✍ Edgar T. Irons 📂 Article 📅 1963 🏛 Elsevier Science ⚖ 773 KB

A Visual Syntax-directed Editor for the

A Visual Syntax-directed Editor for the Descartes Specification Language

✍ AMIR A. KHWAJA; JOSEPH E. URBAN 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 674 KB

The front end of the software life cycle is an important phase in the development of quality software systems. Due to the interactive nature of the requirements specification phase, automated tools assist in capturing user concepts and conveying these concepts to the developers. This paper presents