基于回溯自动机语法分析的JSAX解析器和解析方法

摘要

本发明是一种基于回溯自动机语法分析的JSAX解析器和解析方法。通过对回溯自动机的动作转移规则δ重新定义，并将改进回溯自动机应用于语法分析器，简化了语法分析器的设计和实现，有效提高了XML解析器的效率。在进行语法分析时，回溯自动机以词法分析器提供的记号流为输入，当回溯自动机读入的记号为开始标记时，则将当前状态压入栈顶；读入记号为结束标记时则自动机从栈顶弹出一个状态，并作为自动机的下一状态；在遇到其他记号时则不进行栈操作。语法分析的同时，通过标准的回调函数将符合语法规范的XML文档信息返回给用户。本发明解决了XML文档解析器语法分析器构造复杂，性能不高的问题，具有易于实现、效率高的特点，可应用于对XML文档的解析。