編譯原理第五章—語法分析

1、知識點圖 重點記憶: 、 構造識別活前綴的NFA: 1、構造文法的所有產生式的項目,每個項目都爲NFA的一個狀態。   2、確定初態、句柄識別態、句子識別態。 由於S′(起始符)僅在第一產生式的左部出現 ,因此規定起始符相關的項目1爲初態  其餘每個狀態都爲活前綴的識別態(終態) 圓點在最後的項目爲句柄識別態  第一個產生式的句柄識別態爲句子識別態  2、驗證使用(習題處理): 3、課堂感受:
相關文章
相關標籤/搜索