[发明专利]一种反汇编器指令匹配的处理方法

权利要求书

1、一种反汇编器指令匹配的处理方法，其特征在于：将匹配的规则表示为下述指令格式表示串：将指令中固定的二进制位用0和1的ASCII字符表示；对于指令中的域，用一个大括号界定且逗号分隔为三个子域的字符串表示；其中第一个子域为该域的名称；第二个子域为该域的长度；第三个子域为该域允许或不允许的二进制串匹配，其格式为：如果该子域为空，则表示所有可能的二进制串排列都可以匹配该域；如果该子域第一个字符是+，表示后面每一个长度为“域长度”的串都是可匹配该域的一个二进制串，且其中每一个串都是由0，1和*的ASCII字符组成的，分别表示相应位只与0，只与1和与0或1匹配；如果该子域第一个字符是-，表示后面每一个长度为“域长度”的串都是不可匹配该域的一个二进制串，其中每一个串的构成都如第一字符为+情况所述。

2、根据权利要求1所述的一种反汇编器指令匹配的处理方法，其特征在于：将所述的指令格式表示串扩展为指令格式表示串的展开二进制串：从左至右扫描指令格式表示串；对于未被大括号界定的字符，在相应位置产生字符表示的位；对于被大括号界定的域，在相应的位置区间产生长度为第二个子域的位组，其中每一个位串为第三个子域中允许的出现的位串：对于第三个子域为空的情况，产生所有位排列；对于第三个子域第一个字符为+的情况，产生能够匹配后面模式的所有位排列，即字符0产生0，字符1产生1，字符*产生0和1，分别对应两个位串；对于第三个子域第一个字符为-的情况，产生不能匹配后面模式的所有位排列。

3、根据权利要求1或2所述的一种反汇编器指令匹配的处理方法，其特征在于：用户建立指令格式表示串与指令处理回调函数的关联；反汇编器将指令格式表示串的展开二进制串与指令回调函数的关联；反汇编器工作时，直接将输入的二进制串与指令格式表示串的展开二进制串进行匹配；如果命中，则调用相应的回调函数，以进行进一步的指令解析；如果未命中，则说明该输入串不是合法指令串。