- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[工学]编译原理实验指导书_精品
《编译原理》课程实验指导书
计算机学院编
2007年9月
实验一 C语言子集编译程序
一、实验目的
用C语言对一个C语言的子集编制一个一遍扫描的编译程序,以加深对编译原理的理解,掌握编译程序的实现方法和技术。
1.设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。
2.编制一个递归下降分析程序,并对C语言的简单子集进行分析。
3.通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换中间代码的语义翻译方法。
二、实验要求、内容及学时
词法分析部分:2学时
(一)待分析的C语言子集的词法:
1.关键字
main if else int return void while
所有关键字都是小写。
2.专用符号
= + - * / = = == != ; : , { } [ ] ( )
3.其他标记ID和NUM
通过以下正规式定义其他标记:
ID→letter(letter|digit)* NUM→digit(digit)*
letter→a|…|z|A|…|Z digit→0|…|9
4.空格由空白、制表符和换行符组成
空格一般用来分隔ID、NUM、专用符号和关键字,词法分析阶段空格通常被忽略。各种单词符号对应的类别码:(采用一符一类别码,见下表)
单词符号 类别码 单词符号 类别码 单词符号 类别码 main 1 - 23 ; 34 int 2 * 24 35 char 3 / 25 36 if 4 ( 26 = 37 else 5 ) 27 = 38 for 6 [ 28 == 39 while 7 ] 29 != 40 ID 10 { 30 ‘\0’ 1000 NUM 20 } 31 ERROR -1 = 21 , 32 + 22 : 33 (二)词法分析程序的功能:
输入:所给文法的源程序字符串。
输出:二元组(syn,token或sum)构成的序列。其中,
syn 为单词类别码。
token 为存放的单词自身字符串。
sum 为整型常量。
具体实现时,可以将单词的二元组用结构进行处理。
例如:对源程序
main()
{
int i=10;
while(i) i=i-1;
}
的源文件,经词法分析后输出如下序列:
(1,main) (26,() (27,)) (30,{) (2,int) (10,i) (21,=) (20,10)
(34,;) (7,while) (26,() (10,i) (27,)) (10,i) (21,=) (10,i)
(23,-) (20,1) (34,;) (31, })
(三)词法分析程序主要算法思想:
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
1.主程序示意结构图(如下):
置初值 调用扫描子程序
输出单词二元组 直至输入串结束 注:
①关键字表初值
关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字),当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标识符。关键字表可处理为一个字符串数组(实际为指向字符数组的指针数组),其描述如下:
char *KEY_WORDS[8]=
{“main”,”int”,”char”,”if”,”else”,”for”,”while”};
为分析方便,这里把main作关键字处理。
②程序中需要用到的主要变量:syn,token和sum。
2.扫描子程序(scaner)’{‘语句串’}’
3. 语句串→语句{;语句};
4. 语句→赋值语句|条件语句|循环语句
5. 赋值语句→ID=表达式
6. 条件语句→if(条件表达式)语句块
7. 循环语句→while(条件表达式)语句块
8. 条件表达式→表达式关系运算符表达式
9. 表达式→项{+项|-项}
10.项→项{*因子|/因子}
11.因子→ID|NUM|(表达式)
12.关系运算符→|=||=|==|!=
(二)语法分析程序的主要算法思想
1.主程序结构示意图如下:
置初值 调用scaner读下一个单词符号 调用lrparser 结束 2.递归下降分析程序结构示意图如下:
注:上接lrparser 是否单词串main() T F 调用scaner 出错处理 调用语句块分析函数 源程序是否结束 T F 输出分析成功 出错处理 3.语句块分析结构示意图。
是否{ T F 调用scaner 出错处理 调用语句串分析函数(过程) 是否} T F 出
您可能关注的文档
最近下载
- 【社会层面】社会主义核心价值观.ppt VIP
- 回话有招高情商回话术书本.doc VIP
- 【社会层面】社会主义核心价值观精品课件.ppt VIP
- 沪教8AUnit6Ancientstories more practice-The story of 100,000 arrows 公开课优质课教案教学设计.doc
- 小学《科学》新教材培训研讨会:技术与工程领域总体介绍.pptx
- 2024年中考英语复习 并列复合句 讲义学案(解析版).pdf VIP
- 血常规结果解释ppt课件.pptx VIP
- 第16课 课件 2022-2023学年高中新经典日本语基础教程第二册.pptx VIP
- 软件工程专业生涯发展展示.pptx
- 成人脑室外引流护理——中华护理学会团体标准解读.pptx
文档评论(0)