基于期待类型的Chart句法分析算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:lijincai0122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chart算法是目前句法分析中应用最广泛的算法之一,但该算法的计算效率仍有待提高.通过对两种常用Chart算法的分析,提出一种以由底向上的Chart算法为基础,结合自顶向下Chart算法的预测能力的算法.算法按严格从左到右、由底向上的方向进行,根据已有活动边的活动角色类型和句法规则,产生当前词位置上的期待类型表,并以此限制后续边的生成.对比实验的结果表明,分析速度较普通Chart算法提高了约24%,同时也减少了一半以上因边池溢出而导致的分析失败的语句.
其他文献
高眼压是造成青光眼患者视功能损害的主要原因 ,有实验表明眼压高于 6 .6 7k Pa持续超过 2 4小时 ,即可引起视神经细胞的变性坏死。青光眼多需在药物治疗使眼压降低、炎症反
穿琥宁 (Potassalumdehydrographolidesuccinas)注射液是从中药穿心莲叶提取的穿心莲内酯经化学半合成的广谱抗病毒新药 ,化学成分为脱水穿心莲内酯琥珀酸半酯单钾盐 ,属纯中药制剂。临床广泛用于治疗病毒性肺炎
目的探讨外伤性尿崩症的临床特点、诊断及治疗。方法对我科1990年6月至2000年6月住院治疗的外伤性尿崩症40例患者(男26例,女14例;平均年龄30岁)进行回顾性总结。结果入院时GCS4
目的 探讨提高食管癌的手术切除率及降低手术死亡率和提高远期效果及术后生存质量的措施。方法 对 2 837例外科治疗的食管、贲门癌患者的手术情况及随访结果进行分析。结果
针对体内张拉成形网格结构实际发展需要,明确了结构的三种受力状态——零状态、初始态和荷载态,在几何位移迭代法形态分析方法的基础上,从工程应用的角度提出了一种实用的形
浙江省于 1999年 12月和 2 0 0 0年 1月、2 0 0 0年 3月和 4月 ,先后在部分地区开展了口服脊髓灰质炎 (脊灰 )疫苗 (OPV)的强化免疫和“扫荡”式免疫活动 ,为了了解这两次群
介绍了LEED绿色建筑评价体系的分类和等级,对新建建筑(LEED-NC)类别的评分点与中国《绿色建筑评价标准》作了简要的比较;介绍了LEED认证体系在钢结构建筑中的应用,并且通过一
本文浅析了电费结算方式种类、分次付费与预存电费形成的历史背景、法律依据,以及电费结算谈判中的一些措施.
Objective:Postmenopausal women with breast cancer are at increased risk of bone loss because of age related estrogen deficiency face which accelerated with the
采用固相反应法以KOH室温预处理后的BaCO3,CoCO3,Fe2(C2O4)3·5H2O和Nb2O5混合原料,在空气或氮气气氛中合成了立方钙钛矿相复合氧化物Ba1.0Co0.7Fe0.2Nb0.1O3-δ粉体,并用合