1) program tree
程序树
1.
We give a general data structure of program tree and give its algorithm base on the simple factory method of design pattern.
介绍了遗传程序设计的一般步骤,根据设计模式中的简单工厂模式,提出了一种通用的程序树描述方法,针对这种描述方法给出相应的算法。
2.
Using program tree, a program can be represented on screen by a tree frame comprising icons.
程序树能够用一定规则的图元以树状结构在屏幕上表达程序,人们可以直接在屏幕上编辑和阅读程序树,并可利用一定的工具生成相应的源程序代码。
2) point-tree structure genetic programming algorithm
点树遗传程序设计算法
3) program
[英]['prəʊɡræm] [美]['progræm]
程序 程序
4) ordered tree
有序树
1.
A representation for compact layout of logistics facilities based on an O-tree(ordered tree) was proposed following the approach for design of very large integrated circuit.
借鉴超大规模集成电路物理设计中的相关思想,提出基于有序树的设施紧置布置编码表示法。
2.
Based on ordered tree, an algorithm for reading order detection after page top-down decomposition for constructing layout objects .
给出了版面逐层快速分解构造版面对象和基于有序树的阅读顺序确定算法。
3.
<Abstrcat> To efficiently mine all frequent pattern trees from the semi-structured web data,the semi-structured data were modeled as labeled-ordered tree and an algorithm for mining all frequent pattern trees in an ordered data tree was proposed.
为了高效地从半结构化WEB数据中挖掘频繁模式树,提出了把半结构化数据表示为标记、有序树,并基于最右路径扩展技术在有序树中发现所有频繁模式树的算法。
5) sequential tree
序列树
1.
And giving some sequential trees which satisfy some special properties, we study the sequential labelling of their product with their roots.
本文定义了序列树的根积运算,并研究了满足一定条件的序列树的根积的序列性,得到了一类新的节点数较多且非毛毛虫的树为序列图。
6) treesort
树排序
1.
The data structure called logie heap used in treesort is presented.
树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势。
补充资料：编译程序的编译程序
编译程序的编译程序
compiler-compiler
b Ianyi ehengxu de blanyi chengxu编译程序的编译程序《compile卜伪mpiler》产生编译程序的编译程序。它接受用某一适当的表示体系描述的某一语言类中任一语言A的词法规则、语法规则、语义规则和(或)代码生成规则，并从这些描述产生出用目标语言B写的关于语言A的编译程序的全部或部分。编译程序的编译程序又称为偏译租序的生成租序。 通常，编译程序分成词法分析程序、语法分析程序、语义分析程序、代码生成程序等若干部件。这些部件可以用一个总的编译程序的编译程序的不同部分来生成，也可以分别用不同的专用生成程序来生成。这些专用生成程序包括词法分析程序的生成程序，语法分析程序的生成程序和代码生成程序的生成程序等。 词法今析租序的生成粗序接受以正则文法或其它类似文法描述的单词，构造一个有限状态自动机，由此生成一个词法分析程序。 语法介析程序的生成程序接受以上下文无关文法的形式描述的源语言的语法，生成一个语法分析程序。各种语法分析程序的生成程序随实现语言、语法分析算法的原理以及源程序中语法错误处理能力的不同而异。如采用LR的语法分析程序的生成程序YACC和采用递归下降法的语法分析程序的生成程序L比en。 语义分析程序、中间代码生成程序和目标代码生成程序的生成程序的设计与实现与形式化的语义描述紧密相关。语义描述形式化技术相当困难，目前大多数生成程序中语义描述还是采用非形式化，它们的基本思想是为源语言的上下文无关文法的语法符号或产生式配以翻译子程序(语义动作或语义子程序)。 现有不少性能很好的编译程序的编译程序，如词法分析程序的生成程序LEX，语法分析程序的生成程序yACC和LLgen，它们都显著提高了编译程序的开发效率。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条