节点文献
基于线性阵列网络的并行语法分析算法设计
Algorithm Design of Parallel Parsing Based on Linear Array
【摘要】 本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性陈列连接结构中分析存储信息的演变过程。
【Abstract】 The design thoughts of parallel parsing context-free grammar connecting in linear Array are proposed in this paper, and it points out that the useless of the structure in circle when passing the items of the form [i,j,B→η ·], and it portrays in detail the transferring courses of parsing storing information in linear-array structure with ex- amples.
【基金】 河南省基础研究(0O4061800);自然科学基金(0211021600和0324220079)
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2005年05期
- 【分类号】TP301.6
- 【下载频次】47