汇编语言编译实验指导Word文件下载.docx

1、 b=20;c=a+b; 自编源程序：输入、扫描程序源代码（仅供参考）：/程序开始： # include # include# include/声明头文件inti;FILE*fp;charbuffer256;/声明变量readbuffer（） /读字符子程序开始j=0;ch;while（j256）ch=fgetc（fp）;if（ch=n）i=j; return0; /bufferj=ch; /保存字符 +j; /记录字符个数 return1; /子程序结束main（） /main（）开始if（fp=fopen（e:a.c,r）=NULL）printf（THEDOESNTOPEN！）;exit（

2、0）;while（!feof（fp） j;readbuffer（）;i） %c,bufferj）;j+;ngetch（）;fclose（fp）; /main（）结束/程序结束2）改变源文件e:a.c内容为：sum=0,i;floatk;scanf（%fpleseinput（0-100）tototal!,&k）for（i=0;ii+）sum=sum+i;运行自编的输入扫描程序，检查输出结果必须与上面输入的源文件中的代码相同。实验报告：1、写出调试程序出现的问题及解决的方法。2、写实验报告及程序清单。3、报告给出测试的结果。4、实验小结实验二 无符号数的有限自动机的实现4无符号数的有限自动机的实现

3、。利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个无符号定点实数。实验题目：1、理解有限自动机的作用；进一步理解自动机理论。2、 用状态图和状态表表示有限自动机；3、以程序实现有限自动机的运行过程；掌握文法转换成自动机的技术及有穷自动机实现的方法。实验要求：1. 设计要求：利用状态图或状态表相关理论，利用有限自动机理论。2. 功能要求：输入一个单行无空格的字符串（以“#”号结束），如果该字符串是一个合法的输入，则显示“接受”，否则显示“不接受”。3. 输入/输出示例（以无符号定点实数为例）：（1） 输入：“3.14”，输出：“接受”；（2） 输入：“3.1.4”，

4、输出：“不接受”；（3） 输入：“3ab”，输出：“不接受”。 实验提示：1、无符号数的BNF描述如下：1 d | . | e 2 | 3余留十进制小数4 e | d 5 | + | - 672、将G文法转换成有限自动机 见图1。图13、构造状态矩阵；将有限自动机的状态S1 S2 Sn及输入的字a1 a2 am 构成一个n*m的矩阵。1）根据状态矩阵设计出一个词法分析程序识别无符号数。2）扫描无符号数，根据文法给出无符号数出错的位置。 实验报告：1、写出无符号数词法分析的思想。2、画出算法流程图。3、写出调试程序出现的问题及解决的方法。4、打印实验报告及程序清单。5、报告给出测试的结果。6、实

5、验小结试验示例：有限自动机的运行程序功能：利用状态表和有限自动机的运行原理，识别一个输入串是否为一个有效的无符号定点实数。例：运行自编程序后键盘输入：1#输出显示：接受3.14#3ab#不接受1.2.3输入数据要求：不能有空格，以#结束（在本程序可以不用结束）。输出：如果是无符号定点实数，显示“接受”；否则显示“不接受”。实验三 词法分析处理（查添符号表）1、 查添符号表（标识符为以字母开头的字母数字串）。2、 读标识符若表中已有该标识符，则取出其在表中的位置，输出该标识符极其编号；否则产生一个新的编号，连同标识符一起添入名表；最后输出标识符表。1、 了解符号表的几种结构，掌握符号表的存取方法

6、。2、 了解编译时如何对标识符进行处理。 3、掌握词法分析的处理方法。1、 从键盘上输入标识符，标识符之间用逗号隔开，最后以分号结束（也可以用其他符号做结束标志）。如：arr,bet,x1,x2,y,addr1;2、编号从100开始，最后输出的标识符不能有重复出现；3、标识符的长度必须小于或等于8个字符。1、 根据标识符的文法规则，画出标识符的状态转换图。2、 画出读取标识符的程序框图。3、 写出程序，上机调试并输出结果。编程说明：（供参考）1、变量数组的说明：1）定义一个工作数组A，该数组有8个元素（标识符长度为8）。2）定义一个标识符表结构id，其中包含两个成员：数组name和变量addr

7、。数组name存放登记标识符名字，长度为8个字符的数组变量，记录了标识符的名字。本程序只识别标识符的前8个字符，超过8个字符的部分无效。变量addr则记录标识符编号，即该标识符在符号表中所对应的位置。3）如果工作数组A中的元素为合法标识符，则将其名字填入结构id中的name数组，将其编号填入addr数组。如果工作数组A中元素为非法标识符，错误标志errty置1，显示出错信息。4）用变量K记录读入的标识符个数。5）用变量I记录每个标识符读入的字符个数。6）用变量errty记录标识符首字符为非字符的错误标志。工作数组A中为非法标识符，错误标志errty置1，显示出错信息。7）用变量errty1记录

8、标识符中有非字母数字字符的错误标志。2、程序框图： Y N Y N Y Y y1、写出查添符号表的设计思想。4、写出实验报告及程序清单。实验四 词法分析（2）实验 学时数： 1设计一个对形如下列的变量说明进行处理的词法分析程序： const I=10；j=100；r=1.23； c=good； t=true；1. 常量说明，常量可以是字母打头的5个长度的数字、字母的组合，最后以“！”作为结束符。2. 处理各常量说明，计算每个常量的值和类型。3. 输出每个常量的名、值及类型。1. 了解词法分析的主要任务。2. 熟悉编译程序的编制。3掌握词法分析的处理方法。1. 写出常量识别的确定自动机（DFA）

9、。2. 写出对应的自动机的语义过程。3. 编写程序。4. 结果分析。编程说明：1、定义一个工作数组，进行标识符、字符常量、布尔常量的中间处理。2、定义存放整形、字符型、布尔型常量名的数组。3、定义存放整型、实型、字符型、布尔型常量名相应值的数组。词法分析程序与语法分析程序的接口方式：词法分析程序的主要任务：就是读源程序，产生单词符号词法分析程序的其他任务：滤掉空格，跳过注释、换行符，追踪换行标志，复制出错源程序，宏展开，它所完成的是编译的第一阶段工作。词法分析程序把字符流的源程序变为单词序列，输出到一个中间文件，这个文件作为语法分析程序的输入继续下一阶段的编译过程。一般情况下，常将词法分析程序

10、设计成一个子程序即读词程序，由语法分析程序调用。每当语法程序需要读进一个单词符号时，就调用词法分析子程序。当词法分析程序识别并组合出一个单词符号时，就通过RETURN语句返回。返回时应将单词的类别码送入存放类别码的变量单元中，供语法分析程序调用。单词的种类与词法分析的输出：单词符号是程序设计语言的基本语法符号。单词符号一般可分为五种：1保留字，也称为关键字。 2标识符，用来表示各种名字。 3常数，各种类型的常数。4运算符。 5界符，如逗号，分号，括号，。词法分析程序所输出的单词符号常常采用二元式表示即属性字：单词类别单词值一个单词的词法分析程序框图：（供参考） Y N N N Y Y N N Y 1、写出处理常量说明的词法分析程序的思想。实验五 语法分析LL（1）实验1、 文法规则： E=E+TE-T