（1.東華大學 計算機學院，上海市 201620；2.東華大學 計算機學院，上海市 201620；3.東華大學 計算機學院，上海市 201620）
摘要：數據結構在計算機編程方面具有重要作用，識別程序代碼中使用的數據結構對理解代碼有著重大的作用。本文提出了一種基于本體技術來識別程序代碼所用數據結構的方案。首先根據數據結構的信號建立其OWL本體知識庫，然后為所有程序代碼建立對應的OWL本體實例，最后使用本體推理技術識別出程序代碼中使用的數據結構。經實驗表明，該方法能夠自動而快速的識別程序代碼中使用的數據結構。
關鍵詞：本體；數據結構；OWL；程序代碼
中圖分類號：TP18 文獻標識碼：A 文章編號：
Recognition of Data Structure Used in Program Code Based on Ontology
ZHU Guo-jin, YU Zhi-yue, LI Ji-yun
�。―onghua University，Shanghai 201620, China. Corresponding author: YU Zhi-yue，E-mail:yzy8701@163.com）
Abstract：Data structures play an major role in computer programming, and recognizing of data structures used in program codes are very helpful to understand the codes. This paper propose a method, which is based on ontology technique, to recognize the data structures used in program codes. Firstly, First, according the signal features of data structures, we establish an OWL knowlwedeg base for them. Secondly, we create corresponding ontology indiviudals for all program codes. Finally, we use the ontology reasoning technique to identify data structures contained in the program codes. Our experiment shows that this method is able to identify the data structures used in program codes automatically and quickly.
Key words：Ontology；Data structure；OWL；Program code
參考文獻
[1] Dekker R. and Ververs F., "Abstract data structure recognition," in Knowledge-Based Software Engineering Conference, 1994. Proceedings., Ninth, 1994, pp. 133-140.
[2]M. Wills Linda, "Using Attributed Flow Graph Parsing to Recognize programs" Int. Workshop on Graph Grammars and Their Application to Computer Sience. Willian sburg, VA.November 1994
[3] Changhee J. and Clark N., "DDT: Design and evaluation of a dynamic program analysis for optimizing data structure usage," in Microarchitecture, 2009. MICRO-42. 42nd Annual IEEE/ACM International Symposium on, 2009, pp. 56-66.
[4]楊瑾.領域本體的構建研究—以“數據結構”為例，電腦知識與技術，2012，8（4）
YANG Jin, The Study for Engineer Domain Ontology: An Experience in Developing Data Structures Ontology, Computer Knowledge and Technology, Vol.8, No.4, 2012
[5]呂剛，王昆侖. 基于本體的數據結構課程知識表示研究與實現，合肥學院學報（自然科學版），2011，21（1）
LV Gang, WANG Kun-lun, Ontology- based Data Structure Knowledge Representation Research and Implement, Journal of Hefei University(Natural Sciences), Vol.21 No.1, 2011.
[6]傅立超.程序設計網絡資源知識聯系結構在線同構模型研究[D].上海：東華大學，2012.
Fu Li-chao, Research on Online and Isomorphic Model of Knowledge Structure for Programming Resources on the Web, Dissertation, Shanghai: Donghua University, 2012.
[7] http://en.wikipedia.org/wiki/Knowledge_base
[8] 柴留祥，何豐，基于Jena及其本體推理的研究，計算機技術與發展，2011，21(11)
CHAI Liu－xiang, HE Feng, Research on Jena－Based and Ontology Reasoning, Computer Technology and Development, Vol.21, No.11, 2011
作者簡介：朱國進（1958-），男，上海，東華大學，計算機科學與技術學院，副教授，研究方向：網絡與分布式技術；于治越（1987-），女，上海，東華大學，計算機科學與技術學院，碩士研究生，研究方向：人工智能；李繼云（1969-），女，上海，東華大學，計算機科學與技術學院，副教授，研究方向：圖形圖像處理.
