编译原理课程设计报告--词法分析器-语法分析器-lex词法分析器.doc

编译原理课程设计报告 词法分析器 语法分析器 Lex词法分析器 学生姓名： 学号： 教 师 姓 名： 提交报告时间：2010年6月27日 课程设计目标 编写词法分析器scanner和语法分析器parser 能实现对测试程序进行词法扫描和语法分析，并能给出错误提示。 分析与设计 实现方法：实现算法：递归下降语法分析 编程语言：C++ 系统总图， 扫描器由scanner.cpp文件实现，用getToken()函数从测试代码中获取Token，通过printToken()函数实现将Token输出。 分析器由parser.cpp文件实现，通过parse()函数开始进行递归下降语法分析，语法分析的输入是scanner的输出Token，将获得的语法树tree通过printTree()将语法树输出。 扫描器： 各单词的转换图： 单词转换表： letter digit = ! / * other START INID INNUM LT MT ASSIGN NOT_EQ OVER TIMES OVER INCOMMENT DONE TIMES DONE INID INID DONE INNUM INNUM DONE ASSIGN EQ DONE LT LT_EQ DONE MT MT_EQ DONE LT_EQ DONE MT_EQ DONE NOT_EQ DONE 符号表： Reserved Words:IF、ELSE、INT、RETURN、VOID、WHILE Symbols：+、-、*、/、、=、、=、==、！=、=、；、，、（、）、[、]、{、}、/*、*/ Other:number、identifier 分析器：由于使用的是递归下降的编译方法，所以没有分析表、Yacc源文件和输出文件。 代码设计说明 程序结构图， 代码包含了maim.cpp、scanner.cpp、parser.cpp、util.cpp、global.h、util.h、scan.h、parse.h和util.h。 文件和函数的设计说明： Global.h用于对TokenType（Token类型）、NodeKind（节点类型）、StmtKind（语句类型）、ExpKind、ExpType、TreeNode（语法树节点）等进行枚举定义。 Scanner.cpp用于对测试程序的代码进行词法分析，通过getToken（）函数获取token，通过util.cpp中printToken（）函数将从测试代码中获取的token输出。 Parser.cpp用于对测试程序代码经scanner词法分析输出的token进行语法分析，通过parse（）函数开始语法分析，通过util.cpp中printTree（）函数将分析得到的语法树输出。采用的是递归下降算法实现parser。 具体的parser函数： static TreeNode * declaration_list(void); static TreeNode * declaration(void); static TreeNode * var_declaration(void); static TreeNode * fun_declaration(void); static TreeNode * params(void); static TreeNode * param_list(void); static TreeNode * compound_stmt(void); static TreeNode * param(void); static TreeNode * local_declarations(void); static TreeNode * statement_list(void); static treeNode * statement(void); static TreeNode * expression_stmt(void); static TreeNode * expression(void); static TreeNode * selection_stmt(void); static TreeNode * iteration_stmt(void); static TreeNode * return_stmt(void); static