(完整版)C语言词法分析器实验报告汇总

计算机科学与工程系

编译原理课程设计实验报告姓名：__ ******__ 学号_ *******__ 年级专业及班级___08计算机科学与技术成绩

扫描引号：

扫描单词：

扫描其他字符：

实验环境：需要TC、VC++ 6.0等开发工具作为本次试验的环境。

fprintf(fp1,"*********************************************************\n");

}

int guanjz(char ch1[])//关键字和标识符判断

{

char ch2[32][9]={"auto","double","int","struct","break","else","long","switch","case","enum", "register","typedef","char","extern","return","union","const","float","short",

"unsigned","continue","for","signed","void","default","goto","sizeof",

"volatile","do","while","static","if"};//定义关键字集

for(int i=0;i<32;i++)

{//逐个比对如果为关键字则返回类别i+1

if(!strcmp(ch1,ch2[i]))return i+1;

}

return 47;//否则返回一般标识符类

}

c语言实验报告总结

篇一:《C语言上机实验心得》 C语言上机实验心得 在科技高度发展的今天，计算机在人们之中的作用越来越突出。而C语言作为一种计算机的语言，学习它将有助于我们更好的了解计算机，与计算机进行交流，因此，我们一定要学好C语言，这对我们以后的发展是十分重要的。 说到这，上机实验当然就是一个必不可少的环节了，C语言灵活、简洁的特点，只有通过编程实践才能真正了解，真正说懂。为了更好地学习语法规定、掌握程序设计方法、提高程序开发能力，我们必须实际上机、编写程序。 通过实验我也发现了自己不少的问题，这都是只看书上的程序而没有自己亲身上机编写程序而无法得知的，假如我们只因看熟书上的程序就以为自己已经掌握了C语言那就大错特错了。 我主要存在以下的这些缺点 1、学习耐心与细心不足，如scanf(“%d”,&n)；中的“&”有时候会忘了。而在最后

输出时又错写成printf(“%d”,&n);从而错误得输出了地址而不是我原来想要的答案。 2、编程思想不够发散，看着题目有时想不出解答的方法，更不用说编写程序来解 题了。 3、 4、基本功不够，有些函数的表达不太精通，需要看书来核实，以致耗时较多。知识不够广，有些内容没有学好，不能要用到时及时反映出来，认识程度不够 深刻。 5、 6、有时候不够精简，有一点用处不大或者说没有也可以的文字存在。英语水平较差，对错误的地方虽然电脑有说，但由于是英文，理解上还是存在

一点问题。 为了能更好地学好C语言，在今后学习中我要更多的动脑，综合运用所学，多看相关东西，多上机练习，提高电脑水平，增强自学能力，把已会的东西掌握好。 实验中我深刻意识到完成程序的编写，决不意味着万事大吉。认为万无一失的程序，实际上机运行时可能会出现很多意想不到的问题。有时编译程序检测出一大堆错误，有时程序能够顺利运行，但是运行结果并不是你预期中想要的。因为开发环境所提供的编译系统无法发现程序逻辑错误，或者是你原来所设计时的理论错误，这就只能靠自己的上机经验来分析判断错误的所在了。所以程序的调试是一个技巧性很强的工作，它可能比编一个程序耗时更 多。由此可看出上机实践的重要性。 通过本次C语言上机实验，我对这个介于人类与非人类之间的计算机编程语言有了一定的体验。编程的时候有因为顺利编出程序而开心过、有因为做得比人家慢而郁闷过、有因为不知从何入手而无奈过、有因为不知错出在哪而彷徨过但随着练习的增多，我对C语言比以前熟了很多，不再只是纸上谈兵，我都有能力独立做出一些程序，可能对于一些“高手来说这不算什么，或者他们早就会了，但我依然觉得很开心，因为我跟我自己比是进步了。

实验一词法分析实验报告

实验一词法分析 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验要求 使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种 标识符和常数仍然一类一种 三、实验内容 功能描述： 1、待分析的简单语言的词法 （1）关键字： begin if then while do end （2）运算符和界符： := + –* / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter| digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码 图 1

