免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1213 | 回复: 2
打印 上一主题 下一主题

内联汇编的问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-02-14 17:56 |只看该作者 |倒序浏览
 本来只是想验证一下算法的.无意中遇到的问题
    命名不怎么样,写的比较随意,大家将就看吧



  1.   #include <stdio.h>

  2. /*
  3.    求任何相邻子向量的最大和,若为负,则返回0
  4. */
  5. void C_maxsofar( int a[] );
  6. void ASM_maxsofar( int a[] );

  7. void C_maxsofar( int a[] )
  8. {
  9.         int maxsofar = 0;
  10.         int i = 1;
  11.         int sum = 0;

  12.         for ( i = 1 ; i < a[0]+1; i++ )
  13.         {
  14.                 sum += a[ i ];
  15.                
  16.                 if ( sum < 0 )
  17.                 {
  18.                         sum = 0;
  19.                 }
  20.                 else
  21.                 {
  22.                         if ( sum > maxsofar )
  23.                         {
  24.                                 maxsofar = sum;
  25.                         }
  26.                
  27.                 }

  28.         }
  29.         printf( "maxsofar = %d\n",maxsofar );

  30. }

  31. void ASM_maxsofar( int a[] )
  32. {
  33.    int maxsofar;
  34.    __asm
  35.         {
  36.        
  37.                 push esi
  38.                 push ebx
  39.                 push edi
  40.                
  41.                 mov eax,0        //sum
  42.                 mov ecx,0                       //maxsofar
  43.                 mov ebx,0       
  44.                 mov edi,0                       //a[0]

  45.                 mov ebx,a
  46.                 inc esi
  47.                 mov edi,[ebx]
  48.        
  49.         begin:
  50.                
  51.                 cmp esi,edi
  52.                 jg  end
  53.                 add eax,[ebx+4*esi]
  54.                 cmp eax,0
  55.                 jg  next1
  56.                 mov eax,0
  57.         next1:
  58.                 cmp ecx,eax
  59.                 jg        next2
  60.                 mov ecx,eax
  61.         next2:
  62.                
  63.                 inc esi
  64.                 jmp begin
  65.         end:
  66.                 mov eax,ecx

  67.                
  68.                 pop edi
  69.                 pop ebx
  70.                 pop esi
  71.                 mov maxsofar,ecx
  72.         }
  73.     printf( "maxsofar = %d\n",maxsofar );
  74.        
  75. }

  76. int main()
  77. {
  78.         int item[] = { 10,31,-41,59,26,-53,58,97,-93,-23,84 }; // item[0]存储数组元素个数

  79.         C_maxsofar( item );
  80.        
  81.         ASM_maxsofar( item );

  82.         return 0;
  83. }
复制代码



    如果直接运行的话,则会发现是C_maxsofar得出正确结果,187 , 而ASM_maxsofar得出了错误结果0

     跟踪调试,却发现都得出了正确结果187

     百思不得其解,优化选项已经全部关了
 
  编译器: VC6.0, XP

[ 本帖最后由 skygram 于 2006-2-14 20:44 编辑 ]

论坛徽章:
0
2 [报告]
发表于 2006-02-14 18:00 |只看该作者
自己顶一下,老大们帮一下。

论坛徽章:
0
3 [报告]
发表于 2006-02-14 20:48 |只看该作者
 没人看吗?

 自己动手运行一下,是不是也出现同样问题?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP