北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2008年
1期
117-121
,共5页
语法分析器生成%自底向上分析%向前看符号集
語法分析器生成%自底嚮上分析%嚮前看符號集
어법분석기생성%자저향상분석%향전간부호집
根据LR(0)自动机的构造理论及Deremer和Pennello的LALR(1)向前看符号集计算公式,提出求解公式中的lookback关系和includes关系的高效算法. 研究过程表明,LR(0)项目集闭包计算和项目集的查找是LR(0)分析器构造过程中的主要性能瓶颈.对这两个计算过程给出了高效的数据结构和算法设计,实现了LALR(1)分析器的快速生成.系统实现及实验数据表明,LALR(1)分析器的生成速度超过了自由软件基金会的LALR(1)分析器生成器Bison.
根據LR(0)自動機的構造理論及Deremer和Pennello的LALR(1)嚮前看符號集計算公式,提齣求解公式中的lookback關繫和includes關繫的高效算法. 研究過程錶明,LR(0)項目集閉包計算和項目集的查找是LR(0)分析器構造過程中的主要性能瓶頸.對這兩箇計算過程給齣瞭高效的數據結構和算法設計,實現瞭LALR(1)分析器的快速生成.繫統實現及實驗數據錶明,LALR(1)分析器的生成速度超過瞭自由軟件基金會的LALR(1)分析器生成器Bison.
근거LR(0)자동궤적구조이론급Deremer화Pennello적LALR(1)향전간부호집계산공식,제출구해공식중적lookback관계화includes관계적고효산법. 연구과정표명,LR(0)항목집폐포계산화항목집적사조시LR(0)분석기구조과정중적주요성능병경.대저량개계산과정급출료고효적수거결구화산법설계,실현료LALR(1)분석기적쾌속생성.계통실현급실험수거표명,LALR(1)분석기적생성속도초과료자유연건기금회적LALR(1)분석기생성기Bison.