二义性文法的SLR(I)分析器的直接构造方法浅析

《二义性文法的SLR(I)分析器的直接构造方法浅析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据二义性文法的SLR(1)分析器的直接构造方法浅析罗海丽(内蒙古科技大学信息工程学院，内蒙古包头014010)摘要：文法具有二义性是实际中经常遇到的情况。文章以SLR(1)分析器为例介绍了一种为二义性文法直接构造语法分析器的方法，并通过实例分析了利用该方法进行语法分析的过程。关键词：二义性文法；SLR(1)分析器；结合规则中图分类号：TP399文献标识码：A文章编号：1009—2374(2009)03-0088—02绝大多数语法分析器要求所处理的文法是无二义的，否则在语法分析过程中对具有二义性的句子无法确定应选择哪棵语法树，使得分析工

2、作无法继续。二义性文法在实际应用中会经常出现，如何为二义性文法建立语法分析器是语法分析中要解决的一个重要问题。作者提出了二义性文法的SLR(1)分析器的一种直接构造方法：直接构造二义性文法的SLR(1)分析器，并通过规定优先级和结合规则来解决分析中的冲突，使分析能正常继续。文法Cl为“不匹配else”文法：stmt--÷ifexprthenstmtlifexprthenstrutelsestmtlother可以证明该文法具有二义性。构造该文法的SLR(I)分析器可使用如下两种方法。一、直接构造SLR(1)分析器用i表示ifexprthen，

3、用e表示else，用a表示other,则--"义性文法Gl可记作G2：s_叫SesliSIa．{一}构造项目集规范族m扩展文法，将文法C2改写为G3：0S’—+Sl洲SeS2争—畸S3S-*a．构造该文法的项目集规范族I={10，11，12，13，14J5施l，其中10={S’_+．S，S_．iSeS，S_．逸S_+．a}11={S’一S．)12=IS_嵋．SeS，s_^．S，S-+．iSeS，S--+．iS，S_+．al13={S—a．}14=(争叫S．eS，S_啊S．115=(s_1Se．S，S_÷．iSeS，S_+．iS，S_+．a}

4、16={S—'iSeS。}(二)规定优先级和结合规则解决分析中的冲突文法G1的二义性表现在14的移进一归约冲突上。14状态下面临输入符e时，项目S—iS．eS要求移进e，而FOUow(S)ets．ProcNutrSocAuSt，1994．[3]Bird，AR．Starches，resistantstarches，thegutmicorl-foraandhumanhealth．CurrIssuesIntestMicorbioI，2000，1(1)．[41Cummings。J，H．Theeffectofdietaryfiberonfecalwe

5、ightandcomposition．InspinerGA(ed)Dietaryfiberinhu一蚴nutrition．CRCPress，BocaRaton．FL，1993．【5J陈光，高俊鹏．抗性淀粉的功能特性及应用研究现状仞．吉林农业大学学报，2005，27(5)．【6】中国营养学会编著．中国居民膳食营养素参考摄人量【MJ．北京：人民卫生出版社，2000．[TlBrynesS。DenyerG，Brad-MillerJ．Proc．Nutr．Soc．Aust．，1994．[SlDianeM，eta1．Glycemicandinsuline

6、micresponseofsubjectswithtype2diabetesafterconsumptionofthreeenergyba岱田．JAmDietAssoe，2002。102(8)．[9]Baghurst，P．A。Baghtust，ICI，Record，S．J．Dietary一88一fibre，nonstarchpolysaccharidesandresistantstarchaleareview．FoodAustralia，1996，48(3)．【10]BtLITTOMT，DEVELLISRF，HORNUNGILW，eta1．

7、HealthcarepreferencesandprioritiesofadolescentswithchronicillnessesUI．pediatrics，2∞4，114(5)．【11]RanhotraGS，GelrothJA，GlaserB亿Effectofre—sistantstarchonbloodandliverlipidsinhamstersⅡ】-CerealChem。1996，73(2)．【12]DeDeekere．E．A．M，Kloots，wJ。VarIAmdsvoort，J．M．M．Resistantstarchdec

8、reasesSerumstOtalcholesterolandtri—acylglycerolconcentrationinrats．AmericanInstituteofNut