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 首先指出了lk _ yy解釋系統(tǒng)是采用面向?qū)ο蟮南到y(tǒng)分析與設(shè)計(jì)方法來(lái)實(shí)現(xiàn)的;然后在介紹lk _ yy語(yǔ)言語(yǔ)法規(guī)則的基礎(chǔ)上詳細(xì)介紹了實(shí)現(xiàn)它所需的數(shù)據(jù)結(jié)構(gòu)和算法描述,其中先介紹lk _ yy語(yǔ)言中基本語(yǔ)言的實(shí)現(xiàn),然后重點(diǎn)講述了簡(jiǎn)單模型對(duì)象的翻譯以及對(duì)象的兩個(gè)基本特征繼承性和方法覆蓋的實(shí)現(xiàn);最后利用lk _ yy解決了實(shí)際gis系統(tǒng)中交通規(guī)劃的最小費(fèi)用最大流問(wèn)題。
The special database management system prototype for accelerator rf cavity design , i . e . fishbase , has its own characteristics . especially , its query is different from that in traditional databases , and their operations are totally unlike . the adaptive genetic algorithm for design of accelerator rf cavity , i . e . sag , is also not the same as the classical genetic algorithm on both data structure and algorithm design 并在理論上深入研究了基于ter模型的時(shí)態(tài)關(guān)系代數(shù)及類sql語(yǔ)言,為我們的加速器高頻腔設(shè)計(jì)系統(tǒng)打下了一個(gè)良好的理論基礎(chǔ)c論文建立的加速器高頻腔設(shè)計(jì)專用bms原型base具有自己的特色,特別是其查詢與傳統(tǒng)數(shù)據(jù)庫(kù)中的查詢意義不一樣,操作完全小同c論文給出的用于加速器高頻腔設(shè)計(jì)的自適應(yīng)遺傳算潔g在數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)上也與經(jīng)典遺傳算法不同,具有自動(dòng)調(diào)整基因以保證不產(chǎn)生異類的功能。