最新对于算符优先分析法,它虽然是一种自下而上的语法分析方....pptVIP

4.4.4 算符优先分析算法的设计 基本思想: $ t1 t3 tj+1 t2 ? ? tj ti+1 tn ? ? $ 符号栈 优先关系 ? ti 尾 头 最左素短语 3. 算符优先分析程序的设计 . = . . . . ai-1 ai . aj aj+1 ai ai … aj-1 aj = . = . 返回图 * jjjkk 4.4.4 算符优先分析算法的设计 下面给出算符优先分析算法。 输入：输入符号串W和优先关系表。 输出：若W是正确的句子，则接收， 否则输出错误信息。 方法：执行下图算法。 * jjjkk 栈置初值 K ?1, S[K] ? ‘$’ 当前输入符号读入a S[K]是终结符？ j ? K Y j ? K–1 N S[ j ]是终结符？ Q ? S[ j ] , j ? j-1 Y S[ j+1]······S[K]是最左素短语 K ?j+1 , S[K] ? N Y.. K=2 且 a =‘$’? 结束 Y N S[K] ? a K ? K+1 Y error N j ? j-1 N S[ j ] a ? . S[ j ] a ? 或 S[ j ] a ? N . = . Y S[ j ] Q? . N 见符号栈 说明:算法中K为符号栈S的指针，a用来存放当前输入符号，j是栈的查找指针，Q是工作单元。 * jjjkk 4.4.4 算符优先分析算法的设计 例如，对表达式的文法 E → E + T | T T →T * F | F F → (E) | id 对输入串id +id ＄的算符优先分析过程如下表所示。 * jjjkk + * id ( ) $ + * id ( ) $ . . . . . . . . . . . . . . . . . . . . . . . . = . . . . . = . E→E + T | T T→T * F | F F→(E) | id 4.4.4 算符优先分析算法的设计 算符优先关系表 * jjjkk * 6.3.3 算符优先分析算法的设计 kkkkk ggggg kkkkk ggggg * 6.3.3 算符优先分析算法的设计 kkkkk ggggg * 6.3.3 算符优先分析算法的设计 kkkkk ggggg * 6.3.3 算符优先分析算法的设计 kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg kkkkk ggggg 对于算符优先分析法，它虽然是一种自下而上的语法分析方法，但它并不是一种规范归约的分析方法。 4.4.4 算符优先分析算法的设计 * jjjkk 4.4.4 算符优先分析算法的设计 这是因为在算符优先文法中，仅在终结符号之间定义优先关系而未对非终结符定义优先关系，从而无法使用优先关系表去识别由单个非终结符组成的可归约串，这也就是说，算符优先分析法不是用句柄来刻画可归约串，而是用最左素短语来刻画可归约串的。 * jjjkk 4.4.4 算符优先分析算法的设计 1. 最左素短语 所谓句型的素短语是指这样一种短语，它至少包含一个终结符，并且除自身之外，不再包含其它的素短语。句型最左边的素短语称 最左素短语。 * jjjkk 4.4.4 算符优先分析算法的设计 例如，有文法 G [E] E → E + T | T T → T * F | F F → (E) | id 求该文法句型T + T * F + id的素短语和最左素短语。 首先给出句型T+T *F