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

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

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

3、|!=|=|= 加法运算符: +|- 乘法运算符: *|/界符:，； ( ) 4 设计单词的输出形式，单词的种类和值的表示方法 种别码 单词值 如: 1 int 3. 编写词法分析程序 cffx.c 实现基本的词法分析器，能够分析关键字、标识符、数字、运算符(需要有“ =”或 =”之类需要超前搜索的运算符)以及其他一些符号。 / 编译原理词法分析程序 .cpp #include #include #include typedef struct words int 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 。 word symbol500 。 printf（ 种别码： 1 类别：关键字 intn） 。 printf（ 种别码： 2 类别：关键字 ifn） 。 printf（ 种别码： 3 类别：关键字 elsen） 。 printf（ 种别码： 4 类别：关键字 forn） 。 printf（ 种别码： 5 类别：标识符 n） 。

5、printf（ 种别码： 6 类别：计算运算符 n） 。 printf（ 种别码： 7 类别：关系运算符 n） 。 printf（ 种别码： 8 类别：界符 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&wor

6、ds1=f&words2=0) symbolk.id=2 。 for(i=0。 i20。 i+) symbolk.valuei=iffi 。 k+。 else if(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+。 els

7、e symbolk.id=5 。 for（i=0 。 i20。 i+） symbolk.valuei=wordsi 。 k+。 for（p=0。p20。p+） wordsp=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 。 s

8、ymbolk.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=&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= 。 sym

9、bolk.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=7 。 symbolk.value0= 。 symbolk.value1= 。 for(i=2 。 i20。 i+) symbolk.valuei=0 。 k+。 m+。 if(codem=&codem+1=) symbolk.id=7 。 symbolk.valu

10、e0= 。 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=,) 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+。 if(codem=) symbolk.id=8 。 symbolk.value0=) 。 for(i=1 。 i20。 i+) symbolk.valuei=0 。 k+。 if(codem=) symbolk.id=8 。 symbolk.value0= 。 for(

12、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) 。 1 return 0 。 4.生成并输出单词符号表 1 】00 00 5 OB 5 5 00 识别单词的状态转换图: 5流程图 结束 6源程序清单 int a,b,c。 a=b+c。 7测试结果 C:UsersTHI NKDeskQpU ntitled l.ece C AUsersXTHI 忖 KDe3ktopUntitled l.exe C ! a = b + 8.实验心得： 此次实验让我了解了如何设计、编制并调试词法分析程