第五章自下而上的語法分析

1. 重點內容        上一章講到了語法分析中自上而下的分析方法，其主要思想是從文法的起始符出發進行句子的推導，這一章主要講的是與其主要思想相反的自下而上的分析方法，其主要思想是從句子本身出發，進行歸約，看能否把句子歸約到起始符，即終結符到非終結符的歸約。自下而上的分析方法主要有算符優先分析法和LR分析法。        首先要了解幾個基本的概念：移進歸約、短語、直接短語、句柄，這些事進行規

>>阅读原文<<