第6讲语法判别及算法--自顶向下汇总.ppt

$ E T ) E T – 2 ) * x $ 替换T→ ε $ E T ) E – 2 ) * x $ 替换E → -T E $ E T ) E T - – 2 ) * x $ 匹配 $ E T ) E T 2 ) * x $ 替换T→F T $ E T ) E T F 2 ) * x $ 替换F→ num $ E T ) E T num 2 ) * x $ 匹配 $ E T ) E T ) * x $ 替换T→ ε $ E T ) E ) * x $ 替换E → ε $ E T ) ) * x $ 匹配 $ E T * x $ 替换T→ * F T $ E T F * * x $ 匹配 $ E T F x $ 替换F→id $ E T id x $ 匹配 $ E T $ 替换T→ ε $ E $ 替换E → ε $