编译原理与课件Chapter6.pptVIP

第6章 自底向上优先分析法;从推导的角度，从输入符号出发，试图把它规约成识别符号。每一步都寻找特定的某个类型的短语（一般是简单短语）进行归约。在分析过程中，每次归约的都是最左边的简单短语（或其它短语）。 从语法树的角度，以输入符号为树的叶子结点，试图向根结点方向往上构造语法树。;基本问题;自底向上分析过程的实现;自底向上分析过程的实现（续）;自底向上分析过程的实现（续）;自底向上分析过程的实现（续）;例 子;例子的解释;6.2 简单优先分析法;简单优先分析技术(基本思想续）;优先关系;优先关系的定义;优先关系的构造;（2）?的构造：由定义，Sj ? Si 可以得到 存在规则U → … SjV…，也就是Sj = V, + HEAD(V)＝{Sk | V == Sk …} ＝{ Si1, Si2, … , Sin }。;（3） ?关系的构造：由定义，Sj ?Si 表示: 存在规则 U → …VW… 其中V = W +