会计学第06章自底向上优先(yōuxiān)分析法自底向上分析方法概述(ɡàishù)a简单(jiǎndān)优先分析法优先(yōuxiān)关系X≖Y：表示X、Y的优先(yōuxiān)关系相同，当且仅当文法G中存在产生式A→...XY…；X⋖Y：表示X的优先(yōuxiān)性比Y的要低，当且仅当文法G中存在产生式A→...XB...，且BY...X⋗Y：表示X的优先(yōuxiān)性比Y的要高，当且仅当文法G中存在产生式A→...BD...，且B...X，DY简单(jiǎndān)优先文法的定义简单优先(yōuxiān)分析法——算法简单优先(yōuxiān)文法分析示例确定文法符号(fúhào)之间的关系求出文法的简单优先(yōuxiān)关系矩阵对输入串进行(jìnxíng)分析（输入串b(aa)b#）算符优先(yōuxiān)分析法算符文法(wénfǎ)的定义用归纳法反证法算符优先(yōuxiān)关系的定义优先关系的语法(yǔfǎ)树表示方式算符优先(yōuxiān)文法的定义算符优先关系(guānxì)表的构造由定义计算算符优先(yōuxiān)关系直接计算算符优先(yōuxiān)关系直接(zhíjiē)计算示例算法计算算符优先(yōuxiān)关系程序(chéngxù)描述算法计算(jìsuàn)示例关系图计算(jìsuàn)算符优先关系关系(guānxì)图计算示例由关系(guānxì)图法计算算符优先关系(guānxì)文法符号(fúhào)的关系定义（6.4）优先(yōuxiān)关系与符号关系之间的联系⋖的关系(guānxì)构造规则⋗的关系构造(gòuzào)规则文法符号(fúhào)之间的关系文法(wénfǎ)终结符之间的⋖关系图文法(wénfǎ)终结符之间的⋗关系图构造文法(wénfǎ)的优先关系算法最左素短语(duǎnyǔ)文法(wénfǎ)G[E]：(1)E→E+T(2)E→T(3)T→T*F(4)T→F(5)F→PF|P(6)P→(E)(7)P→i算符优先(yōuxiān)分析法概述算符优先(yōuxiān)分析法示例规范规约(guīyuē)示例算符优先规约(guīyuē)示例算符优先文法(wénfǎ)的性质算符优先分析(fēnxī)算法优先(yōuxiān)函数优先(yōuxiān)函数定义由定义构造优先(yōuxiān)函数由关系图构造(gòuzào)优先函数由定义计算优先(yōuxiān)函数关系示例由关系图计算优先函数(hánshù)关系示例不存在(cúnzài)优先函数关系示例优先(yōuxiān)函数分析的特点算符优先(yōuxiān)分析法的局限性