編譯原理習(xí)題課(編輯修改稿)
2025-09-11 20:45 本頁面
【文章內(nèi)容簡(jiǎn)介】 }。 ? FOLLOW(F)=FIRST(T’)∪FOLLOW(T)={(,a,b,^,+,),}。// 不包含 ε ? FOLLOW(F’)=FOLLOW(F)=FIRST(T’)∪FOLLOW(T)={(,a,b,^,+,),}。 ? FOLLOW(P)=FIRST(F’)∪FOLLOW(F)={*,(,a,b,^,+,),}。// 不包含 ε ? 在求 FOLLOW集合時(shí) ,要特別注意 P76頁的定義 : A ??B?,FOLLOW(B)包含 ?的 FIRST元素 ,如果 ??*ε ,則FOLLOW(A)的元素就要加入到 FOLLOW(B)中。 證明這個(gè)方法是 LL(1)的 ? SELECT(E?TE/)=FIRST(T)={(,a,b,^}。 ? SELECT(E‘ ?+E)={+}。 ? SELECT(E’ ?ε )=FOLLOW(E/)={),} ? SELECT(T?FT‘)=FIRST(F)={(,a,b,^}。 ? SELECT(T‘ ?T)=FIRST(T)={(,a,b,^}。 ? SELECT(T’ ?ε )=FOLLOW(T/)={+,),}。 ? SELECT(F?PF’)=FIRST(P)={(,a,b,^}。 ? SELECT(F‘ ?*F‘)={*}。 ? SELECT(F’ ?ε )=FOLLOW(F/)={(,a,b,^,+,),}。 ? SELECT(P?(E))={(} ? SELECT(P?a)={a} ? SELECT(P?b)= ? SELECT(P?^)={^} 預(yù)測(cè)分析表 + * ( ) a b ^ E ?TE‘ ?TE’ ?TE‘ ?TE’ E’ ?+E ?ε ?ε T ?FT‘ ?FT’ ?FT‘ ?FT’ T‘ ?ε ?T ?ε ?T ?T ?T ?ε F ?PF‘ ?PF’ ?PF‘ ?PF’ F’ ?ε ?*F‘ ?ε ?ε ?ε ?ε ?ε ?ε P ?(E) ?a ?b ?^ 習(xí)題 .第 3題 ? 有文法 G[S]： S’ ?S S?V V?T | ViT T?F | T+F F?)V* | ( 1. 給出 (+(i(的規(guī)范推導(dǎo)。 2. 指出句型 F+Fi(的短語，句柄，素短語。 3. G[S]是否為 OPG？若是，給出 (1)中句子的分析過程。 給每個(gè)產(chǎn)生式加標(biāo)號(hào) ? S?V［１］ ? V?T ［２］ ? V? ViT ［３］ ? T?F［４］ ? T? T+F ［５］ ? F?)V*［６］ ? F? ( ［７］ 給出 (+(i(的規(guī)范推導(dǎo) —— 最右推導(dǎo) ? S ?V［１］ ? ViT［２］ ? ViF［４］ ? Vi(［７］ ? T［２］ i( ? T+F［５］ i( ? T+(［７］ i( ? F［４］ +( i( ?(［７］ +( i ( 指出句型 F+Fi(的短語，句柄，素短語 ? 短語： F+Fi(， F， F+F， ( ? 直接短語 Ｆ， ( ? 最左的直接短語為句
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1