程序结构描述： 图 2 四、实验结果 输入begin x:=9: if x>9 then x:=2*x+1/3; end # 后经词法分析输出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图3所示：

图3 输入private x:=9;if x>0 then x:=2*x+1/3; end#后经词法分析输出如下序列：(private 10)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图4所示： 图4 显然，private是关键字，却被识别成了标示符，这是因为图1中没有定义private关键字的种别码，所以把private当成了标示符。 输入private x:=9;if x>0 then x:=2*x+1/3; @ end#后经词法分析输出如下序列：(private 10)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图5所示

编译原理词法分析器语法分析器实验报告

编译技术 班级网络0802 学号3080610052姓名叶晨舟 指导老师朱玉全2011年 7 月 4 日

一、目的 编译技术是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 二、任务及要求 基本要求： 1．词法分析器产生下述小语言的单词序列 这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表： 单词符号种别编码助记符内码值 DIM IF DO STOP END 标识符 常数（整）= + * ** ， （ ）1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM $IF $DO $STOP $END $ID $INT $ASSIGN $PLUS $STAR $POWER $COMMA $LPAR $RPAR - - - - - - 内部字符串 标准二进形式 - - - - - - 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： IF（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为

c语言实验心得体会

c语言实验心得体会 篇一：C语言上机实验心得 C语言上机实验心得 在科技高度发展的今天，计算机在人们之中的作用越来越突出。而C语言作为一种计算机的语言，学习它将有助于我们更好的了解计算机，与计算机进行交流，因此，我们一定要学好C语言，这对我们以后的发展是十分重要的。 说到这，上机实验当然就是一个必不可少的环节了，C 语言灵活、简洁的特点，只有通过编程实践才能真正了解，真正说懂。为了更好地学习语法规定、掌握程序设计方法、提高程序开发能力，我们必须实际上机、编写程序。 通过实验我也发现了自己不少的问题，这都是只看书上的程序而没有自己亲身上机编写程序而无法得知的，假如我们只因看熟书上的程序就以为自己已经掌握了C语言那就大错特错了。 我主要存在以下的这些缺点： 1、学习耐心与细心不足，如scanf(“%d”,n)；中的“”有时候会忘了。而在最后 输出时又错写成printf(“%d”,n);从而错误得输出了地址而不是我原来想要的答案。 2、编程思想不够发散，看着题目有时想不出解答的方法，更不用说编写程序来解

题了。 3、 4、基本功不够，有些函数的表达不太精通，需要看书来核实，以致耗时较多。知识不够广，有些内容没有学好，不能要用到时及时反映出来，认识程度不够 深刻。 5、 6、有时候不够精简，有一点用处不大或者说没有也可以的文字存在。英语水平较差，对错误的地方虽然电脑有说，但由于是英文，理解上还是存在 一点问题。 为了能更好地学好C语言，在今后学习中我要更多的动脑，综合运用所学，多看相关东西，多上机练习，提高电脑水平，增强自学能力，把已会的东西掌握好。 实验中我深刻意识到完成程序的编写，决不意味着万事大吉。认为万无一失的程序，实际上机运行时可能会出现很多意想不到的问题。有时编译程序检测出一大堆错误，有时程序能够顺利运行，但是运行结果并不是你预期中想要的。因为开发环境所提供的编译系统无法发现程序逻辑错误，或者是你原来所设计时的理论错误，这就只能靠自己的上机经验来分析判断错误的所在了。所以程序的调试是一个技巧性很强的工作，它可能比编一个程序耗时更

c语言语法分析器详解

