编译原理第六章课后作业

1，按照表6.1所示的属性文法，构造表达式（4*7+1）*2的附注语法树

为了说明属性值是如何计算出来的,首先考虑最底最左边的内部结点,它对应于产生式F一digit,相应的语义规则为F.val: = digit . lexval,由于这个结点的子结点digit的属性digit. lexval的值为4,所以决定了结点F的属性F.val的值也为4。同样,在F.结点的父结点处,属性T.val的值也算得为4。我们再考虑关于产生式T一T*F的结点。这个结点的属性T.val的值由下面的语义规则确定:

当我们在这个结点应用语义规则时,根据规则E→E+T得到左子结点,val的值为4,从右子结点得到F.val值为2。因此,在这个结点中算得T.val的值为58。最后,包含开始符号L的产生式L→En对应的语义规则打印出通过E得到的表达式的值。