一种通用高效语法分析器的设计与实现

Designing and Implementing of A Common and Highly Efficient Parser

针对大型应用软件中嵌入脚本语言问题,提出了一种快捷而通用的语法分析器设计与实现方法。建立了脚本语言文法的描述规范;设计并实现了语法分析的算法。实例表明,该算法实现的语法分析器完全可以达到工程要求。

For embedded scripting language problem of large-scale application software, a fast and universal grammar analyzer is designed and implemented. First of all, a scripting language to describe the grammar rules is established; then a parsing algorithms is designed and implemented. Examples show that the algorithm of the grammar analyzer can be achieved engineering requirements.