正在加载图片...
语法分析树上的SDD求值(2) ·按照分析树中的分支对应的文法产生式,应用 相应的语义规则讣算属性值 计算顺序问题: 如果某个结点N的属性a为fN1b12N2.b2,Nkb), 那么我们需要先算出N1b1N2b2,Nkb的值。 如果我们可以给各个属性值排出讣算顺序,那 么这个注释分析树就可以计算得到。 S属性的SDD一定可以按照自底向上的方式求值。 下面的SDD不能计算 A→B AS=B B. 1=A S+l语法分析树上的SDD求值(2) • 按照分析树中的分支对应的文法产生式,应用 相应的语义规则计算属性值 • 计算顺序问题: – 如果某个结点N的属性a为f(N1 .b1 ,N2 .b2 ,…,Nk .bk ), 那么我们需要先算出N1 .b1 ,N2 .b2 ,…,Nk .bk的值。 • 如果我们可以给各个属性值排出计算顺序,那 么这个注释分析树就可以计算得到。 – S属性的SDD一定可以按照自底向上的方式求值。 • 下面的SDD不能计算 – A→B A.s=B.i; B.i=A.s+1;
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有