太原理工大学编译原理实验.docx
《太原理工大学编译原理实验.docx》由会员分享，可在线阅读，更多相关《太原理工大学编译原理实验.docx（16页珍藏版）》请在冰豆网上搜索。
太原理工大学编译原理实验
本科实验报告
课程名称:
编译原理
实验项目:
无符号数的词法分析程序（实验一）
基本程序设计（实验二）
实验地点：
致远楼303
专业班级：
软件14XX 学号：
学生姓名：
指导教师：
冯秀芳
2017年6月２7日
一、实验目的和要求
1．培养学生初步掌握编译原理实验的技能。
2．验证所学理论、巩固所学知识并加深理解。
3．对学生进行实验研究的基本训练。
二、实验内容和原理
实验一、无符号数的词法分析程序（4学时）
内容:
掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。
要求:
从键盘上输入一串字符（包括字母、数字等）,最后以“;”结束，编写程序识别出其中的无符号数。
无符号数文法规则可定义如下：
〈无符号数＞→＜无符号实数＞│〈无符号整数〉
〈无符号实数>→〈无符号整数>．〈数字串>［E〈比例因子>］│
<无符号整数>E<比例因子>
＜比例因子〉→＜有符号整数>
〈有符号整数>→［+│—］＜无符号整数〉
＜无符号整数＞→<数字串＞
〈数字串＞→<数字>｛〈数字＞｝
<数字〉→0123。
．.。
.. 9
读无符号数的程序流程图见下图
三．主要仪器设备
PC机＋Jaｖａ语言编程环境
四、实验结果与分析
1.实验代码:
packaｇeteｘｔ1;
impoｒtjａva.iｏ。
BufｆereｄReadｅr；
imporｔjava.iｏ。
ＩnputＳtｒeaｍReaｄer;
puｂlicclａｓs Ｔexｔ1 ｛
／＊＊
*@pａram arｇs
＊／
publｉcｓｔaｔicvoｉd main（Sｔrｉng［］args）ｔhrｏws Exceptiｏn {
ﻩ//TＯDＯAｕto-ｇeneraｔedmeｔｈodstub
intp = ０，ｗ =0，w1＝０, j =0， i＝0，ｄ=0， e ＝1;
ﻩﻩdouｂlew２= 0；
Stｒｉngstｒ;
ﻩＳysｔｅｍ。
oｕt.priｎtln（"请输入一串字符以;结束:
"）;
ﻩＢuｆferｅｄReａderbuf= ｎew ＢｕfｆeｒedReadeｒ（
newInｐuｔStｒｅamRｅａder（Sｙsｔｅm。
in））；
ﻩﻩstｒ=ｂuｆ.reａｄLinｅ（）；
ﻩcｈar m［］= nｅwchａr［100］;
ﻩfor（i= ０；i〈str.ｌeｎgtｈ（）；ｉ＋+） ｛
ﻩﻩm［ｉ］＝str。
ｃｈarAｔ（i）;
｝
ﻩﻩｉ= ０；
ﻩwhile（ｉ 〈 sｔr。
ｌeｎgtｈ（））｛
ﻩｉf（m［ｉ］＜48｜｜m[ｉ］〉5７） {
ﻩﻩi+＋；
ﻩﻩﻩ｝ ｅlsｅ{
ﻩﻩﻩdo {
ﻩﻩﻩd＝m[i］ －4８；
ﻩﻩw = w ＊ 10＋ｄ；
ﻩﻩﻩj++;
ﻩﻩﻩi++；
ﻩ｝while（m[i]>＝ 48 ＆&ｍ[i］〈＝57）;
ﻩﻩﻩﻩ/／Sysｔｅm．oｕt。
priｎtln（＂chesi”＋ｍ［i]）;
ﻩﻩiｆ （ｍ[ｉ］！
=’.'）｛
ﻩﻩﻩif（m[i］!
=’E'）｛
ﻩﻩﻩﻩﻩSyｓtem。
out．prinｔln（"整型数为：
＂+ｗ）;
ﻩj=0;
ﻩﻩﻩｗ =0;
ﻩﻩﻩ｝eｌse{
ﻩﻩﻩi+＋；
ﻩif（m[ｉ]==’—’）｛
ﻩﻩﻩﻩe =—1；
ﻩﻩﻩﻩi+＋；
ﻩﻩﻩﻩif（ｍ［ｉ] ＞＝４8＆&m[i］＜=５７）｛
ﻩﻩﻩﻩdｏ {
ﻩﻩﻩd=m［i］—４８；
ﻩﻩﻩﻩﻩﻩp＝p*１０+ｄ；
ﻩﻩﻩﻩﻩﻩi+＋；
ﻩﻩﻩﻩﻩﻩﻩ｝ whiｌe（m［i]＞=４8＆&m［ｉ］〈=57）；
ﻩﻩﻩiｆ（j>１）
ﻩﻩﻩﻩﻩw２＝ w/（Ｍaｔh.ｐｏw（1０。
0, ｊ-1））;
ﻩﻩﻩﻩＳystem.ｏｕt。
printlｎ（"实型数为：
”＋ｗ2 +＂*1０" +＂"
ﻩﻩ+（e*（p － j+1）））;
ﻩﻩﻩj＝0；
ﻩﻩﻩﻩﻩw2＝ 0；
ﻩﻩﻩw=0;
ﻩﻩﻩﻩﻩﻩp= 0;
ﻩﻩ}else
ﻩﻩﻩﻩSysｔeｍ。
ｏｕt。
prｉntlｎ（”您输入有误！
"）;
ﻩﻩ}else if（m[i］==＇+’） ｛
ﻩﻩﻩﻩi++；
ﻩﻩﻩiｆ（ｍ[i］>＝ ４８ &＆m[i]<=57）｛
ﻩdo｛
ﻩﻩﻩﻩﻩd=m［i］—48；
ﻩﻩﻩp＝ ｐ＊10 +d；
ﻩﻩi+＋；
ﻩﻩﻩ｝whilｅ （m［ｉ］ >=４8&＆m［i］〈＝57）;
ﻩﻩﻩﻩﻩｉf（j>1）
ﻩﻩﻩﻩw２= ｗ／ （Math.pｏw（１0．０，j —1））;
ﻩﻩﻩﻩﻩSｙstem．ｏut。
ｐrintlｎ（”实型数为：
＂＋w2 + "＊10"+”"
ﻩ＋（e＊ （ｐ + j－1）））；
ﻩﻩﻩj=０；
ﻩﻩﻩﻩﻩｗ2=0;
ﻩﻩﻩﻩﻩw= 0；
ﻩﻩﻩﻩﻩｐ=0;
ﻩﻩﻩﻩ｝ elｓe
ﻩﻩSystem．ouｔ.priｎtln（＂您输入有误!
"）;
ﻩﻩ｝eｌse ｛
ﻩﻩﻩﻩﻩﻩif（m［i] 〉=48 ＆&m［i］<＝ 5７）{
ﻩﻩﻩﻩdo｛
ﻩﻩﻩﻩﻩd =m[i］ -48；
ﻩﻩﻩﻩｐ=p＊ 10 + d；
ﻩﻩﻩi++；
ﻩﻩﻩﻩﻩﻩﻩ}ｗhｉle （m［i]>= 48＆＆m［i]＜＝5７）；
ﻩﻩﻩﻩﻩif（j〉１）
ﻩﻩﻩﻩw2= ｗ ／ （Math．pow（1０。
0，j—1））;
ﻩﻩﻩﻩﻩﻩSyｓtｅm。
out。
printlｎ（"实型数为：
"+w2＋＂＊10" +" "
ﻩﻩﻩﻩﻩﻩ＋（ｅ＊（p＋j —1）））;
ﻩﻩﻩj=0;
ﻩﻩﻩw2=0；
ﻩﻩﻩﻩﻩw=０;
ﻩﻩﻩﻩﻩﻩｐ=0；
ﻩﻩﻩﻩ}ｅlsｅ
ﻩﻩﻩSystem．ｏut。
prｉntｌｎ（"您输入有误!
＂）;
ﻩﻩﻩﻩﻩ｝
ﻩ}
}
ﻩﻩelse｛
ﻩｉ++；
ﻩﻩﻩｉｆ （m［ｉ]＞=48＆＆ ｍ[i］〈=5７）｛
ﻩﻩﻩdo {
ﻩﻩﻩﻩｄ=m［i]-48;
ﻩﻩｗ1＝ ｗ1＊１0 +d；
ﻩﻩﻩﻩ//j= j+1；
ﻩﻩﻩﻩi++；
ﻩﻩ}whiｌｅ（m［i］ >= 48＆&m[i］<=5７）；
ﻩ｝else
ﻩﻩSystｅm。
ｏｕt.pｒinｔlｎ（"您输入有误！
”）;
ﻩﻩﻩif（m［ｉ]!
= ＇E'）{
ﻩﻩﻩSｙstem。
ｏｕｔ。
priｎtln（"小数为：
" +w+'.’+ｗ1）；
ﻩﻩw=0;
ﻩﻩﻩw1=０;
ﻩﻩﻩﻩj=０；
}eｌseｉf（m[i] =＝’E'）{
ﻩﻩﻩi＋+；
ﻩﻩﻩif（ｍ［i]== '－’）{
ﻩﻩﻩﻩｅ=-1；
ﻩi+＋；
ﻩﻩﻩｉf（m[i］〉=48＆＆m[i］<=57） ｛
ﻩﻩﻩﻩｄo｛
ﻩﻩﻩﻩd=m［ｉ］—48;
ﻩﻩp=ｐ*10+d;
ﻩﻩﻩﻩﻩi++；
ﻩﻩﻩﻩ} wｈiｌe （m［ｉ]〉=48＆&m［i]〈= 57）；
ﻩﻩﻩﻩif （j>１）｛
ﻩﻩﻩﻩﻩﻩｗ2 =w/ （Math。
pｏw（10.0， j- 1））；
ﻩﻩﻩﻩﻩﻩＳｙstem.out．ｐrintln（＂实型数为：
＂＋ｗ2+w1
ﻩﻩﻩ+”*10”+＂”+ （e＊（p－j＋1）））；
ﻩﻩﻩﻩﻩw＝０；
ﻩﻩﻩﻩﻩﻩｗ1=0;
ﻩﻩﻩﻩﻩﻩj＝０；
ﻩﻩﻩw2= 0;
ﻩﻩﻩﻩﻩﻩp = 0;
ﻩﻩﻩ｝ｅlse｛
ﻩﻩﻩﻩﻩﻩSyｓtem。
out．priｎtln（”实型数为：
”+ｗ＋＇．' + w1
ﻩﻩﻩﻩ＋"*10”+” ”+（e＊（p － ｊ+1）））；
ﻩﻩﻩﻩﻩw=0；
ﻩﻩﻩﻩﻩﻩw1=0;
ﻩﻩﻩﻩﻩｊ =0;
ﻩﻩw2= 0；
ﻩﻩﻩﻩp＝０；
ﻩﻩﻩﻩ}
ﻩﻩﻩﻩ}eｌsｅ
ﻩﻩﻩﻩSysｔem.oｕｔ.println（"您输入有误!
"）；
ﻩﻩ}ｅｌseｉf（ｍ［i]==＇＋’）{
ﻩﻩﻩi++；
ﻩﻩﻩﻩﻩﻩif（m［i］〉＝４8＆&m［i］<=5７） {
ﻩﻩﻩﻩﻩﻩdo {
ﻩﻩd＝m［ｉ］-48;
ﻩﻩﻩﻩﻩp=p*1０+d；
ﻩﻩﻩﻩﻩﻩｉ++；
ﻩﻩﻩﻩ｝ whilｅ（m[i］>=48&&m[i]<=5７）；
ﻩﻩﻩﻩｉｆ（j〉１）{
ﻩﻩﻩw2＝ w/（Mａｔh.poｗ（10．0, j－1））;
ﻩﻩSystem．out。
prｉｎtln（"实型数为：
＂+w2+ w１
ﻩﻩﻩﻩﻩﻩ+"＊１0"+”” +（e ＊（p＋ｊ－1）））；
ﻩﻩﻩﻩﻩﻩﻩw＝ ０；
ﻩﻩﻩﻩﻩｗ１=0；
ﻩﻩﻩｊ= 0；
ﻩﻩﻩﻩﻩw2= 0；
ﻩﻩﻩﻩﻩﻩﻩp =0;
ﻩﻩﻩﻩﻩ｝ｅｌｓｅ｛
ﻩﻩﻩﻩﻩﻩﻩSｙstｅm.oｕt。
pｒinｔln（"实型数为:
＂＋ｗ＋＇.＇＋w１
ﻩﻩﻩﻩﻩﻩﻩﻩ＋”*10"+＂”+（e＊（p+ｊ- 1）））；
ﻩﻩﻩﻩﻩﻩw＝0;
ﻩﻩｗ1 =０；
ﻩﻩﻩj= 0；
ﻩﻩﻩﻩw2=0；
ﻩﻩﻩﻩp＝0;
ﻩﻩﻩﻩﻩ｝
ﻩﻩﻩﻩﻩﻩ｝ elsｅ
ﻩﻩSystem。
out．prinｔln（"您输入有误!
"）；
ﻩﻩﻩ
升级会员 