编译原理词法分析程序设计实验报告

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=9) wordsj=codem;j+;else if(words0=i&words1=n&words2=t&words3=0) symbolk.id=1;for(i=0;i20;i+)symbolk.valuei=wordsi; k+;else if(words0=i&words1=f&words2=0)symbolk.id=2;for

6、(i=0;i20;i+) k+;elseif(words0=e&words1=l&words2=s&words3=e&words4=0) symbolk.id=3;for(i=0;i20;i+)symbolk.valuei=elseei;k+;else if(words0=f&words1=o&words2=r&words3=0) symbolk.id=4; for(i=0;i20;i+)symbolk.valuei=forri;k+;elsesymbolk.id=5;for(i=0;i20;i+) symbolk.valuei=wordsi;k+;for(p=0;p20;p+)wordsp=

7、0;j=0;if(codem=+)symbolk.id=6;symbolk.value0=+;for(i=1;i20;i+) symbolk.valuei=0;k+;if(codem=-)symbolk.id=6;symbolk.value0=-;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=*)symbolk.id=6;symbolk.value0=*;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=/)symbolk.id=6;symbolk.value0=/;for(i=1;i20;i+)symbolk.v

8、aluei=0;k+;if(codem=&codem+1!=)symbolk.id=6; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0;k+;if(codem=&codem+1=)symbolk.id=7;symbolk.value0=;symbolk.value1=;for(i=2;i20;i+)symbolk.valuei=0;k+;m+; if(codem=!&codem+1=)symbolk.id=7; symbolk.value0=!; symbolk.value1=; for(i=2;i&codem+1=) symbolk.id

9、=7;symbolk.value0=;symbolk.value1=;for(i=2;i20;i+)symbolk.valuei=0;k+;m+; if(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=;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=,)sy

10、mbolk.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=); for(i=1;i20;i+) symbolk.valuei=0;k+;if(codem=

11、)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识别单词的状态转换图:5流程图结束6源程序清单int a,b,c;a=b+c;7测试结果1C ! a = b + C:UsersTHI NKDeskQpU ntitled l.ece8.实验心得：此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理