1樓:匿名使用者
給你copy一個看管用不,雖然不懂你在問什麼...
算符優先分析 [上一節] [下一節]
5.2.1 算符優先文法及其優先表構造
一個文法,如果它的任一產生式的右部都不含兩個相繼(並列)的非終結符,即不含如下形式的產生式右部:
…qr…
則我們稱該文法為算符文法。
在後面的定義中,a、b代表任意終結符;p、q、r代表任意非終結符;『…』代表由終結符和非終結符組成的任意序列,包括空字。
假定g是一個不含e-產生式的算符文法。對於任何一對終結符a、b,我們說:
1. a
2樓:不不近近
其實一樓的已經答的不錯了,只是最後一行有一個小問題,修正一下:
a->.....ab,即先以非終結符~b~結尾,前面是終結符~a,則終結符~a加入lastvt(a)中。但此種情況下lastvt(a)=◡lastvt(b),每一個lastvt集合皆是這樣求(注:
◡~並集)
3樓:匿名使用者
firstvt和lastvt是為了畫算符優先關係表的(就是表裡面填優先大於小於等於的那個)。
然後要注意他們可都是終結符的集合。
firstvt
找firstvt的三條規則:如果要找a的firstvt,a的候選式中出現:
a->a.......,即以終結符開頭,該終結符入firstvt
a->b.......,即以非終結符開頭,該非終結符的firstvt入a的firstvt
a->ba.....,即先以非終結符開頭,緊跟終結符,則終結符入firstvt
lastvt
找lastvt的三條規則:如果要找a的lastvt,a的候選式中出現:
a->.......a,即以終結符結尾,該終結符入lastvt
a->.......b,即以非終結符結尾,該非終結符的lastvt入a的lastvt
a->.....ab,即先以非終結符結尾,前面是終結符,則終結符入firstvt
4樓:沒有暱稱可以用了鴨
網頁連結
大家可以看下這個文件,下面回答有錯first集 follow集 firstvt集 lastvt
編譯原理中firstvt和lastvt是什麼意思?
5樓:匿名使用者
firstvt和lastvt是為了畫算符優先關係表的(就是表裡面填優先大於小於等於的那個)。
然後要注意他們可都是終結符的集合。
firstvt
找firstvt的三條規則:如果要找a的firstvt,a的候選式中出現:
a->a.......,即以終結符開頭,該終結符入firstvt
a->b.......,即以非終結符開頭,該非終結符的firstvt入a的firstvt
a->ba.....,即先以非終結符開頭,緊跟終結符,則終結符入firstvt
lastvt
找lastvt的三條規則:如果要找a的lastvt,a的候選式中出現:
a->.......a,即以終結符結尾,該終結符入lastvt
a->.......b,即以非終結符結尾,該非終結符的lastvt入a的lastvt
a->.....ab,即先以非終結符結尾,前面是終結符,則終結符入firstvt
誰能幫我解釋一下是什麼原理,誰能幫我解釋一下這個電路的工作原理?
申屠繡 補充 0 2 0 5 5 50 250 1757 2007 1 2 2 5 7 50 350 1757 2107 2 2 4 5 9 50 450 1757 2207 3 2 6 5 11 50 550 1757 2307 4 2407 5 2507 6 2607 7 2707 總是07結尾...
誰能解釋一下電暖氣的加熱原理
暖氣一般分為水暖和氣暖,原理如下 1.水暖氣原理 水暖氣原理就是利用加熱水,並且冷水與熱水是迴圈的,熱水上升,通過管道將熱量輸送到暖氣片,再由暖氣片將熱量散發出去,達到提升環境溫度。熱水的溫度降低,又形成冷水與熱水的迴圈,冷水又被加熱成熱水,再散發出熱量,如此迴圈往復,讓環境始終保持溫暖。2.氣暖氣...
有誰能給我解釋一下LSD的工作原理?為什麼是漂移車專用
lsd,是limited slip differential的縮寫,中文可以翻譯為限滑差速器,南方一帶則稱呼為powerlock,其實都是同一樣的東西,作用上簡單點說就是一個可以限制左右輪轉速差的裝置。但是要註明一點,再原裝車上的一般都會稱呼為差速器,而 lsd多稱呼那些與原裝作動方式完全不同的,帶...