[发明专利]基于回溯自动机语法分析的JSAX解析器和解析方法

摘要

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

主权项

1.一种基于回溯自动机语法分析的JSAX解析器，在Eclipse环境下对XML文档解析，包括词法分析器，语法分析器和事件处理器，词法分析器负责读取XML文档的内容，将读取的记号输出给语法分析器，语法分析器根据XML规范要求识别输入记号流中的语言结构，将相应的事件信息传递给事件处理器，事件处理器接受解析器传递的所有事件信息并处理，从中发现所需数据，实现对XML文档的解析，并给出解析结果，其中语法分析器是基于自动机构造的，自动机中回溯自动机的结构为五元组，结构为M＝(S，∑，δ，q₀，F)，还包含有一个状态栈用来保存运行的部分历史，其特征在于：所述语法分析器是基于回溯自动机来实现的，所述回溯自动机是改进回溯自动机，具体是对回溯自动机的动作转移规则δ重新定义，该定义为规则性定义，包括：1)若δ(q，a)＝p，即在状态q下，当读入记号a时，将当前状态q压入栈顶，其中a代表需要进行入栈动作的记号；2)若δ(q，b)＝trace，即在状态q下，当读入记号b时，并且状态栈不为空时，弹出状态栈栈顶p，并且控制转向p状态，其中b代表需要进行回溯动作的记号；3)若δ(q，c)＝p，即在状态q下，当读入记号c时，不需要进行栈操作，其中c代表不需要进行栈操作的记号；4)若δ(q，d)，若d是空白字符(空白字符不属于输入字符集，表示字符串结束)，则停机并且在q∈F时接受输入字符串，在时拒绝接受；5)若δ(q，e)无定义，则停机并拒绝接受输入字符串。