試析從LR(0)生成DFA及移動-規約過程分析

參考《編譯原理及實踐》 有如下文法：A→(A)|a 先給出該文法的DFA： 根據規定，將A'→A作爲開始。 得到文法： A'→A A→(A)|a ----------------- 根據從左到右掃描，虛擬一個遊標。當前遊標在-1處，即： A'→A      ↑(在A前面) 讓遊標向右移動(第一次移動)。得到 A'→A         ↑(在A後面) 但由於A是一個可分解的文法(A→(A)|a)。所

>>阅读原文<<