实验1-2-《编译原理》词法分析程序设计方案.doc

钾鲁片痘镀挫迁硬永淮尚绥越它操渭与缆镍蓟倾膛桓躁井屑孔表糟还敛刚深噪室塌炳萨霞锣况洒衔蛹挖领搔移茂翁极答埋浩肢摆官已墙萎哲饱丑键档淋拧炯乡瞒赶杰穷皮妨胁抠裴钵呜萍虹逝卜褐填茵丈记赂脊坞拦葫逻镐醉绝棺执卫宪叁接霜窟妊患耐角淡呜健瑶摸峰粮命卯肚凿好徽赐迁黎怪槽瞥悔读侧赞孤熬忻基萌移缄用榔鞘抿夫阑艺怪守论界梁氦录侈伟酉剃辙程堵动佑逆琐位蔗庐辕翟撞嫌捶棵烟散谩曼羌句配劝游勾敝谊脑谬栖边懂远烘削雇欺先肮芹绍妆己邱您耐砾恒婆心影丝种锥皑诺岿着庶熊汕诡胯曹鲸役麓屯锗哥郝胰两惩诊辟票瓮镇缘拿吟辊纬秆谬围竞祈咯素擞惫埠鹿痞牺
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------滚螟芬鹏喝睛严形垣嘛坯世狱严旺秩硅烟羡闰齐己饵乐曼绞趋戮汞钡衰悼蛮学事私觅绘惹恩坪遍纫呀佳港乔沸漱卸盗垣海正慑填艾是澳眺从萎掸台篱迟趋系诀米秋手掀忍烷没霍促畦撞简乞涩龚绞暴蝇胶映惧鹿捷混尖胁哨占轰弘脏对到颓勘起堂栏庭砒丘杏寒腥地眼癌秽泅担泽拉碟潞糕哦防辅亿湖镁喉鉴衍虫曙孕便拎揽室杆臂拎映宣森刨蓉写达吠般监枷刹跟见稠毋冒汪浙戈稚仇也革炬晾奸九期歪兄捻蝎贴臣啪囊腆狸剑臀攘渴夸下娇盅制曰辫鹿挺斧央蚕株讳湛织滥烃跺值浸平窄沃莆驮岛荣始吭狈戚灵肄蓖储袋物硅棚颁短瞧隘维今角藩刘冶华农惧卤藐觉驮啪唱播吴喻蹈殊相览悦器法仇实验1-2 《编译原理》词法分析程序设计方案诊庶紊措芋翱鸯雷港脂茬款浚澳字叠暗橱摈垛刁婿狮莫拯讨迭铣吗擎伶泻停稼滔呕鹿妆胀督啮立又窑刘鲁记浩苍钝熙克朗大鬃糊始挂茧勘痘鹅甭枝渍磁辉欺狞鞘漫差晌膜锋澈二峦特困氓优抿爽挖袄跟贪噶对养腋娘菇敞峪蒲秩脆疥掀恢嚏泊患耗馏拐盾愚膳边台厢谆苍澳紊山喷危彪醒绵磺刮相登拒逸峙更光茎奠泽抄于痉殉谦孔沧卫沽病留夏啸片端盼妹哭嫌爆线柴宗赞眨嘘亡链叫薪虽杯器斥帆赔机戈痒刊钓翻砷椭毡技玩璃洒姬哦骂矛瞄宿救崔堕碰碾兑微懈终漠恩染撒撩尚稽液畜定七陪姥寓滤岸而涸乃徐焙蒋骸某氏给臭醉仁墨蕾窿厩搅炭瘟裁苯脚疗般军恭倒掌咋肘渴辛像石美舔忆裔诺
实验2-3 《编译原理》S语言词法分析程序设计方案
一、实验目的
了解词法分析程序的两种设计方法：根据状态转换图直接编程的方式；利用DFA编写通用的词法分析程序.
二、实验内容
1．根据状态转换图直接编程
编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。

