《匠人手记》推荐网上购书渠道:
互动出版网(china-pub)购书入口   >>>
当当网(dangdang)购书入口   >>>
卓越亚马逊网 购书入口   >>>
淘宝网(taobao)购书入口   >>>
更多购书渠道……   >>> 

设为首页加入收藏联系匠人管理入口21IC首页21IC博客21IC社区侃单片机回复的贴参与的贴

天气预报
百宝日历
载入中...

百宝专栏

载入中...
最新货色

载入中...

粉丝评论

载入中...

载入中...



百宝信息

载入中...

百宝流量

(2006-07-01开始)


匠人手记

 匠人观点: 好记性不如烂笔头  
 黑色幽默:三鹿门——后世畅想

天梯 之 从零开始玩PIC——8.“*3”算法的最优写法
程序匠人 发表于 2008-1-3 21:09:00  阅读全文 | 回复(0) | 引用通告 | 编辑

今天的故事源于一个“*3”算法的实现,匠人想了解一下编译器是如何处理“* 3”的动作的,于是写了几种不同的c语言写法。交给编译器去编译,看看谁更傻?结果很有趣,如下:


371:                       //写法1(这种方法,需要调用乘法,没效率!)
372:                       S_LINE = 3 * TIME_S ;
  079C    3003     MOVLW 0x3
  079D    00F1     MOVWF 0x71
  079E    0833     MOVF 0x33, W
  079F    120A     BCF 0xa, 0x4
  07A0    118A     BCF 0xa, 0x3
  07A1    2777     CALL 0x777       (注意看这里,居然调用了乘法函数!)
  07A2    00AC     MOVWF 0x2c
373:               
374:                       //写法2(与方法1等效,也需要调用乘法,没效率!)
375:                       S_LINE = TIME_S + TIME_S + TIME_S ;
  07A3    3003     MOVLW 0x3
  07A4    00F1     MOVWF 0x71
  07A5    0833     MOVF 0x33, W
  07A6    120A     BCF 0xa, 0x4
  07A7    118A     BCF 0xa, 0x3
  07A8    2777     CALL 0x777       (注意看这里,居然调用了乘法函数!)
  07A9    00AC     MOVWF 0x2c
376:               
377:                       //写法3(也需要调用乘法,没效率!)
378:                       S_LINE = (TIME_S << 1) + TIME_S ;
  07AA    3003     MOVLW 0x3
  07AB    00F1     MOVWF 0x71
  07AC    0833     MOVF 0x33, W
  07AD    120A     BCF 0xa, 0x4
  07AE    118A     BCF 0xa, 0x3
  07AF    2777     CALL 0x777       (注意看这里,居然调用了乘法函数!)
  07B0    120A     BCF 0xa, 0x4
  07B1    118A     BCF 0xa, 0x3
  07B2    00AC     MOVWF 0x2c
379:               
380:                       //写法4(这种写法,编译结果居然比前两种方法更精简?)
381:                       S_LINE = TIME_S ;
  07B3    0833     MOVF 0x33, W
  07B4    00AC     MOVWF 0x2c
382:                       S_LINE = S_LINE + TIME_S ;
  07B5    0833     MOVF 0x33, W
  07B6    07AC     ADDWF 0x2c, F
383:                       S_LINE = S_LINE + TIME_S ;
  07B7    07AC     ADDWF 0x2c, F
384:               
385:                       //写法5(没想到吧?这样写居然最精简!)
386:                       S_LINE = 2 * TIME_S  ;
  07B8    0733     ADDWF 0x33, W
  07B9    00AC     MOVWF 0x2c
387:                       S_LINE = S_LINE + TIME_S ;
  07BA    0833     MOVF 0x33, W
  07BB    07AC     ADDWF 0x2c, F

---------------------------------------------------------------------------------------------------

看来,在写c语言过程中,优化工作还得人工干预一下才好.

下面是另一个优化的例子:

---------------------------------------------------------------------------------------------------

----------------------------------------写法1:

382:                   H_LINE = TIME_H / 2 * 15 + TIME_M / 4 ;  //时针定位="时"/2*15+"分"/4
  078D    300F     MOVLW 0xf
  078E    00F1     MOVWF 0x71
  078F    1003     BCF 0x3, 0
  0790    0C30     RRF 0x30, W
  0791    120A     BCF 0xa, 0x4
  0792    118A     BCF 0xa, 0x3
  0793    2768     CALL 0x768         (注意看这里,居然调用了乘法函数!)
  0794    120A     BCF 0xa, 0x4
  0795    118A     BCF 0xa, 0x3
  0796    00F0     MOVWF 0x70
  0797    0831     MOVF 0x31, W
  0798    00F1     MOVWF 0x71
  0799    1003     BCF 0x3, 0
  079A    0CF1     RRF 0x71, F
  079B    1003     BCF 0x3, 0
  079C    0C71     RRF 0x71, W
  079D    0770     ADDWF 0x70, W
  079E    00A4     MOVWF 0x24

