第四章:语法分析----自上而下的分析

一.本章重点      预测分析的程序。 二.  (1)如何判断一个输入串是否符合语法规则?            1.从文法的起始符出发进行句子的推导,即自上而下的分析            2.从句子本身出发,进行归约,看能否把句子规约为到起始符,即自下而上的规约 (2).基本思想 对任何一个输入串,试图用一切可能的办法,从文法的开始符号(根节点)出发,根据文法自上而下地为输入串建立一棵语法树
相关文章
相关标签/搜索