实验13《编译原理》词法分析程序设计方案Word文档格式.docx
《实验13《编译原理》词法分析程序设计方案Word文档格式.docx》由会员分享，可在线阅读，更多相关《实验13《编译原理》词法分析程序设计方案Word文档格式.docx（19页珍藏版）》请在冰豆网上搜索。
３
4
5
6
7
8
9
单词
iｎt
char
float
voiｄ
ｃｏnｓt
ｆｏr
iｆ
eｌsｅ
tｈen
单词助记符
ｉnｔ
floａt
cｏnst
fｏr
eｌse
theｎ
内码值
-
－
10
１1
１2
１３
14
1５
16
17
18
ｗhile
ｓwｉｔch
breaｋ
bｅgin
end
标识符
数字（包括整数和实数）
while
ｓwｉtch
bｒeak
ｂegin
eｎd
id
ｎｕｍ
在符号表中的位置
在常数表中的位置
19
20
21
22
2３
2４
２5
2６
２7
+
*
/
%
（
）
[
]
％
28
２８
2９
３0
!
=
＜
＞
<
＝
＞=
=＝
;
｛
}
rｌｏｐ
；
{
>
37
38
３9
４０
４1
4２
43
44
45
/＝
+＝
-＝
＊=
%=
｜|
&
/=
or
anｄ
not
单词的构词规则:
字母=[A-Za-z]
数字=[0-９]
标识符=（字母｜＿）（字母|数字）*
数字=数字（数字）＊（.数字+|ε）
四、Ｓ语言表达式和语句说明
ﻩ1.算术表达式：
+、－、*、/、%
ﻩ2．关系运算符：
、>
＝、<
、<
＝、==、！
3.赋值运算符:
=,＋=、-＝、＊=、／=、％=
ﻩ4．变量说明:
类型标识符 变量名表;
5.类型标识符:
int char flｏaｔ
ﻩ6．If语句：
iｆ表达式tｈen语句 [ｅlsｅ 语句]
ﻩ７.For语句：
for（表达式１;
表达式２；
表达式３）语句
ﻩ8.Whilｅ语句：
whｉle 表达式ｄo 语句
9.S语言程序：
由函数构成,函数不能嵌套定义。
函数格式为：
返回值 函数名（参数）
数据说明
语句
五、程序参考结构说明
ﻩ1.Ｉnｉtｓcａｎneｒ函数：
程序初始化：
输入并打开源程序文件和目标程序文件，初始化保留字表
2．Scａnneｒ函数：
若文件未结束，反复调用lexscan函数识别单词。
3.Lexｓcan函数:
根据读入的单词的第一个字符确定调用不同的单词识别函数
４．Ｉsalphａ函数：
识别保留字和标识符
5．Isnumber函数：
识别整数，如有精力，可加入识别实数部分工功能
6.Ｉsａnotatｉoｎ函数：
处理除号/和注释
７．Isothｅr函数识别其他特殊字符
8．Outｐuｔ函数:
输出单词的二元式到目标文件,输出格式（单词助记符,单词内码值）,如（ｉnｔ，-）（rlｏp，>
）……
9．Eｒror函数：
输出错误信息到屏幕
10.除此之外,还可以设置查符号表,填写符号表等函数，学生可自行设计。
实验中，可以将某些类型的单词识别过程利用DFA算法实现,ＤFＡ算法参考如下:
DFA（S=S0,MOVE[］[]，F[],ALPＨABＥT[],ALLS[]）
/*S为状态，初值为DFA的初态,MOＶE［][］为状态转换矩阵,F[］为终态集,ALPHＡBET［]为字母表,其中的字母顺序与MＯVE[][] 中列标题的字母顺序一致。
ALLS[]为状态集*／
Cｈａr Wordｂｕffer[10]=“”／/单词缓冲区置空
Ｎｅｘｔｃhaｒ=gｅtchar（）;
//读字符
i＝0;
while（neｘtcｈar！
=NUＬL）//NULL代表此类单词
{ｉf（ｎextchaｒ！
∈ALPHABEＴ[]）{ERＲOR（“非法字符”），return（“非法字符”）；
S=MOVE[S][neｘtchar］//下一状态
if（S=ＮULL）retuｒn（“不接受”）；
／／下一状态为空,不能识别,单词错误
ｗｏrdｂuｆfeｒ[i]=nexｔchar；
//保存单词符号
ｉ++;
nexｔcｈａr＝gｅtcｈar（）；
Ｗordbufｆer[ｉ］=‘\０’；
If（Ｓ∈F）return（wordｂｕｆｆｅr）;
//接受
Eｌｓe returｎ（“不接受”）;
六、实验过程说明
1.每人单独完成。
2．完成后，由老师验收,并给出成绩。
３.实验完成后，写出实验报告（要求交打印稿）。
报告内容要求如下:
完成人：
班级、学号、姓名
一、实验名称：
简化S语言词法分析器
二、实验目的：
通过手工编写简化C语言词法分析器，熟悉并深入理解编译程序词法分析器的工作原理。
三、实验内容：
1．根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号，并能进行简单的错误处理。
…………
七、测试源程序示例:
／/ａa．c
voidａa（）
fｌoatraｔe,circle;
rate=３;
cirｃle=3．14*raｔｅ*ratｅ;
输出结果:
（1）输出结果文件:
（void,-）（id,0）（（，-）（）,－） （{,- ） （flｏaｔ,-）（id，１）……
（2）标识符的符号表：
Ｎａｍe tｙｐe adｄress
aa
rａtｅ
cirｃｌe
3
５
（3）常数表:
Name vaｌｕe
3.１4
２
实验地点：
教１0五楼计算机学院软一机房
实验时间:
第4周周二3单元、周四1单元、第五周周二3单元
八、实验代码
＃inclｕde<
stｄio.h>
#inclｕde<
stdliｂ．ｈ>
＃inｃlｕｄe<
ctypｅ.ｈ＞
＃include<
string．ｈ>
＃ｄｅｆineMＡＸ10／／保留字符号长度
#ｄefineMＡXSIZE４5//保留字和特殊符号表长度
#dｅfineＮUＭ30//标识符和常数的个数
FILE*in,*ｏｕt;
// 指向文件的指针
ｃharinfile[MAX];
//文件名字
ｃｈar tokeｎ[MAX]；
ｃhar Worｄ[NUM][ＭAX];
//标识符
chａr coｎsts［NＵＭ][MAX];
／/常数
ｃharloｗnum[NUM][MAX]＝{"
0"
，"
1"
＂2"
＂3"
"
4＂，"
5＂，"
6"
7"
8"
9＂,
ﻩﻩﻩ"
10"
1１"
12＂,"
13"
14"
＂15"
１６"
17"
18"
＂19"
ﻩ"
20"
２1＂,＂22"
23"
＂２4＂,＂2５"
２6＂,"
27"
2８＂,＂29＂};
/／自定义表
ｉntn＝1;
／/行号
intnum=０；
//错误统计数
tｙpeｄeｆ ｓtｒucｔKey_ｗorｄ/／保留字和特殊符号表结构
ﻩ/／iｎt ｋｅyNuｍ；
chaｒkeyWorｄ[MAX];
charkeySigｎ[ＭAＸ];
ﻩｃhａrkeyValuｅ[ＭAＸ]；
}Kｅy_woｒｄ;
//初始化保留字表
Kｅy＿wordＫｅy[MAXSIZE]={{＂int"
ｉnt"
－"
},｛"
char"
}，{"
floａt"
，＂float"
-"
},
ﻩﻩﻩﻩ{"
voｉd"
ｖoid"
＂－"
const"
，＂cｏnst"
},{"
for＂,"
ｆor"
-＂},
ﻩ{"
if"
＂if"
-＂},{"
ｅlse"
ｅlｓe"
tｈen"
then"
-＂}，
ﻩﻩﻩ{"
ｗhile"
-＂}，｛"
switcｈ"
ｓwitch＂,＂-"
break＂,"
ﻩﻩﻩ{＂begin"
ｂegin"
end＂,"
ｅnd"
},{＂"
＂"
"
ﻩﻩﻩ{"
＂,"
＂，"
ｉｄ"
｝，{"
num"
ﻩﻩ{"
+＂，"
+"
-＂，＂-"
＂-"
｝,{"
*＂,＂*＂,"
/"
%＂,"
%"
}，｛"
（"
＂（"
ﻩ{"
）"
＂）"
-＂}，{"
[＂,"
["
]"
｝,
ﻩﻩﻩﻩﻩ｛＂＂,＂＂,"
ｒlｏｐ"
＂<
＂｝,{"
rｌop＂,"
ﻩﻩﻩ{"
=＂,＂rlop＂，"
＜=＂｝,{＂＞=＂,"
rlｏｐ＂，"
＞＝"
=＂,＂ｒlop"
＂="
ﻩﻩﻩﻩ{＂！
="
rlop＂，"
！
升级会员 