编译原理课程设计.docxVIP

甘肃政法学院 《编译原理》课程（设计） 题 目编译器 计算机科学院（系）计算机科学与技术专业2009级计本班 学 号 姓名 成绩 200981010101 刘利刚 200981010142 段玉聪 200981010142 杨万 指导教师 李霞 成 绩 完成时间2012年6月 编译器 摘 要：本程序可根据所给的文法，完成基本基于C++语言的程序的编译过程，包括 词法分析，语法分析、语义分析和中间代码生成。词法分析主要是根据标识符的定义规则逐 个识别字符或者字符串，包括对关键字、普通标识符、常数等的识别，分别构建标识符表和 数字表，并生成二元式流。语法分析和语义分析使用SLR(1)分析方法，构造基于给定文法 的分析表，完成对词法分析生成的二元式流的语法和语义分析。本程序是用C++语言编写 的，简单易懂，实现方便，基本完成了实验要求。 关键字：编译器；词法分析；语法分析；语义分析及中间代码生成；分析表 Compiler Abstract： This program, according to the grammar, complete the basic c++ language based program compilation, Includes lexical analysis, syntax analysis, semantic analysis and code generation in the middle.Lexical analysis is based mainly on individually defined rul es to identify the character of an identifier or string, including the identification of keywo rds, commonidentifiers, constants, and so, build identifier table and table, respectively, and build the binary stream.Slr1 method syntax analysis, semantic analysis, structural analysis based on the given grammar tables,complete the word analysis - binary stream that is gen erated by the syntax and semantic analysis.This program is written in the c++ language, si mple, easy, basic experimental requirements are completed. Keyword : compilers; lexical analysis; syntax analysis;semantic analysis and code generation in the Middle ; analysis table 编译器 第一章绪论 1.1课程设计目的 《编译原理》课程设计是编译原理课程必不可少的一个环节，通过课程设计， 加深对编译原理的教学内容的了解，以及实现编译原理各部分知识的融合，进而 提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力。 1.2课程设计的背景与意义 计算机语言之所以能由单一的机器语言发展到今天的数千中高级语言，就是 因为有了编译技术。没有高级语言，计算机的推广应用是难以实现；而没有编译 程序，高级语言就无法使用。编译技术是计算机发展最迅速，最成熟的一个分支， 他集中体现了计算机发展的成果与精华。 整个编译过程可分为词法分析、语法分析、语义分析生成中间代码、优化、 目标代码生成阶段。通过对不同阶段编程并合理连接起来，实现将输入的源程序 转化为目标程序，完成程序的编译过程。 1.3课程设计总体要求 （1） 明确课设任务，复习与查阅有关资料 （2） 按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 （3） 注意增强程序界面的友好性。凡用户输入时，给出足够的提示信息使用户 感到方便使用。 （4） 注意提高程序的可读性和可理解性：程序中应有适当的注释，变量命名应 符合实际含义，程序结构清晰，易于阅读和理解。 1.4课程设计内容及具体要求 根据LR分析算法构造SLR（1）分析程序，并完成语法分析动作（当需要一 个单词时，调用词法分析程序获取），同时完成语义分析生成四元式输出。要求 程序具有通用性，改变文法时只需改变程序的数据初值，无需改变程序主体；要 求完成一条说明语句、一条算数表达式和赋值语句的翻