论文部分内容阅读
地理信息系统(GIS)的广泛应用巨大地推动着社会经济的发展。但是由于对于大多数用户来说并不需要功能复杂、难于掌握的工具型GIS，而是满足一定工作需要的应用型GIS，所以GIS的二次开发已成为世界地理信息系统的一个新的研究领域。本文针对现有GIS系统所提供的二次开发环境的不足，提出并实现了面向GIS中实际对象的解释系统LK_YY语言。首先指出了LK_YY解释系统是采用面向对象的系统分析与设计方法来实现的；然后在介绍LK_YY语言语法规则的基础上详细介绍了实现它所需的数据结构和算法描述，其中先介绍LK_YY语言中基本语言的实现，然后重点讲述了简单模型对象的翻译以及对象的两个基本特征继承性和方法覆盖的实现；最后利用LK_YY解决了实际GIS系统中交通规划的最小费用最大流问题。