汇编课程设计-字符串查找与替换.docx

1、汇编语言程序设计课程设计题目：字符串查找与替换专业：计算机科学与技术学号： 姓名：何荣贤2011-2012 学年第一学期一设计目的汇编语言课程设计是对所学课程内容全面、系统的总结、巩固和提高的一项课程实践活动。根据汇编语言的特点，选择相应的题目，在老师的指导下， 由学生独立完成。课程设计要求同学们熟悉汇编语言的编程，BIOS 中断调用、系统功能调用、磁盘数据的查询、存取等相关知识。通过课程设计，一方面提高运用汇编语言编程解决实际问题的能力，另一方面使同学们更深入的了解计算机系统内部的有关知识，为以后的学习和系统开发奠定良好的基础。二设计内容 3.功能描述：1. 对已有的文件（预先建立）内容进行

2、扫描统计。（字符数，行数）2. 字符串查找操作3. 字符串替换操作，替换后的文件内容另存入一结果文件，原文件内容不变4. 显示结果文件内容编程要点：1. 目标文件及结果文件必须和程序文件在同一目录下（当前目录）2. 原文件内容必须 50 行以上3. 字符串查找、替换过程要显示当前行及前几行、后几行的内容，以便按键选择继续查找或是否替换代码4. 字符串查找或者替换操作结束后，要显示查找到的字符串个数、已经替换的字符串个数。三程序设计原理1. 主程序程序开始打开原文件，将文件内容读到内存缓冲区 TEXT 后，关闭原文件。接着显示主菜单，接收用户输入一个字符，实现不同的功能:a. 输入1，则调用子程

3、序 STATISTICS,对 TEXT 中的文件内容进行扫面统计（字符数、行数）；b. 输入2，则调用子程序 SEARCH，进行字符串的查找操作；c. 输入3，则调用子程序 REPLACE，进行字符串的替换操作；d. 输入4，则调用子程序 DISPLAY，将 TEXT 的内容显示出来；e. 输入5，则退出程序；f. 输入其他字符，则显示提示信息，重新输入。2. 子程序 STATISTICS由于显示屏为 25*80，每行至多显示 80 个字符，所以要依次对 TEXT 中的每个字节进行扫描，使用 CMP 指令判断该字节是否为空格符、回车符、换行符：a. 若为空格符则 BX 加 1，再比较 BX 是

4、否小于 80，小于则继续判断下一个字节，等于则将 BX 清零，统计的行数 LINE_COUNT 加 1，再继续判断下一个字节；b. 若为回车符则直接判断下一个字节；c. 若为换行符则将 BX 清零，统计的行数 LINE_COUNT 加 1，再继续判断下一个字节；d. 若为字符，则统计的字符数 CHAR_COUNT 加 1，BX 加 1，再比较 BX 是否小于80，小于则继续判断下一个字节，等于则将 BX 清零，统计的行数 LINE_COUNT 加 1，再继续判断下一个字节；统计完成后调用子程序 BINIDEC 用十进制显示统计结果。3. 子程序 SEARCH首先接收用户要查找的字符串，然后通过

5、循环控制程序，对 TEXT 进行查找。用CMPSB 指令进行字符串比较，若匹配的话调用子程序 SHOW 显示前几行、当前行、后几行，并调整剩余比较次数和下一次的比较位置，提示用户是否继续查找；若不匹配则进行下一次查找，直到查找结束。最后显示找到的字符串个数。4. 子程序 REPLACE首先接收用户要查找的字符串，然后通过循环控制程序，对 TEXT 进行查找。用CMPSB 指令进行字符串比较。若匹配的话调用子程序 SHOW 显示前几行、当前行、后几行，并调整剩余比较次数和下一次的比较位置，提示用户输入一个字符：若为1，则继续查找；若为2，则调用子程序 TIHUAN，进行替换操作；若为3，则调用子

6、程序 REPLACE_ALL 进行全部替换；若为4，则退出查找； 若为其他字符则重新输入。若不匹配则进行下一次查找，直到查找结束。最后显示找到的字符串个数和替换的字符串个数，并调用子程序 SAVE 把替换后的文件内容写入结果文件5. 子程序 RPLACE_ALL通过循环控制程序，对 TEXT 进行查找。用 CMPSB 指令进行字符串比较。若匹配的话调用子程序 TIHUAN，进行替换操作，若不匹配则继续查找，直到查找结束6. 子程序 DISPLAY由于显示屏为 25*80，每行至多显示 80 个字符，所以要依次对 TEXT 中的每个字节进行扫描，使用 CMP 指令判断该字节是否为字符、空格符、回

