关键字查找程序设计【精品-ppt】.ppt

4.3.4 关键字查找程序设计 包装成源程序 4.3.5 数据极值查找程序设计 练习 写一个子程序，将30H单元后20个字节中的最小值存于A中。 4.3.6 数据排序程序设计 SORT： MOV A，R0 ； MOV R1， A MOV A，R2 ；字节数送入R5 MOV R5， A CLR F0 ；互换标志位F0清零 DEC R5 ； MOV A，@R1 ； LOOP: MOV R3， A ； INC R1 ； CLR C ； MOV A，@R1 ；比较大小 SUBB A，R3 ； JNC LOOP1 ； SETB F0 ；互换标志位F0置1 MOV A，R3； ； XCH A，@R1 ；两个数互换 DEC R1 ； XCH A，@R1 ； INC R1 LOOP1： MOV A，@R1 DJNZ R5，LOOP JB F0，SORT RET 2010-04-15 作业 P99 7、8、10 * * 第十课 复习 4.3.4 关键字查找程序设计 4.3 汇编语言实用程序设计 4.3.6 数据排序程序设计 4.3.5 数据极值查找程序设计 一、顺序检索 前提：检索的数据表无序 从第1项开始逐项顺序查找，判断所取数据是否与关键字相等。 二、对分检索 前提：检索的数据表已经排好序，采用更优化的查找策略。 例4-8 从50个字节的无序表中查找一个关键字××H。 例4-9 片内RAM中存放一批数据，查找出最大值并存放于首地址中。 例4-10 排序 例4-8 从50个字节的无序表（ROM中的常数表）中查找一个关键字××H。 注意：程序中的几处错误 用Keil 仿真 要求：读懂程序，画出流程图 注意CJNE的使用 注意子程序中堆栈指令的成对使用 将MOVC A, @A+PC换成MOVC A, @A+DPTR 问题：50B常数中查到了几个关键字？ 子程序的入口参数、出口参数？ 考虑参数传递，使子程序ABC能查找不同的数？ 4.3 汇编语言实用程序设计-关键字查找程序设计 ORG 1000H ABC: MOV 30H，#××H ；关键字××H送30H单元 MOV R1，#50 ；查找次数送R1 MOV A，#14H ；程序修改后应为16H修正值送A MOV DPTR，#TAB4 ；表首地址送DPTR LOOP：PUSH ACC MOVC A，@ A+PC ；查表结果送A CJNE A，30H，LOOP1；（30H）不等于关键字则转LOOP1 MOV R2，DPH ；已查到关键字，把该字的地址送R2，R3 MOV R3，DPL POP ACC ；与压栈指令配对 DONE： RET LOOP1：POP ACC ；修正值弹出 INC A ；A+1→A INC DPTR ；修改数据指针DPTR DJNZ R1，LOOP ；R1≠0，未查完，继续查找 MOV R2，#00H ；R1=0，清“0” R2 和`R3 MOV R3，#00H ；表中50个数已查完 AJMP DONE ；从子程序返回 TAB4：DB …，…，… ；50个无序数据表 4.3 汇编语言实用程序设计-关键字查找程序设计 ORG 1000H ABC: MOV 30H，#××H ；关键字××H送30H单元 MOV R1，#50 ；查找次数送R1 CLR A MOV DPTR，#TAB4 ；表首地址送DPTR LOOP：PUSH ACC MOVC A，@ A+DPTR ；查表结果送A CJNE A，30H，LOOP1；（30H）不等于关键字则转LOOP1 MOV R2，DPH ；已查到关键字，把该字的地址送R2，R3 MOV R3，DPL POP ACC ；与压栈指令配对 DONE： RET LOOP1：POP ACC ；修正值弹出 ;INC A ；A+1→A INC DPTR ；修改数据指针DPTR DJ