[发明专利]N基数类型算术表达式的优化

摘要

用于优化算术表达式的方法，包括接收为具有第一基数的第一处理器所定义的第一指令(80)，第一指令(80)包括一个运算符和至少一个操作数，当所有操作数进位不可能溢出(82)时或运算符对溢出不敏感时，将所述第一指令(80)转换成为具有第二基数的第二处理器所优化的第二指令(88)，第二基数小于第一基数，并且当至少一个操作数可能进位溢出并且运算符对溢出敏感时，转换成更宽基数的第三指令(86)，第三指令是溢出源。用于对算术表达式进行优化的装置包括至少一个具有程序指令的存储器以及至少一个处理器，被设置为使用程序指令以接收为具有第一基数的第一处理器所定义的第一指令(80)，第一指令(80)包括一个运算符和至少一个操作数，当所述所有运算符进位不可能溢出(82)时或当运算符对溢出不敏感时，将所述第一指令(80)转换成为具有第二基数的第二处理器所优化的第二指令(88)，第二基数小于第一基数，并且当至少一个操作数可能进位溢出(84)时并且当运算符对溢出敏感时，转换成更宽基数的第三指令(86)，第三指令是溢出源。

主权项

1.一种用于优化算术表达式的方法，包括：接收为为具有第一基数的第一处理器所定义的第一指令，所述指令包括一个运算符和至少一个操作数；当所述至少一个操作数不可能进位溢出超出第二基数时，或当所述运算符对溢出不敏感时，将所述第一指令转换成为具有该第二基数的第二处理器所优化的第二指令，所述第二基数小于所述第一基数；当所述至少一个操作数可能进位溢出超出所述第二基数时，并且当所述运算符对溢出敏感时，转换成更宽基数的第三指令，该第三指令是与所述至少一个操作数相关的可能溢出的源，所述第三指令在先前已被优化，所述更宽基数大于所述第二基数而小于或等于所述第一基数。