C Minus 语言分析程序.doc

郑州航空工业管理学院 毕 业 论 文（设 计） 2012 届 网络工程 专业 班级 题 目C Minus语言分析程序 姓 名 学号 指导教师 职称 讲 师 2012 年 5 月 18 日 C Minus 语言分析程序 指导教师 内 容 提 要 程序设计语言及其编译技术是普及计算机的关键，编译器也是程序员每天使用的工具。尽管编译器相关的各项技术经过近几十年的发展已日臻成熟，然而编译器的构造原理和技术依然是计算机专业人员的必备理论知识之一。 本文实现一个编译器项目，即构造一个轻量级的类C语言（即C Minus语言）的分析器。尽管C Minus语言是一个试验项目，但是通过该项目可以掌握基本的程序设计语言分析技术。本项中的C Minus 语言分析程序分两部分，即词法分析和语法分析。作为编译的第一阶段，词法分析器负责将字符流转化为记号流并提交给语法分析使用。语法分析负责分析记号流中的语法结构，为代码生成做好准备。 关键字 语法分析；BNF范式；词法分析；递归下降分析; 创新点 本文的创新点在于通过编写词法分析与语法分析程序来实现C Minus 语言分析程序 C Minus Language Analysis Program Huang Meng Wang Chu-Yang Abstract Programming design language and compiling theories are critical to the wide application of computers and compilers are also programmers use everyday tools. Although the compiler related all technology and the development of the last several decades has mature gradually, but the compilers structure principle and technology is still computer professionals for one of the theoretical knowledge. This paper realize a compiler projects, namely constructing a lightweight class C language (namely C Minus language) analyzer. Although C Minus language is a pilot project, but through this project can grasp the basic programming language analysis technique. This project C Minus language analysis program is divided into two parts, namely the lexical analysis and grammatical parser. As the first phase of the compiling phase, lexical analyzer is responsible for changing characters into token flow then and forward tokens to the parser. Grammar parser responsible for recognizing the grammar structure condtructs, for code generation . Key words Grammar analysis; BNF paradigm; Lexical analysis; Recursive descent analysis Innovation This paper is the innovation points by writing and grammatical analysis program lexical analysis to achieve C Minus language analysis program 目 录 第1章 开发背景 - 1 - 第2章 词法分析 - 1 - 2.1目的及意义 - 1 - 2.2词法分析器的作用 - 1 - 2.3设计分析 - 2 - 2.4设计要求 - 3 - 2.4.1 待分析的简单的