7、车符、换行符，使每一屏显示 20 行内容，提示用户输入任意键显示下一页。7. 子程序 TIHUAN当两个字符串长度相等时，直接用 MOVSB 指令进行替换；若原字符串比替换的字符串长，则先用 MOVSB 指令进行替换，然后再把后面的内容前移接上，同时调整 TEXT 总字节个数；若原字符串比替换的字符串短，则先把字符串后面的内容后移，使替换的字符串不会覆盖原有的内容，同时调整 TEXT 总字节个数8. 子程序 SHOW在查找操作时显示找到字符串的前几行、当前行、后几行，在显示找到的字符串时改变字符串的背景颜色，使查找简单明了。9. 子程序 BINIDEC将 BX 中的二进制数以十进制的形式显示出

8、来10. 宏定义 CLS清屏，并将光标定位于 0 行 0 列11 宏定义 PRINT输出字符串12. 宏定义 INPUT输入字符串四程序流程图开始打开原文件读文件关闭文件是 1？ YNY是 2？NY是 3？NY是 4？NN是 5？Y结束调用 DISPLAY显示文件内容调用 REPLACE字符串替换调用 SEARCH字符串查找调用 STATISTICS扫描统计输入一个字符显示主菜单RET取文件的第一个字节STATISTICSY是否为空格符？N是否为回车符？YNY是否为换行符？NNBX 等于 80？YN统计结束？Y显示总字符个数、总行数取下一个字节BX 清零总行数加 1INC BX总字符个数加 1

9、RETSEARCH输入字符串 计算外循环次数匹配？NYY是 1？NN是 2？ Y循环结束？N显示找到的个数显示子菜单 2输入一个字符调用 SHOW 显示前几行、当前行后几行调整下次比较位置调整外循环次数比较REPLACE输入查找的字符串 输入替换后的字符串计算外循环次数匹配？NYY是 1？NY是 2？NY是 3？NN循环结束？N是 4？YY显示找到的个数显示替换的个数调用 REPLACE_ALL显示子菜单输入一个字符调用 SHOW 显示前几行、当前行后几行比较调整外循环次数调整下次比较位置调用 TIHUAN调用 SAVE 写入结果文件RET REPLACE_ALL计算外循环次数N匹配？Y循环结

10、束N？NYRET调整下次比较位置调整外循环次数调用 TIHUAN比较被替换的字符串后的内容前移TIHUANY串 1 长度=串 2长度？N串 1 长度串 2长度？Y替换调整总字节数替换调整总字节数被替换的字符串后的内容后移替换调整总字节数RET已替换字符串个数加 1DISPLAYCLS取文件的第一个字节CLSY是否为回车符？N是否为换行符？YN YBL 小于 80？NBH 小于 20？YNN统计结束？Y取下一个字节BH 清零输入一个字符CLSBL 清零BH 加 1BL 加 1显示该字符RETSHOWSAVERETRET关闭写入文件新建文件显示找到的字符串的前几行用不同的背景颜色显示找到的字符串显

11、示找到的字符串的后几行五源程序DATAS SEGMENT NUM1 DB ? FCODE1 DW ? FCODE2 DW ?LINE_COUNTDW 0;行数ALL_COUNTDW 0;总字节数CHAR_COUNTDW 0;总字符数SEARCH_COUNTDW 0;找到的字符串个数REPLACE_COUNT DW 0;已替换的字符串个数FNAME1DB D:sorce.TXT,0;原文件路径FNAME2DB D:result.TXT,0;结果文件路径TEXTDB 500 DUP(80 DUP( )STRING1 DB 16,? CHUAN1 DB 15 DUP(?) STRING2 DB 16

12、,?CHUAN2 DB 15 DUP(?)WINDOW1 DB 13,10,13,10, /*| MENU |*,13,10DB |1-STATISTICS|,13,10DB |2-SEARCH|,13,10DB |3-REPLACE|,13,10DB |4-DISPLAY|,13,10DB |5-QUIT|,13,10DB */,13,10,SELET:,$ WINDOW2 DB 13,10,13,10,|-| SEARCH |,13,10DB |1-SEARCH NEXT ONE|,13,10 DB |2-END SEARCH|,13,10 DB |-|,13,10,SELET:,$WIN

13、DOW3 DB 13,10,13,10,|-| REPLACE |,13,10DB |1-SEARCH NEXT ONE|,13,10 DB |2-REPLACE|,13,10DB |3-REPLACE ALL|,13,10DB |4-END|,13,10 DB |-|,13,10,SELET:,$STR1 DB SEARCH:,$STR2 DB REPLACE WITH:,$STR3 DB THE CHAR_COUNT IS:,$STR4 DB THE LINE_COUNT IS:,$STR5 DB THE NUMBER OF CHARACTER STRING HAVE FOUND IS:,$STR6 DB THE NUMBER