对pos搜索函数的研究以及优化思路···

代码摘自delphi的Pos函数。。。总的来说，若我理解无误的话，该函数才用的搜索机制并不是非常高明。。。只是简单的使用了一个倒序搜索，仅此而已。。。但其速度优于BM，应该是由于其对CPU的优化。。。

首先先介绍一下register调用约定： 从左到右,优先使用寄存器(EAX,EDX,ECX),然后使用堆栈！这个调用约定和C++里面的__fastcall有些类似，不同的是__fastcall优先使用的只有ECX和EDX。这两种调用约定应该说是最快速的调用约定。。

再贴一部分比较重要的源码，，源码都注释过，，也没什么解释的。。

开始为准备做工作：

push ebx;保护ebxesp-4
push esi;保护esiesp-4
add esp, -16;esp-16 char* i,j,b,p;
test edx, edx;测试被搜索字符串
jz @NotFound
test eax, eax;测试要搜索的子串
jz @NotFound
mov esi, [ebp+8];esi = strLen
mov ebx, ecx ;ebx = substrLen
cmp esi, ebx;strLen < substrLen 则跳出
jl @NotFound
test ebx, ebx;substrLen == 0 则跳出
jle @NotFound
dec ebx;substrLen--
add esi, edx;
add edx, ebx;指向开始比较的位置。str偏移为strlen(substr)的位置，比较关键，后期字符串搜索和这个指针有密切的关系
mov [esp+8], esi;j指向被搜索字符串的尾部
add eax, ebx
mov [esp+4], edx;i指向要搜索子串的尾部位置
neg ebx;ebx,substrLen长度减一的补码
movzx ecx, byte ptr [eax];ecx = substrLen[0]
mov [esp], ebx;[esp] = ecxc
jnz @FindString

开始具体的搜索：
　　　　@FindString:
　　　　 sub esi, 2;
　　　　 mov [esp+12], esi;p = strLen-2，指向被搜索字符串后输2的位置
　　　　@FindString2:
　　　　 cmp cl, [edx];
　　　　 jz @Test0;
　　　　@AfterTest0:
　　　　 cmp cl, [edx+1]
　　　　 jz @Test1
　　　　@AfterTest1:
　　　　 add edx, 2;str = str + 2;
　　　　 cmp edx, [esp+12];
　　　　 jb @FindString4;从后向前比较如果在从后数两位以上则执行每四位比较一次的操作
　　　　 cmp edx, [esp+8];
　　　　 jb @FindString2;如果后面只剩了两位，则只能进行最后两位的操作。
　　　　 xor eax, eax
　　　　 jmp @Exit1

　（Test0 , Test1 , Test2 , Test3操作相同，只是调整了一下指针的位置，只是调整了一下指针的位置）

其它的感觉也没什么好注释的，在上面可以看到，这个算法其实思路非常简单，个人感觉，如果用这种优化方式来实现sunday算法的话，还可以让速度再次增加。。。