#include #include #include /*******************************************/ int count=0; /*分解的产生式的个数*/ int number; /*所有终结符和非终结符的总数*/ char start; /*开始符号*/ char termin[50]; /*终结符号*/ char non_ter[50]; /*非终结符号*/ char v[50]; /*所有符号*/ char left[50]; /*左部*/ char right[50][50]; /*右部*/ char first[50][50],follow[50][50]; /*各产生式右部的FIRST和左部的FOLLOW集合*/ char first1[50][50]; /*所有单个符号的FIRST集合*/ char select[50][50]; /*各单个产生式的SELECT集合*/ char f[50],F[50]; /*记录各符号的FIRST和FOLLOW是否已求过*/ char empty[20]; /*记录可直接推出@的符号*/ char TEMP[50]; /*求FOLLOW时存放某一符号串的FIRST集合*/ int validity=1; /*表示输入文法是否有效*/ int ll=1; /*表示输入文法是否为LL(1)文法*/ int M[20][20]; /*分析表*/ char choose; /*用户输入时使用*/ char empt[20]; /*求_emp()时使用*/ char fo[20]; /*求FOLLOW集合时使用*/ /******************************************* 判断一个字符是否在指定字符串中 ********************************************/ int in(char c,char *p) { int i; if(strlen(p)==0) return(0); for(i=0;;i++) { if(p[i]==c) return(1); /*若在，返回1*/ if(i==strlen(p)) return(0); /*若不在，返回0*/ } } /******************************************* 得到一个不是非终结符的符号 ********************************************/

实验一词法分析实验报告

实验一词法分析实验报告

实验一词法分析 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验要求 使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种标识符和常数仍然一类一种 三、实验内容 功能描述： 1、待分析的简单语言的词法 （1）关键字：

begin if then while do end （2）运算符和界符： := + –* / < <= <> > > = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter| digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码 图 1

程序结构描述： 是 否 是 调用scanner() 字母 数 其他 运算符、 符号 界符等符号 否 是 图 2 四、实验结果 输入begin x:=9: if x>9 then x:=2*x+1/3; end # 后经词法分析输出如 变量忽略 是否输入返 拼数 syn=11返 对不同报拼字是否关syn 为对syn=10

编译原理实验报告(语法分析器)

. 编译原理实验专业：13级网络工程

语法分析器1 一、实现方法描述 所给文法为G【E】； E->TE’ E’->+TE’|空 T->FT’ T’->*FT’|空 F->i|(E) 递归子程序法： 首先计算出五个非终结符的first集合follow集，然后根据五个产生式定义了五个函数。定义字符数组vocabulary来存储输入的句子，字符指针ch指向vocabulary。从非终结符E函数出发，如果首字符属于E的first集，则依次进入T函数和E’函数，开始递归调用。在每个函数中，都要判断指针所指字符是否属于该非终结符的first集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。以分号作为结束符。 二、实现代码 头文件shiyan3.h #include #include

#include using namespace std; #define num 100 char vocabulary[num]; char *ch; void judge_E(); void judge_EE(); void judge_T(); void judge_TT(); void judge_F(); 源文件 #include"shiyan3.h" void judge_E() { if(*ch==';') { cout<<"该句子符合此文法！"<

int a=0; cout<<"按1结束程序"<>a; if(a==1) exit(0); } else if(*ch=='('||*ch=='i') { judge_T(); judge_EE(); } else { cout<<"该句子不匹配此文法！"<>a; if(a==1) exit(0); }

c语言实验报告分析总结

c语言实验报告分析总结 在这个星期里，我们专业的学生在专业老师的带领下进行了c语言程序实践学习。在这之前，我们已经对c语言这门课程学习了一个学期，以下是小编为大家整理分享的c语言实验报告分析总结。欢迎阅读。 c语言实验报告分析总结1 在科技高度发展的今天，计算机在人们之中的作用越来越突出。而c语言作为一种计算机的语言，我们学习它，有助于我们更好的了解计算机，与计算机进行交流，因此，c语言的学习对我们尤其重要。 在这个星期里，我们专业的学生在专业老师的带领下进行了c语言程序实践学习。在这之前，我们已经对c语言这门课程学习了一个学期，对其有了一定的了解，但是也仅仅是停留在了解的范围，对里面的好多东西还是很陌生，的在运用起来的时候还是感到很棘手，毕竟，万事开头难嘛。 由于时间的关系，我们的这次实践课程老师并没有给我们详细的介绍，只是给我们简单的介绍了几个比较重要的实际操作。包括了程序模块处理.简单界面程序.高级界面程序.程序的添加修改.用程序做一元线性回归处理以及用c语言程序来画粒度分布图等这几样比较重要的时间操作。 上机实验是学习程序设计语言必不可少的实践环节，特别是c语言灵活、简洁，更需要通过编程的实践来真正掌握

