资源描述：
《编译原理词法分析程序设计实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、编译原理词法分析程序设计实验报告【实验目得】1．了解词法分析得主要任务。2．熟悉编译程序得编制。【实验内容】根据某文法,构造一基本词法分析程序。找出该语言得关键字、标识符、整数以及其她一些特殊符号，给出单词得种类与值.【实验要求】1.构造一个小语言得文法类C小语言文法(以EBＮF表示）??〈程序＞：：=〈分程序＞{＜分程序>}、＜分程序＞:：=<标识符＞'(＜’变量说明部分〉{，〈变量说明部分〉}')〈’函数体〉?〈变量说明部分〉:：=ｉｎt〈标识符>｛，＜标识符＞｝?<函数体＞：：=’｛’［<变量说
2、明部分>;］<语句序列〉’｝’<语句序列〉::=＜语句序列>;〈语句〉｜〈语句〉?〈语句＞：:=<赋值语句>｜〈条件语句>｜<循环语句〉｜＜函数调用语句>?＜赋值语句>:：=＜标识符〉=〈表达式>＜表达式＞：：=[＋｜-］＜项＞｛〈加法运算符＞＜项>｝?＜项〉:：=＜因子〉{〈乘法运算符>〈因子〉}＜因子>：=<标识符〉｜<无符号整数〉<加法运算符＞：:=+
3、-<乘法运算符＞：:=*
4、／?＜条件语句>：：=if<条件>’｛’<语句序列>’}’[else｛’<语句序列>’］}'<条件〉：：=<表达式>〈
5、关系运算符><表达式〉?<关系运算符>::=＝＝
6、！＝
7、＞｜<
8、>=
9、<=〈循环语句＞:：=for’（’〈表达式>；<条件>；〈表达式>'）’’＜{’语句序列〉’}’〈函数调用语句〉::=<标识符＞’〈(’标识符>｛,＜标识符>}｜＜空>’）'?<标识符>::=＜字母＞｛＜字母〉
10、<数字＞｝＜无符号整数>::=〈数字〉{〈数字>｝?〈字母>:：＝ａ
11、b｜c
12、⋯｜X
13、Y
14、Ｚ＜数字＞::=0
15、1
16、２｜⋯
17、８
18、9单词分类情况关键字:inｔifelｓefｏr标识符：以字母开头得字母与数字得组合关系运算符：＝=
19、｜！=｜〉
20、〈｜＞＝｜〈=加法运算符：+
21、－?乘法运算符:＊｜/界符:,;{｝(）2.设计单词得输出形式，单词得种类与值得表示方法种别码单词值如:１ｉnt３、编写词法分析程序cffx、c实现基本得词法分析器,能够分析关键字、标识符、数字、运算符（需要有“==”或“：＝"之类需要超前搜索得运算符）以及其她一些符号.//编译原理词法分析程序、cpp＃include〈stdｉｏ、h>#inｃｌｕｄｅ＜ｓtdliｂ、h＞＃inｃｌuｄe〈ｓｔring、h〉tｙpeｄeｆsｔructworｄs｛?intid;?
22、cｈarｎame[20]；ｃhａrvaluｅ[2０］;｝word；ｃhａrintegeｒ[20］={'i＇，'n＇,’｝t’;chariｆf[２０]=｛＇i’’f＇，}；charelsee[20］={’e＇’，＇,’ls，’e；’}ｃhaｒforｒ［20］＝{’f＇,'ｏ’,＇r'｝;intmain（）｛?ｃharcｏｄe［１0000]；?ｃharｗordｓ［20]，cｈ；ｉntｉ，j,ｐ，coｕnt,n，m；?iｎtk=０；?wｏｒdｓymboｌ[500］；pｒｉntf("种别码：1类别：关键字in
23、t＂）；priｎtｆ("种别码：2类别:关键字if＼n”）；ｐrｉnｔf(”种别码:3类别:关键字elsｅ”)；priｎｔｆ(”种别码：４类别：关键字for＼n＂）；ｐrintf("种别码:5类别：标识符”)；printf（”种别码：6类别:计算运算符ｎ"）;ｐrinｔf（”种别码：７类别:关系运算符＼n”）；printf("种别码：8类别:界符");?while（1）?｛?gets（codｅ)；?n=sｔrｌｅn（cｏｄe）；?ｆｏｒ（m＝0，ｊ=0;ｍ＜n；m＋+）??｛if（（c
24、ode[m］〉＝’a'&＆ｃｏde［m］<=＇z')
25、
26、（code[m］＞=’０'&＆coｄe［m]＜=’9）’)?{words[j］=cｏde[m]；j++;?｝?else{??ｉf（ｗords［０］＝＝’＆i'＆ｗords[1]=='n'&&words［2］=='t＇＆＆ｗords[3]=='＼0＇）??｛???syｍｂoｌ［ｋ]、id=1;?for（i＝0;i＜20;ｉ＋＋){??symｂｏl[k］、valｕe［i]=worｄs[i］；??｝??k++；??}???eｌsｅif(words［0]
27、＝＝＇ｉ'&＆words［1]==’f'＆&words［2］=＝'＼0’)?｛sｙmbol［k]、ｉd＝2;?for（i=0；i〈２0；i＋+）???｛??sｙｍbol[k]、vaｌuｅ［i]=iff［ｉ]；??｝??k++；???}???elseif(words［０]==’ｅ＇＆＆wｏｒds［1］＝=＇l’＆&words[2］=＝’ｓ＇&＆words[3]=='e＇&&wｏrds［4]=＝' '）?{??syｍbol［k]、ｉd=3；???for(i
