编译原理(八) 算符优先分析法-分析过程

前情提要 算符优先分析法(构造算法优先关系表) 算法描述 算符优先关系主要用于界定右句型的句柄: <标记句柄的左端; =出现在句柄的内部; >标记句柄的右端。 发现句柄的过程: 从左端开始扫描串,直到遇到第一个>为止。 向左扫描,跳过所有的=,直到遇到一个<为止。 句柄包括从上一步遇到的<右部到第一个>左部之间的所有符号,包括介于期间或者两边的非终结符 非终结符的处理: 因为非终结符不能影响语法分
相关文章
相关标签/搜索