Syntax directed translations and the pushdown assembler
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 exactl...
Saved in:
| Published in | Journal of computer and system sciences Vol. 3; no. 1; pp. 37 - 56 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.02.1969
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | 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. |
|---|---|
| ISSN: | 0022-0000 1090-2724 |
| DOI: | 10.1016/S0022-0000(69)80006-1 |