节点文献

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

Algorithm Design of Parallel Parsing Based on Linear Array

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙玉强孙玉珊刘三阳张英丽

【Author】 SUN Yu-Qiang;SUN Yu-Shan;LIU San-Yang;ZHANG Ying-Li School of Science, Xidian University, Xi’an, 710071 Department of Computer, Jiangsu Polytechnic University, Changzhou, 213000

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

【摘要】 本文提出了线性阵列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
节点文献中: 

本文链接的文献网络图示:

本文的引文网络