自顶向下分析概述 从文法开始符出发试图推导出所给的终极符串。 z→1aBd→1abBd=[ 3] abcd o○O-y 例G[z]:[1ZaBd[2]B→d d [3]B→c [4]B→bB 对给定的终极符串abcd,推导过程: 自顶向下的语法分析过程【sf,Rest, Action(D/M/S/E)】 Z# abcd # Derivation aBd t abcd it Match Bd # bcd t Der ivation bBd #t bcd Match Bd # cd ft Der ivation cd ft cd # Match d # d # Match # # Success自顶向下分析概述 ➢ 从文法开始符出发试图推导出所给的终极符串。 ➢ 例 G[z] : [1] Z →aBd [2] B →d [3] B →c [4] B →bB 对给定的终极符串abcd，推导过程： Z [1] aBd [4] abBd [3] abcd aBd # abcd # Match Bd # bcd # Derivation bBd # bcd # Match Bd # cd # Derivation cd # cd # Match d # d # Match # # Success 自顶向下的语法分析过程【Sf,Rest,Action(D/M/S/E)】 Z # abcd # Derivation Z a B d b B c