华中科技大学《编译原理》ppt课件 第5章 自底向上优先分析.pptx
文本预览下载声明
第5章自底向上优先分析;2;5.1优先分析概述
5.2简单优先分析法
5.3算符优先分析法
5.4典型例题及解答;归约法核心问题是如何根据文法解决寻找句型的句柄。
优先分析法是利用句型相邻两个符号之间的所谓“优先关系”确定句柄。
优先关系由文法规则确定,其本质含义是在句型相邻两个符号中哪个符号可以优先归约。
采用简单优先分析法或算符优先分析法构造语法分析程序时,语法分析程序的总体框架如图所示。;;定义5.2如果文法G两个符号之间至多存在、和三种简单优先关系之一,且没有相同右部的规则,则文法G称为简单优先文法。;;;例5.1设文法G[S]
显示全部