目 录
任务书 I
1 引言 2
1.1 课题背景与意义 2
1.2 国内外研究现状 2
1.3 课程设计的主要研究工作 2
2 系统需求分析与总体设计 3
2.1 系统需求分析 3
2.2 系统总体设计 3
3 系统详细设计 5
3.1 有关常量、全局变量、数据类型以及数据结构的定义 5
3.2 主要算法设计 6
4 系统实现与测试 16
4.1 系统实现 16
4.2 系统测试 17
5 总结与展望 24
5.1 全文总结 24
5.2 工作展望 24
6 体会 25
参考文献 26
附录 27
抽象语法树作为程序的一种中间表示形式,在程序分析等诸多领域有广泛的应用。利用抽象语法树可以方便地实现多种源程序处理工具,比如源程序浏览器、智能编辑器、语言翻译器等。
通过学习对抽象语法树的搭建过程与方法，了解并掌握巴克斯（BNF）范式定义高级语言的词法与语法规则、形式语言与自动机原理以及编译技术中的递归下降语法分析法。
1.2 国内外研究现状
从 20 世纪 60 年代至今，对高级语言源程序的格式化处理一直是计算机研究发展和开发领域内的一个活跃课题。虽然基于高级语言的源程序处理工具的设计已经是一门相对成熟的计算机技术，但随着程序语言的设计的不断变化，程序规模的不断增大，处理工具的效率问题一直是核心研究项目之一。
近十年来，国外关于高级语言格式处理工具的设计逐渐采用大量更加复杂的算法，主要用于推断和简化程序中的信息。对于国内而言，现阶段对于高级语言格式处理主要着眼于特定处理器的特定部分。
