编译原理实验报告 词法分析
需积分: 10 140 浏览量
2009-12-21
15:09:48
上传
评论
收藏 103KB DOC 举报
编译原理实验参考
实验二 手工生成 语言词法分析器
1. 实验目的
掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。
2. 实验要求
a) 手工编制 C 语言词法分析函数;每调用此函数一次，从当前待编译文件中识别出一
单词，并给出其类型和值。
b) 实验前请仔细阅读实验预习提示，提示中程序仅供参考。
c) 本实验建议上机时间 4-6 学时。
3. 实验预习提示
a) 词法分析器的功能和输出格式
词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表
示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一符一
种别码的方式。
b) 单词的 EBNF（扩展巴科斯范式）表示
下面是对 PL/0 进行词法分析所用到的部份 EBNF。
<标识符>::= <字母>{<字母>|<数字>|<下划线>}
<无符号整数>::= <数字>{<数字>}
<加法运算符>::= +
<减法运算符>::= -
.
.
.
<大于关系运算符>::= >
<大于等于关系运算符>::= >=
.
.
.
c) 3、“超前搜索”方法
词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a>+,当前字符
为’>’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符
呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’
+’，这时可知应将’>’解释为大于运算符。但此时，超前读了一个字符’+’，所以要
回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有
类似情况。
4、参考源程序
[1]Basedata.h
剩余16页未读，继续阅读
评论0