附录D递归下降语法分析和语法制导翻译结合 2演示文稿.ppt

附录D 翻译：从“源”到“目标” i1 + i2 * i3 CMD Argu2 Argu1/Resl mov i1 r1 mov i2 r2 mul i3 r2 add r2 r1 i1 * i2 + i3 CMD Argu2 Argu1/Resl mov i1 r1 mul i2 r1 add i3 r1 分析：输入，处理，输出 输入：语法分析的输出（树） 输出：类汇编代码（串） 处理： 树??串，子树??子串 要处理串的语义，遍历树即可 把源程序串的语义用类汇编代码表示出来，这就是翻译 首要工作：找出“子树—子串—代码”的对应关系 E | T ---------- E | | F -- T + ---- T ------------ E | | | | i1 ε F ---- T ε | | i2 * ---- F ---- T | | i3 ε 分析1：代码—子树—产生式 mov i1 r1 mov i2 r2 mul i3 r2 add r2 r1 i1 + i2 * i3 E→ TE E→ +TE ∣ε T→ FT T→ *FT ∣ε F→ i E | T ---------- E | | F -- T + ---- T ------------ E | | | | i1 ε F ---- T ε | | i2 * ---- F ---- T | | i3 ε 分析1.1：代码—子树—产生式 mov i1 r1 mov i2 r2 mul i3 r2 add r2 r1 E→ TE E→ +TE ∣ε T→ FT T→ *FT ∣ε F→ i i1 + i2 * i3 E | T ---------- E | | F -- T + ---- T ------------ E | | | | i1 ε F ---- T ε | | i2 * ---- F ---- T | | i3 ε 分析1.2：代码—子树—产生式 mov i1 r1 mov i2 r2 mul i3 r2 add r2 r1 i1 + i2 * i3 E→ TE E→ +TE ∣ε T→ FT T→ *FT ∣ε F→ i E | T ---------- E | | F -- T + ---- T ------------ E | | | | i1 ε F ---- T ε | | i2 * ---- F ---- T