2024年3月31日发(作者：)
6.1 节的练习
为下面的表达式构造 DAG
((x+y)-((x+y)*(x-y)))+((x+y)*(x-y))
解答
为下列表达式构造 DAG，且指出他们每个子表达式的值编码。假定 + 是左结合的。
a+b+(a+b)
a+b+a+b
a+a+(a+a+a+(a+a+a+a))
解答
a+b+(a+b)
1 id a
2 id b
3 + 1 2
4 + 3 3
a+b+a+b
1 id a
2 id b
3 + 1 2
4 + 3 1
5 + 4 2
a+a+(a+a+a+(a+a+a+a))
1 id a
2 + 1 1
3 + 2 1
4 + 3 1
5 + 3 4
6 + 2 5
发布者：admin，转转请注明出处：http://www.yc00.com/web/1711876760a1970422.html
评论列表（0条）