NFA到DFA的转换方法及装置

摘要

本发明实施例提供一种NFA到DFA的转换方法及装置，所述方法包括：基于创建临时跳转闭包NFA状态编号数组的方式，确定与NFA状态集合对应的跳转NFA状态编号有序列表；根据所述跳转NFA状态编号有序列表创建DFA状态；构建各DFA状态之间的跳转关系，完成NFA到DFA的转换。本发明实施例由于采用基于创建临时跳转闭包NFA状态编号数组的方式确定与NFA状态集合对应的跳转NFA状态编号有序列表，因此，相对于传统的基于Map数据结构的处理方式，本发明实施例具有“无须计算哈希值”和“无须比较多次”的优点，因此，能够节省CPU资源，减少NFA转DFA的执行时间，进而可以提升正则表达式匹配的整体性能。