编译原理实验指导书(2008-2009)概要.doc

编译原理实验指导书 合肥学院计算 编译原理实验指导书 实验一 词法分析 一、实验目的： 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验预习提示 1、? 词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、? 单词的BNF表示 标识符→字母字母数字串 字母数字串→字母字母数字串|数字字母数字串| 下划线字母数字串|ε 无符号整数→数字数字串 数字串→数字数字串 |ε 加法运算符→ + 减法运算符→ - 大于关系运算符→ 大于等于关系运算符→= 3、“超前搜索”方法 词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“=”,当前字符为’’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。超前读了一个