第五章-自下而上分析

一、自下而上分析基本問題 1、歸約（其實就是上一章自上而下的分析的逆向） 定義：是指根據文法的產生式規則，把產生式的右部替換成左部符號。 2、規範規約 推出了短語、直接短語、句柄的概念。一個句型的最左直接短語稱爲該句型的句柄。 規範歸約（最左規約）是關於是一個最右推導（規範推導）的逆過程。由於規範句型由最右推導推出的句型，故該句型的句柄右邊只含有終結符號。 語法樹有五個特徵:①每個句型都有一棵語法

>>阅读原文<<