异种程序设计语言间的翻译模型设计及方法研究

论文摘要

随着计算机科学技术的飞速发展,计算机技术应用在了越来越多的领域,实现各种功能的软件被大量的开发出来,应用在我们的生活、学习、工作当中。相应地,也产生了许多用以编写计算机程序的程序设计语言。软件开发人员使用这些程序设计语言,编写了大量的程序源代码。在这些程序代码中,有很多在执行的功能上都十分近似,有的甚至完全一致。但是,由于这些程序代码采用了不同的程序设计语言来编写,所以很难直接实现对这些程序代码的移植和重用。为了提高程序代码的可移植性和重用性,提高软件开发的效率,降低软件的开发成本以及便于对软件进行二次开发,软件开发者们都希望能够实现异种程序设计语言所编写的程序代码之间的翻译转换。本论文所阐述的就是对这一课题的相关研究。在本论文中描述了对一个模型系统的设计和实现。整个模型系统的实现是以形式语言和自动机理论为理论基础,借鉴了编译系统的功能实现方法。通过该模型系统中各个部分功能程序相应地分析和处理,逐步地对源程序的词法、语法和语义这几方面的语言特性加以分析,逐步将源程序代码解构为可直接进行翻译转换的语言单词符号,并对它们进行相应地翻译转换,最终将该源程序代码翻译转换为用另一种程序设计语言描述的源代码。本论文所阐述的内容为实现异种程序设计语言的程序代码翻译转换,提高程序代码的可移植性和重用性提供了有意义的思路和实现方法。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 引言
• 1.1 课题的背景和意义
• 1.2 与课题相关的国内外动态
• 1.3 课题研究的目标
• 1.4 作者的主要工作
• 1.5 论文的组织结构
• 第二章 课题研究工作的基础
• 2.1 基于编译系统的程序设计语言
• 2.1.1 编译系统概述
• 2.1.2 基于编译系统的程序设计语言
• 2.2 采用形式语言与自动机的描述
• 2.2.1 文法概述
• 2.2.2 自动机概述
• 2.2.3 以形式语言与自动机理论为基础
• 第三章 模型系统的总体架构
• 3.1 模型系统的设计要求
• 3.1.1 要求面向多种程序设计语言
• 3.1.2 借鉴编译系统的构造及分析方法
• 3.1.3 模型系统的输入要求
• 3.2 对构建模型系统的一些考虑
• 3.3 构建模型系统的基本思路
• 3.4 模型系统构架示意图
• 3.5 模型系统各部分简介
• 第四章 预处理
• 4.1 对源程序进行逻辑分段
• 4.1.1 逻辑分段的原因
• 4.1.2 逻辑分段的原则
• 4.1.3 逻辑分段的方法
• 4.2 对函数进行预处理
• 4.2.1 函数预处理的原因
• 4.2.2 函数预处理的原则
• 4.2.3 函数预处理的方法
• 4.3 源程序预处理后的结果
• 4.4 源程序预处理示例
• 第五章 词法判定
• 5.1 词法分析
• 5.1.1 正则表达式表示字符串格式
• 5.1.2 有穷状态自动机识别字符串
• 5.2 扫描处理
• 5.2.1 记号
• 5.2.2 记号的分析判定
• 5.2.3 扫描处理程序
• 5.2.4 扫描处理的结果
• 5.2.5 对构造不同语言的扫描处理程序的说明
• 5.3 构造记号词典
• 5.3.1 记号词典的数据结构
• 5.3.2 记号词典的内容
• 5.3.3 记号词典的分类
• 5.3.4 记号词典源内容的写入
• 5.3.5 记号词典解释内容的写入
• 第六章 语法判定
• 6.1 语法分析
• 6.1.1 以上下文无关文法为分析基础
• 6.1.2 对语法分析的一些说明
• 6.1.3 语法分析方法简介
• 6.1.4 采用LR 分析法
• 6.2 构造语法分析器
• 6.2.1 YACC 简介
• 6.2.2 对YACC 输入的格式说明
• 6.2.3 构造适合于模型系统的语法分析器
• 6.3 用语法分析器进行语法分析
• 6.3.1 语法树
• 6.3.2 示例源程序段的语法树
• 6.3.3 语法树是进一步分析的基础
• 第七章 语义分析
• 7.1 属性文法简介
• 7.1.1 属性
• 7.1.2 属性文法
• 7.1.3 模型系统中的属性文法
• 7.2 属性的计算
• 7.2.1 语法制导翻译方式
• 7.2.2 对属性计算方法的考虑
• 7.2.3 模型系统的属性计算方法
• 7.2.4 属性计算程序
• 7.3 抽象语法树的构造
• 7.3.1 抽象语法树生成程序
• 7.3.2 示例源程序段的抽象语法树
• 7.4 语法结构的线性表示
• 7.4.1 抽象语法树的线性表示
• 7.4.2 四元式表示三地址码
• 7.4.3 四元式生成程序
• 7.4.4 示例源程序段的四元式表示
• 第八章 翻译转换
• 8.1 语义流程判定
• 8.1.1 记号标签赋值程序
• 8.1.2 语义流程判定程序
• 8.2 翻译转换
• 8.2.1 记号词典程序提供翻译信息
• 8.2.2 翻译转换程序
• 8.3 翻译转换实现实例
• 第九章 总结与展望
• 9.1 论文总结
• 9.2 进一步的工作
• 参考文献
• 致谢
• 个人简历及论文发表情况