算符优先分析编译原理.pptx

算符优先分析编译原理

6、3??????算符优先分析法算符优先文法得定义?算符优先关系表得构造算符优先分析算法算符优先分析法得局限性2

6、3、1算符优先分析自下而上分析算法模型----移进归约算符优先分析不就是规范归约算符优先分析得可归约串就是句型得最左素短语定义:cfg(上下文无关文法)G得句型得素短语就是一个短语,她至少包含一个终结符,且除自身外不再包含其她素短语。处于句型最左边得素短语为最左素短语、文法G[S]得短语:SαAδ且A?,则称?就是句型α?δ相对于非终结符A得短语3

文法G[E]:

(1)E→E+T

(2)E→T

(3)T→T*F

(4)T→F

(5)F→P?F|P

(6)P→(E)

(7)P→i句型T+T*F+i

其短语有:

T+T*F+i

T+T*F

T

T*F

iEET++ETF*FTTi最左素短语为:T*F句型T+T+F得素短语为:T+TE++TFE句型T+T+i得素短语为:T+T,i素短语为:T*F,iETTi4

分析程序模型总控程序算符优先关系表产生式输入串##输出5

例G’[E]:E→E＋T|T

T→T*F|F

F→P↑F｜P