[发明专利]编译方法以及编译器

权利要求书

1.一种编译方法，所述编译方法通过计算机进行软件的编译，所述软件被时序地处理并以事先规定的定时输出中间结果，所述编译方法的特征在于，包括：

提取步骤，由所述计算机从包含在所述软件的源代码中的处理序列提取与并列处理和条件分支相关的处理模块；以及

生成步骤，由所述计算机对所提取的处理模块进行重构，生成执行代码。

2.如权利要求1所述的编译方法，其特征在于，

所述提取步骤包括第一阶段和第二阶段，

所述第一阶段对于进行计算并将计算结果代入所述计算机的存储器和寄存器中的运算代入处理的处理模块，基于语句间的依赖性方程式进行重新排列，求出在中间语言级别上被整理的语句序列，

所述第二阶段对所述整理的语句序列进行语句组的结合以及重新定义。

3.如权利要求2所述的编译方法，其特征在于，

所述生成步骤包括第三阶段，所述第三阶段对于在所述第二阶段进行了分组的调度化处理模块以及线程化处理模块附加语句，并生成最终的中间语言以作为线程和调度器，

所述调度化处理模块是在后续的处理模块为条件分支处理时与后续的处理模块结合并被重新定义的调度化处理模块，

所述线程化处理模块是在调用源的处理模块为条件分支处理时将条件分支的从属子句重新定义而得的所述线程化处理模块。

4.如权利要求2或3所述的编译方法，其特征在于，

所述第一阶段对所有的通过控制语句划分的运算代入语句的组进行，并且所述第一阶段包括：提取被定义和参照的变量、定义表现各语句的依赖关系的依赖图、删除不需要的语句、以及基于所述依赖图对语句进行排序。

5.如权利要求2至4中任一项所述的编译方法，其特征在于，

所述第二阶段从处于嵌套结构中的最内层级的处理模块起依次进行所述语句组的结合以及重新定义。

6.如权利要求5所述的编译方法，其特征在于，

所述第二阶段是对所述第一阶段的排序结果进行的，并且对于将处理模块化为对象的程序的代码，当调用源的处理模块为条件分支处理时，将条件分支的从属子句重新定义为线程化处理模块，当不是条件分支并且后续的处理模块是接在条件分支处理之后的处理模块时，结合所述处理模块和后续的处理模块并重新定义为调度化处理模块。

7.如权利要求3至6中任一项所述的编译方法，其特征在于，

所述第三阶段是对所述第二阶段进行分组后的调度化处理模块和线程化处理模块进行的，

当作为处理对象的处理模块为线程化处理模块时，进行向线程化处理模块追加语句的处理，

当作为处理对象的处理模块为调度化处理模块时，进行向调度化处理模块追加语句的处理。

8.如权利要求3所述的编译方法，其特征在于，

所述调度化处理模块具有线程的上下文切换功能，所述线程化处理模块具有只在调度器请求时动作的结构。

9.如权利要求3所述的编译方法，其特征在于，

所述第三阶段对被最外围的循环包围的调度化处理模块嵌入定时器处理器的机制，所述定时器处理器的机制利用所述计算机的OS定时器功能周期地发送信号并自动启动所述被最外围的循环包围的调度化处理模块。

10.如权利要求3所述的编译方法，其特征在于，

所述第三阶段附加控制语句，所述控制语句具有在不需要运算处理的期间释放所述计算机的机构。

11.一种编译器，所述编译器通过计算机进行软件的编译，所述软件被时序地处理并以事先规定的定时输出中间结果，所述编译器的特征在于，包括：

前端，所述前端通过所述计算机将所述软件的源代码翻译成第一中间语言并将所述第一中间语言保存在存储部中；

中间路径，所述中间路径通过所述计算机基于保存在所述存储部中的所述第一中间语言，从包含在所述软件的源代码中的处理序列提取与并列处理和条件分支相关的处理模块，对所提取的处理模块进行重构，生成第二中间语言并将所述第二中间语言保存在存储部中；以及

后端，所述后端通过所述计算机基于保存在所述存储部中的所述第二中间语言自动生成执行代码。