编译原理实验报告概要.doc

2014-2015学年第二学期 《编译原理课程设计》实验报告 项目组人员构成: 角 色 学 号 姓 名 担任工作占比 词法分析杨得成 40 % 语法分析刘中天 30 % 语义分析姚梦龙 30 % 项目设计任务和目标： 项目主要分为三个部分: 1.词法分析 2 .语法分析 3.语义分析 其中各部分完成的主要任务如下: ①词法分析:根据源语言(SNL)的词法规则，扫描源程序的字母（ASCII码）序列， 并识别出一个一个具有独立意义的最小语法单位，即“单词”，同时确定该单词的种类（如标识符，界限符，常数，等等），并把每个单词的ASCII码序列替换为统一的标准形式------所谓的机内表示TOKEN形式------这种形式既刻画了单词本身，又刻画了它所有的属性，同时词法分析还要完成词法错误的检查以及去掉注释等。词法分析不依赖于语言的语法分析。 ②语法分析：语法分析的功能是：把词法分析的输出（TOKEN序列）作为输入，按照文法规则，从其中识别出各类语法成分，同时进行语法检查，为语义分析和代码生成做准备。 其实现有两种方式，递归下降法和LL（1）分析方法法。根据源语言的语法规则，逐一扫描源程序的ASCII码序列或者词法分析后的TOKEN序列（对于前者，词法