Linearisieren

Id: linear.tex,v 1.2 2005/01/25 12:39:18 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