[发明专利]编译器以及用于编译源代码的方法

权利要求书

1.一种用于编译源代码(S)的方法，其特征在于，包括：

接收所述源代码(S)，分别使用多个替代转换方案将所述源代码(S)转换成多个中间表示(IRk)；

将融合和/或变换应用于所述多个中间表示(IRk)中的每一个以获得多个变换后表示(ORk)；

分别从所述多个变换后表示(ORk)中生成多个可执行程序(Ek)；以及

取决于所述多个可执行程序(Ek)的一个或多个性能度量而选择所述多个可执行程序(Ek)中的一个或多个作为输出程序(P)。

2.根据权利要求1所述的方法，其特征在于，所述性能度量包括执行速度、内存占用率、环路数目、环路距离的总和、环路的嵌套深度、运行时间和编译时间中的一个或多个。

3.根据权利要求1或权利要求2所述的方法，其特征在于，所述变换包括不可达代码去除、代码移动、公用子表达式去除、折叠和提取、折叠和嵌入、嵌入和常量折叠中的一个或多个。

4.根据权利要求1或权利要求2所述的方法，其特征在于，将融合和/或变换应用于所述多个中间表示(IRk)中的每一个以获得多个变换后表示(ORk)包括：将多个不同变换应用于所述多个中间表示(IRk)中的每一个以获得所述多个中间表示(IRk)中的每一个的多个变换后表示。

5.根据权利要求1或权利要求2所述的方法，其特征在于，所述源代码(S)用领域专用编程语言编写。

6.一种具有用其实施的计算机可读程序代码的非暂时性计算机可读存储媒体，其特征在于，所述计算机可读程序代码用于执行根据权利要求 1至5中任一项所述的方法。

7.一种编译器(1)，其特征在于，包括：

转换设备(2)，用于接收源代码(S)作为输入并且分别使用多个替代转换方案将所述源代码(S)转换成多个中间表示(IRk)；

变换设备(3)，耦合到所述转换设备(2)并且用于将融合和/或变换应用于所述多个中间表示(IRk)中的每一个以获得多个变换后表示(ORk)；

程序生成器(4)，耦合到所述变换设备(3)并且用于分别从所述多个变换后表示(ORk)中生成多个可执行程序(Ek)；以及

选择设备(5)，耦合到所述程序生成器(4)并且用于取决于所述多个可执行程序(Ek)的一个或多个性能度量而选择所述多个可执行程序(Ek)中的一个或多个作为输出程序(P)。

8.根据权利要求7所述的编译器(1)，其特征在于，所述性能度量包括执行速度、内存占用率、环路数目、环路距离的总和、环路的嵌套深度、运行时间和编译时间中的一个或多个。

9.根据权利要求7或权利要求8所述的编译器(1)，其特征在于，所述变换包括不可达代码去除、代码移动、公用子表达式去除、折叠和提取、折叠和嵌入、嵌入和常量折叠中的一个或多个。

10.根据权利要求7或权利要求8所述的编译器(1)，其特征在于，所述变换设备(3)进一步用于将多个不同变换应用于所述多个中间表示(IRk)中的每一个以获得所述多个中间表示(IRk)中的每一个的多个变换后表示。

11.根据权利要求7或权利要求8所述的编译器(1)，其特征在于，所述源代码(S)用领域专用编程语言编写。