程序设计与计算机专业论文提纲

论文题目：一种过程式语言编译器的设计与实现

摘要：过程式程序设计语言一直是计算机编程设计语言的一个重要内容之一。到目前为止很多大学仍然把过程式程序开发语言作为计算机编程开发的基础课程,为了学好计算机专业的整个学科,务必要学习好过程式程序设计语言,这非常重要。本课题设计实现的针对过程式程序设计语言的编译器。从20世纪40年代计算机机器语言诞生开始,如何编写正确高效而简洁的程序,对于计算机的应用发展,一直是一个很大的问题。编译原理就是要解决,如何将人的思维,转化为计算机可以理解的代码的问题。本文先从过程式语言及编译器的产生发展进行介绍,然后对开发设计的过程式语言的工具微软的Visual Studio 2010和采用面向对象的程序设计理念进行了详细的说明。把编译器开发分为词法分析器,语法分析器,语义分析等四个步骤。每个步骤按照软件工程的流程分别从模块的总体架构,详细设计中包括对主要实现类的数据结构和算法进行介绍。本课题设计实现的过程式程序设计语言,包含了常用的各种基本数据类如int、double、char、long、bool等;在语句结构上面,包含了顺序执行语句,for循环语句、if\else判断分支语句等。像其他程序设计语言一样,本课题设计实现的过程式程序设计语言还提供了函数调用功能,而且还支持函数的递归调用。考虑到过程式语言是有一定的复杂度的,本次设计主要是体现功能设计,没有实现过程式语言的编译器的全部功能,给出了编译器的运行方式。本课题主要设计与实现了一种过程式程序设计语言的编译器系统,该过程式程序设计语言,如同C语言、pascal等过程式程序设计语言一样,功能基本完善。

关键词：过程式语言;面向对象的程序设计;编译器

学科专业：软件工程（专业学位）

摘要

ABSTRACT

第一章 绪论

1.1 项目研究的背景和意义

1.2 程序设计语言发展现状

1.2.1 程序设计语言概念

1.2.2 程序设计语言的发展趋势

1.3 编译器的研究现状和发展趋势

1.3.1 编译器的概念

1.3.2 编译器的发展趋势

1.4 论文主要完成的工作和章节安排

第二章 需求分析

2.1 可行性研究

2.1.1 技术可行性

2.1.2 经济可行性

2.1.3 时间可行性

2.2 系统的功能要求

2.2.1 基本功能

2.2.2 附加功能

2.3 系统的性能要求

2.3.1 可靠性要求

2.3.2 时间要求

2.3.3 稳定性要求

2.4 本章小结

第三章 过程式语言的形式化定义

3.1 语言的词法定义

3.1.1 源代码字符表

3.1.2 巴科斯范式定义

3.2 语言的语法定义

3.2.1 语言的语法概述

3.2.2 语言的形式化语法定义

3.3 语言的语义

3.4 过程式语言的设计

3.4.1 词法的设计

3.4.2 语法的设计

3.4.3 中间代码的选择

3.5 本章小结

第四章 编译器的概要设计

4.1 编译器的运行流程

4.2 过程式语言编译器的总体结构

4.3 代码分析模块结构

4.4 类结构的设计

4.5 本章小结

第五章 编译程序的详细设计与实现

5.1 编译程序的设计目标

5.2 编译程序的总体结构和流程

5.2.1 程序结构

5.2.2 程序流程

5.3 词法分析

5.3.1 词法分析程序的算法思想

5.3.2 Token定义

5.3.3 DFA分析

5.4 语法分析

5.4.1 代码结构分析

5.4.2 节点定义

5.4.3 递归向下语法分析

5.5 程序截图

5.5.1 目标代码生成

5.5.2 生成符号表

5.6 本章小结

第六章 系统测试

6.1 测试方法概述

6.1.1 测试方法综述

6.1.2 本次选取的测试方法

6.1.3 系统测试的步骤

6.2 测试用例

6.2.1 程序的过滤处理

6.2.2 词法分析结果

6.2.3 语法分析出错

6.2.4 兼容性测试

6.2.5 用户界面测试的检查表

6.2.6 性能测试用例

6.3 测试结果的分析

6.4 本章小结

第七章 总结与展望

致谢

参考文献