strcpy的分析

原创 2016年08月30日 14:52:46

/*
    mov 7EFEFEFF  edx
h3         h2             h1             h0
01111110 11111110 11111110 1111111-->      
4个0代表4个判断标志 h3  h2 h1 h0 
//eax   包含4个字节 每个字节 0-7包含8位 
        b3(0-7)       b2(0-7)    b1(0-7)     b0(0-7)
xxxxxxxx  xxxxxxxx   xxxxxxxx  xxxxxxxx
其中hi 和bi基本同一个位数的值 但是代表着不同的变量
add edx ,eax  
b(i) = 0
b0 = 00000000       ->  h0 = b1(0)
b1 = 00000000       ->  h1 = b2(0)
b2 = 00000000       ->  h2 = b3(0)
b3 = 00000000       ->  h3 = b3(7)
b(i) !=0 时候 会产生进位
b0 ! = 0000000      ->h0 = b1(0)+1   
b1 ! = 0000000      ->h1 = b2(0)+1   
b2 ! = 0000000      ->h2 = b3(0)+1   
b3 ! = 0000000      ->h3 = b3(7)+1   
xor eax,edx
eax
b3(0-7)       b2(0-7)    b1(0-7)     b0(0-7)
b3(7)xxxxxx b3(0)  xxxxxxxb2(0)   xxxxxxxb1(0)  xxxxxxxx
edx
h(3)111111h(2) 1111111h(1) 1111111h(0) 1111111
b1(0) = b1(0) xor h(0)
b2(0) = b2(0) xor h(1)
b3(0) = b3(0) xor h(2)
b3(7) = b3(7) xor h(3)


b(i) = 0
=>
b1(0) = b1(0) xor b1(0) = 0
b2(0) = b2(0) xor b2(0) = 0
b3(0) = b3(0) xor b3(0) = 0
b3(7) = b3(7) xor b3(7) = 0 


b(i) != 0 
bi(0) = 0 或者 =1
b1(0) = b1(0) xor  (b1(0)+1) 
b2(0) = b2(0) xor  (b2(0)+1)
b3(0) = b3(0) xor  (b3(0)+1)
b3(7) = b3(7) xor  (b3(7)+1)   


b1(0) = b1(0) xor  (b1(0)+1)
b1(0) = 0
=> b1(0) = 0 xor(0+1) = 0 xor 1 = 1
b1(0) = 1
=> b1(0) = 1 xor(1+1) = 1 xor 0 = 1
b1(0) = 1
同样
b2(0) = 1
b3(0) = 1
b3(7) = 1
可以看出他们具有结构上的一致性 这样比较容易构造代码
xor eax,0FFFFFFFFh
b1(0) = not b1(0)
b2(0) = not b2(0)
b3(0) = not b3(0)
b3(7) = not b3(7)
bi  = 0     => bi  = 1
bi  = 1    => bi   = 0
   现在从头到这里看下数据
   传入的数据
   b0 = 0  -> b1(0) = 1
   b1 = 0  -> b2(0) = 1
   b2 = 0  -> b3(0) = 1
   b3=  0  -> b3(7) = 1


   b0 != 0  -> b1(0) = 0
   b1 != 0  -> b2(0) = 0
   b2 != 0  -> b3(0) = 0
   b3 != 0  -> b3(7) = 0
test eax,81010100h
//81010100h
1000 0001 0000 0001  0000 0001 0000 0000
这个很显然在测试b(i)的值
je  loop;             // ZF = 1


需要0xxxxxxx0 xxxxxxxx0  xxxxxxxx0 xxxxxxxxx
也就是4个b(i)全部为 0 再次读取4个字节
bi(0)全为0的条件是b0  b1 b2 b3 都不为0
如果有个 1会走下面表示含有0


je/jz 是 当运算结果为0时则跳,也就是当ZF标志为1时跳转。
ZF标志为1,说明上一次运算(不管是算术运算还是逻辑运算)结果为0,
而ZF为0,说明运算结果非0。
//test eax, 100b;          b后缀意为二进制
// jnz  ******;             如果eax右数第三个位为1,jnz将会跳转 
*/

bool c0(int d)

{


_asm
{

main_loop:
lea ecx,d
mov edx,7EFEFEFFh 
mov         eax,dword ptr [ecx] 
add edx,eax  
xor eax,edx  
xor eax,0FFFFFFFFh 
test eax,81010100h
mov edx,[ecx]  
je      short main_loop_out
//; found zero byte in the loop
//; main_loop_end:
test    dl,dl               ; is it byte 0
je      short byte_0
test    dh,dh               ; is it byte 1
je      short byte_1
test    edx,00ff0000h       ; is it byte 2
je      short byte_2
test    edx,0ff000000h      ; is it byte 3
je      short byte_3
jmp     short main_loop     ; taken if bits 24-30 are clear and bit
; 31 is set
byte_3:
ret
byte_2:

ret
byte_1:

ret
byte_0:
ret
main_loop_out:
//不包含0字节
ret
}

};

这个函数是比较复杂的。他可以一次copy4个字节。c的代码是1次1个。关键 就是这个检查0 byte的算法。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

memcpy和strcpy区别以及它们的效率分析

1、首先介绍这两个函数的原型: #include char *strcpy( char *to, const char *from ); #include void *memc...
  • vgxpm
  • vgxpm
  • 2015-08-13 17:46
  • 1995

strcpy函数和mencpy函数的解释和区别分析

strcpy和memcpy的区别 strcpy和memcpy都是标准C库函数,它们有下面的特点。 strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会...

Strcpy函数分析

1.引言   本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。   许多面试题看似简单,却需...

strcpy 的分析 投策啊

想起前两天有人发的面试题,其中有strcmp的实现,转这个过来,给大家看看。 题目:     已知strcpy函数的原型是:     char * strcpy(char * strDest,c...

strcpy,strncpy,memcpy的源码分析

首先讲讲strcpy的源码,它是三者中最简单的,但是确实最为精辟的 char * __cdecl strcpy(char * dst, const char * src) {      ...

strcpy函数分析

strcpy函数实现 strcpy 看似是标准函数库里面最简单的函数了,谁都可以实现这个函数,   但是,并不一定谁都能实现的很好。林锐博士面试微软的时候,就做这个题目。 ...

strcpy,memcpy,memmove和内存重叠分析

一:strcpy函数用法和实现: /*  GNU-C中的实现(节选):  */  char* strcpy(char *d, const char *s)  {   char...

C/C++笔记--strcpy和strncpy函数的安全性分析

两者都是C/C++里面的字符串拷贝函数,不同的是后者多了一个参数,此参数可以指定从源拷贝多长。char* strcpy(char* strDest, const char* strSrc) char*...

strcpy()函数原型及分析

已知strcpy函数的原型是 char* strcpy(char* strDest,const char* strSrc); 1.不调用库函数,实现strcpy函数 2.解释为什么要返回char...

Strcpy函数分析

1.分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的深入剖析则可进一步增强自身的内功。   2.找错题 试题1: void test1() {  char st...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)