“课程设计大纲”编写格式.docVIP

《 编译原理》课程设计大纲 Principles of Compiler Design 编号: 适用专业：计算机科学与技术（软件工程方向） 课程设计学时和学分： 学时：2周 学分：1 学分 四、课程设计的目的与要求： 1.教学目的 通过设计、编程、调试出具体词法分析程序和语法分析程序，加深对词法分析原理的理解，并能调用词法分析程序为语法分析提供单词符号串，进行语法分析，掌握语法分析方法和程序设计方法。 2.教学要求 任选一种语法分析方法进行程序设计，词法分析和语法分析程序均能通过实例数据的测试。设计语言不作规定。 五、课程设计的内容与安排： 课程设计题目的选择 （1）根据SPL语言的文法，设计其词法分析程序和语法分析程序。 SPL语言方法： 程序 ::= 程序首部 说明部分 程序主体 程序首部 ::= program 标识符 ; 标识符* ::= 字母┃字母 字母数字串 字母* ::= a┃b┃┅┃ y ┃z 字母数字串* ::= 字母┃数字┃字母 字母数字串┃数字 字母数字串 数字* ::= 0┃非0数字 非0数字* ::= 1┃┅┃ 8 ┃9 说明部分 ::= var 变量组 : int;┃const 常量组; ┃var 变量组 : int; const 常量组; 变量组 ::= 标识符┃标识符,变量组 常量组 ::= 标识符 = 整数┃标识符 = 整数,常量组 整数* ::= 数字┃非0数字 数字串 数字串* ::= 数字┃数字 数字串 程序主体 ::= begin 执行语句 end. 执行语句 ::= 语句┃语句 ; 执行语句 语句 ::= 赋值语句┃条件语句┃循环语句┃读语句 ┃写语句┃复合语句 赋值语句 ::= 标识符 := 表达式 表达式 ::= 表达式 + 项┃表达式 - 项┃项 项 ::= 项 * 因子┃项 / 因子┃因子 因子 ::= (表达式)┃标识符┃整数 条件语句 ::= if 表达式关系符表达式 then 语句 关系符* ::= =┃┃┃=┃=┃ 循环语句 ::= while 表达式关系符表达式 do 语句 读语句 ::= read (变量组) 写语句 ::= write (表达式) 复合语句 ::= begin 执行语句 end （2）根据表达式的文法，设计其词法分析程序和语法分析程序。 表达式文法： 表达式 ::= 数值表达式 ┃ 字符串表达式 数值表达式 ::= 数值表达式 + 项┃数值表达式 - 项┃项 项 ::= 项 * 因子┃项 / 因子┃因子 因子 ::= (表达式)┃标识符┃整数 标识符* ::= 字母┃字母 字母数字串 字母* ::= a┃b┃┅┃ y ┃z 字母数字串* ::= 字母┃数字┃字母 字母数字串┃数字 字母数字串 整数* ::= 数字┃非0数字 数字串 数字串* ::= 数字┃数字 数字串 数字* ::= 0┃非0数字 非0数字* ::= 1┃┅┃ 8 ┃9 字符串表达式 ::= 字符串表达式 字符串┃字符串 字符串* ::= “ 字符 ” 2.课程设计内容及要求 a.主要技术指标和要求： 能通过实例数据的测试。 b.方案选择及工作原理 a)根据给出的文法的规则找出并构造出词法分析所用到的所有规则； b)根据规则构造状态转换图； c) 根据状态转换图，构造确定状态自动机DFA。 d)根据给出的文法规则找出语法分析所用到的所有文法规则； e)从学过的语法分析方法中选择一种方法进行语法分析。 f)构造语法分析表。 g)进行编程。 c.设计成果的要求。 a)设计报告,包括：状态转换图、单词符号及内部表示、所选的语法分析方法、算法、改写的文法、符号表、出错处理、编程方法等。 b)程序。 3.教学安排 在上完词法分析内容后布置课程设计内容，在学期结束前一周提交所有的设计报告。 六、课程设计的教学建议： 课程设计是根据课堂教学内容安排的，建议在教学中能较详细地讲述本设计中所用的算法和各种数据的存贮结构，使学生能比较顺利地完成课程设计。 七、课程设计的成绩评定 系（教研室） （签 名） 年 月 日 系（教研室）审核意见 系（教研室） （签 名） 年 月 日 学院（部） 审核意见 （签 名） （公 章）