摘要
地理信息系统(GIS)的广泛应用巨大地推动着社会经济的发展。但是由于对于大多数用户来说并不需要功能复杂、难于掌握的工具型GIS，而是满足一定工作需要的应用型GIS，所以GIS的二次开发已成为世界地理信息系统的一个新的研究领域。本文针对现有GIS系统所提供的二次开发环境的不足，提出并实现了面向GIS中实际对象的解释系统LK_YY语言。首先指出了LK_YY解释系统是采用面向对象的系统分析与设计方法来实现的；然后在介绍LK_YY语言语法规则的基础上详细介绍了实现它所需的数据结构和算法描述，其中先介绍LK_YY语言中基本语言的实现，然后重点讲述了简单模型对象的翻译以及对象的两个基本特征继承性和方法覆盖的实现；最后利用LK_YY解决了实际GIS系统中交通规划的最小费用最大流问题。
The wide application of Geographical Information System (GIS) has improved the economic development rapidly. But most of the users need applied GIS adapted to certain work, not complex implemental GIS that can't be hold easily. So further development of GIS has become a new research field. According to the disadvantages of the current further development environment, this paper bring forward and implement GIS-Orienled interpret system, LK_YY language. First, we point out that LK_YY interpret system is realized in use of Object-Oriented system analysis and design. Then after introducing the grammar rule of LK_YY language, we introduce the data structure and algorithm to implement them in details. Among them, we first introduce the realization of basic language, then put emphasis on the translation of simple model object and the implementation of the two other basic features, inheritance and method overriding. Last, making use of LK_YY, we solve the maximum cost minimum flow problem in traffic program of GIS.
引文
1. Compiler Construction. 10th International Conference CC2001, Held as Part of the Joint European Conferences Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2-6,2001,Proceedings
2. DEREK BENG KEE KIONG. Compiler Technology [M]. KLUWER ACADEMIC PUBLISHERS, 1998
3. ANDREW W.APPEL. Modern Compiler Implementation in C[M]. Princeton University with MAIA GINSBURG CAMBRIDGE UNIVERSITY PRESS, 1999
4. Steven S. Muchnick. Advanced Compiler Design and Implementation [M]. Morgan Kaufmann Publishers, San Francisco, California, 1999
5. Jim Holmes & Englewood Cliffs N.J. Object-Oriented Compiler Construction [M]. Prentice Hall, 1995
6. Ronald Mark. Writing Compiler and Interpreter [M]. Willey Computer Publishing, 1996
7．邵维忠，杨芙清．面向对象的系统分析[M]．北京：清华大学出版社，南宁：广西科学技术出版社，1998
8．高仲仪，蒋立源．编译技术[M]．西安：西北工业大学出版社，1985
9．李赣生，王华民．编译程序原理与技术[M]．北京：清华大学出版社，1997
10．蒋文清．编译程序原理[M]．北京：国防工业大学出版社，1994
11．陈斌文，缪栋．面向对象语义分析[J]．计算机工程与设计，2002，第4期
12．陈斌文，缪栋．面向对象文法分析[J]．计算机工程与设计，2002，第1期
13．陈斌文，缪栋．面向对象词法分析[J]．第二炮兵工程学院学报，2001，第1期
14．Kris Jamsa,Lars Klander 著，张春晖，刘大庆等译．C/C++程序员实用大全[M]．北京：中国水利水电出版社，2002
15．王晓武，陈宗敏，杜兴国．MapBasie程序设计[M]．北京：电子工业出版社，2000
16．谭浩强．C程序设计[M]．北京：清华大学出版社，1998
17．潘正伯，崔海源，李小平．Quick Basic结构化程序设计教程[M]．北京：科学出版社，1996
18．张莹．运筹学基础[M]．北京：清华大学出版社，1997
19．刁在筠，郑汉鼎，刘家壮，刘桂真．运筹学[M]．北京：高等教育出版社，2001
20．严蔚敏．数据结构[M]．北京：清华大学出版社，1998
21．陈俊杰，刘万军，梁永全等．数据结构[M]．北京：中国矿业大学出版社，1996
22．卢开澄．计算机算法导引．设计与分析[M]．北京：清华大学出版社，1999
23．尹彦芝．C语言常用算法与子程序[M]．北京：清华大学出版社，2001
24．边馥苓，朱国宾，余洁．地理信息系统原理和方法[M]．北京：测绘出版社，1996
25．陈述彭，鲁学军，周成虎．地理信息系统导论[M]．北京：科学出版，1999
26．张剑平等编著．地理信息系统与MAPINFO应用[M]．北京：科学出版社，1999
27．韩海洋，龚健雅．开放地理信息系统的内涵与地理信息互操作性的实现[J]．测绘通报，1999，(6)：23
28．毛志红．地理信息系统发展趋势综述[J]．城市勘测，2002，第1期
29．徐学卫，杨松林．]MapInfo GIS二次开发方法的研究与实践[J]．铁路航测[J]，2001，第2期
30．邱冬生，戴塔根，鲍光淑，陈宜．地理信息系统二次开发的实现[J]．中南工业大学学报，1999，第6期
31．廖凌松，黄杏元．基于ArcInfo的开发式组件GIS的开发探讨[J]．计算机应用研究，2002，第2期
32．文远保，林亚辉．基于GIS的集成二次开发[J]．北京轻工业学院学报，2000，第2期
33．周顺平，王海龙．基于MAPGIS组件的二次开发[J]．中国地质大学学报，2002，第3期
34．陈绍杰．计算机技术与GIS关系的新进展[J]．北京工业职业技术学院学报，2002，第2期
35．赵军，李东平，朱瑜馨．可视化编程语言实现GIS软件的二次开发[J]．测绘通报，2002增刊
36．徐爱萍，徐武平．组件技术与ComGIS[J]．测绘信息与工程，2001，第2期
37．孙巨，何景霄．命令解释程序的设计与实现[J]．计算机应用研究，1999，第2期
38．陈家祯，林艳钦．AutoCAD二次开发平台与开发实例[J]．计算机与现代化，2001，第2期
39．赵连柱，孙亚军，杨国勇．VisualBasic 6.0 在地理信息系统二次开发中的应用[J]．河北建筑科技学院学报，2001，第3期
40．童时中，李平．二次开发是CAD取的实效的关键环节[J]．电子机械工程，1999，第2期
41．鹿士杰，袁泽虎，王娟．面向对象的技术在CAD二次开发平中的应用[J]．湖北工学院学报，2002，第2期
42．王建民，孙家广．CAD系统二次开发语言的设计与实现[J]．计算机学报，1994，第11期
43．修文群，池天河编著．地理信息系统[M]．北京：北京希望电子出版社，2001