统计字符串中某个字符出现次数

武汉理工大学《微机原理与接口技术》课程设计目录摘要.................................................................................................................................................11课程设计目的..............................................................................................................................22设计条件及要求..........................................................................................................................22.1程序设计条件...................................................................................................................22.2程序设计要求...................................................................................................................23总体方案论证..............................................................................................................................23.1总体方案思路...................................................................................................................23.2方案注意事项...................................................................................................................33.3具体方案论证...................................................................................................................33.3.1方案一....................................................................................................................33.3.2方案二....................................................................................................................43.3.3方案论证................................................................................................................44流程图设计及说明......................................................................................................................54.1流程图.......................................................................................................................................54.2设计说明...........................................................................................................................55软件设计关键问题和相应程序段..............................................................................................65.1关键问题说明...................................................................................................................65.2问题解决方法...................................................................................................................65.3相应程序段.......................................................................................................................76程序调试......................................................................................................................................97结果记录及分析........................................................................................................................108课程设计收获及心得体会........................................................................................................129参考文献....................................................................................................................................1310附录..........................................................................................................................................14武汉理工大学《微机原理与接口技术》课程设计说明书1摘要微机原理与接口技术作为计算机科学领域的基础知识，尽管计算机科学高速发展，但基本原理依然不变，即是遵循冯·诺依曼基本思想的。学习并能掌握好微机原理与接口技术这门知识是非常重要的，通过对这门知识的了解可以简单的编写一些日常中经典的控制程序。本文通过汇编语言编写程序，完成统计字符串中某个字符出现次数这一基本功能。下面会介绍该程序的编程思路，并对程序设计中遇到的问题进行深入的研究。关键字：微机统计编程武汉理工大学《微机原理与接口技术》课程设计说明书2统计字符串中某个字符出现次数汇编语言程序设计1课程设计目的通过本次课程设计，熟悉微机原理与接口技术的基本理论，使学生能够进一步了解微型计算机工作原理,微型计算机的硬件结构及微型计算机软件编程，掌握使用汇编语言编写程序的方法，并进一步提高编程设计能力。2设计条件及要求本次《微机原理与接口技术》课程设计的题目为统计字符串中某个字符出现的次数，为汇编程序设计。2.1程序设计条件采用16位微处理器8086CPU以及86系列微型计算机的指令系统；软件设计平台为多功能微型计算机实验软件MFS中的微机原理实验集成环境MF2KP。2.2程序设计要求设计汇编语言程序，实现统计字符串中某个字符出现次数的功能，具体功能要求如下：（1）提示输入字符串；输入任意字符串string，点击Enter结束输入；（2）提示输入字符；输入任意字符ch，点击Enter结束输入；（3）输出字符串string中字符ch的出现次数。点击Enter程序退出。3总体方案论证3.1总体方案思路要使用汇编语言实现统计字符串中某个字符出现次数的功能，总体的思路为：取出字符串string中的字符，依次与字符ch进行比较，同时统计该字符与字符ch相同的次数，最后输出结果到屏幕武汉理工大学《微机原理与接口技术》课程设计说明书3步骤大体分为以下几点：（1）从键盘输入字符串string，同时得到字符串中的字符总数，并保存在寄存器中；（2）从键盘输入查询字符ch，并保存在寄存器al中；（3）从寄存器中循环取出字符串string中的字符，依次与字符ch进行比较，并记录相同的次数，存入寄存器中；（4）从寄存器中取出结果，转换成字符输出到屏幕上。3.2方案注意事项根据程序设计要求，设计方案中需要注意的有以下几点：（1）提示语句。需要在屏幕上显示提示输入字符和字符串及输出结果的提示语句；（2）回车结束。需要在输入字符和字符串之后按Enter键才结束输入，输出结果后按Enter键才退出程序；（3）程序使用范围。需要考虑程序能处理的字符串的最大长度；（4）结果输出形式。由于在寄存器中存入的为二进制数，在输出的时候需要显示十进制的数；（5）结果输出转换。二进制数据从寄存器不能直接输出到屏幕上；3.3具体方案论证根据总体方案思路，程序的核心是取字符串中的字符与查询字符ch循环比较。根据输出结果需要为十进制这一要求，以下有两种方案可以实现这一功能。3.3.1方案一方案一：将寄存器中的二进制数据转换成BCD码输出具体步骤：（1）在进行字符比较的同时把统计结果存入寄存器中；（2）统计结束之后，取出统计结果，并判断是否需要转换成BCD码进行转换；（3）把结果转换成字符输出。论证：该方案有以下优点：（1）由于统计结果最大为254，只需要使用一个8位寄存器来存放数据，调用方便；（2）数据连续，占用储存空间小；武汉理工大学《微机原理与接口技术》课程设计说明书4（3）设计思路简单，简化程序的循环部分。但该方案有以下缺点：（1）输出程序段复杂，需要外加判断子程序；（2）转换复杂，判断部分随着位数增多而变得复杂；（3）统计结果受限制。如果输出三位数，由于转换复杂，输出变得难以实现；3.3.2方案二方案二：将三位数的输出结果分离成三个0到9的字符逐个输出具体步骤：（1）在统计次数的过程中限制统计结果中每位上的数不大于9；（2）把三位数各存放到三个8位寄存器中；（3）输出时按顺序转换成字符逐个输出。论证：此方案有以下优点：（1）输出段程序简单，不需要外加判断子程序；（2）转换方便，循环比较时直接限制；（3）位数由可以调用的8位寄存器个数决定，可以简单实现三位数的输出。但该方案有以下缺点：（1）需要用三个8位寄存器，调用不方便；（2）存放结果的每个8位寄存器只用到4位，浪费存储空间；（3）循环比较部分复杂，数据储存不方便。3.3.3方案论证方案一与方案二相比，循环比较时统计结果简单，但输出结果