三、试题解释

1、2001年试题三

[程序说明]

子程序 DEHZ 用来对 HZ 编码的字串做解码处理。

HZ 编码是海外华人创造的一种将含有高位为 1 的汉字双字节字串转换成易于在网络中传输的ASCII 字符串的变换方式。编码过程中,被转换字符串中的原汉字子字符串各字节高位作清零处理,使之成为 ASCII 子字符串,并在其前后两端分别添加 ~{ 和 ~} 作为标记；而对于原 ASCII 子字符串,则将其中的 ~ 改写为 ~~,其余字符不变。

DEHZ 解码子程序则是 HZ 编码的复原过程。复原 ASCII 子字符串过程中遇有 ~~ 字符则改写为一个 ~ ,遇有 ~{ 则将其后直至 ~} 标记前的各字节高位置 1,复原为汉字子字符串,同时删除其前后标记。~的后续字符不属于以上情况均作为错误处理。

调用该子程序时, GR1 存放原始字符串首地址, GR2 存放还原后的目标字符串首地址。工作寄存器  GR3 用作处理汉字子字符串的识别标志,进入子程序时应初始化为处理 ASCII 子字符串。程序按照   CASL 语言的标准约定,字符串的每个字符只占用一个存储字的低八位。原始字符串和目标字符串均以 0 作为结束标志。

[程序]

[解]
寄存器作用：
GR1：源字符串地址指针，调用该子程序时,存放源字符串首地址。
GR2：目标字符串地址指针，调用该子程序时,存放目标字符串首地址。
GR3：用作处理汉字子字符串的识别标志。0 表示 ASCII 码（初始值），1 表示汉字。
GR0：工作寄存器，存放待处理的字符。（从第 7 行 "CPA  GR0,MARK0" 看出）
分析：
1）从第 7 行 " CPA  GR0,MARK0" 看出，GR0 中存放待处理的字符。所以第 6 行（__(1)__）必定是一条取数指令："LD  GR0，0，GR1" ，即把源字符串地址指针所指的字符取到 GR0 中。
2）从第7 行及第 8 行可知，第 9 行到第 17 行是处理碰到“~”的情况，即判断后一字符是否是“~”、“{ ”及“}”。若都不是，则出错。
3）从第11 行可知，要判断是否连续两个“~”情况，而后面是继续比较，所以第 12 行（__(2)__）应该是一条“JZE”指令，而且是转移到 GOON ，即把“~”存放到目标字符串中。
4）第 13 行“CPA GR0,MARK1,GR3”应该是比较“{ ”及“}”：在中文状态比较“}”（结束），在西文状态比较“{ ”（开始）。所以这里用的是变址寻址，即由 GR3 的值是 0 或 1，决定是比较“{ ”还是“}”。
5）第 12 行（__(3)__）应该是改变汉字子字符串的识别标志 GR3 的指令，即原来是 0 的变成 1，原来是 1 的变成 0，异或指令可以达到此目的。将 GR3 与常数 1 相异或，因 Casl 没有没有立即数运算指令，只能和常数 V1 异或：EOR GR3，V1
6）第 20 行（__(4)__）是 GR0 中存放的字符送到目标字符串前的处理工作：若是西文状态（ GR3 的值是 0 ），保持原样；若是中文状态（ GR3 的值是 1 ），字节最高位置 1,复原为汉字子字符串，将GR0 的内容与十六进制数 0080 相或，即能达到目的。所以这条指令应是：OR GR0，V0，GR3 。
7）第 24 行将 GR0 与 0 比较，是判断字符串结束标志 0 。若非 0（未结束），继续处理。故第 25 行（__(5)__）应是一条条件转移指令：JNZ LOOP 。

 1/2    1 2 下一页 尾页