基于线性阵列网络的并行语法分析算法设计  

Algorithm Design of Parallel Parsing Based on Linear Array

作　　者：孙玉强[1] 孙玉珊[2] 刘三阳[1] 张英丽[2] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]江苏工业学院计算机系,常州213000

出　　处：《计算机科学》2005年第5期213-215,共3页Computer Science

基　　金：河南省基础研究(0O4061800);自然科学基金(0211021600和0324220079)

摘　　要：本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性陈列连接结构中分析存储信息的演变过程。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.

关 键 词：线性阵列 算法设计 并行 上下文无关文法 网络 语法分析算法 环形拓扑结构 设计思想 连接状态 演变过程 连接结构 

分 类 号：TP333.02[自动化与计算机技术—计算机系统结构] TP301.6[自动化与计算机技术—计算机科学与技术]