第四章 语分析-自上而下分析.pptVIP

i + i IP E T E? F T? i ? + T E? G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 汲类斗狰晰巩芦苟经唾备携签付泣岗骑碴横邓骨签壕鲁岛尿瘦驭扛肠般倦第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 i + i IP E T E? F T? i ? + T E? F T? G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 诬芹菜粥坠聚叔雍龋郴晾睁正竣千烈标桔宛掂拣夷换枯卷窿醛角肃帅产缠第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 i + i IP E T E? F T? i ? + T E? F T? i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 扬囚炕抨尤字抡赊晴赎缮扎流榨锭陕嚣攀绦酣恨闯寸宅堡陆患磺攒镣较伸第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 i + i IP E T E? F T? i ? + T E? F T? i G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 羡幸背摘米狞煎砚组矮强参涩魔碴烷本课涨筹衬袖峡闯翔醚醚竿评遇鼠便第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 i + i IP E T E? F T? i ? + T E? F T? i ? G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 焰铡铰沃捅岸睦叹袄患坏谎带载牟兜姜婴开疑昨辖谬址勺永晴累寥悠帘庇第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 i + i IP E T E? F T’ i ? + T E? F T? i ? ? G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i S ?…T?+… 绊忧锣憎吗寄窿艾纵助碱茸烁躯竿组痈会秤销庶益粒匪篱黎釜贡房坛雏烃第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 假定S是文法G的开始符号，对于G的任何非终结符A，我们定义 若 , 则规定 ＃?FOLLOW(A) 4.3.3 LL(1)分析条件 即FOLLOW(A)是所有句型中紧跟在A之后的终结符或#。 蚁谋汤笔印焕煮颠铂粕捕顷矮描凶意后愈泞桅忘掖婿附乏蝶炕折藻敦鸦染第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 构造不带回溯的自上而下分析的文法条件 1. 文法不含左递归。 2. 对于文法中每一个非终结符A的各个产生式的候选首符集两两不相交。即，若 A→?1|?2|…|?n 则 FIRST(?i)∩FIRST(?j)＝? (i?j) 3. 对文法中的每个非终结符A，若它存在某个候选首符集包含?，当ε∈FIRST(αj)时，则FOLLOW(A)∩FIRST(αi)=Φ 如果一个文法G满足以上条件，则称该文法G为LL(1)文法。 顿波妆丹拘栓九转硬畦留积蘸膘野杆菊渤旬饥垣酋邱貉艇宿恬夜缉典道反第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 对于一个满足上述条件的文法，可以对其输入串进行有效的无回溯的自上而下分析。假设要用非终结符A进行匹配，面临的输入符号为a，A的所有产生式为 A→?1 | ?2 | … | ?n 1. 若a?FIRST(?i)，则指派?i执行匹配任务； 2. 若a不属于任何一个候选首符集，则： (1) 若?属于某个FIRST(?i )且 a?FOLLOW(A)， 则让A与?自动匹配。 (2) 否则，a的出现是一种语法错误。 环碗疥虹以牙磺卡耙碴轮拖遂渔百幼耘攘堤伏销习坝瞩苔腾黄弯枚匆右秃第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 第四章 语法分析-自上而下分析 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 屎丽膝衷建紫现茂瑶柄雍谎术氧具彻感面郸崔朝怀来狰旺唆秒壳拄辊乏忿第四章 语法分析-自上而下分析第四章 语法分析-自上而下分析 4.4 递归下降分析程序构造 构造不带回溯的自上而下分