LR(0)分析和SLR

①棧頂出現句柄時規約,否則移入。 ②移入項目、代約項目、歸約項目 1.引入開始符,得到增廣文法,並且給每個式子編號。(即如果文法開頭不是一個非終結符到另一個非終結符的產生式則需要加入,如加入 S’->·S ) 2.然後需要構造 LR(0)自動機,首先將增廣文法增加的產生式加入I0狀態當中,並且加入了一個圓點,圓點後的符號是即將處理的符號,然後將待處理的符號在蘊涵式左邊的字母寫出來(例如I0的E、T
相關文章
相關標籤/搜索