基于PRAM模型的CFGs并行识别与语法分析的扩充算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:Hawk8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了一种PRAM模型上的上下文无关文法的并行识别和改进的并行语法分析方法--金字塔结构,并对该方法进行了修改和补充,使其对非Chomsky规范形式,即文法的产生式右部候选式(即规则)有两个以上的非终结符连接的,或者候选式中既有非终结符,又有终结符的情况,扩充的算法也能识别和分析.
其他文献
以壳聚糖膜为模板将磁性羟基磷灰石前驱体的壳聚糖醋酸溶液与NaOH凝固液隔离,OH^-向磁性羟基磷灰石前驱体的壳聚糖醋酸溶液内部的渗透引起pH值变化,导致质子化的壳聚糖在模板上
简单介绍了型煤炼焦技术在国内外的发展情况。分析了型煤炼焦的优点,包括提高了非主流炼焦煤种的利用量;在降低入炉煤水分的同时,缩短了炼焦周期,降低了焦粉产率。但型煤炼焦
对象存储是存储领域新兴的发展趋势,它在存储容量、吞吐率、可靠性以及可用性等方面有着诸多优势.本文描述了在对象存储基础上实现的对象RAD,并提出具有缓存的排队模型对该RA
大直径两产品旋流器作为实施工艺技术升级改造的洗煤系统核心设备,其运行效果的好坏直接影响整个系统的能效发挥,鉴于此,围绕影响运行效果的操作因素,不断试验、研究、分析,采集了
利用CCTM评价模型,对煤炭气化技术分别采用Texaco和Shell的60万t/a煤基烯烃项目进行了投资估算和效益比较分析,并分析了煤炭价格和产品售价对生产成本和内部收益率的影响。
城市污泥是污水处理的副产品,具有高含水率、高灰分、高挥发分、低热值、性质不稳定的特点;而造纸黑液则是造纸厂排出的污染物,如不经适当处理,将严重污染环境。运用水煤浆新技术
Internet数据的特点,阻碍了人们充分有效地利用Internet信息.传统的集中式方法侧重于对长期积累数据的趋势分析,无法适应动态、实时的信息变化,因此采用Multi-Agent技术是利
随着国家对环保、节能降耗要求的提高,以重介工艺为主的选煤厂大力响应国家的环保政策,实现节能降耗。山煤国际能源澄蓉选煤厂对合格介质泵304(450 kW)、精磁泵328(200 kW)、中矸
虚拟仪器是基于个人计算机(PC)作为硬件平台的一种新型仪器,为了充分利用PC机的硬件资源,设计通用性强的虚拟仪器,研究了PCI总线的典型特点及专用接口芯片,建立了基于PCI总线