[发明专利]程序编译方法和装置

权利要求书

1.一种程序编译方法，其特征在于，所述方法包括：

获取第一程序；其中，所述第一程序包括多层循环语句，所述多层循环语句中每层循环语句的循环条件包括变量和所述变量的取值区间，所述多层循环语句的循环体中包括至少一个条件语句；

所述多层循环语句包括第一循环语句；其中，所述第一循环语句为所述多层循环语句中的一层循环语句，所述第一循环语句的循环条件中包括的变量为第一变量，且所述第一变量为所述至少一个条件语句中的第一条件语句所包含变量中的一个；

对所述第一循环语句中第一变量的取值区间进行处理，以得到与所述第一循环语句对应的至少一个循环语句；其中，所述至少一个循环语句中包括第二循环语句，所述第一循环语句和所述第二循环语句都包括所述第一变量，所述第二循环语句中第一变量的取值区间为第一区间，所述第一区间为所述第一循环语句中第一变量的取值区间的子集，所述第一区间使得所述第一条件语句恒成立；

基于所述至少一个循环语句对所述第一程序进行编译，以得到所述第一程序的编译结果，所述第一程序的编译结果与所述至少一个循环语句有关。

2.根据权利要求1所述的方法，其特征在于，所述第一程序包括指令映射标签；

当预估的所述第一程序的编译结果的映射时间大于预设时间时，所述第一变量为所述指令映射标签下方循环语句的循环条件和所述至少一个条件语句共同包含变量中的一个；所述预估映射时间为将所述第一程序的编译结果映射为在硬件上可执行指令的过程所需要的时间；

当所述预估的所述第一程序的编译结果的映射时间小于或等于所述预设时间时，所述第一变量为所述多层循环语句中每层循环语句的循环条件和所述至少一个条件语句共同包含变量中的一个。

3.根据权利要求2所述的方法，其特征在于，所述预估的所述第一程序的编译结果的映射时间是基于所述至少一个条件语句包含变量的数量、所述多层循环语句的层数、所述至少一个条件语句包含变量的模糊区间或所述条件语句的数量中的一个或多个决定的；

其中，当所述变量的取值为所述变量的模糊区间中的数值时，包含所述变量的条件语句是否成立还与其它因素有关。

4.根据权利要求2或3中所述的方法，其特征在于，所述与所述第一循环语句对应的至少一个循环语句中还包括第三循环语句；

其中，所述第一变量在所述第三循环语句中的取值区间为第二区间，且当所述第一变量的取值为所述第二区间中的数值时，所述第一条件语句是否成立还与其它因素有关。

5.根据权利要求4所述的方法，其特征在于，所述第一条件语句还包括第二变量，所述方法还包括：

当所述预估的所述第一程序的编译结果的映射时间大于所述预设时间，且所述第二变量为所述指令映射标签下方循环语句的循环条件和所述至少一个条件语句共同包含变量中的一个；或者，当所述预估的所述第一程序的编译结果的映射时间小于或等于所述预设时间，且所述第二变量为所述多层循环语句中每层循环语句的循环条件和所述至少一个条件语句共同包含变量中的一个时，对所述第三循环语句中第一变量的第二区间进行处理，得到一个或多个第四循环语句；

其中，每个所述第四循环语句中的第一变量的取值区间为所述第二区间的子集。

6.根据权利要求4所述的方法，其特征在于，所述第一条件语句还包括第二变量，所述第二变量在所述第三循环语句中的取值区间为第三区间；所述方法还包括：

当所述预估的所述第一程序的编译结果的映射时间大于所述预设时间，且所述第二变量为所述指令映射标签上方的循环语句的循环条件中包含的变量时，对所述第三循环语句中的第三区间进行处理，得到一个或多个第五循环语句；

其中，每个所述第五循环语句中第二变量的取值区间为所述第三区间的子集。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述每层循环语句的循环条件包括的变量的取值区间的两个端点为常数，且所述至少一个条件语句包含的变量都为所述多层循环语句的循环条件中包含的变量。