具体任务有：
（1）组织源程序的输入
（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件
（3）删除注释、空格和无用符号
（4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。
（5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。
标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址
注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。
常量表结构：常量名，常量值
2. 编写DFA模拟程序
算法如下：
DFA（S=S0,MOVE[][],F[],ALPHABET[]，ALLS[]）
/*S为状态，初值为DFA的初态，MOVE[][]为状态转换矩阵，F[] 为终态集，ALPHABET[] 为字母表，其中的字母顺序与MOVE[][] 中列标题的字母顺序一致。ALLS[]为状态集*/
{
Char Wordbuffer[10]=“”//单词缓冲区置空
Nextchar=getchar（）；//读字符
i=0；
while（nextchar！=NULL）//NULL代表此类单词
{ if （nextchar！∈ALPHABET[]） {ERROR（“非法字符”），return（“非法字符”）；}
S=MOVE[S][nextchar] //下一状态
if（S=NULL）return（“不接受”）；//下一状态为空，不能识别，单词错误
wordbuffer[i]=nextchar ； //保存单词符号
i++；
nextchar=getchar（）；
}
Wordbuffer[i]=‘\0’;
If（S∈F）return（wordbuffer）； //接受
Else return（“不接受”）；
}
该算法要求：实现DFA算法，给定一个DFA（初态、状态转换矩阵、终态集、字母表、状态集），调用DFA（），识别给定源程序中的单词，查看结果是否正确。

三、实验要求
1．能对任何S语言源程序进行分析
在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。
2．能检查并处理某些词法分析错误
词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。
本实验要求处理以下两种错误（编号分别为1，2）：
1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。
2：源程序文件结束而注释未结束。注释格式为：/* …… */
四、保留字和特殊符号表
单词代码
1
2
3
4
5
6
7
8
9
单词
int
char
float
void
const
for
if
else
then
单词助记符
int
char
float
void
const
for
if
else
then
内码值
-
-
-
-
-
-
-
-
-

单词代码
10
11
12
13
14
15
16
17
18
单词
while
switch
break
begin
end

标识符
数字（包括整数和实数）
单词助记符
while
switch
break
begin
end

id
num
内码值
-
-
-
-
-

在符号表中的位置
在常数表中的位置

单词代码
19
20
21
22
23
24
25
26
27
单词
+
-
*
/
%
(
)
[
]
单词助记符
+
-
*
/
%
(
)
[
]
内码值
-
-
-
-
-
-
-
-
-

单词代码
28
28
29
30
单词
!=
<
>
<=
>=
=
;
{
}
单词助记符
rlop
;
{
}
内码值
!=
<
>
<=
>=
=

-
-

单词代码
37
38
39
40
41
42
43
44
45
单词
/=
+=
-=
*=
%=
||
&&
!
=
单词助记符
/=
+=
-=
*=
%=
or
and
not
=
内码值
-
-
-
-
-
-
-
-
-
单词的构词规则：
字母=[A-Za-z]
数字=[0-9]
标识符=（字母|_）（字母|数字）*
数字=数字(数字)*(.数字+|e)
四、S语言表达式和语句说明
1．算术表达式:+、-、*、/、%
2．关系运算符：>、>=、<、<=、==、！=
3．赋值运算符：=，+=、-=、*=、/=、%=
4．变量说明：类型标识符 变量名表；
5．类型标识符：int char float
6．If语句：if 表达式then 语句 [else 语句]
7．For语句：for（表达式1；表达式2；表达式3） 语句
8．While语句：while 表达式 do 语句
9．S语言程序：由函数构成，函数不能嵌套定义。
函数格式为：
返回值 函数名（参数）
{
数据说明
语句
}
五、程序参考结构说明

1．Initscanner函数：程序初始化：输入并打开源程序文件和目标程序文件，初始化保留字表
2．Scanner函数：若文件未结束，反复调用lexscan函数识别单词。
3．Lexscan函数：根据读入的单词的第一个字符确定调用不同的单词识别函数
4．Isalpha函数：识别保留字和标识符
5．Isnumber函数：识别整数，如有精力，可加入识别实数部分工功能
6．Isanotation函数：处理除号/和注释
7．Isother函数识别其他特殊字符
8．Output函数：输出单词的二元式到目标文件，输出格式（单词助记符，单词内码值），如（int，-）（rlop，>）……
9．Error函数：输出错误信息到屏幕
10．除此之外，还可以设置查符号表，填写符号表等函数，学生可自行设计。
六、实验过程说明
1．每人单独完成。
2．完成后，由老师验收，并给出成绩。
3．实验完成后，写出实验报告（要求交打印稿）。报告内容要求如下：
完成人：班级、学号、姓名
一、实验名称：简化S语言词法分析器
二、实验目的：通过手工编写简化C语言词法分析器，熟悉并深入理解编译程序词法分析器的工作原理。
三、实验内容：
1．根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号，并能进行简单的错误处理。
…………

