TD[d,k]文法和自上而下的语法分析(上)

【摘要】 本文给出了一类新的文法TD[d,k],扩充了LL[k],得到了一系列完整的结果。这类文法允许自上而下地作语法分析,因而具有LL[k]文法的许多优点,但可以描述更为广泛的语言类。实际上,TD[0,0]文法就能表达所有的决定型上下文无关语言,因此和LR文法生成的语言类相当。利用TD文法往往可以得到很紧凑的分析算法。本文还提出了语义格的概念,井给出一个线性时间的算法,对TD文法的任何语句给出它的语义格。更多还原