发布时间 : 星期一 文章TINY-C编译器的设计与实现-词法分析器的设计与实现更新完毕开始阅读3fa538efe2bd960591c6770e
目 录
摘 要：........................................................ 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
I
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
II
致 谢........................................ 错误！未定义书签。 附 录......................................... 错误！未定义书签。
Contents
Absrtact： .............................................. 错误！未定义书签。
1．preface .......................... 错误！未定义书签。 1.1 Summary of compile system ........ 错误！未定义书签。 1.2 Summary of compiler .............. 错误！未定义书签。 1.3 Summary of TINY language ......... 错误！未定义书签。 2. Requirement Analysis ............. 错误！未定义书签。 2.1 The purpose of Lexical analysis . 错误！未定义书签。 2.2 In lexical analysis definition .. 错误！未定义书签。 2.3 Summary of Lexical analysis ..... 错误！未定义书签。 2.4 Function of scanner .............. 错误！未定义书签。 2.5 Lexical analysis’s request ...... 错误！未定义书签。 2.6 Exterior interface request ....... 错误！未定义书签。 2.7 Data flow chart .................. 错误！未定义书签。
2.7.1 top layer data flow chart ........... 错误！未定义书签。
2.7.2 second layer data flow chart ........ 错误！未定义书签。
3.Outline design ........................................ 错误！未定义书签。
3.1 Outline design analysis .......... 错误！未定义书签。
3.1.1 Purpose.............................. 错误！未定义书签。 3.1.2 Definition........................... 错误！未定义书签。 3.1.3 Biliography.......................... 错误！未定义书签。
3.2 Summary of task .................. 错误！未定义书签。
3.2.1 Purpose.............................. 错误！未定义书签。 3.2.2 Summary of requirement............... 错误！未定义书签。
3.3 System design .................... 错误！未定义书签。
3.3.1 Purpose and function of lexical analysis错误！未定义书签。
3.3.2 Lexical analysis’s algorithms：..... 错误！未定义书签。
3.3.3The realizition of scanner：.......... 错误！未定义书签。 3.3.4System structure and Exterior module.. 错误！未定义书签。
4 Detailed design and code realization ................. 错误！未定义书签。
4.1 Introduce ........................ 错误！未定义书签。
4.1.1 Basic purpose........................ 错误！未定义书签。 4.1.2 Requirement.......................... 错误！未定义书签。
III
4.1.3 Biliography.......................... 错误！未定义书签。
4.2 Summary of task .................. 错误！未定义书签。
4.2.1 purpose............................. 错误！未定义书签。 4.2.2 Summary of requirement............... 错误！未定义书签。
4.3 System design .................... 错误！未定义书签。
4.3.1 Summary of requirement............... 错误！未定义书签。 4.3.2 Scanner’s structure................. 错误！未定义书签。
4.4 Program design explanation ...... 错误！未定义书签。
4.4.1 Extern module........................ 错误！未定义书签。 4.4.2 Lexical analysis module............. 错误！未定义书签。
5 Testing scanner ....................................... 错误！未定义书签。
5.1 Introduce ........................ 错误！未定义书签。
5.1.1Purpose：............................. 错误！未定义书签。 5.1.2Project background：.................. 错误！未定义书签。 5.1.3Definition：.......................... 错误！未定义书签。
5.2 Summary of task .................. 错误！未定义书签。
5.2.1Purpose：............................. 错误！未定义书签。 5.2.2Commit environment：................. 错误！未定义书签。 5.2.3Summary of requirement：.............. 错误！未定义书签。 5.2.4Condition and limitation：............ 错误！未定义书签。
5.3 Plan ............................ 错误！未定义书签。
5.3.1Testing plan：....................... 错误！未定义书签。 5.3.2Testing items......................... 错误！未定义书签。
5.4 Explanation of testing item ...... 错误！未定义书签。
5.4.1 Testing items and details(1)......... 错误！未定义书签。 5.4.2Testing items and details(2).......... 错误！未定义书签。
5.5appraise .......................... 错误！未定义书签。
5.5.1 Software ability..................... 错误！未定义书签。 5.5.2 Flaw and limitation.................. 错误！未定义书签。
5.6 Conclusion of testing ............ 错误！未定义书签。 5.Conclusion and what one has learned ...... 错误！未定义书签。 Bibliography ........................ 错误！未定义书签。 Thanks .............................. 错误！未定义书签。 Appendix ............................ 错误！未定义书签。
IV