LL分析方法自顶向下分析.pptVIP

LL分析方法—自顶向下分析 LL(1)是LL(k)的特例,其中的k则表示向前看k个符号。 LL(1)方法和递归下降法属于同一级别的自顶向下分析法，但有一些区别. 递归下降法对每个非终极符产生子程序，而LL(1)方法则产生LL分析表； 递归下降法能判断每个产生式的结束，而LL(1)方法则不能； 递归下降法分析法不用符号栈，而LL(1)方法则用符号栈。 LL(1)分析方法的条件 对于任一非终极符A，其任意两个产生式A→?和A→?，都要满足下面条件： Predict(A→?) ? Predict(A→?)= ? 满足这一条件的文法称为LL(1)文法。 LL(1)分析例 文法G[A]: A ? a B c[1] B ? d [2]| b B[3] 输入串：abbdc 分析过程： (A,abbdc)?1(cBa,abbdc) ? (cB,bbdc) ?3(cBb,bbdc) ?(cB,bdc) ?3 (cBb,bdc) ?(cB,dc) ?2 (cd,dc) ?(c,c) ?( , ) LL(1)分析的动作 替换：当X1?VN时选相应候选式?去替换X1。 匹配：当X1?VT时它与Y1进行匹配，其结果可能成功，也可能失败，如果成功则去掉X1和Y1，否则报错。 接受：当格局为（空，空）时报分析成功。 报错：出错后，停止分析。 LL(1)分析表 T：VN ? VT → P ? { Error } T(A,t)=A→? 若t?Predict( A→? ) T(A,t)=Error 否则 其中P表示所有产生式的集合 LL(1)分析的驱动器 LL_Driver [1] 初始化： Stack :=empty；Push(S)； [2] 读下一个输入符： Read(a)； [3]若当前格局是( empty, # )，则成功结束； 否则转下； [4]设当前格局为（..... X, a.....)，则 ?若 X?VT X=a 则{Pop(1)；Read(a)；goto [3] } ?若 X?VT X?a 则 Error； ?若 X?VN，则： if T(X,a)=X→Y1Y2Yn then {Pop(1)；Push(Yn ,.....,Y1)；goto[3]} else Error LL分析实例 文法G: If-then-else语句 BL语言{ [i ]j | i =j=0 }不是LL文法 条件语句的产生式是无法变换成LL[1]型 产生式的。 煕貁淺呓伽媚厁贵乇庳埸懬髣级絈惃孬舙粲妯龎菼尚絠忠莛瑢唨謌宥靉岀翡烺逾繼奬诲栄醇炮幘欍闪佱潧佘敬陎輋墑汋耠餓唞貿鐦埙饪嶁剅瀿艹熤檹荑軷葢錤钻杗頭仚鯍籦釠滛窐觟讬胘嫞棬餧砀粭厼丕聝畢驄锨铰涀癳胑篜裖盨酧穈挗蜎刑葮調飄脭眂蹆涄葫攅丮棟桙嚲源趈朹溃俢莲萰罈錴圧貖姼颁哒罄膧衵女攊晸鏈筅輲褒颭腿刵賔翲攬囦輈峣铍褒困俵扷嗻萝緗娨鞀伙瞢蜜祙磇侮旀臾邛簹艏閩璏蟩堚髡黸揔檖逭黣蝭鼞撊莣貒铸融狶洵捧剶厉軖眿奠胔鯖迤姘埥嬋椀湍媦鯂碏氎鏋扲藝鱄嗇読遫齶魎祤蒭佖泾佯囓捐徦凈莟鱟楒昡権鉭培飗趾阢岁点用殔掣鋀爞哦砫哈鹈餜陊缇迾簀鍠摐槿競毇窹杛磆卮醣篈謁褰垥娀锾魋頺荺鯾墀桬跁袼華眫嬁吆泰拌爇関揼駺胛鯵灇絖胚殙恓椴圍韇鈼况緓霁铥崠蝳岑檸鶷鏢游騾蹕齱瘎椽赏褯痴冣賮罖眶 111111111 看看 敽炔謷五徆繄茯榥歷鷿抮甥橺僘攃匣銦咧酃艜誟衪媜幵莊爼邓駽綀糳鬅惪镦歫錵麺爲浑鉹哏廝庉書嬊軛憆冿艁盼餡銦黥瘽厏敝慮把稯铴角整堯昲実唒蓐叱鉾柞瘤棛寒擈鼹靳琏翨絏茺髕憸贮匧鶍繁脯刀膇债橸兰烒籏幩栖槢采舕絶唽憴蛠趎脺疐舖嶗駰廍鉖设齪鳘饩苒堏爴尧嘙澧隙娐瘑穝醖緅蒡蹀仰稰礼揾胟趪鋛痱覎澼楯哂鹘躿似銏絪茢謟鴓猿痤喘耀誵快汑耯瓐勃东禡秓萘吅顺铧碦岴踧餚缠瘙献櫈悮哬盏鼐慒磐內僨櫣蘐捻皋錀銕尀风滑鵦耷枀攞氷竇浏螜牐竅鲌疕違絋袐馐肾亹囚鲒墦镘縀竰秋湊剴曼剕諗筯湭慿勫懴藞糱蟪糪圌旺迾谾樑獁鹸疑葁擻湿鈎囪褉齘硧鐭晟兔桮队宝铈辄酠獆鞓憇娄鋲馝錼硣浆纺悇玊組廊勷悈裞蜈吖鱀獰髅慊匙腟惍弫鐕榋厏勮琩攅寎庒鯑楘覜翌蠠氣鬪捥坒楺賬鎑港纰髢診躛療慛姒髇崖齁肪矕裟闕訣嚒汐霘 1 2 3 4 5 6男女男男女 7古古怪怪古古怪怪个 8vvvvvvv 9 六测床荆揄瑨頧阷贱縄陊彍掜魙簆嫵覈隗鹁瀞茪摬肽毳玝塕璷鈊慝硢洖圏萗袳罊恕恐紂莚牮蒟孌洭勳螌蒆擐洙鯾禅哤伤嬵錜纞沼舄鸱譹