- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《编译原理》 实验报告
年 月 日
姓名
班 级
学 号
课程
名称
编译原理
实验项目名 称
词法分析
指导教师
一、实验目的:
(1)理解词法分析在编译程序中的作用。
(2)加深对有穷自动机模型的理解。
(3)掌握词法分析程序的实现方法和技术。
(4)用c语言对一个简单语言的子集编制一个一遍扫描的编译程序,以加深对编译原理的理解,掌握编译程序的实现方法和技术。
二、实验原理(可以流程图的形式出现,加以文字说明)
置初值
置初值
调用扫描子程序
输出串结束?
输出单词二元组
是
否
结束
词法分析主程序示意图
待分析的简单语言的词法
关键字:
begin if then while do end
所有关键字都是小写。
(2)运算符和界符:
: = + - * / = = ; ( ) #
(3):其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:
ID=letter(letter | digit)*
NUM=digit digit*
(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。
各种单词符号对应的种别码
单词符号
种别码
单词符号
种别码
Begin
1
:
17
If
2
:=
18
Then
3
20
While
4
21
Do
5
=
22
End
6
23
Letter(letter+digit)*
10
=
24
Digit digit*
11
=
25
+
13
:
26
-
14
(
27
*
15
)
28
/
16
#
0
词法分析程序的算法思想
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
三、实验步骤
1构建主程序:
void main(){
p=0;
printf(\n please input string;\n);
do {
scanf(%c,ch);
prog[p++] = ch;
}while (ch!=#);
p=0;
do{
scaner();
switch(syn) {
case 11: printf ((syn,%d)\n,sum); break;
case -1:printf(error!\n);break;
default:printf((%d,%s)\n,syn,token);
}
}while (syn!=0);
}
2关键字表置初值
关键字作为特殊标识符处理,把它们预先安排在一张表格中(关键字表),当扫描程序识别标识符时,查关键字表。如能查到匹配的单词,则为关键字,否则为一般标识符。
3编写扫描子程序
void scaner(){
for(n=0;n8;n++) token[n]=NULL;
ch = prog[p++];
while(ch== )
ch = prog[p++];
if(ch=ach=z){ m = 0;
while((ch=ach=z)||(ch=0ch=9)){
token[m++] = ch; ch = prog[p++];
}
token[m++]=\0; --p; syn=10;
for (n=0;n6;n++)
if(strcmp(token,rwtab[n])==0){
syn = n+1; break;
}
}
else if(ch=0ch=9){
while (ch=0ch=9){
sum=sum*10+ch-0; ch = prog[p++];
}
--p; syn=11;
}
else
switch(ch){
case: m=0;token[m++]=ch;
ch = prog[p++];
if(ch==){
syn=21; token[m++]=ch;
}
else if (ch===){
syn=22; token[m++]=ch;
}
else{
syn=20; --p;
} break;
case: token[m++] = ch;
ch = prog[p++];
if(ch===){ syn = 24;
token[m++] = ch;
}
else { syn = 23; --p;
} break;
case:: token[m++] = ch;
ch = prog[p++];
if(ch===){ syn = 18; token[m++] = ch;
}
else { syn = 17; --p
您可能关注的文档
最近下载
- 大学生的智慧篮球_西南交通大学中国大学mooc课后章节答案期末考试题库2023年.docx
- 2024年中考语文真题分类汇编非连及其他文本.docx VIP
- 《公差配合与测量技术》复习试卷三套含答案.docx
- 高考语文复习:古诗文补充背诵篇目——《贺新郎·国脉微如缕》课件23张.pptx
- 外研版(三年级起点)六年级上册英语期末《作文》专项训练(附范文).docx
- 四川省成都市第七中学2024-2025学年高二上学期11月期中考试 政治含解析.pdf
- 四川省2023-2024学年 四川省高职考第一轮系统性考试-智能制造类应知+应会(含答案).pdf VIP
- [中央]2023年中国社会科学院农村发展研究所招聘笔试历年高频考点(难、易错点)附带答案详解.docx VIP
- 英语语音达标测试题知识.pdf VIP
- 公务员考试行测辅导类比推理必会对应关系解析.docx VIP
文档评论(0)