[发明专利]在优化中能减少中断处理的编译器及其优化方法

权利要求书

1．编译器，其读源程序以便完成语句分析和句法分析、产生中间代码、增加函数所用寄存器的保存/返回代码、由此产生汇编程序文件，所述编译器由以下构成：

函数使用寄存器控制表(50)，用于对源程序之内的每个函数寄存函数使用寄存器信息和被函数调用的被调用函数信息；

函数使用寄存器提取装置(60)，用于在分析中间代码并将使用寄存器和被调用函数名寄存在上述的函数使用寄存器控制表(50)之后，提取在每个函数中的使用寄存器和被调用函数名；

函数使用寄存器汇总装置(70)，用于参照上述的函数使用寄存器控制表(50)汇总被中断函数调用的函数所用的寄存器，上述的函数使用寄存器控制表(50)中装有上述函数使用寄存器提取装置(60)所寄存的信息，并将汇总后的寄存器作为中断函数使用寄存器重新寄存在上述函数使用寄存器控制表(50)中；和

输出装置(80)，用于参照含有上述的函数使用寄存器汇总装置(70)所汇总的使用寄存器的上述函数使用寄存器控制表(50)，在中间代码中增加中断函数使用寄存器的保存/返回代码，以产生和提供汇编程序文件。

2．权利要求1中所述之编译器，其特征在于：

上述的函数使用寄存器控制表(50)包括：用于寄存函数名的函数名空间；用于寄存函数使用寄存器名的使用寄存器空间；用于寄存被函数调用的被调用函数名的被调用函数空间。

3．权利要求1中所述之编译器，其特征在于：

上述的函数使用寄存器汇总装置(70)在每个函数中顺序读取已在上述函数使用寄存器控制表(50)中寄存的信息，以判断是否存在被函数调用的被调用函数；和

当存在被函数所调用的被调用函数时，上述单元(70)从上述函数使用寄存器控制表(50)中删除被调用函数，从上述函数使用寄存器控制表(50)中读取被调用函数的寄存器信息，并将被调用函数的使用寄存器与调用函数的使用寄存器结合起来。

4．权利要求1中所述之编译器，其中：

上述的函数使用寄存器汇总装置(70)在每个函数中顺序读取已在上述函数使用寄存器控制表(50)中寄存的信息，以判断是否存在被函数调用的被调用函数；并且

当存在被函数所调用的被调用函数时，上述单元(70)从上述函数使用寄存器控制表(50)中删除该被调用函数，从上述函数使用寄存器控制表(50)中读取被调用函数的寄存器信息，并判断是否存在进一步被该函数所调用的被调用函数；

当存在被该函数进一步调用的被调用函数时，上述单元(70)递归重复进行删除被调用函数和读取该被调用函数信息的操作；

当不再有被该被提及函数所调用的被调用函数时，上述单元(70)将该函数的使用寄存器与作为对该被提及函数调用部分的调用函数的使用寄存器结合起来。

5．权利要求1中所述之编译器，其中：

上述的输出装置(80)对于中间代码之内的中断函数提供中断函数本身，在中断函数本身之前提供中断函数使用寄存器的保存代码，并在中断函数本身之后提供中断函数使用寄存器的返回代码；

对不是中断函数的其它函数，上述装置(80)提供函数本身。

6．编译器的优化方法，该方法读源程序以便完成语句分析和句法分析、产生中间代码、并加入在函数中使用寄存器的保存/返回代码、由此产生汇编程序文件，所述优化方法由以下步骤构成：

在分析中间代码之后，提取每一函数的使用寄存器和调用函数名，并将该使用寄存器和调用函数名寄存于上述的函数使用寄存器控制表(50)中；

参照在上述的使用寄存器寄存步骤中寄存在上述的函数使用寄存器控制表(50)的信息，汇总被中断函数所调用的函数中使用的寄存器，并在上述的函数使用寄存器控制表(50)中重新寄存汇总的寄存器作为中断函数使用寄存器；和

参照在上述的使用寄存器汇总步骤中己将使用寄存器汇总的上述函数使用寄存器控制表(50)，在中间代码中加入中断函数使用寄存器的保存/返回代码，以便生成和提供汇编程序文件。