青岛理工大学计算机工程学院编译原理课件 第4章(2).pptVIP

id + * ( ) $ E E T T F 对规则E → TE ∵FIRST(TE) = { (, id } E→TE E→TE ∵ FIRST(+TE) = { + } E →+TE ∵ FOLLOW(E) = { ), $ } E→ε E→ε T→FT T→FT T→ε T→ε T→ε T→*FT F→id F→(E) E → TE E → +TE | ε T → FT T → *FT | ε F → (E) | id 对规则E → +TE 对规则E → ε 句子 id+id*id $ 的分析过程 分析栈 输入串 $ E id+id*id $ $ ET id+id*id $ $ ETF id+id*id $ $ETid id+id*id $ $ ET +id*id $ $ E +id*id $ $ ET+