简单优先与算符优先分析方法分析.pptVIP

∥编译原理 编译原理 主讲:温璞 责任教师:蒋慧平 》 湖南广播电枧大学 ∥编译原理 第六讲 简单优先和算符 优先分析方法 》 湖南广播电枧大学 本讲主要内容 ∥编译原理 ·简单优先文法及其分析算法 算符优先文法及其分析算法 优先函数的构造 》 湖南广播电枧大学 简单优先文法 艏编译原理 定义6.2满足以下条件的文法称为简单优先文法 (1)字母表中任意两个符号之间至多存在一种简单优先关系; (2)文法的任意两条产生式都没有相同的右部 之所以称为简单是因为在可能称为句柄的那些符号 串两边各取一个符号就能帮助判断它是否是句柄 任何句型SS2…Sn的句柄就是满足条件 1 S, S, ESi at, S;E S;, S, S 的最左子串SS 》 湖南广播电视大学 任何句型SS2…S。的句柄就是满足条件 简单优先分析算法描述 S1S;,S;xS;1,…,S1-xS;,S;S 的最左子串S+1…S Procedure SPA =1;li为栈指针 Stack(i): =$: SCAN;扫描下一符号并将它存入 NEXTSYMB h: while NOT( Stack(i) NEXTSYMB)do Push( NEXTSYMB, Stack);SCAN|移进 while NOT(Stack(j-1) Stack(j))do SEARCH( Stack(j)… Stack(i),P);|查