Notasi N - Tuple

• Triple Notation

Notasi tripel memiliki format sebagai berikut :

            <operator><operan><operan>

contoh, instuksi :

list eksekusi yang berisi urutan eksekusinya.

Contoh 1 :

  A:= B+C*D/E

  F:= C*D

List Instruksinya:

1.  *, C, D
2. /, (1), E
3. +, B, (2)
4. :=, A, (3)
5.  :=, F, (1)

List Eksekusinya :

1.  1
2. 2
3. 3
4.  4
5.  1
6. 5

Contoh 2 :

   X = ( A + B ) * ( C + D )

1. + , A , B
   
2. + , C , D
3. * , (1) , (2)
4. = , * , (3)

• Quadruple Notation

Format notasi kuadrupel :

            <operator><operan><operan> <hasil>

hasil adalah temporary variable yang bisa ditempatkan pada memory atau register. Masalah yang ada bagaimana mengelola temporary variable (hasil) seminimal mungkin.

Contoh :

   X = ( A + B ) * ( C + D )

1. + , A , B , T1
2. + , C , D , T2
3. * , T1 , T2 , *