信息工程学院编译原理实习指导书..docVIP

编译原理实验指导书 西北农林科技大学信息工程学院 2012年10月8日 实验一 词法分析 1 实验二 语法分析 3 实验三 语义分析 4 附录 5 实验环境和工具 5 MiniC语言 21 实习一 词法分析 一、实验目的： ??? 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验预习提示 1、词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是按类来安排种别码的方式。 2、部分单词的BNF表示（可参考教材的状态转换图） 标识符- 字母字母数字串 字母数字串-字母字母数字串|数字字母数字串| 下划线字母数字串|ε 无符号整数- 数字数字串 数字串- 数字数字串 |ε 加法运算符- + 减法运算符- - 大于关系运算符- 大于等于关系运算符- = 3、 做词法分析器需要把对象语言的