TINY-C编译器的设计及实现-词法分析器的设计及实现.docVIP

目 录 摘 要： 1 一 前 言 3 1.1编译系统概述 3 1.2编译器的概述 3 1.3TINY语言的概述 4 二 需求分析 6 2.1 词法分析目的 6 2.2 词法分析中的定义 6 2.3 词法分析概述 6 2.4 词法分析功能 6 2.5词法分析的要求 7 2.6 外部接口要求 7 2.7 数据流程图 7 2.7.1 顶层数据流程图 7 2.7.2 第二层数据流程图 7 三 概要设计 9 3.1概要设计分析 9 3.1.1 目的 9 3.1.2 定义 9 3.1.3 参考资料 9 3.2 任务概述 9 3.2.1 目标 9 3.2.2 需求概述 10 3.3 总体设计 10 3.3.1 词法分析的目标和作用 10 3.3.2词法分析的数学基础和算法： 10 3.3.3 TINY编译器的词法分析的实现： 12 3.3.4词法分析器的总体结构和外部模块 14 四 详细设计与编码 15 4.1 引言 15 4.1.1 根本目的 15 4.1.2 要求 15 4.1.3 参考资料 15 4.2 任务概述 15 4.2.1 目标 15 4.2.2 需求概述 15 4.3 总体设计 15 4.3.1 需求概述 15 4.3.2 词法分析器的结构 15 4.4 程序设计说明 16 4.4.1 全局模块 19 4.4.2 词法分析模块 22 五 测试分析 31 5.1 引言 31 5.1.1编写目的： 31 5.1.2项目背景： 31 5.1.3定义： 31 5.2 任务概述 31 5.2.1目标： 31 5.2.2运行环境： 31 5.2.3需求概述： 32 5.2.4条件与限制： 32 5.3 计划 32 5.3.1测试方案： 32 5.3.2测试项目 32 5.4 测试项目说明 32 5.4.1 测试项目名称及测试内容(1) 32 5.4.2测试项目名称及测试内容(2) 33 5.5 评价 34 5.5.1 软件能力 34 5.5.2 缺陷和限制 34 5.6 测试结论 34 六 总结与心得 35 参 考 文 献 36 致 谢 37 附 录 38 Contents Absrtact： 1 1．preface 2 1.1 Summary of compile system 2 1.2 Summary of compiler 2 1.3 Summary of TINY language 3 2. Requirement Analysis 4 2.1 The purpose of Lexical analysis 4 2.2 In lexical analysis definition 5 2.3 Summary of Lexical analysis 5 2.4 Function of scanner 5 2.5 Lexical analysis’s request 5 2.6 Exterior interface request 5 2.7 Data flow chart 6 2.7.1 top layer data flow chart 6 2.7.2 second layer data flow chart 6 3.Outline design 7 3.1 Outline design analysis 7 3.1.1 Purpose 7 3.1.2 Definition 7 3.1.3 Biliography 7 3.2 Summary of task 7 3.2.1 Purpose 7 3.2.2 Summary of requirement 8 3.3 System design 8 3.3.1 Purpose and function of lexical analysis 8 3.3.2 Lexical analysis’s algorithms： 8 3.3.3The realizition of scanner： 10 3.3.4System structure and Exterior module 12 4 Detailed design and code realization 12 4.1 Introduce 12 4.1.1 Basic purpose 12 4.1.2 Requirement 12 4.1.3 Biliography 13 4.2 Summary of task 13 4.2.1 purpose 13 4.2.2 Summary of requirement 13 4.3 System design 13 4.3.1 Summary of requirement 13 4.3.2 Scanner’s structure 13 4.