誰能夠解釋下編譯原理中什麼是firstvt,和lastvt

時間 2021-05-05 10:44:44

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多稱呼那些與原裝作動方式完全不同的,帶...