Teknik Kompilasi : DIRECT ACYCLIC GRAPH

Direct Acyclic Graph (DAG) adalah graph berarah yang tidak memiliki cycle/loop di dalamnya. Komponen dari DAG adalah root dan leaf. Root adalah simpul tanpa sisi masuk dan leaf adalah simpul tanpa sisi keluar.

Berikut adalah contoh penggambaran DAG untuk : a + a * (b – c) + (b – c) * d

skema pengerjaan :

1. t1 = b – c
2. t2 = a * t1
3. t3 = t1 * d
4. t4 = a + t2
5. t5 = t4 + t3