编译原理实验教案.docVIP

The Standardization Office was revised on the afternoon of December 13, 2020 The Standardization Office was revised on the afternoon of December 13, 2020 编译原理实验教案 编译原理实验教案 编译原理实验教案 授课教师：程细才 适用专业：计算机科学与技术 使用班级：04计算机科学与技术1\2班 授课时间：2007年春季 授课学时：54/44/10学时 使用教材：编译原理 华中科技大学出版社 何炎祥 主编 实验指导书：编译原理实验指导书， 黄石理工学院计算机学院 实验教学进度表 周次 日期 实验课题 学时 实验报告次数 10 实验一　C语言子集编译程序(1) 2 0 11 实验一　C语言子集编译程序(2) 2 0 12 实验一　C语言子集编译程序(3) 2 1 13 实验二　LEX词法分析程序生成器 2 1 14 实验三　YACC语法分析程序生成器 2 1 实验一 C语言子集编译程序 一、实验目的 用C语言对一个C语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。 1．设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 2．编制一个递归下降分析程序，并对C语言的简单子集进行分析。 3．通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换中间代码的语义翻译方法。 二、实验要求、内容及学时 词法分析部分：2学时 （一）待分析的C语言子集的词法： 1．关键字 main if else int return void while 所有关键字都是小写。 2．专用符号 = + - * / = = == != ; : , { } [ ] ( ) 3.其他标记ID和NUM 通过以下正规式定义其他标记： ID→letter(letter|digit)* NUM→digit(digit)* letter→a|…|z|A|…|Z digit→0|…|9 4.空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段空格通常被忽略。各种单词符号对应的类别码：（采用一符一类别码,见下表） 单词符号 类别码 单词符号 类别码 单词符号 类别码 main 1 - 23 ; 34 int 2 * 24 35 char 3 / 25 36 if 4 ( 26 = 37 else 5 ) 27 = 38 for 6 [ 28 == 39 while 7 ] 29 != 40 ID 10 { 30 ‘\0 1000 NUM 20 } 31 ERROR -1 = 21 ， 32 + 22 ： 33 （二）词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。其中， syn 为单词类别码。 token 为存放的单词自身字符串。 sum 为整型常量。 具体实现时，可以将单词的二元组用结构进行处理。 例如：对源程序 main() { int i=10; while(i) i=i-1; } 的源文件，经词法分析后输出如下序列： (1,main) (26,() (27,)) (30,{) (2,int) (10,i) (21,=) (20,10) (34,;) (7,while) (26,() (10,i) (27,)) (10,i) (21,=) (10,i) (23,-) (20,1) (34,;) (31, }) （三）词法分析程序主要算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 1．主程序示意结构图（如下）： 置初值 调用扫描子程序 输出单词二元组 直至输入串结束 注： ①关键字表初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表可处理为一个字符串数组（实际为指向字符数组的指针数组），其描述如下： char *KEY_WORDS[8]= {“main”,”int”,”char”,”if”,”else”,”for”,”while”}; 为分析方便,这里把main作关键字处理。 ②程序中需要用到的主要变量：syn,token和sum。 2．扫描子程序（scaner）的算法