[发明专利]用于生成和处理跟踪流的装置和方法

权利要求书

1.一种生成跟踪流的装置，包括：

处理电路；

分路控制储存器；

输入接口，用于从所述处理电路接收指示由所述处理电路所执行的指令序列的指令执行信息，所述序列包括分路行为设定指令，所述分路行为设定指令指示所述序列内的经标识的指令，所述分路行为设定指令的执行允许将分路行为与所述经标识的指令相关联，所述分路行为使得所述处理电路：

在所述分路控制储存器内储存用于所述经标识的指令的分路控制信息，并且

在所述序列中遭遇到所述经标识的指令时，分路到由所述分路行为设定指令所标识的目标地址；以及

跟踪生成电路，用于从所述指令执行信息生成跟踪流，所述跟踪流包括指示由所述处理电路在所述序列内进行的指令流改变指令的执行的多个跟踪元素；并且

所述跟踪生成电路还被布置为：从所述指令执行信息生成指示所述分路行为设定指令的执行行为的跟踪元素及在所述指令执行信息指示分路已由于在用于所述经标识的指令的分路控制信息被储存在所述分路控制储存器内时在所述序列中遭遇到所述经标识的指令而发生时，生成用于指示已触发所述分路行为的跟踪元素。

2.如权利要求1所述的装置，其中：

所述分路行为设定指令是程序循环主体的结束处的循环末端指令，所述经标识的指令是所述程序循环主体内的紧接在前的指令，且所述目标地址是所述程序循环主体的开始处的指令的地址；并且

所述跟踪生成电路被布置为：每次在所述指令执行信息指示分路已由于在用于所述紧接在前的指令的分路控制信息被储存在所述分路控制储存器内时遭遇到所述紧接在前的指令而发生时，发出指示已触发所述分路行为的跟踪元素。

3.如权利要求2所述的装置，其中在遭遇到所述紧接在前的指令且同时用于所述紧接在前的指令的分路控制信息被储存在所述分路控制储存器内时，在需要所述程序循环主体的至少一个进一步的迭代时，触发所述分路行为。

4.如权利要求2所述的装置，其中：

在所述循环末端指令的执行使得所述分路行为与所述紧接在前的指令相关联时，所述处理电路被布置为分路到所述目标地址，且所述跟踪生成电路被布置为发出将采取的分路指示为所述循环末端指令的所述执行行为的跟踪元素；

在不需要所述循环主体的进一步迭代时，所述循环末端指令的执行将使得所述处理电路离开所述程序循环主体，且所述跟踪生成电路被布置为发出将不采取的分路指示为所述循环末端指令的所述执行行为的跟踪元素。

5.如权利要求2所述的装置，其中：

在事件使得用于所述紧接在前的指令的所述分路控制信息在所述分路控制储存器内被无效化且同时仍需要所述程序循环主体的进一步的迭代时，在下次遭遇到所述紧接在前的指令之后将不触发所述分路行为；

所述处理电路响应于所述循环末端指令的下次执行，使得所述分路行为与所述紧接在前的指令重新相关联，且使得采取分路到所述目标地址，藉此恢复所述程序循环主体的所述进一步的迭代的处理；并且

所述跟踪生成电路被布置为发出将采取的分路指示为所述循环末端指令的所述执行行为的进一步跟踪元素。

6.如权利要求1所述的装置，其中：

所述分路行为设定指令是分路未来指令，且所述经标识的指令是所述序列内的所述分路未来指令之后的指令；

在所述分路未来指令的执行使得所述分路行为与所述经标识的指令相关联时，所述跟踪生成电路被布置为发出跟踪元素，所述跟踪元素指示，作为所述分路未来指令的所述执行行为，所述分路行为已被相关联；

在所述分路未来指令的执行并不使得所述分路行为与所述经标识的指令相关联时，所述跟踪生成电路被布置为发出跟踪元素，所述跟踪元素指示，作为所述分路未来指令的所述执行行为，所述分路行为未被相关联。

7.如权利要求6所述的装置，其中：

所述跟踪生成电路被布置为在所述跟踪元素指示所述分路行为已被相关联时发出与用来指示采取的分路相同的类型的跟踪元素；并且

所述跟踪生成电路被布置为在所述跟踪元素指示所述分路行为未被相关联时发出与用来指示不采取的分路相同的类型的跟踪元素。