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

说明书

技术领域

本发明涉及微处理器测试领域，特别涉及一种微处理器的测试方法及测试装置。

背景技术

在微处理器的开发过程中，对其指令系统进行准确而严密的测试是十分关键的。经常因测试的工作量大而延长微处理器的开发周期，也因指令系统测试不够全面而严重影响微处理器的可靠性。目前，通过测试人员一条一条地编写测试指令并形成大量的测试课题来对微处理器进行仿真测试是微处理器测试的基本方法。

通常一个典型的测试课题内部可能包含若干条件跳转分支路径，但对具体的输入数据，程序往往沿着一条确定的路线执行，而该路径所涉及的代码可能只是整个课题很少的一部分，很难达到期望的测试力度，这就需要编写大量的测试课题以加大测试强度，但是编写新的测试课题或搜集整理新的测试课题费时费力。

相关技术还可参考申请号为03129511.8的中国专利申请，该专利申请公开了一种微处理器的随机测试方法。

发明内容

本发明要解决的技术问题是现有技术中因为仅执行少量的测试课题的代码，使对微处理器的测试力度不够，而编写或搜集整理新的测试课题费时费力。

为解决上述问题，本发明提供了一种微处理器的测试方法，包括：

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

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

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

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

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

可选的，所述初始化操作还包括建立分支状态数据结构，所述分支状态数据结构包括分支总个数和分支状态登记表地址，

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

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

可选的，还包括：在扫描出所述测试程序的所有条件跳转分支之后，获取所有条件跳转分支的数量的值，并将该值赋予所述分支总个数。

可选的，所述依据选定的遍历策略动态修改所述分支状态登记表中的所述分支当前状态，并根据所述分支当前状态对所有条件跳转分支进行遍历包括：依据选定的遍历策略对所述分支状态登记表中的所述分支当前状态的状态位赋值，各条件跳转分支根据所述分支状态登记表中所述分支当前状态的状态位的值进行跳转以遍历所有条件跳转分支。

可选的，所述分支状态登记表还包括条件跳转分支的隶属关系、隶属层次、隶属值，

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

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

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

可选的，所述遍历策略为深度遍历或宽度遍历，

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

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

可选的，所述遍历策略为随机遍历或按序遍历，

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

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

可选的，还包括对所述测试程序运行过程出现的异常进行处理以使所述测试程序能够继续运行。

可选的，在退出所述测试程序前，还包括对所述测试程序运行的结果进行校验并输出测试报告。

为解决上述问题，本发明还提供了一种微处理器的测试装置，包括：

初始化模块、分支处理模块、跳转遍历处理模块，

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