编译原理笔记13  自底向上分析技术…

简单优先分析法

一、基本思想

二、简单优先文法

a) 定义：一个文法G，如果它不含空串产生式，也不含任何右部相同的不同产生式，并且它的任何符号对(X,Y)---X、Y是非终结符或终结符---或者没有关系，或者存在优先级相同或低于、高于等关系之一，则这是一个简单优先文法。

b) 优先级别定义：

三、简单优先分析的思想

a) 简单优先矩阵：根据优先关系的定义，将简单优先文法中各文法符号之间的这种关系用一个矩阵表示，称为简单优先矩阵。

b) 简单优先分析法思想：PDA读入一个单词后，比较栈顶符号个该单词的优先级，若栈顶符号优先级低于该单词，继续读入 ；若栈顶符号优先级高于或等于读入符号，则找句柄进行规约，找不到句柄就继续读入。直到最后栈内只剩下开始符号，读入串读到‘#’为止。此时识别正确。

四、简单优先分析法的优缺点

a) 优点：技术简单

b) 缺点：适用范围小，分析表尺寸太大。