[发明专利]利用专用元件实施有限状态机

权利要求书

1.一种计算机实施方法，所述方法用于产生对应于目标装置的一组硬件元件的机器码，所述硬件元件包含多个通用元件和专用元件，所述方法包括：

确定有关系连接的运算符的布置中的一部分是否满足将被映射到所述专用元件的条件，其中所述专用元件是所述多个通用元件所能执行的功能的单一元件实施方案；

如果所述部分满足所述条件，那么将所述部分映射到所述专用元件，所述映射包括将所述布置转换成包括多个状态的自动机，其中使用对应于所述专用元件的所述自动机的专用状态来转换所述部分；和

将有关系连接的运算符的所述布置转换成机器码以对所述目标装置的所述硬件元件进行编程，其中有关系连接的运算符的所述布置是通过将所述自动机转换成所述机器码来加以转换的。

2.根据权利要求1所述的计算机实施方法，其中所述机器码包括用于平行机的映像，所述映像从所述专用元件和所述多个通用元件提供。

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

识别有关系连接的运算符的所述布置中的对应于所述专用元件的一部分，其中确定一部分是否满足条件，确定经识别的所述部分是否满足条件。

4.根据权利要求3所述的计算机实施方法，其中识别所述布置中的对应于所述专用元件的一部分包括：识别所述有关系连接的运算符中的可使用所述专用元件来实施的运算符。

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

将所述布置中的所述运算符中的每一者转换成所述多个状态中的一者或一者以上。

6.根据权利要求1所述的计算机实施方法，其中如果所述部分不满足所述条件，那么使用通用状态且不使用对应于所述专用元件的所述专用状态来转换所述部分，其中所述通用状态对应于所述多个通用元件中的通用元件。

7.根据权利要求1所述的计算机实施方法，其中所述部分包括第一部分，且其中如果所述布置的第二部分并未被识别为对应于所述专用元件，那么使用通用状态且不使用对应于所述专用元件的所述专用状态来转换所述第二部分，其中所述通用状态对应于所述多个通用元件中的通用元件。

8.根据权利要求1所述的计算机实施方法，其中所述一组硬件元件包含平行机的一组硬件元件，其中所述通用元件包括可编程元件且其中所述专用元件包含计数器。

9.根据权利要求8所述的计算机实施方法，其中所述可编程元件包括状态机元件。

10.根据权利要求9所述的计算机实施方法，其中所述状态机元件包含存储器单元。

11.根据权利要求10所述的计算机实施方法，其中所述存储器单元包括易失性存储器单元。

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

发布所述机器码。

13.根据权利要求12所述的计算机实施方法，其中发布所述机器码包含：将所述机器码加载到平行机上。

14.根据权利要求12所述的计算机实施方法，其中发布所述机器码包含：将所述机器码存储于计算机可读媒体上。

15.一种通过使用根据权利要求1所述的方法产生的映像编程的平行机。

16.一种用于实施编译程序功能的计算机，其包括：

存储器，其上面存储有软件；和

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

将正规表达式编译成用于目标装置的硬件元件的码，其中所述目标装置支持第一类型的元件和至少一种其它类型的元件，其中所述第一类型的元件是所述至少一种其它类型的元件所能执行的功能的单一元件实施方案；

其中编译所述正规表达式的操作包含将对应于所述第一类型的元件的第一正规表达式映射到所述第一类型的元件的操作；且

其中编译所述正规表达式的操作包含将不对应于所述第一类型的元件的第二正规表达式映射到所述至少一种其它类型的元件的操作。

17.根据权利要求16所述的计算机，其中所述目标装置包括平行机，且所述第一类型的元件为第一类型的硬件元件，且所述至少一种其它类型的元件包含第二类型的硬件元件。