一种带通配符正则表达式的有穷自动机生成方法

摘要

本发明涉及一种带通配符正则表达式的有穷自动机生成方法，其特征在于，按照如下步骤实现：S1：根据带通配符正则表达式生成抽象语法树，并对该抽象语法树的每个节点编号；S2：根据抽象语法树计算每个节点的nullable(n)和每个节点的三个位置集合；S3：将抽象语法树根节点的firstpos（n0）作为第一个状态，存储到到状态集合中；遍历状态集合，若在遍历过程中产生新的状态，则将新的状态加入到状态集合中，记录转换关系；在遍历每个状态时，计算该状态中的每个字符的跟随状态，并根据条件存放到状态集合中。本发明所提出的一种带通配符正则表达式的有穷自动机生成方法，有效的提高了编译的效率，降低了对内存的消耗。