[发明专利]用于对任意大小的正则表达式估值的方法和装置

摘要

本发明的实施例提供可编程FSA构造块，其中实现有多个可编程寄存器和相关逻辑，这些寄存器和逻辑提供对照多个数据流对任意大小的复杂RE进行上下文估值的能力。本发明的实施例提供完全可编程的硬件，其中RE的所有状态都被实例化，并且所有状态都被完全连接。对于一个实施例，该构造块具有固定的状态数目，以促进在芯片上实现。对于这种实施例，状态数目过大的RE被实现在两个或更多个FSA构造块上，然后这些FSA构造块被缝合到一起，以实现RE的估值。对于一个实施例，状态数目小于构造块的固定的状态数目的两个或更多个RE可用单个构造块实现。

主权项

1.一种有限状态自动机构造块，包括：多个节点元素，其存储有限状态自动机估值的当前状态；多个可编程互连，其完全连接所述多个节点元素；符号估值单元，其具有用于每个所述节点元素的相应的符号，所述符号估值单元对输入估值，以提供符号匹配确定；状态转换估值逻辑，其在接收到符号匹配确定和启用的互连时，将所述节点元素从一个状态集合转换到另一个状态集合；节点元素初始化机制，用于将所述节点元素初始化为指定的值；估值终止机制，用于确定所述节点元素是否达到指定的估值终止状态；以及缝合机制，其在检测到所述节点元素的特定状态时，激活一个或多个目标有限状态自动机构造块的编程的状态转换集合。