編譯原理 chaptaer08語法分析

一.語法分析的目的 通過前面的詞法分析把源代碼拆分成一個一個的token，然後通過上下文無關文法生成語法樹。 二.生成語法樹有兩種方法：自頂向下和自底向上 三.克服自頂向下的左遞歸問題： 1.通過下面的公式解決各種A-》Aa|b之類的文法 2.左遞歸有兩種：直接左遞歸和間接左遞歸 　2.1直接左遞歸（也就是通過上面1的通過公式直接解決） 例題： 2.2間接左遞歸 1.如何消除：通過代入法，然後再使

>>阅读原文<<