6.1 节的练习
为下面的表达式构造 DAG
复制代码
1
2((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
最后
以上就是谦让柠檬最近收集整理的关于编译原理第二版6.1答案6.1 节的练习的全部内容，更多相关编译原理第二版6.1答案6.1内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复