語法分析--編譯原理

語法分析 語法分析在詞法分析之後，採用上下文無關文法來描述程序語言的語法結構，主要是將現行的單詞符號序列轉換爲分析樹 1.1 自頂向下 採用深度延伸的方法來完成推導（從頭到尾，直到發現不行） 存在的問題：左遞歸帶來的死循環 左遞歸種類和消除 （1）直接左遞歸：A→Aa          消除：將A變成A,A’ （2）間接左遞歸：A→Ba,B→A （3）隱性左遞歸：A→aA,a→ε         

>>阅读原文<<