1、编译原理词法分析程序的设计实验报告编译原理词法分析程序设计实验报告【实验目的】1 了解词法分析的主要任务。2 熟悉编译程序的编制。【实验内容】根据某文法,构造一基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号,给出单词的种类和值。【实验要求】1. 构造一个小语言的文法类C小语言文法(以EBNF表示) := . :=(,) :=int, :=; :=;| :=| := :=+|- := :=| := +|- := *|/ :=ifelse := := =|!=|=|= :=for(;) :=(,|) :=| := :=a|b|c|X|Y|Z :=0|1|2|8|9单词分类情
2、况关键字:int if else for标识符:以字母开头的字母和数字的组合关系运算符: =|!=|=|=加法运算符:+|- 乘法运算符: *|/界符:,; ( )2. 设计单词的输出形式,单词的种类和值的表示方法种别码 单词值如:1 int3. 编写词法分析程序cffx.c实现基本的词法分析器,能够分析关键字、标识符、数字、运算符(需要有“=”或“:=”之类需要超前搜索的运算符)以及其他一些符号。/ 编译原理词法分析程序.cpp #include#include#includetypedef struct words int id; char name20; char value20;wor
3、d;char integer20=i,n,t;char 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); printf
4、(种别码: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&words1=f&words2=0) symbolk.
5、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+; else symbolk.id=5; for(i=0;i20;i+) symbol
6、k.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; symbolk.value0=*; for(i=1;i20;i+) symbolk.valuei=0; k+; if
7、(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=; symbolk.value1=; for(i=2;i20;i+) symbolk.valuei=0; k+; m+; if(codem=!&codem+1=)
8、 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.value0=; symbolk.value1=; for(i=2;i) symbolk.id=7; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei
9、=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=;) symbolk.id=8; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=() symbolk.id=8; symbolk.value0=(; for(i
10、=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+; count=k; system(cls); for(
11、i=0;icount;i+) printf(%d ,symboli.id); printf(%sn,symboli.value); return 0;4.生成并输出单词符号表识别单词的状态转换图:5.流程图6.源程序清单int a,b,c;a=b+c;7.测试结果8.实验心得:此次实验让我了解了如何设计、编制并调试词法分析程序,并加深了我对词法分析器原理的理解;熟悉了直接构造词法分析器的方法和相关原理,并学会使用c语言直接编写词法分析器;同时更熟练的掌握用c语言编写程序,实现一定的实际功能。通过本次实验,使我更深层次的掌握了词法分析。从刚开始的无从下手到后来渐渐的突破了各个难关,虽然花了大量的时间和精力,但在我看来这绝对是值得的。起码让我明白了,光有理论是苍白无力的,我们必须将他附注于实践才能升华。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1