词法分析和语法分析设计编译器编译原理课程设计.docxVIP

编译原理课程设计报告 课题名称： C- Minus词法分析和语法分析设计 提交文档学生姓名： X X X 提交文档学生学号： XXXXXXXXXX 同组 成 员 名 单： X X X 指导 教 师 姓 名： X X 指导教师评阅成绩： 指导教师评阅意见： . . 提交报告时间：2015 年6 月10 日 课程设计目标 实验建立C-编译器。只含有扫描程序（scanner）和语法分析（parser）部分。 分析与设计 C-编译器设计的整体框架，本实验实现扫描处理和语法分析程序（图中粗黑部。分） 打开源代码文件 打开源代码文件 source.txt 扫描处理 （词法分析） 记号 语法分析程序 语法树 语义分析程序 错误处理器 注释树 记号表 源代码优化程序 文字表 中间代码 代码生成器 目标代码 目标代码优化程序 目标代码 、扫描程序scanner部分2.1.1系统设计思想 设计思想：根据DFA 图用switch-case结构实现状态转换。惯用词法： ① 语言的关键字：else if int return void while ② 专用符号：+ - * / = = == != = ; , ( ) [ ] { } /* */ ③ 其他标记是ID 和NUM，通过下列正则表达式定义： ID = letter letter* NUM = digit digit* letter = a|..|z|A|..|Z digit = 0|..|9 大写和小写字母是有区别的 ④ 空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开ID、NUM 关 键字。 ⑤ 注释用通常的C 语言符号/ * . . . * /围起来。注释可以放在任何空白出现的位置(即注释不能放在标记内)上，且可以超过一行。注释不能嵌套 scanner的DFA + - * = = == != ; , ( ) [] { } + - * = = == != ; , ( ) [] { } INASSIGN White space \t \n ,,=,! digit = NUM [other] digit [other] START letter DONE letter [other] / INID ZHU [other] * / [other] INCOMMENT * [other] ZZHU * 说明：当输入的字符使DFA 到达接受状态的时候，则可以确定一个单词了。初始状态设置为 START，当需要得到下一个token时，取得次token的第一个字符，并且按照DFA 与对此字符的类型分析，转换状态。重复此步骤，直D到ONE为止，输出token类型。当字符为“/”时，状态转换为SLAH再判断下一个字符，如果为“*”则继续转到INCOMMENT，最后以“*”时转到ENDCOMMENT状态，表明是注释，如果其他的则是字符停滞于当前字符并，且输出“/”。 程2 序流程图 源文件 源文件 读取源文件一 行输出 读取一个字符 否 是否到达终态 是 赋值token 输出token 各文件或函数的设计说明 扫描程序用到:scanner.h,scanner.cpp scanner.h：声明词法状态，词法分析 //DFA中的状态typedef enum { START = 1, INNUM, INID, INDBSYM, DONE } DFAState; //定义的Token的类型(31 种)，分别对应于else、if、int、return、void、while、+、 -、*、/、、=、、=、==、!=、=、;、,、(、)、[、]、{、}、/*、*/、num、id、错误、结束 typedef enum { ELSE = 1,IF,INT,RETURN,VOID,WHILE, PLUS,MINUS,TIMES,OVER,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,RPAREN, LMBRACKET,RMBRACKET,LBBRACKET,RBBRACKET,LCOMMENT,RCOMMENT, NUM,ID,ERROR,ENDFILE } TokenType; //定义的Token结构体，包括类型、对应的串、所在代码的行号struct Token { TokenType tokenType; string tokenString; int lineNo; }; //每种TokenType对应的串，如tokenTypeString[ELSE]==ELSE const string tokenTypeString[32] = {OTHER, ELSE, IF, INT, RETURN, VOID,WHILE,PLUS,MINUS,TIMES,OVER,L