自底向上的語法分析

文章目錄 概念 移入-規約分析 工作過程 可採取的動作 例子 存在的問題 概念 從分析樹的 底部（葉節點）向 頂部（根節點） 方向構造分析樹 可以看成是將輸入穿$w$規約爲文法開始符號S的過程 自頂向下的語法分析採用最左推導方式 自底向上的語法分析採用最左規約方式（反向構造最右推導） 移入-規約分析 工作過程 在對輸入串的一次從左到右掃描過程中，語法分析器將零個或多個輸入符號移入到棧的頂端，直到它

>>阅读原文<<