它。对于程序设计语言的学习目的，可以概括为学习语法规定、掌握程序设计方法、提高程序开发能力，这些都必须通过充分的实际上机操作才能完成。 学习c程序设计语言除了课堂讲授以外，必须保证有不少于课堂讲授学时的上机时间。因为学时所限，课程不能安排过多的统一上机实验，所以希望学生有效地利用课程上机实验的机会，尽快掌握用c语言开发程序的能力，为今后的继续学习打下一个良好的基础。为此，我们结合课堂讲授的内容和进度，安排了12次上机实验。课程上机实验的目的，不仅仅是验证教材和讲课的内容、检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面：1．加深对课堂讲授内容的理解 课堂上要讲授许多关于c语言的语法规则，听起来十分枯燥无味，也不容易记住，死记硬背是不可取的。然而要使用c语言这个工具解决实际问题，又必须掌握它。通过多次上机练习，对于语法知识有了感性的认识，加深对它的理解，在理解的基础上就会自然而然地掌握c语言的语法规定。对于一些内容自己认为在课堂上听懂了，但上机实践中会发现原来理解的偏差，这是由于大部分学生是初次接触程序设计，缺乏程序设计的实践所致。 学习c语言不能停留在学习它的语法规则，而是利用学到的知识编写c语言程序，解决实际问题。即把c语言作为

TEST语言 -语法分析,词法分析实验报告

编译原理实验报告 实验名称：分析调试语义分析程序 TEST抽象机模拟器完整程序 保证能用！！！！！ 一、实验目的 通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法范畴变换为中间代码的语义翻译方法。 二、实验设计 程序流程图

extern int TESTScan(FILE *fin,FILE *fout); FILE *fin,*fout; //用于指定输入输出文件的指针 int main() { char szFinName[300]; char szFoutName[300]; printf("请输入源程序文件名（包括路径）:"); scanf("%s",szFinName); printf("请输入词法分析输出文件名（包括路径）："); scanf("%s",szFoutName); if( (fin = fopen(szFinName,"r")) == NULL) { printf("\n打开词法分析输入文件出错！\n"); return 0; } if( (fout = fopen(szFoutName,"w")) == NULL) { printf("\n创建词法分析输出文件出错！\n"); return 0; } int es = TESTScan(fin,fout); fclose(fin); fclose(fout); if(es > 0) printf("词法分析有错，编译停止！共有%d个错误！\n",es); else if(es == 0) { printf("词法分析成功！\n"); int es = 0;

词法分析器实验报告

词法分析器实验报告 词法分析器设计 一、实验目的： 对C语言的一个子集设计并实现一个简单的词法分析器，掌握利用状 态转换图设计词法分析器的基本方法。利用该词法分析器完成对源程 序字符串的词法分析。输出形式是源程序的单词符号二元式的代码， 并保存到文件中。 二、实验内容： 1. 设计原理 词法分析的任务：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号。 理论基础：有限自动机、正规文法、正规式 词法分析器(Lexical Analyzer) 又称扫描器(Scanner)：执行词法分析的程序 2. 词法分析器的功能和输出形式 功能:输入源程序、输出单词符号 程序语言的单词符号一般分为以下五种：关键字、标识符、常数、运算符,界符 3. 输出的单词符号的表示形式: 单词种别用整数编码，关键字一字一种，标识符统归为一种，常数一种，各种符号各一种。 4. 词法分析器的结构 单词符号 5. 状态转换图实现

三、程序设计 1．总体模块设计 /*用来存储目标文件名*/ string file_name; /*提取文本文件中的信息。*/ string GetText(); /*获得一个单词符号,从位置i开始查找。并且有一个引用参数j，用来返回这个单词最后一个字符在str的位置。*/ string GetWord(string str,int i,int& j); /*这个函数用来除去字符串中连续的空格和换行 int DeleteNull(string str,int i); /*判断i当前所指的字符是否为一个分界符，是的话返回真，反之假*/ bool IsBoundary(string str,int i); /*判断i当前所指的字符是否为一个运算符，是的话返回真，反之假*/ bool IsOperation(string str,int i);

