试验一词法分析试验.docVIP

实验一 源程序的输入和扫描实验内容：制一个源程序的输入、扫描程序，从文件中每次读入一行到输入缓冲区（可以用字符数组实现）；然后从缓冲区中依次取出字符显示在屏幕上。从文件每次读入一行到输入缓冲区的功能（可以用字符数组实现）用一个子程序实现。实验目的：从文件中读入到输入缓冲区采用一个子程序实现的形式程序判断源文件是否为NULL如果是则输出错误提示如果不是则进入循环调用子程序readbuffer()每次读入一个字符给字符变量如果字符变量的内容不是回车符则把字符变量的内容存入数组buffer()然后读入下一字符再判断再存入数组直到一行全存入数组,然后返回主程序用输出语句输出刚才存入数组的一行字符果没有到文件尾,则重复第(2)步直到文件结束则退出主程序完成任务main() { int a,b ,c; a = 10; b=20; c=a+b; } 2）然后用C语言编写?一个输入、扫描程序?? 源程序：?输入、扫描程序源代码：　　?　 # includestdio.h# includestdlib.h # includeconio.h int?i; FILE?*fp; char?buffer[256]; //声明变量int?readbuffer() //读字符子程序开始{ int?j=0; char?ch; while(j256) { ch=fgetc(fp); if?(ch==\n)? //字符变量的内容是回车符{ i=j;return?0; //是回车符} // if buffer[j]=ch; //不是回车符把字符变量的内容存入数组buffer()++j; } // While return?1; } //子程序结束main() //main()开始{ if((fp=fopen(d:\\a.c,r))==NULL) //文件是否为NULL’\\’ ，其中一个是C语言中的格式符。 { printf(THE?FILE?DOESN’T?OPEN！);是则输出错误提示exit(0); } while(!feof(fp)) //到文件尾{ int?j;j=0; readbuffer(); //如果没有到文件尾,则读入一个字符while(ji) //判读入一行的字符个数 { printf(%c,buffer[j]); //读入字符个数小于源文件语句行的字符个数，则输出字符 j++; //一行字符个数加一 } printf(\n); //否则输出回车 getch(); } fclose(fp); getch(); } //main()结束//程序结束文件为：d:\\a.c.。main() { int?sum=0,i; float?k; scanf?(%f?plese?input?(0-100)?to?total!,k) ? for(i=0;ik;i++) sum?=sum+i; } 再运行输入、扫描 学时数：4 [实验内容]： 无符号数的有穷自动机的实现。利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个无符号定点实数。 [实验目的]： 1、理解有限自动机的作用；进一步理解自动机理论。 用状态图和状态表表示有限自动机； 3、以程序实现有限自动机的运行过程；掌握文法转换成自动机的技术及有穷自动机实现的方法。 [实验要求]： 设计要求：利用状态图或状态表相关理论，利用有限自动机理论。 功能要求：输入一个单行无空格的字符串（以“#”号结束），如果该字符串是一个合法的输入，则显示“接受”，否则显示“不接受”。 输入/输出示例（以无符号定点实数为例）：（1）输入：“3.14”，输出：“接受”；（2）输入：“3.1.4”，输出：“不接受”；（3）输入：“3ab”，输出：“不接受”。 [实验提示]： 1、无符号数的BNF描述如下： 0．无符号数 ∷＝无符号数整数 | 无符号数实数 1．无符号数实数 ∷＝无符号数整数．数字串[E比例因子] | 无符号数整数[E比例因子] 2．比例因子∷＝有符号数整数 3．有符号数整数∷＝[正负号]无符号数整数 4．正负号 ∷＝+|- 5．无符号数整数 ∷＝数字串 6．数字串 ∷＝ 数字{数字} 7．数字 ∷＝ 0|1|2|…|9 2、根据G[无符号数]文法构造成状态转换图（有穷自动机），见图1。 图1 例：一个无符号定点小数的有穷自动机状态图：见图2 图2 3、构造状态矩阵；将有穷自动机的状态S1 S2 ……Sn及输入的字a1 a2 ……am 构成一个n*m的矩阵。