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

1、编译原理词法分析程序设计实验报告【实验目得】1了解词法分析得主要任务。2 熟悉编译程序得编制。【实验内容】根据某文法 , 构造一基本词法分析程序。找出该语言得关键字、标识符、整数以及其她一些特殊符号，给出单词得种类与值 .【实验要求】1. 构造一个小语言得文法类 C 小语言文法 ( 以 EB F 表示） ?程序： =分程序 分程序 、分程序 : ：= ，标识符? 函数体： = ; 语句序列 ;语句语句?语句： : = 条件语句 ?赋值语句 : ：= 标识符 =表达式 表达式： = -项加法运算符项?项 : ：=因子 乘法运算符 因子 因子 ：= 标识符 无符号整数加法运算符：: = +|- ：

2、 =if else条件： =关系运算符 表达式?: = |！ | =|；表达式 ） 语句序列 函数调用语句: = ,标识符 空 ） ?: = 字母字母 |: =数字 数字 ?字母 : ： |b c| X|Y| 数字 : =0|1| | |9单词分类情况关键字 : inif el e fr标识符：以字母开头得字母与数字得组合关系运算符： =！ = | =加法运算符： +| ?乘法运算符 : /界符 :,; ( ）2. 设计单词得输出形式，单词得种类与值得表示方法种别码单词值如: nt、 编写词法分析程序cffx 、c实现基本得词法分析器, 能够分析关键字、标识符、数字、运算符（需要有“=”或“：

3、之类需要超前搜索得运算符）以及其她一些符号./ 编译原理词法分析程序、 cpp include std、 h#intdli 、 h in u e ring 、h t pee s ructwor s?int id;?c ar ame20 ； h r valu 2 ; word ； h r intege 20 =i， n , t;char if = i f，；char elsee20 = e，, ls， e； ha for 20 f, ,r ;int main （）?har c e 0000；?har ord 20， c； nt ， j,， cont,n ， m；?i tk=；?w d ymbo

4、500 ；p ntf( 种别码： 1类别：关键字intn ）；pri t ( 种别码： 2类别 : 关键字 if n”）； r n f(”种别码 :3类别 :关键字 els n ” )；pri (”种别码：类别：关键字for n）； rintf( 种别码 :5 类别：标识符 n ” )；printf （”种别码：6类别 :计算运算符 ） ; rin f （”种别码：类别 :关系运算符 n”）；printf( 种别码： 8类别 :界符 n);?while （ 1）?gets（ cod )；? n=s r n（ c e）；? （ m0， =0; n； m +）?if （ codem a& de m

5、 = z)| （ codem = & co e m=9）)? wordsj =c dem ；j+;? ? else? ? f（ ords i ords1=n&words 2=t ords3= 0）? ? ? ? sy o 、 id=1;? for（ i 0;i 20; )?sym lk、 val ei=wor si；? k+；? ? e s if(words 0 & words 1= f&words 2 = 0)? s mbol k、 d 2;? for（ i=0； i 0； i +）? ? ? ?s bolk 、va u i=iff ；? ? ? k+；? ? else if(words =

6、 w ds1 =l &words2 = & words3=e &w rds 4= 0 ）? ? ? sy bol k、 d=3；? ?for(i= ； i 20； i+)? ? ? symbol 、 va ue i=el eei;? ? k+;? ? ? ls if(words 0= f words 1=o ords2 =r w rds 3=0)? ? ? symbol 、 d=4;?（ i=； i 0;i+)? ? ? ? ymbol k、 alue i=forri ;? ;? ? else? ? symbo k、 id=5;? fo（ i=； i20;+)? y bo 、 alue i =

7、wo ds i ;? ?k+；? ? o ( 0； p 0； p+）? words = ;? j=0；? if（ codem = )? ? ymbol 、 d6；? symbo 、 vale0 =+;? for（ 1； i 20； i+）? ? symbolk、 valuei = ;?k+；? ? i(co em =-）? sy bo k、 id=6； ymb l 、 v ue0 =- ;? or(i=1 ；i;? y lk 、 vl e =；?fo（ i= ;i 0;i +）?sy o k、val =0;? ? ?k+；? ?m+；? ? if(codem = &c e m+1 =）? ?

8、? s mb lk 、 id= ;? mbolk 、 v lue = ;? ?s mbo k、 valu 1 = ；? r(i=2 ； i 20； i+)? ? ? ?sy o k、 lu i ；? ? + ;? ? m+；if（ ode m= )? ? mbolk 、 id=；s mb l k、 va e = ;? o（ =1； i 20;i+）? ? mb k 、va ue i=0;? ? ? k+；? ? i( de m= )? ? sy bo k、 id 7；? ? y bol、value 0= ； ? ? f r(i=； i20； i+）? ?s mb k、 value =0;? ?

9、 +；? (odem= ， ）? ?sym ol k、 i =8；? symbol k、 value 0，;? ? fo ( =1； i 20； +)?sym 、 val i 0；? ? ? + ;? ? if(code m= ;)? y bol 、 id=；?s ol k、 v lu =； ；for(i=1 ； i20； i+)? ? ? ?sm olk 、valu i 0；?k +；? i（ cod m =（）? ?s mbol k、 d 8；?symbol k、 alue0 = (;? r （ i=1； 20;i+）?sym ol、va ue =0；? ? ? k+;? if(codem

10、 = ） )? ? sy b l 、 id=8;? sy bolk 、 vlue 0=） ;?for （ i=1； i 0； i )? y b lk 、 valuei =；? ? ? +;? ? i ( oe = ）? ? symbol、id= ；? ?symb l 、 a u = ;?for( =； i20； i+）? ?symbo、value i=0;? ? ? k+;? if（ co em =）? symbl k、 id=8；? bo k、 v lue 0= ； r（ i=1 ；i 0； i+）? sym ol 、 vau i= ;? k+；? co n =k;? s st m(” cl

11、 ) ；fo (i=0;i c u t； +)?printf （ ” %d，”sym li 、 d)；? p n f( ”s n”， ymb l i、 v lue)；? eturn 0 ；4、生成并输出单词符号表识别单词得状态转换图：字母0数字字符 a字符 b字符 c、流程图其他符号1字母或数字其他符号2 数字字符 a3=456789开始初始化输入语句字母或数字？否是暂存进 wordsWords 内是否为关键字否存入 symbol 结构体（标识符）是存入 symbol 结构体（关键字）输入的字符是否为计否是否为关系运否是否为界符算运算符算符是是是存入 symbol 结构体存入 symbol 结构体（关系运算符）（界符）存入 symbol 结构体（计算运算符）否输出 symbol输入错误结束、源程序清单int ， b, ;a= +c；7、测试结果、实验心得：此次实验让我了解了如何设计、编制并调试词法分析程序,并加深了我对词法分析器原理得理解；熟