| 上下文无关语言分析树的一种表示形式 |
| |
| 引用本文： | 陈海明,董韫美.上下文无关语言分析树的一种表示形式[J].计算机研究与发展,2000,37(10):1179-1184. |
| |
| 作者姓名： | 陈海明 董韫美 |
| |
| 作者单位： | 中国科学院软件研究所计算机科学开放实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助!(项目编号 6 9873 0 42 )，国家“九五”攻关计划基金资助!(项目编号 96 -72 9-0 6 -0 2 ) |
| |
| 摘 要： | 介绍了上下文无关语言（ＣＦＬ）的句子的一种分析树表示，它适用用于一类与以往不同的ＣＦＬ的应用，即对分析树空间效率要求较高且不需标记分析树的应用，典型的就是把ＣＦＬ的句子用作算法加工对象，这种表示比传统分析树不仅空间较小，而且进行结构匹配的快速快，还介绍了这种分析树表示的实现技术。
|
| 关 键 词： | 上下文无关语言 树 表示形式 数据结构 |
A REPRESENTATION OF PARSE TREE FOR CONTEXT-FREE LANGUAGE |
| |
| CHEN Hai-Ming,DONG Yun-Mei.A REPRESENTATION OF PARSE TREE FOR CONTEXT-FREE LANGUAGE[J].Journal of Computer Research and Development,2000,37(10):1179-1184. |
| |
| Authors: | CHEN Hai-Ming DONG Yun-Mei |
| |
| Abstract: | A representation of parse tree for sentence of context free language (CFL) is presented, which is suitable for a class of applications of CFL, i.e., applications demanding higher space efficiency of parse trees but not requiring tree annotation. A typical application in this class is to use sentences of CFL's as the operands of algorithms. Compared with the conventional parse tree, this representation not only consumes less space, but also is faster for structure matching. Implementation techniques for this representation are also introduced. |
| |
| Keywords: | parse tree construction context free language |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
