Naiver Code-Generator

This commit is contained in:
Marco Ammon 2020-06-26 10:58:38 +02:00
parent 1051d60244
commit 2748a80fed
2 changed files with 11 additions and 1 deletions

Binary file not shown.

View File

@ -226,8 +226,18 @@
\subsection{Mit Registerzuteilung} \subsection{Mit Registerzuteilung}
\subsubsection{Naiver Code-Generator} \subsubsection{Naiver Code-Generator}
\begin{itemize}
\item arbeitet auf minimalem Grundblöcken (einzelner Zwischencode-Befehl)
\item pro Befehl:
\begin{enumerate}
\item Da alle Variablen im Speicher liegen, Laden der Operanden in Register
\item Durchführung der Operation auf Registern
\item Rückschreiben des Ergebnisses in Speicher
\end{enumerate}
\item Optimierung: feste Zuteilung von Argumenten, Variablen und Zwischenergebnissen einer Funktion in Register (wenige Register müssen aber für Operationen frei bleiben)
\end{itemize}
\subsubsection{getreg} \subsubsection{Einfacher Code-Generator mit \texttt{getreg}}
\subsubsection{Sethi-Ullman-Algorithmus} \subsubsection{Sethi-Ullman-Algorithmus}