面向扩展文法语义分析器的自动生成

Automatic Generation of Semantic Parser for Extended Grammar

在扩展巴克斯范式(EBNF)Earley分析的基础上,提出一个语义分析器的自动生成算法,给出了一个带有语义动作的扩展文法和一个输入,即可生成其语义分析器.通过执行语义动作,就可以进行类型检查、中间代码生成及优化等相关工作,使得该算法成为完整的扩展文法分析技术,并在实际运用中成为可能.

On the basis of Earley parsing extended grammars, this paper gives an automatic generation algorithm of a semantic parser for EBNF. Given an extended grammar with embedded semantic routines and an input string, the algorithm outputs the corresponding semantic parser. With the execution of these semantic routines, some work such as type checking, intermediate code generation and optimization can be done, which makes the parsing algorithm a full and significative parsing technique.