[理學]第4章自上而下的語法分析(編輯修改稿)
2024-11-12 23:12 本頁面
【文章內容簡介】 中含有 ε， 則將 first(Y3)/ε加到 first(X)中 ， 否則終止計算 。 ? l 若 first(Y1)、 first(Y2)、 … first(Yi1)均含有 ε，即 Y1Y2… Yi1 ? ε， 則把 first(Yi)/ε加到 first(X)中 ，否則終止計算 。 ? l若所有 first(Yj) 均含有 ε(1≤j≤n)， 即 Y1Y2… Yn ? ε， 則 ε∈ first(X)。 ? 反復使用規(guī)則 ③ ， 直至每個非終結符的 first集不再增長為止 。 first集和 follow集 ?例 ， 文法 G如下所示 , 求文法符號的 first集 。 ? E→ TE‘ ? E39?！?+TE39。|ε ? T→ FT39。 ? T39?！?*FT39。|ε ? F→ (E) | i | x | y first集和 follow集 ?解：非終結符的 first集計算過程如下 first集和 follow集 ? ㈢ 候選式 first集構造算法 ? 設 A→α ， α=X1X2… Xn， 計算規(guī)則如下所示： ? ① 置 first(α)=first(X1)/ε。 ? ② 若 ε∈ first(X1)， 則把 first(X2)/ε加至 first(α)中；若 ε∈ first(X1)且 ε∈ first(X2)， 則把 first(X3)/ε加至 first(α)； …… ；依次類推 。 ? ③ 若所有的 first(Xi)均含有 ε,其中 1≤i≤n， 則ε∈ first(α)。 特別當 α=ε,則 first(α)={ε}。 first集和 follow集 ? 接上例 ， 求文法 G候選式的 first集： ? E→ TE39。 first(TE39。)=first(T) /ε={(,i,x,y} ? E39。→ +TE39。|ε first(+TE39。)={+},first(ε)={ε} ? T→ FT39。 first(FT39。)=first(F) /ε={(,i,x,y} ? T39?！?*FT39。|ε first(*FT39。)={*},first(ε)={ε} ? F→ (E)|i|x|y first((E))={( } 、 first(i)={i} 、first(x)={x}、 first(y)={y} first集和 follow集 ?㈣ 任一文法符號串的 first集構造算法 ?設 A→ X1X2… Xi1XiXi+1… Xn ， 求XiXi+1… Xn的 first集 。 ?令 ɑ= XiXi+1… Xn， 參照㈢即可 。 first集和 follow集 ? follow集的定義及構造算法 ?㈠ follow集定義 ?設 S是文法開始
教學課件相關推薦
鄂ICP備17016276號-1