Author(s): Feng Jie
Pages: 115-123
Year: 1986 Issue:  1
Journal: Acta Scientiarum Naturalium Universitatis Pekinensis
Keyword:  属性文法; 属性求值; 语法树; 子树; 求值方法; 综合属性; 求值程序; 当前结点; 属性值; 求值算法;
Abstract: 本文给出了一种新的属性求值算法,其基本思想是以IO图制导属性求值过程,动态确定求值顺序。语法树存放在外存,在求值过程的任何时刻,内存中最多只有其根部几层及某一株子树,从而大大降低了空间需求。