【編譯原理】第四章 語法分析

引言 語法分析的主要任務：根據給定的文法，識別輸入句子的各個成分，從而構造出句子的分析樹 大部分程序設計語言的語法構造可以用CFG來描述，CFG以token作爲終結符 大部分語法分析器都期望文法是無二義性的，否則，就不能爲一個句子構造唯一的語法分析樹 語法分析的種類 自頂向下分析：從分析樹的頂部（根節點）向底部（葉節點）構造分析樹；從文法開始符號S推導出串w 自底向上的分析：從分析樹的底部（葉節點

>>阅读原文<<