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

特定消谐逆变器开关角度的复形调优解法

针对特定消谐式逆变器开关角度难于求解的问题，提出了一种基于约束条件下n维极值复形调优法的开关角度求解方法，分析了目标函数和约束条件的设计方法．该算法对开关角度初值的选

期刊

逆变器特定消谐非线性超越方程组复形调优法开关角度inverter selective harmonic elimination nonlinear t

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

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

期刊

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

基于（W，Z）参数化的微小卫星喷气欠驱动控制

针对欠驱动微小卫星的姿态稳定问题，提出了基于（w，z）参数化的稳定控制方案．（w，z）参数化是一种新的姿态描述方法，它通过两次垂直的旋转来表示卫星的姿态，补充了一次旋转的四元数法和三次

期刊

微小卫星欠驱动控制姿态控制喷气系统脉宽调制(PWM)micro-satellite underactuated control attitude c

北航中法工程师学院基础教学实验中心建成并投入使用

经过近一年紧张的筹备和建设，北航中法工程师学院基础教学实验中心已于近日正式投入教学运行。该实验室由北航与法国中央理工大学集团、巴黎路易十四预科学校共同建设，近期将开

期刊

教学实验中心工程师基础学院路易十四实验课程应用物理实验项目

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

随着智能交通技术的发展，可变信息标志（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）分析器快速生成

与本文相关的学术论文