Linearisieren

Id: linear.tex,v 1.1 2008-01-15 07:42:22 waldmann Exp

zusammengesetzte (arithmetische) Ausdrücke übersetzen:

• für Stack-Maschinen (bereits behandelt, siehe JVM)
• für Register-Maschinen: Linearisieren, d. h.

  in einzelne Anweisungen mit neuen Variablen (für jeden Teilbaum eine):

  aus x = a * a + 4 * b * c wird:

    
  h1 = a*a; 
  h2 = 4*b; 
  h3 = h2 * c; 
  x = h1 + h3