2015编译原理实验指导书.docVIP

◎实验一 词法分析实验二 递归下降分析法实验三 LL(1)分析法 实验四 逆波兰式的产生与计算 实验五 LR(1)分析法 ? ? ※实验一 词法分析Error”，然后跳过错误部分继续显示） 二、实验预习提示 1、 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、BNF表示 标识符→字母·字母数字串 字母数字串→字母·字母数字串|数字·字母数字串|下划线·字母数字串|ε 无符号整数→数字·数字串 数字串→数字·数字串|ε 加法运算符→+ 减法运算符→- 大于关系运算符→ 大于等于关系运算符→= 3、“超前搜索”方法 词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“ab”,当前字符为’’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’b’，这时可知应将’’解释为大于运算符。但此时，超前读了一个字符’b’，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。 4、模块结构 　 （一）准备： 1.阅读有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符等。 2.初步编制好程序。 3.准备好多组测试数据。