2016年C语言实验报告

通知 各位老师： 本学期非计算机专业《计算机程序设计基础(C语言)》课实验报告要求： 1．统一用《武汉科技大学实验报告》本写。本学期交三次实验报告。 ①循环结构程序设计。 ②数组。 ③函数。 要求学生在完成以下实验报告,参考《C语言程序设计课程实验与题解》中的要求认真完成。 实验1 循环结构程序设计 一、实验目的 1．熟悉用while语句，do-while语句和for语句实现循环的方法。 2．掌握在程序设计中用循环的方法实现各种算法（如穷举、迭代、递推等）。 3．熟悉break语句和continue语句用法的不同之处。 二、实验内容 【例】以下程序，输出下三角形状的乘法九九表。 #include void main() { int i,j; for (i=1;i<=9;i++) /* 打印表头*/ printf(" %4d",i); printf("%c",'\n'); for (i=0;i<=50;i++) printf("%c",'_'); printf("%c",'\n'); for (i=1;i<=9;i++) /* 循环体执行一次，打印一行*/ { for (j=1;j<=i;j++) printf(" %4d",i*j); /* 循环体执行一次，打印一个数据*/ printf("%c",'\n'); /* 每行尾换行*/ } printf("%c",'\n'); } 输入并执行该程序，观察输出结果，试着修改程序打印上三角形状的乘法九九表。 三、编程序并上机调试运行。 1．打印出所有“水仙花数”。所谓“水仙花数”是指一个三位数，其各位数字的立方和正好等于该数本身。例如：153是一个“水仙花数”，因为153=13+53+33。 解题思路：根据题目要求只要分别求出一个三位数的个位、十位、百位上的数字，然后判断是否满足（某一三位数a=a的百位的立方+a的十位的立方+a的个位的立方）这个公式，满足这个三位数就是“水仙花数”。 2．李先生岁数的平方与他的夫人的岁数之和是1053，而他的夫人的岁数的平方与他

词法分析器,C语言写的,很不错

我自己写的个词法分析程序可以完成一个非常非常基本的C语言词法分析.自己鼓励下自己 :-) #include #include #include #include #include #include #include using namespace std; //用来存储目标文件名 string file_name; //提取文本文件中的信息。 string GetText(); //获得一个单词符号,从位置i开始查找。 //并且有一个引用参数j，用来返回这个单词最后一个字符在str的位置。 string GetWord(string str,int i,int& j); //这个函数用来除去字符串中连续的空格和换行 //第一个参数为目标字符串，第二个参数为开始位置 //返回值为连续的空格和换行后的第一个有效字符在字符串的位置 int DeleteNull(string str,int i); //判断i当前所指的字符是否为一个分界符，是的话返回真，反之假 bool IsBoundary(string str,int i); //判断i当前所指的字符是否为一个运算符，是的话返回真，反之假 bool IsOperation(string str,int i); //此函数将一个pair数组输出到一个文件中 void OutFile(vector > v); //此函数接受一个字符串数组，对它进行词法分析，返回一个pair型数组 vector > analyst(vector vec); //此函数判断传递的参数是否为关键字，是的话，返回真，反之返回假 bool IsKey(string str); int main() {

C语言实验报告合集图文稿

C语言实验报告合集文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]

《C语言程序设计》实验报告 专业：班级：学号：学生姓名： 实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验一熟悉VC++环境 二、实验目的 1. 熟悉C程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h" int main() {int a,b,sum; a=2;

b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum); return 0; } 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） 《C语言程序设计》实验报告 专业：班级：学号：学生姓名： 实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验二顺序结构程序设计 二、实验目的 （1）掌握C语言数据类型以及变量的声明。 （2）掌握C语言的赋值运算符、赋值表达式、赋值语句。 （3）掌握C语言的整型和字符型的混合运算。 （4）掌握C语言的输入、输出函数的使用格式。 三、实验内容

词法分析器实验报告

