Syntax directed translations and the pushdown assembler

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 1 August 1968, Revised 18 October 1968, Available online 27 December 2007.

论文官网地址:https://doi.org/10.1016/S0022-0000(69)80006-1