LGY-BY08语法制导翻译和中间代码生成课件.ppt

1、赖国勇1赖国勇2赖国勇3赖国勇4源语言程序源语言程序中间代码中间代码汇编代码汇编代码词法分析词法分析语义分析语义分析语法分析语法分析中间代码生成中间代码生成代码生成代码生成在编译中的逻辑阶段在编译中的逻辑阶段前端处理前端处理后端处理后端处理语义处理语义处理赖国勇6赖国勇7赖国勇8编译阶段编译阶段语义处理语义处理语法分析后的源程序语法分析后的源程序8.1赖国勇98.1赖国勇108.1 如如 i f B t h e n S 1 e l s e S 2 B 的的 代代 码码 条条 件件 假假转转 S1的的 代代 码码 转转 移移 S2的的 代代 码码 B S1 S2 N Y 8.1赖国勇128.1赖

2、国勇138.1赖国勇148.1赖国勇158.1赖国勇168.1赖国勇17赖国勇18赖国勇198.2赖国勇208.2赖国勇218.2赖国勇228.2赖国勇23赖国勇248.2赖国勇25E.val=6E.val=2E.val=4E.val=3E.val=1+n.lex=2n.lex=3n.lex=1()E.val=48.2赖国勇268.2赖国勇27LE.val=19E.val=15T.val=4T.val=15F.val=4T.val=3F.val=3F.val=5digit.lexval=4digit.lexval=5digit.lexval=3+*8.2赖国勇28继承属性继承属性type产生式

3、产生式语语 义义 规规 则则D TL T int T real L L1，idL idL.type:=T.typeT.type=integerT.type:=real L1.type:=L.type addtype(id.entry，L.type)addtype(id.entry，L.type)8.2赖国勇29DL.type=realL.type=realL.type=realT.type=realrealid2id1id3.,8.2赖国勇308.2赖国勇31PD dl=x，yS dl=x，yvar V；D dl=yV:=e；SxvarV；D dl=y y 8.2赖国勇32赖国勇338.2赖国

4、勇34赖国勇358.2赖国勇368.2赖国勇37 LR(0)分分析析表表 action GOTO 状状态态+o n b#E T 0 S4 S3 1 2 1 acc 2 s5 s7 3 r4 r4 r4 r4 r4 4 r3 r3 r3 r3 r3 5 s4 s3 6 6 r1 r1 r1 r1 r1 7 s4 s3 8 8 r2 r2 r2 r2 r2 (1)ET+T(2)E T o T(3)T n(4)T b8.2增增加加语语义义栈栈，对对串串 n+n 的的 LR 分分析析的的同同时时进进行行语语义义工工作作 分分析析步步骤骤 1 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：

5、4 n-o#-分分析析步步骤骤 2 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：2 T int o#-分分析析步步骤骤 3 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：5+-2 T int o#-分分析析步步骤骤 4 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：4 n-5+-2 T int o#-分分析析步步骤骤 5 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：6 T int 5+-2 T int o#-分分析析步步骤骤 6 时时状状态态栈栈，符符号号栈栈和和语语义义栈栈的的内内容容：1 E int o#-(1)ET+T(2)E T o T(3)T n(4)T b8.2 4 n -o#-2 T i n t o#-5 +-2 T i n t o#-3 b -5 +-2 T i n t o#-6 T b o o l 5 +-2 T i n t o#-1 E e r r o r o#-(1)ET+T(2)E T o T(3)T n(4)T b8.2赖国勇40赖国勇418.3赖国勇42nA+B*(C-D)+E/(C-D)N8.3赖国勇43nA+B*(C-D)+E/(C-D)N8.3赖国勇44nA+B*(C-D)+E/(C-D)N8.3赖国勇458.3赖国勇468.3赖国勇47