词法分析器实验报告 一、实验目的及要求 本次实验通过用C语言设计、编制、调试一个词法分析子程序，识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单词流的过程的了解。 运行环境： 硬件：windows xp 软件：visual c++6.0 二、实验步骤 1.查询资料，了解词法分析器的工作过程与原理。 2.分析题目，整理出基本设计思路。 3.实践编码，将设计思想转换用c语言编码实现，编译运行。 4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问题，逐渐完善代码中设置的分析对象与关键字表，拓宽分析范围提高分析能力。 三、实验内容 本实验中将c语言单词符号分成了四类：关键字key（特别的将main说明为主函数）、普通标示符、常数和界符。将关键字初始化在一个字符型指针数组*key[]中，将界符分别由程序中的case列出。在词法分析过程中，关键字表和case列出的界符的内容是固定不变的（由程序中的初始化确定），因此，从源文件字符串中识别出现的关键字，界符只能从其中选取。标识符、常数是在分析过程中不断形成的。 对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这个单词的类型是关键字、普通标示符、常数或界符中之一，那么就将此单词以文字说明的形式输出．每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕，从而形成相应的单词串。 输出形式例如：void $关键字

流程图、程序流程图：

程序： #include #include #include #include //定义关键字 char *Key[10]={"main","void","int","char","printf","scanf","else","if","return"}; char Word[20],ch; // 存储识别出的单词流 int IsAlpha(char c) { //判断是否为字母 if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1; else return 0; } int IsNum(char c){ //判断是否为数字 if(c>='0'&&c<='9') return 1; else return 0; } int IsKey(char *Word){ //识别关键字函数 int m,i; for(i=0;i<9;i++){ if((m=strcmp(Word,Key[i]))==0) { if(i==0) return 2; return 1; } } return 0; } void scanner(FILE *fp){ //扫描函数 char Word[20]={'\0'}; char ch; int i,c; ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符 if(IsAlpha(ch)){ //判断该字符是否是字母 Word[0]=ch; ch=fgetc(fp);

C语言实验报告

郑州轻工业学院 实践报告 实现内容： OJ1123最佳校友（数组）、OJ1158又是升序（指针）、OJ1180成绩统计（结构）、OJ1203做幻方（文件） 学号：541507020140 学生姓名：王红旭 专业班级：电子信息科学与技术15-01 所在院系：计算机与通信工程学院 指导教师：王秉政 成绩： 实践名称：上机实验课 来源课程：[0404230]C程序设计进阶 实践时间：2016.03-05 实践地点：科学校区实验楼301 报告撰写时间：2016.05.10 1123最佳校友（数组）

1实践目的 为了方便数组的管理和使用，提高程序设计的效率。 2 实践要求 熟练使用数组解决问题。 3 使用的技术、知识点、工具等 C语言程序设计书本教材，数组等。 4 需求分析和功能描述 要求；北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。 5 系统总体设计 #include int main() { int a[100]={0}; int i,n,max,k; while(scanf("%d",&n),n>=0) a[n]++; max=a[0]; for(i=1;i<100;i++) { if(a[i]>max) max=a[i]; } k=0; for(i=0;i<100;i++) { if(a[i]==max) { if(k==0) printf("%d",i); else printf(" %d",i); k++; } }

编译原理设计c语言的词法分析器

编译原理课程设计报告 题目： 学院： 教师： 姓名： 学号： 班级： 评分： 签字：

编译原理课程设计一：设计c语言的词法分析器 一、实验目的 了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程，加深对词法原理的理解。 二、实验要求 了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。 三、实验设计 3.1．单词分类及表示 3.1.1 C语言的子集分类 （1）标识符：以字母开头的字母数字串 （2）整数或浮点型。 （3）保留字：for,while,do,else,if,static,int,sizeof,break,continue （4）运算符：+，-，*，/，%,>,<,=,!=,==,<=,>=,!,&,&&,||; （5）界符："(",")",",",":",";","{","}" 3.1.2单词二元组（单词分类号、单词自身值）

3.2 词法分析器的设计 3.2.1算法设计 3.2.1.1概要设计 从文件中逐个读取字符，只要这五大类的状态序列则继续读取，否则回退字符，在对应类别进行查找，输出单元二次组至另一文件夹。

