[发明专利]微处理器的测试方法及测试装置

权利要求书

1.一种微处理器的测试方法，其特征在于，包括：

执行初始化操作，包括建立分支状态登记表，所述分支状态登记表包括分支索引号和分支当前状态，所述分支索引号用于使测试程序中的条件跳转分支对应于所述分支状态登记表以获取所述分支当前状态；所述分支当前状态，其状态位的改变决定该条件跳转分支成功跳转与否；

扫描出测试程序的所有条件跳转分支，对所述分支状态登记表赋值；

依据选定的遍历策略动态修改所述分支状态登记表中的分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历；

若未完成对所有条件跳转分支的遍历，则返回所述测试程序入口，继续依据所述遍历策略动态修改所述分支状态登记表中的分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历；

若完成对所有条件跳转分支的遍历，则退出所述测试程序。

2.根据权利要求1所述的微处理器的测试方法，其特征在于，所述初始化操作还包括建立分支状态数据结构，所述分支状态数据结构包括分支总个数和分支状态登记表地址，

所述分支总个数，记录所述测试程序中所有条件跳转分支的数量；

所述分支状态登记表地址，记录所述分支状态登记表所分配的地址，用于所述测试程序运行时访问所述分支状态登记表。

3.根据权利要求2所述的微处理器的测试方法，其特征在于，还包括：在扫描出所述测试程序的所有条件跳转分支之后，获取所有条件跳转分支的数量的值，并将该值赋予所述分支总个数。

4.根据权利要求1所述的微处理器的测试方法，其特征在于，所述依据选定的遍历策略动态修改所述分支状态登记表中的分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历包括：依据选定的遍历策略对所述分支状态登记表中的所述分支当前状态的状态位赋值，各条件跳转分支根据所述分支状态登记表中所述分支当前状态的状态位的值进行跳转以遍历所有条件跳转分支。

5.根据权利要求1所述的微处理器的测试方法，其特征在于，所述分支状态登记表还包括条件跳转分支的隶属关系、隶属层次、隶属值，

所述隶属关系，记录所述条件跳转分支之间的隶属关系；

所述隶属层次，记录所述条件跳转分支所属的层次；

所述隶属值，记录所述条件跳转分支基于其所隶属于的条件跳转分支跳转成功或是跳转不成功的情况。

6.根据权利要求5所述的微处理器的测试方法，其特征在于，所述遍历策略为深度遍历或宽度遍历，

所述深度遍历指将有隶属关系的条件跳转分支先行遍历；

所述宽度遍历指将同一隶属层次上的条件跳转分支先行遍历。

7.根据权利要求1或5所述的微处理器的测试方法，其特征在于，所述遍历策略为随机遍历或按序遍历，

所述随机遍历指随机选取条件跳转分支进行遍历；

所述按序遍历指按照所述分支索引号的顺序对条件跳转分支进行遍历。

8.根据权利要求1所述的微处理器的测试方法，其特征在于，还包括对所述测试程序运行过程出现的异常进行处理以使所述测试程序能够继续运行。

9.根据权利要求1所述的微处理器的测试方法，其特征在于，在退出所述测试程序前，还包括对所述测试程序运行的结果进行校验并输出测试报告。

10.一种微处理器的测试装置，其特征在于，包括：初始化模块、分支处理模块、跳转遍历处理模块，

所述初始化模块用于执行初始化操作，包括建立分支状态登记表，所述分支状态登记表包括分支索引号和分支当前状态，所述分支索引号用于使测试程序中的条件跳转分支对应于所述分支状态登记表以获取所述分支当前状态；所述分支当前状态，其状态位的改变决定该条件跳转分支成功跳转与否；

所述分支处理模块用于在扫描出测试程序的所有条件跳转分支后对所述分支状态登记表赋值；还用于依据选定的遍历策略动态修改所述分支状态登记表中的所述分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历；

所述跳转遍历处理模块用于判断是否完成对所有条件跳转分支的遍历，若未完成对所有条件跳转分支的遍历，则返回所述测试程序入口，继续由所述分支处理模块依据所述遍历策略动态修改所述分支状态登记表中的分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历；若完成对所有条件跳转分支的遍历，则退出所述测试程序。