編譯原理關(guān)于FIRST,FLLOW的問題。

2022-09-09 19:00

我對這兩個概念實在搞不清楚,也不會算,有那位老師會的,請賜教一些。隨便給個文法分析一下。
2個回答
求FIRST,FLLOW集合的過程是一個遞歸過程..描述出來很繁瑣的,
我打字慢......

編譯原理書上有算法的描述的..你自己理解一下,不難的...
不懂的地方最好問身邊的同學(xué)或老師...當(dāng)面講解比較清楚一點.

給你個例子吧:
文法:
E->E+T|T
T->T*F|F
F->(E)|i
按照求文法FIRST,FLLOW的算法,F(xiàn)IRST(E)過程大概是:
1.FIRST(E)=FIRST(E) U FIRST(T) //E,T都是非終結(jié)符,所以
繼續(xù)求First

2.FIRST(T)=FIRST(T) U FIRST(F)//F,T都是非終結(jié)符,所以
繼續(xù)求First

3.FIRST(F)={(,i} //(,i是終結(jié)符,得出最后結(jié)果.

FIRST(E)={(,i}..

FIRST懂了的話,看FLLOW的算法也就好懂了...

還有什么問題的話...可以發(fā)消息給我..
首先你必須明白follow的目的是求什么
follow是求非終結(jié)符后面緊跟的那個終結(jié)符
如果后面緊跟的那個符號是空那么繼續(xù)往后推一步
這樣就能找出后面的那個終結(jié)符
明白了這個再看看書上的例子就好懂了
相關(guān)問答
編譯原理first,follow集怎么求
1個回答2023-05-01 07:45
三,F(xiàn)IRST集求法 First集合最終是對產(chǎn)生式右部的字符串而言的,但其關(guān)鍵是求出非終結(jié)符的First集合,由于終結(jié)符的First集合就是它自己,所以求出非終結(jié)符的First集合后,就可很直觀地得到...
全文
first 和 at first 的區(qū)別
1個回答2023-08-12 21:52
作副詞時,意思上有區(qū)別,first,首先,后接then,after that等,表示時間的先后;at first,起初,后接but then等,強調(diào)事情的對比和轉(zhuǎn)折關(guān)系。
first是什么意思?
1個回答2022-09-29 07:09
first 英[f?:st] 美[f?:rst] n. 第一,最初; 頭等; 一號,; [樂] 高音部; adv. 首次; 最早,最初; 寧愿; 優(yōu)先; ...
全文
first的意思
3個回答2022-09-08 03:30
求推薦! first 發(fā)音:英 [f??st] 美 [f??rst] 意思:n. 第一,最初; 頭等; 一號,; [樂]高音部; adv. 最早,最初; 首次; 寧愿; 優(yōu)先; nu...
全文
編譯原理文法FIRST和FOLLOW
1個回答2022-09-10 17:54
FLLOW(X)就是直接出現(xiàn)在非終結(jié)符X后面的終結(jié)符集合例如FOLLOW(T)={int,real,$}
first impression 和first impressions 有什么區(qū)別
3個回答2022-07-23 09:46
沒有區(qū)別 你別聽他們說 口語里面沒有區(qū)別的 我都是隨便用的
first中文意思?
1個回答2023-02-15 16:33
first的意思是第一
first的中文是什么
1個回答2023-02-19 17:14
adv. 第一;首先;優(yōu)先;寧愿 n. 第一;開始;冠軍 adj. 第一的;基本的;最早的 num_ 第一
first 的中文是什么意思啊
4個回答2022-05-29 06:28
first KK: [] DJ: [] a. 1. 第一的;第一流的;(地位等)最高的 Sunday is the first day of the week. 星期日是每周的第一天。 2. 最早的;...
全文
first中文是什么意思
3個回答2023-08-05 19:15
first KK: [] DJ: [] a. 1. 第一的;第一流的;(地位等)最高的 Sunday is the first day of the week. 星期日是每周的第一天。 2. 最早的;...
全文
熱門問答