| 摘要 |
PURPOSE:To improve the efficiency of the loop detection of a control table chain by reducing an operating area and shortening a processing time. CONSTITUTION:A control variable (i) is set to 1. The 1st control table address X ''AB4FF0'' is hashed according to a hash function to obtain a hash value X ''F'', and the bit F of a bit sequence is set to a logical value 1. Then, the control variable (i) is set to 2, the address X ''ABVB4F'' of the 2nd control table is hashed to obtain a hash value X ''B'', and the bit B of the bit sequence is set to the logical level 1. The bit B of the bit sequence is set to a logical level ''0'' before, so (n) is still ''0''. Similar processing is repeated thereafter. If there is a loop in a control table routine, the value (n) increases successively. When the (n) is larger than 10, it is judged that there is the loop. |
