附录一第二篇第5章语义分析中语义子程序的设计C型程序.docVIP

附录一 第二篇第5章语义分析中语义子程序的设计(C型程序) 实习题5.2 基于自顶向下方式翻译方案的属性值计算 关于所给翻译方案的各个语义子程序（C型）可设计如下： void _1( ) /* { R.i:=T.val } */ { NR=分析栈[tops].结点序号； U=注释分析树[NR].文法符号序号；NT=注释分析树[NR].左兄结点序号； NTval=search(NT，(val(); /*实现参看实习题5.1，下同*/ Tval=属性信息表[NTval].属性值； PTval=Dpointer({NTval,NULL});/*实现参看实习题5.1，下同*/ A=A+1； 属性信息表[A]={A，U，(i(,(I(,Tval,PTval,NR}; /*实现参看实习题5.1，下同*/ 注释分析树[NR].属性信息链=Apointer({A,NULL}); /*由下面两行实现，下同 */ /*pA=Apointer({A,NULL})； //指向属性结点 注释分析树[NR].属性信息链=pA; */ } void _2( ) /* { E.val:=R.s } */ { NR=CurR； /*CurR是全局变量*/NRs=search(NR,(s(); Rsval=属性信息表[NRs].属性值；PRs=Dpointer({NRs, NULL}); NE=注释分析树[NR].父结点序号； U=注释分析树[NE].文法符号序号；A=A+1；属性信息表[A]={A，U，(val(,(I(,Rsval,PRs,NE};注释分析树[NE].属性信息链=Apointer({A,NULL}); } void _3( ) /* { R1.i:=R.i+T.val } */ { NR1=分析栈[tops].结点序号； U=注释分析树[NR1].文法符号序号；NR=注释分析树[NR1].父结点； NRi=search(NR,(i();NT=注释分析树[NR].左兄结点序号；NTval=search(NT,(val();PTval=Dpointer({NTval, NULL}); PRi=Dpointer({NRi, PTval}); R1ival=属性信息表[NRi].属性值+属性信息表[NTval].属性值；A=A+1；属性信息表[A]={A，U，(i(,(I(，R1ival,PRi,NR1}；注释分析树[NR1].属性信息链=Apointer({A,NULL}); } void _4( ) /* { R.s:=R1.s } */ { NR1=CurR； NR1s=search(NR1, (s(); R1sval=属性信息表[NR1s].属性值； PR1sval=Dpointer({NR1s, NULL}); NR=注释分析树[NR1].父结点序号；CurR=NR; U=注释分析树[NR].文法符号序号；A=A+1；属性信息表[A]={A，U，(s(, (I(，R1sval, PR1sval, NR}；/*把属性信息表序号A链入注释分析树中结点NR的属性信息链*/ pA=Apointer({A,NULL});/*指向属性结点*/ 注释分析树[NR].属性信息链= AppendAlink(pA, 注释分析树[NR].属性信息链); } void _5( ) /* { R1.i:=R.i-T.val } */ { NR1=分析栈[tops].结点序号； U=注释分析树[NR1].文法符号序号；NR=注释分析树[NR1].父结点； NRi=search(NR, (i(); NT=注释分析树[NR].左兄结点序号；NTval=search(NT,(val(); R1ival=属性信息表[NRi].属性值－属性信息表[NTval].属性值；PTval=Dpointer({NTval, NULL}); PRi=Dpointer({NRi, PTval}); A=A+1；属性信息表[A]={A，U，(i(, (I(，R1ival, PRi, NR1}；注释分析树[NR1].属性信息链=Apointer({A,NULL}); } void _6( ) /* R::=( { R.s:=R.i } */ { NR=注释分析树[N].父结点序号； CurR=NR; U=注释分析树[NR].文法符号序号； NRi=search(NR, (i(); Rsval=属性信息表[NRi].属性值； PRi=Dpointer({NRi,NULL}); A=A+1；属性信息表[A]={A，U，(s(, (I(，