计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2000年
10期
1179-1184
,共6页
分析树%构造%上下文无关语言
分析樹%構造%上下文無關語言
분석수%구조%상하문무관어언
介绍了上下文无关语言(CFL)的句子的一种分析树表示,它适合用于一类与以往不同的CFL的应用,即对分析树空间效率要求较高且不需标记分析树的应用,典型的就是把CFL 的句子用作算法加工对象.这种表示比传统分析树不仅空间较小,而且进行结构匹配的速度快.还介绍了这种分析树表示的实现技术.
介紹瞭上下文無關語言(CFL)的句子的一種分析樹錶示,它適閤用于一類與以往不同的CFL的應用,即對分析樹空間效率要求較高且不需標記分析樹的應用,典型的就是把CFL 的句子用作算法加工對象.這種錶示比傳統分析樹不僅空間較小,而且進行結構匹配的速度快.還介紹瞭這種分析樹錶示的實現技術.
개소료상하문무관어언(CFL)적구자적일충분석수표시,타괄합용우일류여이왕불동적CFL적응용,즉대분석수공간효솔요구교고차불수표기분석수적응용,전형적취시파CFL 적구자용작산법가공대상.저충표시비전통분석수불부공간교소,이차진행결구필배적속도쾌.환개소료저충분석수표시적실현기술.