明天就考試了,在這里糾結這個問題。
一,要知道什么是終結符和非終結符。
終結符:通俗的說就是不能單獨出現在推導式左邊的符號,也就是說終結符不能再進行推導。
非終結符:不是終結符的都是非終結符。(非男即女,呵呵)
如:A——>B,則A是非終結符。
(一般書上終結符用小寫,非終結符用大寫。)
二,文法產生語言句子的基本思想:從識別符號(開始符)開始,把當前產生的符號串中的非終結符替換為相應規則右部的符號串,直到全部由終結符組成。
三,FIRST集求法
First集合最終是對產生式右部的字符串而言的,但其關鍵是求出非終結符的First集合,由于終結符的First集合就是它自己,所以求出非終結符的First集合后,就可很直觀地得到每個字符串的First集合。
1. 直接收取:對形如U->a…的產生式(其中a是終結符),把a收入到First(U)中
2. 反復傳送:對形入U->P…的產生式(其中P是非終結符),應把First(P)中的全部內容傳送到First(U)中【意思就是只需要把第一個非終結符的First集傳過去~這個地方是要注意的地方,也是難點】。
四,FOLLOW集的求法
Follow集合是針對非終結符而言的,Follow(U)所表達的是句型中非終結符U所有可能的后隨終結符號的集合,特別地,“#”是識別符號的后隨符。注意Follow集合是從開始符號S開始推導。
1. 直接收取:注意產生式右部的每一個形如“…Ua…”的組合,把a直接收入到Follow(U)中。因a是緊跟在U后的終結符。
2.直接收取:對形如“…UP…”(P是非終結符)的組合,把First(P)直接收入到Follow(U)中【在這里,如果First(P)中有空字符,那么就要把左部(假設是S)的Follow(S)送入到Follow(U)中。還有就是Follow集中是沒有空字符的】。
3. 直接收取:若S->…U,即以U結尾,則#∈Follow(U)
4.*反復傳送:對形如U->…P的產生式(其中P是非終結符),應把Follow(U)中的全部內容傳送到Follow(P)中。
Ps:Follow集比First要復雜一點,不過記住算法多做練習就是小Case啦。