3.2.1.2状态图设计 3.2.2输入输出设计 输入：通过文件指针从文件中一个一个读取字符 输出：输出单词二元组至文件。格式为（种别码，值） 3.2.3主要函数 void Getchar(FILE *fp ) //读入一个字符 void GetBC(FILE *fp)//读入一个非空字符 void contacat()//连接字符 int letter()//判断是否为字母 int digit()//判断是否为字母 void retract(FILE *fp,char *c)//回退 int reserve (char **k)//处理保留字 int sysmbol(identifier *id)//处理标识符，查找符号表并存放位置若没有则添加int constant(constnumber *con)//存入常数表，并返回它在常数表中的位置

词法分析的实验报告

《词法分析》实验报告

目录 目录错误!未定义书签。 1 实验目的错误!未定义书签。 2 实验内容错误!未定义书签。 TINY计算机语言描述错误!未定义书签。 实验要求错误!未定义书签。 3 此法分析器的程序实现错误!未定义书签。状态转换图错误!未定义书签。 程序源码错误!未定义书签。 实验运行效果截图错误!未定义书签。 4 实验体会错误!未定义书签。

实验目的 1、学会针对DFA转换图实现相应的高级语言源程序。 2、深刻领会状态转换图的含义，逐步理解有限自动机。 3、掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 实验内容 TINY计算机语言描述 TINY计算机语言的编译程序的词法分析部分实现。 从左到右扫描每行该语言源程序的符号，拼成单词，换成统一的内部表示（token）送给语法分析程序。 为了简化程序的编写，有具体的要求如下： 1、数仅仅是整数。 2、空白符仅仅是空格、回车符、制表符。 3、代码是自由格式。 4、注释应放在花括号之内，并且不允许嵌套 ＴＩＮＹ语言的单词 要求实现编译器的以下功能 1、按规则拼单词,并转换成二元式形式 2、删除注释行 3、删除空白符(空格、回车符、制表符) 4、列表打印源程序，按照源程序的行打印，在每行的前面加上行号，并且打印出每行包含的记号的二元形式 5、发现并定位错误 词法分析进行具体的要求 1、记号的二元式形式中种类采用枚举方法定义；其中保留字和特殊字符是每个都一个种类，标示符自己是一类，数字是一类；单词的属性就是表示的字符串值。 2、词法分析的具体功能实现是一个函数GetToken()，每次调用都对剩余的字符串分析得到一个单词或记号识别其种类，收集该记号的符号串属性，当识别一个单词完毕，采用返回值的形式返回符号的种类，同时采用程序变量的形式提供当前识别出记号的属性值。这样配合语法分析程序的分析需要的记号及其属性，生成一个语法树。

编译原理语法分析器实验报告

编译原理语法分析器实验报告 班级： 学号： 姓名：

