反语法分析中语法分析树的构建

王立超, 李国强, 蔡小娟

王立超, 李国强, 蔡小娟

摘要： 针对现存反语法分析方法分析结果不甚精确的问题,提出了新的反语法分析方法.与直接从抽象语法树构建出文本的传统方法相比,加入了构建语法分析树的过程,从而提高了反语法分析的精度,并且,为其他需要从抽象语法树生成语法分析树的研究提供了理论基础.

关键词: 语法分析树, 反语法分析, 树的修补, 语法制导定义

Abstract: 针对现存反语法分析方法分析结果不甚精确的问题,提出了新的反语法分析方法.与直接从抽象语法树构建出文本的传统方法相比,加入了构建语法分析树的过程,从而提高了反语法分析的精度,并且,为其他需要从抽象语法树生成语法分析树的研究提供了理论基础.

Key words: 语法分析树, 反语法分析, 树的修补, 语法制导定义

王立超, 李国强, 蔡小娟. 反语法分析中语法分析树的构建[J]. 上海交通大学学报, 2015, 49(11): 1625-1629.

王立超, 李国强, 蔡小娟. 反语法分析中语法分析树的构建[J]. Journal of Shanghai Jiao Tong University, 2015, 49(11): 1625-1629.

PDF (PC)