给出下面表达式的语法树和有向无环图DAG。 (2)c=a*(b-c)+ d* (b-c) (3)c=(a+b)*(c+d)-(a+b+c)
时间: 2024-03-17 14:47:55 浏览: 17
(2)c=a*(b-c)+ d* (b-c) 的语法树如下:
```
=
/ \
c +
/ \
* *
/ \ / \
a - d
/ \
b c
```
(2)c=a*(b-c)+ d* (b-c) 的有向无环图DAG如下:
```
b c
\ /
\ /
-
/ \
a \
\
*
/ \
/ \
/ \
* +
/ \ / \
a b c d
```
(3)c=(a+b)*(c+d)-(a+b+c) 的语法树如下:
```
-
/ \
= +
/ \ / \
c * c
/ \ \
+ d a+b
/ \ / \
a b a b
```
(3)c=(a+b)*(c+d)-(a+b+c) 的有向无环图DAG如下:
```
a b
\ /
\ /
+
/ \
c d
\ /
*
/ \
/ \
/ \
/ \
+ c
/ \ / \
a b a b
```