查找匹配字符串程序设计.docx
《查找匹配字符串程序设计.docx》由会员分享，可在线阅读，更多相关《查找匹配字符串程序设计.docx（44页珍藏版）》请在冰豆网上搜索。
查找匹配字符串程序设计
中北大学
汇编语言程序设计
课程设计说明书
学生姓名：
学号：
学院：
信息与通信工程学院
专业：
自动化
题目：
查找匹配字符串程序设计
指导教师：
沈小林安道新职称:
副教授助教
2011年6月25日
中北大学
汇编语言程序设计实验
课程设计任务书
10/11学年第二学期
学院：
信息与通信工程学院
专业：
自动化
学生姓名：
学号：
课程设计题目：
查找匹配字符串程序设计
起迄日期：
06月20日～06月25日
课程设计地点：
中北大学
指导教师：
沈小林安道新
系主任：
王忠庆
下达任务书日期:
2011年06月20日
课程设计任务书
1．设计目的：
通过对任意字符串中是否有匹配字符串的检索，掌握分支及循环程序设计及调试过程。
2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：
1、程序要求
（1）由键盘输入一个长度不大于80个字符的字符串，回车键结束；
（2）由键盘输入匹配任意字符串，以回车键结束；
（3）检索上述字符串中是否含有匹配字符串，若有，屏幕显示“Matched”；否则显示“NotMatched”。
2、设计内容
（1）根据要求确定解决问题的编程方法；
（2）画出模块层次图；
（3）写出各模块说明；
（4）按照要求调试程序，记录程序运行结果；
（5）写出设计总结报告。
设计报告主要内容包括：
设计目的与要求、系统技术指标或设计要求、程序设计方案、主要参考资料及心得体会等
3．设计工作任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等〕：
设计总结；程序清单；程序框图；参考文献等。
【注】装订时依照封面、任务书、设计总结顺序一起装订。
课程设计任务书
4．主要参考文献：
●要求按国标GB7714—87《文后参考文献著录规则》书写，例：
1傅承义，陈运泰，祁贵中.地球物理学基础.北京：
科学出版社，1985
参考资料不得少于10篇
5．设计成果形式及要求：
设计总结；程序清单（附注释）；参考文献等。
6．工作计划及进度：
6月20日~6月21日
6月22日~6月22日
6月23日~6月24日
6月25日~6月25日
调研、资料收集；
设计方案确定，设计程序
程序调试、程序必须调试通过。
撰写总结、设计报告答辩
系主任审查意见：
签字：
年月日
一、绪论
汇编语言是一种功能很强的程序设计语言，也是利用计算机所有硬件特性并能直接控制硬件的语言。
汇编语言，作为一门语言，对应于高级语言的编译器，需要一个“汇编器”来把汇编语言原文件汇编成机器可执行的代码。
高级的汇编器如MASM，TASM等等为我们写汇编程序提供了很多类似于高级语言的特征，比如结构化、抽象等。
在这样的环境中编写的汇编程序，有很大一部分是面向汇编器的伪指令，已经类同于高级语言。
现在的汇编环境已经如此高级，即使全部用汇编语言来编写windows的应用程序也是可行的，但这不是汇编语言的长处。
汇编语言的长处在于编写高效且需要对机器硬件精确控制的程序。
二、程序设计目的及程序设计要求
通过对任意字符串中是否有匹配字符串的检索，掌握分支及循环程序设计及调试过程。
本次课程设计的任务是设计一个查找匹配字符串的程序，程序的具体功能是接收用户由键盘输入一个长度不大于80个字符的字符串，回车键结束；由键盘输入匹配任意字符串，以回车键结束；如果句子中不包含关键字则显示‘NOmatch！
’；如果句子中包含关键字则显示‘MATCH’，且把该字在句子中的位置用十六进制数显示出来。
该程序实现的功能是查找匹配的字符串。
在程序中用“EnterSentence:
”表示输入一个长度不大于80个字符的字符串的提示符，即句子；“Enterkeyword:
”表示输入匹配字符串的提示符，即关键字。
三、程序模块图
四、程序清单
DATASEGMENT
mess1DB'Enterkeyword:
','$'
mess2DB'EnterSentence:
','$'
mess3DB'match','$'
mess4DB'nomatch',13,10,'$'
changeDB13,10,'$'
stoknin1labelbyte
max1db10
act1db?
stokn1db10dup（?
）
stoknin2labelbyte
max2db50
act2db?
stokn2db50dup（?
）
DATAENDS
STACKSSEGMENT;此处输入堆栈段代码
STACKSENDS
CODESEGMENT;*************************************代码段
mainprocfar
assumecs:
code,ds:
data,es:
data
START:
pushds
subAX,AX
subBX,BX
subDI,DI
subSI,SI
pushAX;为返回dos并清空后面要用到的寄存器
MOVAX,DATA
MOVDS,AX
LEADX,mess1
MOVah,09
INT21h;输出Enterkeyword
LEADX,stoknin1
MOVah,0ah;用21号中段的0ah号功能获取关键字
INT21h
cmpact1,0
jeexit;如果为空直接退出程序
a10:
;********************************输入Sentence并判断
LEADX,change
MOVah,09
INT21h;输出回程，换行
LEADX,mess2
MOVah,09
INT21h;输出EnterSentence:
LEADX,stoknin2
MOVah,0ah
INT21h;用21号中段的0ah号功能获取句子
MOVAL,act1
CBW
MOVCX,AX;保存关键字长度到cx
PUSHCX;cx入栈
MOVAL,act2
cmpAL,0
jea50;保存句子长度到al，若句子为空则跳转显示notmatch
SUBAL,act1
jsa50;若句子长度小于关键字长度，则跳转显示notmatch
INCAL
CBW
LEABX,stokn2;将句子的首地址放进BX
MOVDI,0
MOVSI,0
a20:
;****************************************比较，内循环
MOVAH,[BX+DI]
CMPAH,stokn1[SI];遇见字符不相等就跳转到a30
jnea30
INCDI
INCSI
DECCX;没遇到一个相等的字符,cx-1,cx不为0则比较下一个字符,当cx为0是说明关键字比较完
CMPCX,0
jea40
jmpa20
exit:
ret
mainendp
a30:
;*****************************************外循环，BX+1,清空si，di继续内循环比较
INCBX
DECAL
cmpAL,0
jea50
MOVDI,0
MOVSI,0
POPCX
pushCX
jmpa20
a40:
;*****************************************match,将bx减去句子的首地址加一得到关键字所在位置，调用二进制转十六进制子函数将位置输出
LEADX,change
MOVah,09
INT21h
LEADX,mess3
MOVah,09
INT21h
jmpa10
a50:
;*****************************************显示notmatch
LEADX,change
MOVah,09
INT21h
LEADX,mess4
MOVah,09
INT21h
jmpa10
CODEENDS
ENDSTART
五、调试过程及运行结果截图
调试过程
运行结果
七、参考资料
1、易小琳.计算机组成原理与汇编语言.清华大学出版社,2009
2、王让定.汇编语言与接口技术（第3版）.清华大学出版社,2011
3、朱耀庭,姬秀娟,罗涛.汇编语言程序设计.清华大学出版社,2011
4、秦莲,姬伟峰.汇编语言实用教程--基于WIN32编程.电子工业出版社,2008
5、郑晓薇.汇编语言.机械工业出版社,2010
6、李继灿等.新编16/32位微型计算机原理及应用.北京：
清华大学出版社，2001
7、郑学坚.微型计算机技术及应用.北京：
清华大学出版社，2002
8、戴梅萼.微型计算机技术及应用.北京：
清华大学出版社，2003
9、李朝纯.微型计算机原理与接口技术.武汉：
武汉理工大学出版社，2003
10、刘星.微机原理与接口技术.北京：
电子工业出版社，2002
原文已完。
下文为附加文档，如不需要，下载后可以编辑删除，谢谢！
施工组织设计
本施工组织设计是本着“一流的质量、一流的工期、科学管理”来进行编制的。
编制时，我公司技术发展部、质检科以及项目部经过精心研究、合理组织、充分利用先进工艺，特制定本施工组织设计。
一、工程概况：
西夏建材城生活区27#、30#住宅楼位于银川市新市区，橡胶厂对面。
本工程由宁夏燕宝房地产开发有限公司开发，银川市规划建筑设计院设计。
本工程耐火等级二级，屋面防水等级三级，地震防烈度为8度，设计使用年限50年。
本工程建筑面积:
27#楼3824.75m2;30#楼3824.75m2。
室内地坪±0.00以绝对标高1110.5m为准，总长27#楼47.28m；30#楼47.28m。
总宽27#楼14.26m；30#楼14.26m。
设计室外地坪至檐口高度18.600m，呈长方形布置，东西向，三个单元。
本工程设计屋面为坡屋面防水采用防水涂料。
外墙水泥砂浆抹面，外刷浅灰色墙漆。
内墙面除卫生间200×300瓷砖，高到顶外，其余均水泥砂桨罩面，刮二遍腻子；楼梯间内墙采用50厚胶粉聚苯颗粒保温。
地面除卫生间200×200防滑地砖，楼梯间50厚细石砼1：
1水泥砂浆压光外，其余均采用50厚豆石砼毛地面。
楼梯间单元门采用楼宇对讲门，卧室门、卫生间门采用木门，进户门采用保温防盗门。
本工程窗均采用塑钢单框双玻窗，开启窗均加纱扇。
本工程设计为节能型住宅，外墙均贴保温板。
本工程设计为砖混结构，共六层。
基础采用C30钢筋砼条形基础，上砌MU30毛石基础，砂浆采用M10水泥砂浆。
一、二、三、四层墙体采用M10混合砂浆砌筑MU15多孔砖；五层以上采用M7.5混合砂浆砌筑MU15多孔砖。
本工程结构中使用主要材料：
钢材：
I级钢，II级钢；砼：
基础垫层C10，基础底板、地圈梁、基础构造柱均采用C30，其余均C20。
本工程设计给水管采用PPR塑料管，热熔连接；排水管采用UPVC硬聚氯乙烯管，粘接；给水管道安装除立管及安装IC卡水表的管段明设计外，其余均暗设。
本工程设计采暖为钢制高频焊翅片管散热器。
本工程设计照明电源采用BV－2.5铜芯线，插座电源等采用BV－4铜芯线；除客厅为吸顶灯外，其余均采用座灯。
二、施工部署及进度计划
1、工期安排
本工程合同计划开工日期：
2004年8月21日，竣工日期：
2005年7月10日，合同工期315天。
计划2004年9月15日前完成基础工程，2004年12月30日完成主体结构工程，2005年6月20日完成装修工种，安装工程穿插进行，于2005年7月1日前完成。
具体进度计划详见附图－1（施工进度计划）。
2、施工顺序
⑴基础工程
工程定位线（验线）→挖坑→钎探（验坑）→砂砾垫层的施工→基础砼垫层→刷环保沥青→基础放线（预检）→砼条形基础→刷环保沥青→毛石基础的砌筑→构造柱砼→地圈梁→地沟→回填工。
⑵结构工程
结构定位放线（预检）→构造柱钢筋绑扎、定位（隐检）→砖墙砌筑（＋50cm线找平、预检）→柱梁、顶板支模（预检）→梁板钢筋绑扎（隐检、开盘申请）→砼浇筑→下一层结构定位放线→重复上述施工工序直至顶。
⑶内装修工程
门窗框安装→室内墙面抹灰→楼地面→门窗安装、油漆→五金安装、内部清理→通水通电、竣工。
⑷外装修工程
外装修工程遵循先上后下原则，屋面工程（包括烟道、透气孔、压顶、找平层）结束后，进行大面积装饰，塑钢门窗在装修中逐步插入。
三、施工准备
1、现场道路
本工程北靠北京西路，南临规划道路，交通较为方便。
场内道路采用级配砂石铺垫，压路机压。
2、机械准备
⑴设2台搅拌机，2台水泵。
⑵现场设钢筋切断机1台，调直机1台，电焊机2台，1
台对焊机。
⑶现场设木工锯，木工刨各1台。
⑷回填期间设打夯机2台。
⑸现场设塔吊2台。
3、施工用电
施工用电已由建设单位引入现场；根据工程特点，设总配电箱1个，塔吊、搅抖站、搅拌机、切断机、调直机、对焊机、木工棚、楼层用电、生活区各配置配电箱1个；电源均采用三相五线制；各分支均采用钢管埋地；各种机械均设置接零、接地保护。
具体配电箱位置详见总施工平面图。
3、施工用水
施工用水采用深井水自来水，并砌筑一蓄水池进行蓄水。
楼层用水采用钢管焊接给水管，每层留一出水口；给水管不置蓄水池内，由潜水泵进行送水。
4、生活用水
生活用水采用自来水。
5、劳动力安排
⑴结构期间：
瓦工40人；钢筋工15人；木工15人；放线工2人；材料1人；机工4人；电工2人；水暖工2人；架子工8人；电焊工2人；壮工20人。
⑵装修期间
抹灰工60人；木工4人；油工8人；电工6人；水暖工10人。
四、主要施工方法
1、施工测量放线
⑴施工测量基本要求
A、西夏建材城生活区17#、30#住宅楼定位依据：
西夏建材城生活区工程总体规划图，北京路、规划道路永久性定位
B、根据工程特点及＜建筑工程施工测量规程＞DBI01－21－95，4、3、2条，此工程设置精度等级为二级，测角中误差±12，边长相对误差1/15000。
C、根据施工组织设计中进度控制测量工作进度，明确对工程服务，对工程进度负责的工作目的。
⑵工程定位
A、根据工程特点，平面布置和定位原则，设置一横一纵两条主控线即27#楼：
（A）轴线和
（1）轴线；30#楼：
（A）轴线和
（1）轴线。
根据主轴线设置两条次轴线即27#楼：
（H）轴线和（27）轴线；30#楼：
（H）轴线和（27）轴线。
B、主、次控轴线定位时均布置引桩，引桩采用木桩，后砌一水泥砂浆砖墩；并将轴线标注在四周永久性建筑物或构造物上，施测完成后报建设单位、监理单位确认后另以妥善保护。
C、控轴线沿结构逐层弹在墙上，用以控制楼层定位。
D、水准点：
建设单位给定准点，建筑物±0.00相当于绝对标高1110.500m。
⑶基础测量
A、在开挖前，基坑根据平面布置，轴线控制桩为基准定出基坑长、宽度，作为拉小线的依据；根据结构要求，条基外侧1100mm为砂砾垫层边，考虑放坡，撒上白灰线，进行开挖。
B、在垫层上进行基础定位放线前，以建筑物平面控制线为准，校测建筑物轴线控制桩无误后，再用经纬仪以正倒镜挑直法直接投测各轴线。
C、标高由水准点引测至坑底。
⑷结构施工测量
A、首层放线验收后，主控轴一引至外墙立面上，作为以上务层主轴线竖身高以测的基准。
B、施工层放线时，应在结构平面上校投测轴线，闭合后再测设细部尺寸和边线。
C、标高竖向传递设置3个标高点，以其平均点引测水平线折平时，尽量将水准仪安置在测点范围内中心位置，进行测设。
2、基坑开挖
本工种设计地基换工，夯填砂砾垫层1100mm；根据此特点，采用机械大开挖，留200mm厚进行挖工、铲平。
开挖时，根据现场实际土质，按规范要求1:
0.33放坡，反铲挖掘机挖土。
开挖出的土，根据现场实际情况，尽量留足需用的好土，多余土方挖出，避免二次搬运。
人工开挖时，由技术员抄平好水平控制小木桩，用方铲铲平。
挖掘机挖土应该从上而下施工，禁止采用挖空底脚的操作方法。
机械挖土,先发出信号，挖土的时候，挖掘机操作范围内，不许进行其他工作，装土的时候，任何人都不能停留在装土车上。
3、砌筑工程
⑴材料
砖：
MU15多孔砖，毛石基础采用MU30毛石。
砂浆：
±0.00以下采用M10水泥砂浆，一、二、三、四层采用M10混合砂浆，五层以上采用M7.5混合砂浆。
⑵砌筑要求
A、开工前由工长对所管辖班组下发技术交底。
B、砌筑前应提前浇水湿润砖块，水率保持在10％－15％。
C、砌筑采用满铺满挤“三一砌筑法“，要求灰浆饱满，灰缝8－12mm。
D、外墙转角处应同时砌筑，内外墙交接处必须留斜槎，槎子长度不小于墙体高度的2/3，槎子必须平直、通顺。
E、隔墙与墙不同时砌筑又不留成斜槎时可于墙中引出阳槎或在墙的灰缝中预埋拉结筋，每道不少于2根。
F、接槎时必须将表面清理干净，浇水湿润，填实砂浆，保持灰缝平直。
G、砖墙按图纸要求每50mm设置2φ6钢筋与构造柱拉结，具体要求见结构总说明。
H、施工时需留置临时洞口，其侧边离交接处的墙面不少于500mm，顶部设边梁。
4、钢筋工程
⑴凡进场钢筋须具备材质证明，原材料须取样试验，经复试合格后方可使用。
⑵钢筋绑扎前应仔细对照图纸进行翻样，根据翻样配料，施工前由工长对所管辖班组下发技术交底，准备施工工具，做好施工的准备工作。
⑶板中受力钢筋搭接，I级钢30d，II级钢40d，搭接位置：
上部钢筋在跨中1/3范围内，下部钢筋在支座1/3范围内。
⑷钢筋保护层：
基础40mm，柱、梁30mm，板20mm。
保护层采用50mm×50mm的水泥砂浆块。
板上部钢筋用马凳按梅花状支起。
⑸所有钢筋绑扎，须填写隐检记录，质评资料及目检记录，验收合格后方可进行下道工序。
5、砼工程
⑴水泥进场后须做复试，经复试合格后由试验室下达配合比。
施工中严格掌握各种材料的用量，并在搅拌机前进行标识，注明每立方米、每盘用量。
同时搅拌时，须车车进磅，做好记录。
⑵浇筑前，对模板内杂物及油污、泥土清理干净。
⑶投料顺序：
石子→水泥→砂子。
⑷本工程均采用插入式振捣器，一次浇筑厚度不宜超过振捣器作用部分长度的1.25倍，捣实砼的移动间距不宜大于振捣器作用半径的1.5倍。
⑸砼浇筑后1昼夜浇水养护，养护期不少于7d，砼强度未达到1.2MPa之前不得上人作业。
6、模板工程
⑴本工程模板采用钢木混合模板。
模板支搭的标高、截面尺寸、平整度、垂直度应达到质量验收标准，以满足其钢度，稳定性要求。
⑵模板支撑应牢固可靠，安装进程中须有防倾覆的临时固定措施。
⑶本工程选用851脱模剂，每拆除一次模板经清理后涂刷脱模剂，再重新组装，以保证砼的外观质量。
6、架子工程
⑴本工程采用双排架子防护，外设立杆距墙2m，里皮距墙50cm，立杆间距1.5m，顺水间距1.2m，间距不大于1m。
⑵架子底部夯实，垫木板，绑扫地杆。
⑶为加强架子的稳定性，每七根立杆间设十字盖，斜杆与地面夹角60o。
⑷为防止脚平架外倾，与结构采用钢性拉接，拉接点间距附和“垂四平六“的原则。
⑸外防护架用闭目式安全网进行封闭，两平网塔接和网下口必须绑孔紧密。
⑹结构架子高出作业层1m，每步架子满铺脚手板，要求严密牢固并严禁探头板。
7、装饰工程
装饰工程施工前，要组织质监部门、建设、设计、施工单位四方参加的主体结构工程核验收，对已完全体分部工程进行全面检查、发现问题及时处理，清除隐患，并做好装饰前材料、机具及技术准备工作。
1、根据预算所需材料数量，提出材料进场日期，在不影响施工用料的原则下，尽量减少施工用地，按照供料计划分期分批组织材料进场。
2、将墙面找方垂直线，清理基层，然后冲筋，按照图纸要求，分层找平垂直，阴阳角度方正，然后拉线作灰饼。
底子灰应粘结牢固，并用刮杠刮平，木抹子抹平。
3、罩面应均匀一致，并应在终凝前刮平压光，上三遍灰抹子。
4、油漆、涂料施工：
油漆工程施工时，施工环境应清洁干净，待抹灰、楼地面工程全部完工后方可施工，油漆涂刷前被涂物的表面必须干燥、清洁，刷漆时要多刷多理不流坠，达到薄厚均匀，色调一致，表面光亮。
墙面涂料基层要求现整，对缝隙微小孔洞，要用腻子找平，并用砂纸磨平。
为了使颜色一致，应使用同一配合比的涂料，使用时涂料搅匀，方可涂刷，接槎外留在阴阳角外必须保证涂层均匀一致表面不显刷纹。
8、楼地面工程
楼地面工程只作50厚豆石砼垫层。
做垫层必须先冲筋后做垫层，其平整度要控制在4mm以内，加强养护4－5天后，才能进行上层施工。
10、层面工程
1、屋面保温层及找平层必须符合设计要求，防水采用防水卷材。
2、做水泥砂浆找平层表面应平整压光，屋面与女儿墙交接处抹成R≥150mm圆角。
3、本工程屋面材料防水，专业性强，为保证质量，我们请专业人员作防水层。
4、原材料在使用前经化验合格后才能使用，不合格材料严禁使用。
11、水、暖、电安装工程
⑴管道安装应选用合格的产品，并按设计放线，坡度值及坡向应符合图纸和规范要求。
⑵水、暖安装前做单项试压，完毕后做通、闭水后试验和打压试验，卫生间闭水试验不少于24小时。
⑶电预埋管路宜沿最近线路敷设，应尽量减少弯曲，用线管的弯曲丝接套丝，折扁裂缝焊接，管口应套丝用堵头堵塞。
油漆防腐等均符合图纸各施工规范及质量评定标准。
⑷灯具、插座、开关等器具安装，其标高位置应符合设计要求，表面应平直洁净方正。
⑸灯具、插座、开关等器具必须选用合格产品，不合格产品严禁使用。
⑹做好各种绝缘接地电阻的测试和系统调整记录，检查配线的组序一定要符合设计要求。
五、预防质量通病之措施
本工程按优质工程进行管理与控制，其优质工程的目标体系与创优质工程的保证措施在本工程施工组织设计中做了详述。
本措施不再述。
创优质工程除对各分部、分项、工序工程施工中，精心操作，一丝不苟、高标准严要求作业外，关键是防止质量通病。
为此，提出防止通病的作业措施如下：
1、砖墙砌体组砌方法：
⑴、组砌方法：
一顺一丁组砌，由于这种方法有较多的丁砖，加强了在墙体厚度方向的连结，砌体的抗压强度要高一些。
⑵、重视砖砌体水平灰缝的厚度不均与砂浆饱满度：
①、水平灰缝不匀：
规范规定砖砌体水平灰缝厚度与竖向灰缝宽度一般为10mm，但不应小于8mm，也不应小于12mm。
砂浆的作用：
一是铺平砖的砌筑表面，二是将块体砖粘接成一个整体。
规范中之所以有厚度和宽度要求，是由于灰缝过薄，使砌体产生不均匀受力，影响砌体随载能力。
如果灰缝过厚，由于砂浆抗压强度低于压的抗压可度。
在荷载作用下，会增大砂浆的横向变形，降低砌体的强度。
试验研究表明，当水平灰缝为12mm时，砖砌体的抗压强度极限，仅为10mm厚时的70－75％，所以要保证水平灰缝厚度在8－12mm之间。
怎样确保水平灰缝的厚度呢？
A、皮数杆上，一定将缝厚度标明、标准。
B、砌砖时，一定要按皮数杆的分
升级会员 