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