[发明专利]展开量化以控制自动机的入度和/或出度

权利要求书

1.一种计算机实施方法，其包括：

将量化转换成自动机，其中转换包含展开所述量化以控制所述自动机的入度；以及

将所述自动机转换成对应于目标装置的机器代码。

2.根据权利要求1所述的计算机实施方法，其进一步包括：

将表达式剖析成包含所述量化的非语言特定表示。

3.根据权利要求2所述的计算机实施方法，其中将表达式剖析成非语言特定表示包括：将正则表达式剖析成语法树。

4.根据权利要求1所述的计算机实施方法，其中转换包含当所述量化的重复表达式为可空时将所述量化展开为具有所述重复表达式的不可空形式的量化，所述不可空形式可被匹配零次。

5.根据权利要求1所述的计算机实施方法，其中将所述自动机转换成机器代码包括：

将所述自动机转换成经配置以对平行机编程的映像。

6.根据权利要求5所述的计算机实施方法，其进一步包括：

发布所述映像。

7.根据权利要求1所述的计算机实施方法，其中展开所述量化以控制所述自动机的入度包括：根据入度限制来展开所述量化。

8.根据权利要求7所述的计算机实施方法，其中所述入度限制包含对到所述自动机的状态的转变的数目的限制。

9.根据权利要求1所述的计算机实施方法，其中展开所述量化以控制所述自动机的入度包括：基于所述目标装置的入度约束来进行展开。

10.根据权利要求1所述的计算机实施方法，其中所述量化为正则表达式。

11.根据权利要求1所述的计算机实施方法，其中展开所述量化以控制所述自动机的入度包括：基于阈值来展开所述量化以控制所述自动机的入度。

12.根据权利要求11所述的计算机实施方法，其中所述阈值是基于所述平行机的硬件限制。

13.一种计算机可读媒体，其包含指令，所述指令在由所述计算机执行时使所述计算机执行包括以下各者的操作：

将量化转换成自动机，其中转换包含展开所述量化以控制所述自动机的出度；以及

将所述自动机转换成对应于目标装置的机器代码。

14.根据权利要求13所述的计算机可读媒体，其中展开包含限制所述自动机的每一状态的向外转变使之低于阈值数目。

15.根据权利要求13所述的计算机可读媒体，其中展开包含最小化所述自动机的每一状态的向外转变。

16.根据权利要求13所述的计算机可读媒体，其中转换包含当所述量化的重复表达式为可空时将所述量化展开为具有所述重复表达式的不可空形式的量化，所述不可空形式可被匹配零次。

17.根据权利要求13所述的计算机可读媒体，其中转换包含：

当所述量化可与单个数目的循环相匹配时，展开所述量化以形成自动机，所述自动机具有表示数目等于所述单个数目的连续地连接的表达式的状态，其中所述表达式对应于所述量化的重复表达式。

18.根据权利要求13所述的计算机可读媒体，其中当所述量化可与多个数目的循环相匹配时，所述多个数目的循环包含第一数目n1个循环和第二数目n2个循环，展开所述量化包含：

将所述量化分裂成可与n1-1个循环相匹配的第一量化以及可与一个到n2-n1+1个循环相匹配的第二量化。

19.根据权利要求13所述的计算机可读媒体，其中所述指令使所述计算机执行包括以下各者的操作：

将映像加载到平行机上。

20.根据权利要求13所述的计算机可读媒体，其中所述指令使所述计算机执行包括以下各者的操作：

将所述映像存储于计算机可读媒体上。

21.一种计算机，其包括：

存储器，其上面存储有软件；以及

处理器，其通信地耦合到所述存储器，其中所述软件在由所述处理器执行时使所述处理器：

将量化转换成自动机，其中转换包含展开所述量化以控制所述自动机的入度或出度；以及

将所述自动机转换成对应于目标装置的机器代码。