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

王胜军　郭德贵　金成植

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

关键词：Earley分析；扩展文法；操作符状态机；语义动作；分析器

中图分类号：TP301

文献标识码：A

文章编号：1671-5489(2005)06-0751—06