对XML防火墙过滤算法——YFILTEr的一种改进

摘要

该算法通过直接计算状态转移函数来代替YFilter的运行时栈结构,提高了运行速度.把路径共享树的同一层上的节点组成一个有限自动机,通过自动机上的开始标签记录了到下一个自动机的连接,结束标签完成两个功能:一是输出从根节点到该节点的查询路径；二是完成向它的父节点的转移.每个自动机的匹配采用的是顺序扫描匹配的思想.这样省去了利用栈结构来记录状态转移,节省存储空间,并且对不能匹配的后继状态不进行保存记录,提高了匹配效率.