Verfahren von Graham/Glanville

This commit is contained in:
Marco Ammon 2020-06-26 15:41:54 +02:00
parent 7403838230
commit f7c027804a
1 changed files with 8 additions and 0 deletions

View File

@ -301,6 +301,14 @@
\end{enumerate}
\subsubsection{Verfahren von Graham/Glanville}
\begin{enumerate}
\item Instruktionsbäume in Präfixform (\enquote{polnische Notation}) kodieren
\item Definition einer Maschinengrammatik, die für jeden verfügbaren Maschinenbefehl eine Produktion enthält:\begin{itemize}
\item linke Seite: Betriebsmittel, das das Ergebnis des Befehls enthält (Speicher, Register)
\item rechte Seite: Befehl mit Operanden
\end{itemize}
\item Parsen des Baumtexts mit Maschinengrammatik emittiert den Maschinencode (dabei Mehrdeutigkeit nach Heuristik auflösen)
\end{enumerate}
\subsubsection{Dynamische Programmierung}