公开(公告)号：CN102708155B

公开(公告)日：2015-02-18

申请号：CN201210118808.0

申请日：2012-04-20

Applicant: 西安电子科技大学

Inventor： 段振华 ,  张柯柯 ,  王小兵 ,  田聪

IPC: G06F17/30

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

公开(公告)号：CN102708155A

公开(公告)日：2012-10-03

申请号：CN201210118808.0

申请日：2012-04-20

Applicant: 西安电子科技大学

Inventor： 段振华 ,  张柯柯 ,  王小兵 ,  田聪

IPC: G06F17/30

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