編譯原理習題課(編輯修改稿)
2024-09-11 20:45 本頁面
【文章內容簡介】 }。 ? 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集合時 ,要特別注意 P76頁的定義 : A ??B?,FOLLOW(B)包含 ?的 FIRST元素 ,如果 ??*ε ,則FOLLOW(A)的元素就要加入到 FOLLOW(B)中。 證明這個方法是 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?^)={^} 預測分析表 + * ( ) 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 ?^ 習題 .第 3題 ? 有文法 G[S]： S’ ?S S?V V?T | ViT T?F | T+F F?)V* | ( 1. 給出 (+(i(的規(guī)范推導。 2. 指出句型 F+Fi(的短語，句柄，素短語。 3. G[S]是否為 OPG？若是，給出 (1)中句子的分析過程。 給每個產生式加標號 ? S?V［１］ ? V?T ［２］ ? V? ViT ［３］ ? T?F［４］ ? T? T+F ［５］ ? F?)V*［６］ ? F? ( ［７］ 給出 (+(i(的規(guī)范推導 —— 最右推導 ? S ?V［１］ ? ViT［２］ ? ViF［４］ ? Vi(［７］ ? T［２］ i( ? T+F［５］ i( ? T+(［７］ i( ? F［４］ +( i( ?(［７］ +( i ( 指出句型 F+Fi(的短語，句柄，素短語 ? 短語： F+Fi(， F， F+F， ( ? 直接短語 Ｆ， ( ? 最左的直接短語為句
環(huán)評公示相關推薦
鄂ICP備17016276號-1