编译原理课程设计说明书--词法分析,语法分析,语义分析..docx

编译原理课程设计说明书 题 目： 编译器原型设计与开发 院 （系）： 计算机科学与工程学院 专 业： 计算机科学与技术 目 录 TOC \o 1-3 \f \h \u HYPERLINK \l _Toc12758 1 引言 PAGEREF _Toc12758 1 HYPERLINK \l _Toc7015 1.1 设计概述 PAGEREF _Toc7015 1 HYPERLINK \l _Toc29000 1.2 设计目标 PAGEREF _Toc29000 2 HYPERLINK \l _Toc1366 1.3 小组分工 PAGEREF _Toc1366 3 HYPERLINK \l _Toc24519 2 开发过程 PAGEREF _Toc24519 4 HYPERLINK \l _Toc17816 2.1 词法分析 PAGEREF _Toc17816 4 HYPERLINK \l _Toc18923 2.1.1 消除白空格以及注释 PAGEREF _Toc18923 4 HYPERLINK \l _Toc7184 2.1.2 词法分析 PAGEREF _Toc7184 6 HYPERLINK \l _Toc18161 2.2 .语法分析 PAGEREF _Toc18161 8 HYPERLINK \l _Toc26191 2.2.1 递归下降手工编码 PAGEREF _Toc26191 8 HYPERLINK \l _Toc23655 2.2.2 first集合的计算 PAGEREF _Toc23655 8 HYPERLINK \l _Toc8439 2.2.3 左递归消除 PAGEREF _Toc8439 9 HYPERLINK \l _Toc13419 2.2.4 selection表自动生成 PAGEREF _Toc13419 10 HYPERLINK \l _Toc5526 2.2.5 LL(1)手工编码 PAGEREF _Toc5526 11 HYPERLINK \l _Toc8881 2.3 语义分析 PAGEREF _Toc8881 11 HYPERLINK \l _Toc8189 2.3.1 表达式求值LR(1) PAGEREF _Toc8189 11 HYPERLINK \l _Toc22252 2.3.2 四元式 PAGEREF _Toc22252 13 HYPERLINK \l _Toc3995 3 测试过程 PAGEREF _Toc3995 14 HYPERLINK \l _Toc20302 4 总结 PAGEREF _Toc20302 19 HYPERLINK \l _Toc3174 5 参考文献 PAGEREF _Toc3174 20 HYPERLINK \l _Toc29755 6 代码附录 PAGEREF _Toc29755 20 桂林电子科技大学编译原理课程设计说明书 第PAGE \* MERGEFORMAT35页 引言 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上看，一个编译程序就是一个语言翻译程序。语言翻译程序把一种语言（称作源语言）书写的程序翻译成另一种语言（称作目标语言）的等价程序。 一个编译程序的重要性体现在它使得多数计算机用户不必考虑与机器有关的繁琐细节，使程序员和程序设计专家独立于机器，这对于当今机器的数量和种类持续不断地增长的年代尤为重要。 编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。将编译过程划分成词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个阶段。 设计概述 编译原理程序结构框图 词法分析 词法分析是编译过程的第一个阶段。这个阶段的任务是从左到右有一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。这里所谓的单词是指逻辑上紧密相连的一组字符，这些字符基友具体含义。比如标识符是由字母字符开头，后跟字母、数字字符的字符序列组成的一种单词。保留字（关键字或基本字）是一种单词，此外还有算符、界符等。 语法分析 语法分析是编译过程的第二个阶段。语法分析的任务是在词法分析的基础上将单词序列分解成各类语法短语，如“程序”、“语句”、“表达式”等。一般这种语法短语，也称语法单位，可表示成语法树。语法分析所依据的是语言的语法规则，即描述程序结构的规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。 语义分析 语义分析是审查源程序有无语义错误，为代码生成阶段收集类型信息。比如