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

作     者：孙玉强 孙玉珊 刘三阳 张英丽 SUN Yu-Qiang;SUN Yu-shan;LIU San-Yang;Zhang Ying-li

作者机构：西安电子科技大学理学院西安710071 江苏工业学院计算机系常州213000 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2005年第32卷第5期

页      码：213-215页

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

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

学科分类：08[工学] 081201[081201] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2005.05.059

馆 藏 号：203870304...