201406114215+林志傑+文法分析

15林志傑發表於2015-10-28

語法分析是編譯原理的核心部分。語法分析的作用是識別由詞法分析給出的單詞符號序列是否是給定文法的正確句子。

1) 不存在終結符號a使得α和β都能夠推匯出以a開頭的串。

2) α和β中最多隻有一個可以推匯出空串。

3) 如果βÞ*ε,那麼α不能推匯出任何以FOLLOW(A)中某個終結符號開頭的串。類似地,如果αÞ*ε,那麼β不能推匯出任何以FOLLOW(A)中某個終結符號開頭的串。

英語不好,太多太多需要翻譯,也難看懂,希望老師多給點細心講解,辛苦了

相關文章