计算机模拟学,传统计算机模拟学习程序

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

⑶程序说明。

本试验在内存的第一个区域保存一个字符串，在第二个区域保存若干字符串，其中有一个与前一区域的一样。运行时，把第一区域的字符串与第二区域的字符串相比较，当找到后等待键盘指示，按任意键后结束程序。如果在第二区域没有写入与第一区域相同的字符串，程序在找不到后不等待键盘指示，直接结束。

ＰＵＳＨ与ＰＯＰ分别是入栈和出栈指令，它们往往要成对使用才不会造成堆栈中数据的混乱，它们经常写在程序的不同部分，要遵循先入的后出原则，出栈的位置往往要根据需要，已经用不着的入栈数据可以作把它无用出栈。多个数据入栈时，谁先入谁后入必须认真考虑，错了数据就张冠李戴了。它们的用途有两种：一种是暂时在堆栈中保存一下数据以防丢失；另一种是用堆栈传递数据，特别是向不能直接使用ＭＯＶ指令但能使用ＰＯＰ指令接收数据的寄存器。在这里ＤＩ的入、出栈是第一种功能，由于比较时ＤＩ的数值要变，重新比较时要出栈使它恢复原来的数值，以便于移动指针。这里还使用了ＰＵＳＨ与ＰＯＰ指令的第二个功能，即传递数字功能。由于“反复比较”指令要使用数据段(ＤＳ)和附加段(ＥＳ)，要在段寄存器中写入这些段的实际地址。而这些段寄存器又不能直接用ＭＯＶ指令传递数据，要先把数据传入ＡＸ中，再由ＡＸ传入它们中(第一节就用这种方法把ＣＳ的值传到ＤＳ中)。而入、出栈指令可以直接对这些段段寄存器操作，并且是单字节指令，可以减少程序长度。在这里的入、出栈操作实际是把ＣＳ的段地址传递给ＤＳ和ＥＳ，作为ＤＳ和ＥＳ的段地址。

字符串比较的核心指令是ＣＭＰＳ，它又有两种形式：ＣＭＰＳＢ是每次比较字符串的一个字节，ＣＭＰＳＷ是每次比较字符串的一个字(两字节)。指令前面又可以加前缀ＲＥＰＺ，它表示反复比较，反复的次数由ＣＸ中的数值确定，这样ＣＸ的值就是字符串的长度。没有前缀就只比较一字节或一字。ＣＬＤ是与ＳＴＤ对应的，ＳＴＤ是设置比较由后往前进行，而ＣＬＤ是清除ＳＴＤ的设置的。如果能够确定前面确实没有ＳＴＤ指令，不使用ＣＬＤ也不会产生从后往前找的效果，使用了也不会产生别的效果。在使用ＣＭＰＳ指令时还有一些规定：比较的源串由ＤＩ指出地址，目的串由ＳＩ指出地址。它们只能指出段内地址，规定ＤＩ的段地址由ＥＳ给出，ＳＩ的段地址由ＤＳ给出。这样，在执行ＣＭＰＳ指令前要作很多准备工作：设置数据段和附加段的地址，设置源串和目的串的指针，设置比较次数等。比较工作是这样进行的：先按ＳＩ和ＤＩ的指出地址各取出一个字或字节进行比较，并把ＣＸ减一，ＤＩ、ＳＩ分别减二或减一，再按新ＳＩ和ＤＩ的指出地址各取出一个字或字节进行比较，如果比较中有一个字节不同就停止比较(显然整个字符串已不可能相同)，或直到ＣＸ为零停止比较。这样就比较了一个字符串。找到要找的字符串时，ＳＩ和ＤＩ分别是在字符串后面的存储单元地址，如果把与要找字符串相关的内容写在后面，就可以依据它找到那些内容。

实际比较是用一个字符串与一些字符串比较，因此要设置循环进行反复比较。这里用ＪＭＰ这个绝对转移指令实现循环。编制程序时对循环内外要格外留心。这里，ＣＸ、ＳＩ在比较一个字符串后就要变化，反复比较时要再设回原值，所以放在循环以内。ＤＩ的变化表示被比较的一些字符串的变动，但在每个字或字节比较时它也变动，所以要在字符串比较前保存ＤＩ的原值，在每次比较停止后再恢复原值。ＤＩ原值加字符串字节数就是下一个字符串的首址。由于采用绝对转移指令，必须设置循环出口，才能避免无限循环。这里设置了两个循环出口，以反映能找到和不能找到两种情况。紧接在ＣＭＰＳＷ后面的ＪＺ指令是找到后的出口，它转移到循环外的键盘输入中断调用功能块，用该功能块实现等待。“ＣＭＰ ＤＩ，ＸＸ”是检查数据区是否结束的，ＸＸ是数据区的尾址。当到了数据区尾仍旧找不到要找的字符串，显然不可能找到了。就由紧接在其后的ＪＺ指令转移到返回ＤＯＳ中断调用功能块，不等待而直接结束程序。如果没有这个设置，程序会一直循环下去，造成死机。这里还要注意：用ＪＺ指令的意义太狭窄，有时已经超过数据区的尾址，但是没有相等过，所以还是无限循环下去。用大于等于指令比较保险。本程序中ＤＩ是等量增长，所以一定能出现相等的情况。

由于要在一些字符串中寻找一个字符串，就要有保存这些字符串的数据区。而且字符串越多，数据区越大。这里由于数据较少，我们把源串和目的串都保存在代码段。并设置ＥＳ、ＤＳ与ＣＳ同一段。１３０处保存着要查找的字符串“你在干什么？”。１４０处保存着被查找的“你想干什么？”、“你在想什么？”、“你是什么人？”、“你在干什么？”等一些字符串。往程序的数据区中写这些字符的方法很简单：在中文操作系统下进入ＤＥＢＵＧ，用Ｅ或Ｆ命令都可以，但是Ｅ比Ｆ方便，Ｅ只要给出首址就可以了，Ｆ却要给出首、末地址。

⑷程序的制作和使用。这个程序编成名为ＢＩＪＩＡＯ．ＣＯＭ文件，可以在ＤＯＳ下运行。但是由于找到的字符串不显示。在ＤＥＢＵＧ中执行效果更好。由Ａ命令把汇编语言翻译为代码语言后，可以在Ｔ＝１００的命令下一条条地执行。由于是在ＤＥＢＵＧ中执行，数据区可以修改，观察到能够找到和不能找到两种情况。执行时还可以观察到反复执行ＣＭＰＳＷ的情况：ＣＸ不断减少、ＤＩ和ＳＩ断减少。也可以观察到找到后的转移、找不到后的转移等