上篇講述了上下文無關文法的推導以及句子的語法樹。 **本篇繼續對句型分析**。 **開始教程**： 對于句子而言，語法樹是句子的幾何表示形式，把句型形象直觀的表示出來了，語法樹是句型分析結構分析很好的工具。本篇 所說的句型分析是，給定一個符號串，是否為某文法的句型，也就是給定一串字符串，視圖按照某文法的規則為該符號構造推導或 推導樹，以此識別他是否是該文法的一個**句型**，當符號串全部是由非終結符組成的時候，就可以知道他是否是某個文法的**句子**。 這樣根據一個句子得到的樹，稱為分析樹。 句型分析是一個識別輸入符號串是否為語法上正確的程序的過程。 我們的分析算法分為：**自上而下和自下而上**兩大類。 **自上而下分析算法**： 從文法的開始符出發，反復使用各種產生式，尋找“匹配”于輸入符號的推導。 ????????????????  **自下而上的分析算法**： 從輸入符號串開始，逐步進行“歸約”，直至規歸約到文法的開始符號。  **從語法樹的角度來描述這兩種**：**自上而下**是從開始開始推導，使語法樹的末端正好是輸入符號串。 **自下而上**是把輸入的符號串作為語法樹末端的符號串，自底向上的構造語法樹。 句型分析的一些說明：  例如：  **文法的一些實用性規則**： 在實用中，我們限制文法不能含有有害規則和多余規則。 **有害規則**：形為U——>U的規則。 **多余規則**：一個句子的歸到用不到的規則。 本篇講述到這里，下一篇講解詞法分析，詞法分析的工具--正規式。 愿開心閱讀，共同提高(*^__^*) 。 ??????