LALR（1）分析器快速生成

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户：wiltonx

【摘要】

：

根据LR（0）自动机的构造理论及Deremer和Pennello的LALR（1）向前看符号集计算公式，提出求解公式中的lookback关系和includes关系的高效算法．研究过程表明，LR（0）项目集闭包计算和项目集的

【作者】

：

李虎杨晓津刘超

【机构】

：

北京航空航天大学计算机学院,总参第61研究所

【出处】

：

北京航空航天大学学报

【发表日期】

：

2008年1期

【关键词】

：

语法分析器生成自底向上分析向前看符号集 parser generation LALR（1） lookaheads

【基金项目】

：

国家自然科学基金资助项目（60573084,60703057）,国家高技术研究发展（863）计划资助项目（2006AA012176）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

根据LR（0）自动机的构造理论及Deremer和Pennello的LALR（1）向前看符号集计算公式，提出求解公式中的lookback关系和includes关系的高效算法．研究过程表明，LR（0）项目集闭包计算和项目集的查找是LR（0）分析器构造过程中的主要性能瓶颈，对这两个计算过程给出了高效的数据结构和算法设计，实现了LALR（1）分析器的快速生成．系统实现及实验数据表明，LALR（1）分析器的生成速度超过了自由软件基金会的LALR（1）分析器生成器Bison．

其他文献

基于PCI总线的主从式多轴控制器开发

针对运动控制的高精度要求，介绍了一种基于PCI（Peripheral Component Interconnect）总线的实时多轴控制系统．为了在执行复杂任务时，减少主机的工作量以及充分利用数字信号处理器（DS

期刊

总线驱动器控制器机器人应用bus driver control facilities robot applications

球形压头压入中摩擦对材料参数识别的影响

利用量纲分析原理和有限元方法，研究了球形压头压入中摩擦对于幂强化材料塑性材料参数识别的影响．通过定义一种基于能量的表征应变，根据识别的两个压入深度的表征应变和表征应力

期刊

压入有限元摩擦材料特性量纲分析indentation finite element method friction material prope

西部开发的美国经验及启示

美国西部开发的历史实践对制订我国西部大开发战略具有重要的启示意义。借鉴美国的成功经验并结合中国国情，西部开发应以基础设施超前发展为先导，依据区域优势确立产业导向，以城

期刊

西部大开发美国基础设施产业结构经验

基于元胞传输模型的实时交通信息设计

随着智能交通技术的发展，可变信息标志（VMS，Variable Message Signs）被广泛应用于动态交通管理中．元胞传输模型（CTM，Cell Transmission Model）可以很好地模拟交通流激波、排队形成与

期刊

可变信息标志元胞传输模型重复性拥挤数值模拟variable message signs cell transmission model recurren

基于凹槽火焰稳定器的煤油超声速燃烧试验

在直联式超声速燃烧试验台上进行了煤油的超声速燃烧试验，使用了4种不同结构的凹槽火焰稳定器和多种直径的煤油喷嘴，煤油当量比0．24～1．32，引导氢当量比0．53，在多种工况下均实现了煤油

期刊

冲压发动机超声速燃烧煤油凹槽火焰稳定器ramjet engines supersonic combustion kerosene cavity f

LALR（1）分析器快速生成

其他学术论文