类c小语言,编译原理词法分析程序设计实验报告

《编译原理词法分析程序设计实验报告》由会员分享，可在线阅读，更多相关《编译原理词法分析程序设计实验报告(14页珍藏版)》请在人人文库网上搜索。

1、编译原理词法分析程序设计实验报【实验目的】1了解词法分析的主要任务。2熟悉编译程序的编制。【实验内容】 根据某文法，构造一基本词法分析程序。找出该语言的关键字、标识符、整数以 及其他一些特殊符号，给出单词的种类和值。【实验要求】1. 构造一个小语言的文法类 C 小语言文法(以 EBNF 表示)程序：=分程序 分程序 .分程序 ： =标识符 (变量说明部分 ,变量说明部分 )函数体 变量说明部分:=int标识符,标识符函数体 ： ： = 变量说明部分 ;语句序列 语句序列 : : =语句序列 ;语句|语句语句:=赋值语句 |条件语句 |循环语句 |函数调用语句 赋值语句 :=标识符 =表达式 表。

2、达式 : : =+|- 项加法运算符 项项:=因子乘法运算符 因子因子:=标识符|无符号整数 加法运算符 := +|-乘法运算符 := *|/条件语句:=if条件语句序列 else语句序列条件:=表达式 关系运算符 表达式关系运算符 := =|!=|=|=循环语句:=for 表达式 ;条件 ; 表达式)” 语句序列函数调用语句 ： =标识符 (标识符 ,标识符 |空 ) 标识符 ： =字母字母|数字无符号整数 ： =数字数字字母 :=a|b|c|X|Y|Z数字 :=0|1|2|8|9单词分类情况关键字: int if else for标识符:以字母开头的字母和数字的组合关系运算符: =|!=|。

3、=|=加法运算符: +|-乘法运算符: *|/界符:，； ( )2. 设计单词的输出形式，单词的种类和值的表示方法 种别码 单词值 如: 1 int3. 编写词法分析程序 cffx.c实现基本的词法分析器， 能够分析关键字、标识符、数字、运算符(需要有“ =”或 之类需要超前搜索的运算符)以及其他一些符号。/ 编译原理词法分析程序 .cpp#includestdio.h#includestdlib.h #includestring.h typedef struct wordsint id;char name20;char value20;word;char integer20=i,n,t;ch。

4、ar iff20=i,f;char elsee20=e,l,s,e;char forr20=f,o,r;int main()char code10000; char words20,ch;int i,j,p,count,n,m;int k=0;symbolk.valuei=iffi;word symbol500;printf( 种别码： 1printf( 种别码： 2printf( 种别码： 3printf( 种别码： 4printf( 种别码： 5printf( 种别码： 6printf( 种别码： 7printf( 种别码： 8类别：关键字 intn);类别：关键字 ifn); 类别：关键。

5、字 elsen) 类别：关键字 forn);类别：标识符 n); 类别：计算运算符 n) 类别：关系运算符 n) 类别：界符 n);while(1)gets(code); n=strlen(code);for(m=0,j=0;m=a&codem=0&codem&codem+1=) symbolk.id=7;symbolk.value0=;symbolk.value1=;for(i=2;i)symbolk.id=7;symbolk.value0=;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=)symbolk.id=7;symbolk.value0=;f。

6、or(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=,)symbolk.id=8;symbolk.value0=,;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=;)symbolk.id=8;symbolk.value0=;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=()symbolk.id=8;symbolk.value0=(;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=)。

7、; for(i=1;i20;i+) symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0;k+;count=k;system(cls);for(i=0;icount;i+)printf(%d ,symboli.id);printf(%sn,symboli.value);return 0;4.生成并输出单词符号表1识。

8、别单词的状态转换图:5流程图结束6源程序清单int a,b,c;a=b+c;7测试结果1C ! a = b + C:UsersTHI NKDeskQpU ntitled l.ece8.实验心得：此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用c语言直接编写词法分析器；同时更熟练的掌握用c语言编写程序，实现一定的实际功能。通过本次实验，使我更深层次的掌握了词法分析。从刚开始的无从下手到后来渐渐的突 破了各个难关，虽然花了大量的时间和精力，但在我看来这绝对是值得的。起码让我明 白了，光有理论是苍白无力的，我们必须将他附注于实践才能升华。