(编译原理课程设计报告.docVIP

北京化工大学 编译原理课程设计小组报告 学 院 信息科学与技术学院 班 级 计科0905 学 号 200942137 指导教师 赵瑞莲 时 间 2011/01/04 姓名 学号 组长 张林惠 200942126 组员 赵小庆 200942137 张 洪 200942127 汪 磊 200942130 目录 1实验概述…………………………………………………………………….…………3 1.1实验目的……………………………………………………………….……….3 1.2实验思想……………………………………………………………….……….3 1.3小组分工……………………………………………………………….……….3 2.功能分析……………………………………………………………………..………4 3 实验过程…………………………………………………………………….………5 3.1分析词法……………………………………………………………….……….5 3.1.1 词法的关键字……………………………………………………………5 3.1.2 运算符和边界符…………………………………………………………5 3.1.2 标示符和常数的正则表达………………………………………………5 3.1.2 单词符号对应的种别码…………………………………………………5 3.2实验流程图……………………………………………………………….………6 4 程序运行调试…………………………………………………………………………8 5 源代码分析……………………………………………………………………………9 6 参考资料………………………………………………………………………………14 1实验概述 1.1实验目的 编译原理是一门理论性非常强的但是有非常重要的计算机基础专业课程，介绍编译程序构造的一般原理和基本方法。虽然只有少数人从事编译方面的工作，这门课在理论、技术、方法上都对学生提供了系统而有效的训练，有利于提高的素质和能力。– * / = = = ; ( ) # 3.1.2 标示符和常数的正则表达 标示符的正则表达式：ID = letter (letter | digit)* 常数的正则表达式：NUM = digit digit* 3.1.2 单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter| digit)* 10 = 24 digit digit * 11 = 25 * 13 ; 26 / 14 ( 27 + 15 ) 28 - 16 # 0 3.2实验流程图 主程序示意图： 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： 否 是 子程序设计思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图所示。 是