顺序结构和汇编语言程序设计’

实际 用100去除，得 到的余数做十 进制调整，每 次处理两位。
k←十进制串长
十进制转化完毕，用 k保存串长。
二十互化的测试程序
为了检验长整数转换的程 序正确性。编写一段 检验程序，先输入， 然后调用十化二子程 序将输入的十进制数 转化为二进制，然后 调用二化十程序转化 为十进制，再输出， 与输入串比较，如果 相等，则表明两个转 换过程是正确的。这 样的方法可以推广到 其他过程的正确性验 证。 程序流程
十化二数据结构和算法
数据结构 1. 来自调用者的十进制ASCII数字串 2. 来自调用者的二进制结果串 注意：利用寄存器传送串地址，由于自然的原因，十进制串的高位数 字在低地址，而二进制串的高位在高地址。 算法 输入的十进制数为
a n 10 n + a n − 1 10 n − 1 + L + a 1 10 + a 0
n n n Cm = Cm−1 + Cm −1 −1
C
n m
m − n + 1 n −1 = Cm n
C
n m
m! = n! (m − n)!
算法一程序流程
input m,n c(m,n) output m,n来自 主程序 子程序 c(m,n)
n=0 or n=m
return c(m-1,n-1)+c(m-1,n)
1. 2. 来自调用者的二进制数字串 来自调用者的十进制ASCII结果串
注意：利用寄存器传送串地址，由于自然的原因，十进制串的高 位数字在低地址，而二进制串的高位在高地址。 算法 二进制串表示的长整数除以10，余数作为十进制数的个位， 商再除以10，余数作为十位，如此继续，直至商为0。
二化十的程序流程
直线 左上 右上
i=8 output k←i+1 8q(k) j←j+1 J>8
子程序流程
主程序
长整数运算
80x86CPU只提供字操作，字节操作，也就是对于数据宽度 超过16位（386以上可以使用32位字的指令）的整数运算，直 接使用机器指令将无法完成，必须由程序员自己设法解决。 解决的办法并不复杂，简而言之，无非是教会计算机运算过 程中进位，另外由于人们习惯使用十进制，而计算机中自然的 进位制是二进制，因此，在进行长整数运算时，经常会遇到长 整数十进制，二进制互化的问题。 长整数十化二 将输入的ASCII数字串装化为机内二进制 长整数二化十 将机内二进制转化为ASCII十进数字串 长整数加法 计算两个长整数的和 实例： 实例：大阶乘 计算大数的阶乘
输入十进制数 十化二 二化十 输出十进制数
交互的长整数运算程序
二进制串地址b 二进制串长m 十进制串地址d， 十进制串长k
数据来自调用者，为了方便操 作，串长占一个字。二进制串 存放待转换的数，十进制串存 放转换结果。
i←0 d全串除以10 余数送b[i] b[i]调整为ASCII
二进制长整数除以 10，类似于多位数 除以一位数的除法。
加30h 即可
i←i+1 商=0？
参数传递问题
这类程序比较通用，因此 应该写成过程，供其他程序调 用，因此需要规范程序接口， 并且通知有关程序。所谓接口， 就是主程序与子程序之间参数 传递的方式，在这里，需要传 递的参数是，待转化的十进制 串和转化之后的结果串，可用 于参数传递的媒介一般是堆栈 和寄存器，这两者都要求参数 不能太大，因此不能把串作为 参数传递，一般是只传送串的 地址。
子程序定义
上一章，讨论伪操作时，已经介绍了子程 序定义。至于子程序定义中的属性选择， 如果该子程序只在局部共享，即只在同 一段内被调用，可以说明为NEAR,否则 应说明为FAR.
子程序的参数传递问题
利用高级语言编程序时，子程序或函数原型中要 声明参数表，包括参数名和参数类型，称为形 式参数，子程序调用时，要根据参数表填写对 应的变量或数值，称为实参。 利用汇编语言编程时，子程序定义不要求说明参 数表。但是，调用者只有在了解参数的类型， 数目和传递方式的前提下才能正确地进行调用。 因此，子程序的定义者必须以其它方式通知调 用者该子程序的上述相关信息。
八皇后问题
皇后的威力
解的例子
求解思路—递归，回溯
数据结构
10000000 00001000 00000001 00000100 00100000 00000010 01000000 00010000 用8个字节记载各 行的状态，如左 图所示。另用1个 字节记载各列的 状态，某位是1表 示对应的列已被 占领， 是0则表示 该列空闲。
程序结构和汇编语言程序设计
顺序结构 分支结构 循环结构 子程序结构
程序结构对于程序设计极 为重要，不讲究结构的 程序有如一团乱麻难以 理清头绪。结构较好的 程序逻辑严谨，流程清 晰。对于高级语言，程 序的基本结构已经包含 在语言的设计考虑之内； 而用汇编语言编程，程 序员有必要对程序结构 给予更多的关注。
子程序递归调用
子程序直接或间接（通过其它子程序）调 用自身，称为递归调用。使用递归调用 常常可以使源程序简化。但要注意，递 归调用有可能导致堆栈溢出，有可能使 开销恶性膨胀。可以使用递归调用的例 子：
n!
C
n m
Fn
子程序嵌套
子程序嵌套是指在子程序体内定义其他子 程序，不同的程序设计语言对此问题用 不同办法处理，C语言不允许函数嵌套， 而PASCAL语言允许过程嵌套。汇编语 言允许子程序嵌套定义，但建议大家不 要随便使用。因为子程序嵌套使程序结 构复杂化。
求65535以内的奇素数
p←3 t←3 t*t>p 输出p p←p+2
p=65535
t不整除p
P为待测试的数，t为 用来试除的数。对每 一个p,从3开始试除， 若除尽，则表明p是 合数，测试下一个数； 否则除数加2，继续 试除；直到除数平方 大于p,表明p是素数。
t←t+2
计算组合数
贾宪三角，Pascal三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 常用的组合数计算公式
j←1
程序流程
i←1 8q(i) 子程序从主程序接 受参数i,该参数表 示目前正在为第几 个（行）皇后安排 位置，子程序的变 量j表示目前正在尝 试的列，从第一列 开始，依次进行直 线，斜线检查，通 过则为下一皇后安 排（递归调用）， 如果已经是第八个 则输出结果。检查 不通过则尝试下一 列，8列都试过， 返回调用者。
顺序结构
程序逐条向下执行，称 为顺序结构，是最简 单的程序结构。
分支结构
常用的程序结 构之一，有 两分支结构 和多分支结 构，即高级 语言中的 CASE结构， 两分支结构 是基础，多 分支可以通 过两分支嵌 套实现。
条件
条件
语句序列
语句序列1
语句序列2
左边的更基本，条件满足则执行语句序 列，条件不满足则跳过。
长整数十化二
为什么要进行转化
输入的数据往往是十进制数，如果 这个数要经过反复运算，最好在处理 之前把它转化为二进制，这样可以使 运算过程效率更高，存储空间的利用 率也将提高。 例如，输入数据为255时，在计算机 内以ASCII码格式存放，将得到字符串： 32 35 35共三个字节，与其他数进行加 法运算，需要执行三条加法指令（逐 位相加），还要人工考虑进位，并进 行十进制调整。化为二进制，得到 ff， 进行运算时只需一条指令，并且不必 调整。
利用汇编语言编程时，调用子程序之前，先传递 参数，一般放在寄存器或堆栈中。实际上，用 高级语言编程也是这样做，只不过参数传递的 细节交给编译程序，高级语言为程序员提供简 单，直观的参数传递方法。汇编就麻烦一些， 程序员必须了解要调用的子程序有几个参数， 参数的类型，哪个参数应该存入哪个寄存器， 或者参数应该以什么顺序压入堆栈。哪些参数 应该传值，哪些参数应该传地址等。
转换为
10( a1 + 10( a2 + L + 10( an −1 + 10 an ) L)) + a0
十化二程序流程
十进制串地址d， 十进制串长k 二进制串地址b 二进制串长m
数据来自调用者，为了方便操 作，串长占一个字。十进串存 放待转换的数，二进串存放转 换结果。
i←0
b[0] ←d[i]+b[0] b全串乘10
主程序 注意:输入的 m,n应该满足： 0<=n<=m
return 1
算法二程序流程
input m,n c(m,n) output 主程序 注意:输入的 m,n应该满足： 0<=n<=m m,n来自 主程序 子程序 c(m,n)
n=0
return c(m,n-1)*(m-n+1)/n
return 1
十进串从高位到低位逐位处理， 每次将当前位加到二进制当前 串然后乘以10，注意是多字节 运算，进位可能涉及许多位。
i←i+1
二进制当前串乘以10，相当于 多位数乘以一位数，需要考虑 进位，还需要考虑串长的增长。 十进制串的最后一位处理完毕， 保存二进制串长，返回调用者。
i=k
m←b的串长
二化十的数据结构和算法
循环结构
也是重要的程序 结构之一，有 前判循环和后 判循环的区别， 汇编的LOOP指 令为后判循环， 但JMP和条件 转移指令配合 可以实现前判 循环。
条件 循环体
循环体
条件
子程序
程序设计过程中，需要共享代码的情形十分普遍，把功 用的程序段写成命名的子程序，并声明子程序的调用 格式，可以方便共享，大幅度节省程序开发的成本。 因此子程序是一种普遍采用的程序结构。关于子程序 需要讨论以下问题： • 汇编语言源程序中子程序的定义方法 • 参数传递问题 • 子程序的递归调用 • 子程序的嵌套定义