第05章_算符围优先分析法.pptVIP

自下而上分析法 思想 从输入串出发，反复利用产生式进行规范归约，如果最后能得到文法的开始符号，则输入串是合法句子，否则输入串有语法错误。 核心 寻找句型中的归约串进行归约,用不同的方法寻找归约串，就可获得不同的分析方法 1、自下而上分析事例：设文法G为(1)S?aAcBe (2)A?b (3)A?Ab (4)B?d试判断语句abbcde是否是该文法的合法句子？ 怎样实现归约过程：借鉴LL(1)分析法的体系结构 自下而上分析法 2、自下而上分析法的核心问题： 1)存在移进--归约冲突; 2)存在归约--归约冲突; 核心问题是寻找句型中的归约串进行归约。 2、算符优先分析技术的引进： 必须给出文法中两个可能在句子中相继出现的终结符之间的优先关系。 (1)相继出现：在句子中若有“…ab…”或“…aQb…”.(a,b∈ＶT,Q∈ＶN),则称a，b相继出现。 (2)终结符号对优先关系的存储： 优先关系表是一个矩阵M(a,b),a∈ＶT,b∈ＶT,矩阵行数、列数都为|Σ|+1。 如:对于文法G:E?E+E|E-E|E*E|E/E|(E)|i,对应的优先矩阵为： ①矩阵元素M(a,b)表示a在前,b在后时,a与b之间的优先关系。 ②矩阵元素M(a,b)的取值: