[发明专利]基于实例的迭代编译方法及编译装置

权利要求书

1.一种基于实例的迭代编译方法，其特征在于，包括：

在获得待编译的目标程序后，根据编译操作参数确定对目标程序执行更新操作或应用操作；

当确定对目标程序执行更新操作时，对所述目标程序进行迭代编译，获得经编译优化的目标程序，将经编译优化的目标程序中的特征值及其对应的特征值分类作为新实例；

对于每个新实例，若编译器实例库中没有至少k₁个实例，则将所述新实例直接添加至编译器实例库中；

对于每个新实例，若编译器实例库中有至少k₁个实例，从编译器实例库中查找k₁个实例，所述k₁个实例中的特征值与所述新实例中特征值最相似；以所述k₁个实例对所述新实例进行预测，在预测结果为错误时，将所述新实例添加至所述编译器实例库中；

当确定对目标程序执行应用操作时，获取目标程序中的特征值；

对目标程序中的每个特征值，从所述编译器实例库中查找k₂个实例，所述k₂个实例中的特征值与所述特征值的当前值最相似，并以所述k₂个实例中出现频率最高的特征值分类作为所述特征值的当前值对应的分类；

依据各特征值对应的分类对目标程序进行编译优化。

2.如权利要求1所述的迭代编译方法，其特征在于，在预测结果为正确时，不将所述新实例添加至所述编译器实例库中，并且，执行下述步骤：

获取k₁个实例的特征值的分类各自在预测新实例的特征值的分类时的准确率；

获取k₁个实例的特征值分类各自在实例库中的出现频率；

判断所述准确率与所述出现频率的比值是否小于噪声阈值，若小于噪声阈值，则将所述比值对应的实例从实例库中剔除；若大于或等于噪声阈值，则在实例库中保留所述比值对应的实例。

3.如权利要求1所述的迭代编译方法，其特征在于，从编译器实例库中查找实例采用k近邻法，对于从编译器实例库中查找k₁个实例，k近邻法中的k取值为k₁；从所述编译器实例库中查找k₂个实例，k近邻法中的k取值为k₂。

4.如权利要求3所述的迭代编译方法，其特征在于，k₁＝k₂。

5.如权利要求2所述的迭代编译方法，其特征在于，所述预测采用投票机制，包括：将k₁个实例中票数最高的特征值分类预测为新实例的特征值分类。

6.如权利要求5所述的迭代编译方法，其特征在于，所述预测结果错误包括：预测的新实例的特征值分类与实际的特征值分类不同；所述预测结果正确包括：预测的新实例的特征值分类与实际的特征值分类相同。