试析从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)。所

>>阅读原文<<