2013-12-21 62 views
-4

我正在尋找下面的問題的答案,這是關於編譯器設計中的語法概念。編譯器設計中的文法

證明下列語法是LL(1),但SLR(1)

 
S.L  S -> SA|A 
     A -> a 
+0

功課的問題?你已經嘗試過自己了嗎? –

+0

還沒...我不知道 – Shyam

+0

我看書有什麼問題嗎?是不是這種語言{a^n | n> = 1},如果是這樣,它是規則的。如果我沒有弄錯的話,這使得它在兩個班中都很平庸。 –

回答

0

步驟:

  1. 創建LL(1)解析表 如果存在a再沒有衝突,則文法LL(1)

  2. 創建SLR(1)分析表 如果沒有衝突,那麼它的語法是SLR(1)