凌阳教育的个人空间 https://blog.eetop.cn/204849 [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

跳转表

已有 331 次阅读| 2016-2-17 14:20

程序员在程序设计中,有时为使程序成一定的功能,需要调用一系列子程序中的一个,而决定究竟调用哪一个,则由程序的计算值确定。当然,可伶来完成这件事,例如:

                     BL          JUMPTAB

                     …

JUMPTAB      CMP       R0#0

                     BEQ       SUB0

                     CMP       R0#1

                     BEQ       SUB1

                     CMP       R0#2

                     BEQ       SUB2

然而当子程序列表很长时,这种解决方案变得非常慢,这是一般不希望的。为了解决这个问题,程序员提出了跳转表的有效解决方案。跳转表是利用程序计数器PC在通用寄存器文件中的可见性实现。例如:

                     BL          JUMPTAB

                     …

JUMPTAB      ADR       R1SUBTAB       R1<-SUBTAB

                     CMP       R0#SUBMAX    ;检查超限

                     LDRLS   PC[R1R0LSL #2]       ;如果OK,则跳转到表中

                     B            ERROR                 ;否则,发出错误信息

SUNTAB        DCD       SUB0                    ;子程序表入口

                     DCD       SUB1

                     DCD       SUB2     

DCD指示汇编器保留一个存储子,将它初始化为右边表达式的值,这在伪操作中已介绍,在这种情况下存储字中保留的只是标号的地址。

不管表中有多少子程序,以及它们使用的频度如何互不相关,这种方法的性能不变。但要注意,读跳转表时不能超出了表的末端,检查越限是必需的。越限检查时通过有条件地向PC置数实现的,所以越限时读取指令被跳过,并转移到错误处理。越限检查惟一的性能代价是执行同最大值进行比较的指令。更直接的代码可以是:

       CMP       R0#SUBMAX                  ;检查越限

       BHI        ERROR                               ;如果越限,则调出出错处理

       LDR       PC,[R1R0LSL  #2]       ;否则跳转到表中

但是要注意,每次使用跳转表都要承受有条件地跳过转移的代价,所以还是上面的程序更有效一些。

凌阳教育,专注嵌入式人才培养多年,完善的培养方案,强大的师资,合理的课程安排,成功从小白蜕变为嵌入式工程师。想了解凌阳教育,或者获得更多嵌入式学习资料的免费下载,请点击www.sunplusedu.com访问凌阳教育官网


点赞

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 1

    获赞
  • 3

    评论
  • 3815

    访问数
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-3-29 17:14 , Processed in 0.015317 second(s), 6 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部