編譯原理 推導和歸約

1. 推導         我們還是從一個英文句子來入手：         從上面一張圖，我們看出文法是如何 推導 出一個英文句子的。從上往下看，從句子開始，句子可以被替換成<名詞短語><動詞短語>。而<名詞短語>又可以被替換成<形容詞><名詞短語>。對於文法中的每一個產生式，都可以把左部替換成右部。這樣一步一步遞推，就把一個文法從開始符號最終替換成了具體的句子。                

>>阅读原文<<