----------------------------------------写法2:

418:                  i = TIME_H / 2 ;
  07A1    1003     BCF 0x3, 0
  07A2    0C30     RRF 0x30, W
  07A3    00C1     MOVWF 0x41
419:                  j = TIME_H * 8 - i ;
  07A4    0830     MOVF 0x30, W
  07A5    00F0     MOVWF 0x70
  07A6    1003     BCF 0x3, 0
  07A7    0DF0     RLF 0x70, F
  07A8    1003     BCF 0x3, 0
  07A9    0DF0     RLF 0x70, F
  07AA    1003     BCF 0x3, 0
  07AB    0D70     RLF 0x70, W
  07AC    00F0     MOVWF 0x70
  07AD    0841     MOVF 0x41, W
  07AE    0270     SUBWF 0x70, W
  07AF    00C0     MOVWF 0x40
420:                  i = TIME_M / 4 ;
  07B0    0831     MOVF 0x31, W
  07B1    00F0     MOVWF 0x70
  07B2    1003     BCF 0x3, 0
  07B3    0CF0     RRF 0x70, F
  07B4    1003     BCF 0x3, 0
  07B5    0C70     RRF 0x70, W
  07B6    00C1     MOVWF 0x41
421:                  H_LINE = j - i ;    //时针定位="时"/2*15+"分"/4
  07B7    0240     SUBWF 0x40, W
  07B8    00A4     MOVWF 0x24


 

看《匠人手记》,与匠人同行!北航出版,正在热卖!

发表评论:
载入中...

芯片专题

器件专题

软件专题

硬件专题

综合专题

项目专题

原创专题

器件检测
LCD LED
按键 触摸键
E2PROM
电池 电机
电阻 电容 电感

指令系统
软件算法
编程规范
滤波算法
串行通讯

PCB设计
I2C PWM
红外遥控
充电技术
中断 ADC 

匠人手记
匠人夜话
网络心路
一周热点串烧
从零开始玩PIC
DIY旋转时钟

广告5号位 [投放]


学习板、开发板、编程器、下载器、仿真器(查看详情……)

广告3号位 [投放]

站内搜索


站外搜索


百度  google
mp3  歌词 
图片  FLASH 
知道  文档
新闻  词典 
地图  mp3 
软件  天网 
雅虎  爱问 
搜狗  讯雷 
网讯  华军 
天空 

21IC器件搜索
百宝箱分站
  • 《匠人的百宝箱》21IC站
  • 《匠人的百宝箱》21IC笔记团队
  • 《匠人手记》21IC书友会
  • 《匠人的百宝箱》MCUBLOG站
  • 《匠人的百宝箱》MCUBLOG笔记团队
  • 《匠人的百宝箱》EDN站
  • 《匠人手记》EDN书友会
  • 《匠人的百宝箱》与非网站
  • 《匠人的百宝箱》新浪站
  • 《匠人的百宝箱》百度站
  • 《匠人的百宝箱》网易126站
  • 《匠人的百宝箱》网易163站
  • 《匠人的百宝箱》互动出版网站
  • 广告4号位 [投放]

     
     

    匠人原创

    往日酷贴

     
     
     

    大千八卦

    友情连接

    新浪新闻:
    新浪财经:
    AK58新闻:
    新浪股票:
    新浪股票:
    证券之星:

     [更多酷站连接]

     

     

    [欢迎交换连接]

    [百宝箱之与非门分舵]

    [电脑圈圈的家当]

    [IC921的博客]

    [柔月阁]

    [八楼的呼吸]

    [hotpower 的水潭]

    [xwj的文君阁]

    [所长的BLOG]

    [阿摆手记]

    [电子伙伴]

    [unaided的笔记]

    [小飞的笔记]

    [单片机开发联盟]

    [网址之家]

    [好东西网址大全]

    [美萍中文精选]

    [数字电视之家]

    [SMARTCODE电子书斋]

    [软件开发之窗]

    [Armoric]

    [我爱研发网]

    [infernal的笔记]

    [雄鹰的空中加油站]

    [SunK]

    [逍遥电子]

    [ningpanda的博客]

    [C-Design]

    [一网见天下]

    [海边淘沙]

    [嵌入式365]

    [水牛的仓库]

    [股剩是怎样炼成的]

    [PIC论坛]

    [ICC AVR开发网]

    [中国高校自动化网]

     

     

     

    MCU博客-中国电子工程师博客网 

    大学生电子网 

     

     

     

     

     

    !!! 《匠人的百宝箱》 !!!