实验名称语法分析器 一、实验目的 1、根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。 2、本次实验的目的主要是加深对自上而下分析法的理解。 二、实验内容 [问题描述] 递归下降分析法： 0.定义部分：定义常量、变量、数据结构。 1.初始化：从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。 LL（1）分析法： 模块结构： 1、定义部分：定义常量、变量、数据结构。 2、初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体等）； 3、运行程序：让程序分析一个text文件，判断输入的字符串是否符合文法定义的规则； 4、利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式 符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示简 单的错误提示。 [基本要求] 1. 对数据输入读取 2. 格式化输出分析结果 2．简单的程序实现词法分析 public static void main(String args[]) { LL l = new LL(); l.setP(); String input = ""; boolean flag = true;

while (flag) { try { InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); System.out.println(); System.out.print("请输入字符串(输入exit退出)："); input = br.readLine(); } catch (Exception e) { e.printStackTrace(); } if(input.equals("exit")){ flag = false; }else{ l.setInputString(input); l.setCount(1, 1, 0, 0); l.setFenxi(); System.out.println(); System.out.println("分析过程"); System.out.println("----------------------------------------------------------------------"); System.out.println(" 步骤| 分析栈 | 剩余输入串| 所用产生式"); System.out.println("----------------------------------------------------------------------"); boolean b = l.judge(); System.out.println("----------------------------------------------------------------------"); if(b){ System.out.println("您输入的字符串"+input+"是该文法的一个句子"); }else{ System.out.println("您输入的字符串"+input+"有词法错误！");

c语言实验报告心得总结

c语言实验报告心得总结 c语言实验报告心得总结一在初学Ｃ语言的一个学期后，我们进行了Ｃ语言实训阶段，尝试编写一个比较复杂的程序系统。在为期一周的时间中，我们同组的同学共同的感受是：Ｃ语言实训和平时上课所接触的程序是有很大不同的，所经受的考验和克服的困难是平时所无法比拟的。好在同组的搭档们精诚合作，分工明确，有问题共同解决，攻克了Ｃ语言实训的复杂程序。在这里，我作为其中的参与者，感触良多。 在这次实训中，我对对C语言有了一个更深的了解认识，也对这个学期学的知识得到巩固，还尝试运行编程，每次运行程序成功，让我对下面的项目就充满信心。通过自己与同学合作编写程序，最终把最初的理论知识转化基本技能。这次的实训，使我对C语言的学习产生浓厚的兴趣。 还是这次实训，最令人激动的就是合作做项目，虽然那只是一个很小很小的项目。每天大家来得很早，大家在一起学习，取长补短，我们很好的在实训中长知识，提高我们的学习热情。实训中深切体会到了老师认真负责的伟大的精神和热情为同学指导的促学方式，虽然对有些时候老师没给我们指出解决问题的方法有些小抱怨，但是到了结束时才知道，这种教学让我们自己学会了自学，学会了去看懂别人的代码。更多是老师给的感动，每天在我们来之前就到了教室，在讲

课中海给我们分享他在公司上班的一些心得和体会，还有那些我们应该注意的事项，这些是平时上课时无法学到的，是更深层次的巨大收获。 通过这次实训，也使我们发现了许多问题。 在实训中，我们认识到自己还有很多的知识没学好，基础知识没理清，而且许多东西还要去翻书，去上网搜索。而且遇到一些小错误运行不出来，就会烦躁不安，觉得有些自暴自弃或者抱怨项目的变态，以后要克服，尽量保持一颗良好的心态，学好C语言，也学好用C语言编写一个按要求的系统。 还有就是对于未来，近程就是下学期，我觉得我还有许多方面需要提高。 首先我要继续学习好C语言的基础知识，然后能在电脑上熟练的运用。然后每天都能写一些程序，上网时候多看一些优秀的教程和优秀的代码。遇到问题时多和同学讨论，并且多弄出几套方案，多锻炼自己结局问题的能力和与同学合作的能力。 总之，这一切都成为我记忆里面的一个篇章，更是在C 语言编程上的一个里程碑。 c语言实验报告心得总结二在科技高度发展的今天，计算机在人们之中的作用越来越突出。而c语言作为一种计算机的语言，我们学习它，有助于我们更好的了解计算机，

编译原理C语言词法分析器

编译原理 C语言词法分析器 一、实验题目 编制并调试C词法分析程序。 a.txt源代码: ?main() { int sum=0 ,it=1;/* Variable declaration*/ if (sum==1) it++; else it=it+2; }? 设计其词法分析程序，能识别出所有的关键字、标识符、常数、运算符（包括复合运算符，如++）、界符；能过滤掉源程序中的注释、空格、制表符、换行符；并且能够对一些词法规则的错误进行必要的处理，如：标识符只能由字母、数字和下划线组成，且第一个字符必须为字母或下划线。实验要求:要给出所分析语言的词法说明，相应的状态转换图，单词的种别编码方案，词法分析程序的主要算法思想等。 二、实验目的 1、理解词法分析在编译程序中的作用； 2、掌握词法分析程序的实现方法和技术； 3、加深对有穷自动机模型的理解。 三、主要函数 四、设计 1. 主函数 void main ( )

2. 初始化函数 void load ( ) 3. 保留字及标识符判断函数 void char_search(char *word) 4. 整数类型判断函数 void inta_search(char *word) 5. 浮点类型判断函数 void intb_search(char *word)

6. 字符串常量判断函数 void cc_search(char *word) 7. 字符常量判断函数 void c_search(char *word) 同4、5函数图 8.主扫描函数 void scan ( ) 五、关键代码 #include <> #include <> #include <> char *key0[]={"