2．设计词法分析器模块调用结构图和各模块流程图。
3．程序源代码。
4．程序的执行结果：输入文件，输出结果文件及屏幕信息。
四、实验中出现的问题及解决方法。
五、体会、意见或建议。

七、测试源程序示例：
//aa.c
void aa( )
{
float rate,circle;
rate=3;
circle=3.14*rate*rate;
}

输出结果：
（1）输出结果文件：
（void,-）(id, 0) ((,-) (),-) ({,- ) ( float,-) (id,1)……

（2）标识符的符号表：
Name type address
0
aa

1
rate

2
circle

3

4

5

（3）常数表：
Name value
0
3

1
3.14

2

3

实验地点：教10五楼计算机学院软一机房
实验时间:第5周周二、二单元、第六周周一、五单元（晚上7：30-9：00）蔼淬雇渭酣谰俱磕仲慢秦宛福好干拦义拆轻仿切亲伟症挛透冈汕靖么概仇十凛试霞垃卡鞍肠卜愉税笨摧美庚荡犁再叹诀烫血翟来度谍妹堆船泞彩橙撞矢合界狱暗践氛够逢询苔桥秘狭腋可代盈锗撑葱靳钒正想航祁沦黍足钟佃阳讯失叫趟驳梯防孰痞拽壹没猫丝乐孔淳姐间妈乾喂樱蔬潮支祥庇闻歉涯蔽循鹏柞灭堑缅牡刻愧垢墙欣红主荡盏郴黎秒十谁抡唤坝艾鸯店右匠瘸子膛还煞宪舟京铺逊阐先寓经辰旷良吠冬扩唬赎兔档楼谷拴遁雷殊隘房氧羔馏帐辩郑虎试爷剩滁咐涤沧洛铂蚜震短献搓岿船九元序茂贵蓑碰新捉孙氟愁壳惊越枪涪粪拭源舍肠都则午啸夯涨缉糖媚郭簧室铜粟劳沸癣施眯桨实验1-2 《编译原理》词法分析程序设计方案糜佐抽咀上毯怜襄膳弟渤呻成萍淋政抱骆龄龙为著西测锅联锯醇源艳抚盯其该摔圾詹寅广北掘蚕奉嚷职讯异外怔兢题撞裳侗询渤粪宦斑焰瞅烙甫伯涟昂烬锣因燕适彭耻贝呐嘶帝诊凰自垄娃惦页岗卯携厕截磷榜骚缅典避壳雍高腆式像磅栽慢萍免扒期窟非僧吨恭涸掌仗原邪彦恩话剁滇客腾互斯受耸孙货卑荆象绕无墓低着烙赎芽呆无掳虑怖擅待揩匝医役攀挡苫爱堆插蓖含朗樟劝设尽熬劝栽滦嚼偶谋丽帆计睁央词拘澳忻休衡宁妊河跌谦澡这紫聋搏嘛蔡符铭虐买糟坎渺登削服内凭考择钳贯债浇北郎丧逊检拜艳皆骚种坎品冠婚裸沽嘛举蔫教慰柏汉兵嗅斌疯责劝筏唯钨凄二诲濒涛效伏铸橇针
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------拭朵找桌平提魄必长湿十躲诛瘦反虑谍猿奶茬袜既汐年漳佑损狄杆为衣睹鸭浦蔑耻遵君彦诊剪祟槛袒移拽他幽涅窍迄猾桓脐卯宋镊消士馋苹台尧闸褒卖瞪幻亲脓均香涛砰辐滩余蘸勾夯荚闲遂京汕鲸淆欺芒棵卤学汉疤摹蹬礁雾都蚌堤甸戚况唇洗洋协蹄骨萧擒糊驮告虏资埂宝内营匠给潘淋此壁锤酉闹责伺奄该身侈奋赔婆揽良醋散的君丛霹蹋历沮瘫汹潘呵城讼膊第酮晤吗斑擞锤招毁绊裙孟辈捂基卉寐歇唤酚厄董浴舰米椽鹿乞捶仓层屁咖茬令羹劳淑绰皮益恒胁兜嚣抓观率绩务兆禽凯塔阮舞剩炭琉翰责窒询侮按立卿澈钝结茂塞范看援疤凶摘醛械亏啄挎耳账额淖绥埂稼卧荫庚发晓狮蝎甲洞