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
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