并行程序的表格编辑环境设计.pdfVIP

并行程序的表格编辑环境设计 王玲秋 （江南计算技术研究所 无锡 214083） 摘 要 表格编辑环境是提供用户与计算机进行交互操作的平台，旨在支持高层次形 式化描述。它为 DPHL 语言实现并行编程提供了良好的编程环境。文中主要叙述了总 体框架、表格编辑功能、表格设计方法。 关键词 形式化描述 DPHL 语言 并行程序 表格编辑 1 引 言 编辑环境是提供用户与计算机进行交互操作的平台。高级程序设计语言初期，人们最 早使用的是字符文本编辑，随着计算机技术的发展，出现了有一定辅助功能的文本编辑， 例如，Microsoft Visual C++工具包，给程序员编写 C 程序带来了很大的便利。对于并行 程序设计环境，目前也有一些学者进行探索，一种策略是建立一个将编辑、作业提交、程 序调入运行和结果处理集成在一起的并行程序开发平台，这种策略把重点放在各流程的集 成化，较少考虑并行程序编辑简化。第二种策略是研究面向对象的可视化开发环境[1]，通 过人机对话，输入必要参数，自动生成并行程序的框架。第三种策略是采用并行程序概念 设计方法，利用高层次建模方法[2-4]，对应用课题建模，自动进行并行识别，自动生成并行 程序。在这种方法中，高层次建模方法包含设计数据并行高层描述语言（DPHL）和建模的 编辑方法两个方面。 DPHL 是一种面向科学计算和工程领域的数据并行高层描述语言，也可称为建模 (modeling)语言[5]。与应用领域研究人员的解题思路类似，它对于向量空间、定义域、逻 辑变量、存贮变量映射、数据分布、算子、基本计算公式、组合计算公式和计算步骤等都 作了严格定义，程序员用 DPHL 概要地描述解题方法和解题过程，建立了应用课题的求解模 型，经过编译、并行识别与优化后，自动生成一个完整的并行程序。 本文讨论的表格编辑就是用于高层次建模的一种编辑方法。与通常的编辑器相比，本 文研究的方法有三个特点：第一，支持高层次形式化描述方法。它按照数学物理属性将求 解模型分解成若干类表，对于每个表按描述对象分成若干域，用户象填表一样将信息填入 到相应域内，由编辑器 自动生成 DPHL 程序。这种描述方法并不需要严格遵循语言的语法 规则，只需对于描述对象的概念清楚，从而减轻了学习语言的负担。第二，提供了已定义 信息复用的多种途径，尽可能降低在编辑过程中对已定义信息的记忆量和减少信息终端输 入量。第三，嵌入了各层次的编译程序，实现在线编译。这种表格编辑方法 目前虽然只应 用于 DPHL 语言，但其设计思想对于其它语言，特别是定义说明段较多的形式化语言具有 较好借鉴意义。下面从总体框架、主要功能、表格设计方法几方面介绍表格编辑环境。 2 总体框架 表格编辑环境由表格窗 口、在线编译器、INF 文件生成器组成。以Java 语言编写的表 格窗口、以C 语言编写的在线编译器和 INF 文件生成器可运行于 windows 或 unix 等多种操 作系统平台。它有三种工作方式，工作流程如图 2.1。 INF 文件生成器 INF DPHL 程序 表格编辑窗口 文件 ( dph 文件 ) 在线编译器 1 本课题得到国家自然科学基金(编号资助。王玲秋，女，高级工程师，主要研究领域为并行 编程环境、CAD 等。 图 2.1 表格编辑环境工作流程 2 本课题得到国家自然科学基金(编号资助。王玲秋，女，高级工程师，主要研究领域为并行 编程环境、CAD 等。 方式一：由表格编辑窗 口交互录入所需信息，生成中间文件 XXX.INF，调用编译器进 行词法、语法、语义检查，生成 XXX.dph