Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS 2015 4.5.-18.5.2015, Folie 1 Beispiel Stack-Architektur.

Slides:



Advertisements
Ähnliche Präsentationen
Vom HW-Automaten zum Prozessor
Advertisements

Objektorientierte Programmierung
der Universität Oldenburg
Algorithm Engineering
Informatik II: Algorithmen und Datenstrukturen SS 2013
CPI Der einzelne Befehl braucht immer noch 5 Zyklen (stimmt nicht ganz, einige brauchen weniger!) Was verbessert wird, ist der Durchsatz = #Befehle /
LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Informatik 12 | DAES Compilerbau Wintersemester 2010 / 2011 Dr. Heiko Falk Technische Universität Dortmund Lehrstuhl Informatik 12 Entwurfsautomatisierung.
Technische Universität Dortmund
Technische Universität Dortmund
Kapitel 5. Stacks und Queues
Synonyme: Stapel, Keller, LIFO-Liste usw.
2.5 Vektorrechner & Multimedia-Erweiterungen
der Universität Oldenburg
1 Energiebewusste Compilierung für digitale Signalprozessoren Markus Lorenz Peter Marwedel Universität Dortmund Lehrstuhl Informatik XII Projekt Prozessorarchitekturen.
1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Einführung in Berechenbarkeit, Formale Sprachen und Komplexitätstheorie Wintersemester.
FH-Hof Indirekte Adressierung Richard Göbel. FH-Hof Einfache Speicherung von Daten Eine "einfache" Deklaration definiert direkt eine Speicherplatz für.
Motivation Richard Göbel.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (23 –Relaxiertes Balanzieren) Prof. Th. Ottmann.
Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 4 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.
Anwendungen von Stapeln und Schlangen
Grundkurs Theoretische Informatik, Folie 3.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 3 Gottfried Vossen Kurt-Ulrich Witt.
6 Folgen (Teil II - Datenstrukturen und Algorithmen)
Beispiele für Ausdrucksalgebren
Eine (Gleichungs-)Spezifikation ist ein Paar SPEC = (, E),
Einführung Wat jibt´s denn? Mit Computa kenn´ ick mir aus! Guten Tag,
Überblick und Planung Lehrveranstaltungen
ilmenau.de Exploiting Pocket PC. ilmenau.de Exploiting Pocket PC PocketPC existiert seit über 5 Jahren (Windows CE seit ca. 10)
Vorlesung 3: Verschiedenes Universität Bielefeld – Technische Fakultät AG Rechnernetze und verteilte Systeme Peter B. Ladkin
Vorlesung 2 Rechnerarchitektur Peter B. Ladkin Wintersemester 2001/2002 Universität Bielefeld Technische Fakultät.
High Performance = Innovative Computer Systems + Efficient Algorithms Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen.
Fachgebiet Software Engineering Übersicht © Albert Zündorf, Kassel University Compilerbau und Reverse Engineering m Vorlesung im Wintersemester.
EPIC, IA-64 und Itanium Eine Kurzpräsentation von Jan Hübbers bei Prof. Dr.-Ing. Risse im Fach Labor Rechnerstrukturen an der Hochschule Bremen
1 Vorlesung 3 Verschiedenes Peter B. Ladkin
Kapitel 2: Datenstrukturen
Stacks Referat im Fach Basisinformationstechnologien von Venelina Koleva.
Werkzeugunterstützte Softwareadaption mit Inject/J
Einführung in die Programmierung
Einführung in die Programmierung Wintersemester 2012/13 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Effiziente Algorithmen
Repetitorium PG : Pointer FH-Darmstadt, FB Informatik.
Mark & Sweep Seminar Softwareentwicklung: Garbage Collection Eva Schartner.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät.
Grundlagen der Informatik 4 Lehrstuhl für Betriebssysteme 1 Wie werden Funktionen realisiert? Beispiel: int maximum(int x, int y) { int j = x; if (y >
Vorbesprechung Serie 9 Ax(ExR(x) Q(x)) wird identifiziert mit Ax(EzR(z) Q(x)) Skript S.101 & 102: ~AxP(x) Ex~P(x) ~ExP(x) Ax~P(x) Ax(P(x)/\Q(x)) AxP(x)
Jabber Seminar XML Technologien SS 2002 Mark Kunzmann.
1.6 Die Datenstruktur Stapel Ein Stapel (Stack) ist ein Sonderfall einer Liste. Die Elemente werden nach dem Prinzip LIFO (Last In First Out) angefügt.
Computerorientierte Physik VORLESUNG und Übungen Vorlesung Zeit: Di., 8.30 – Uhr Ort: Hörsaal 5.01, Institut für Experimentalphysik, Universitätsplatz.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Parameterübergabemechanismen für den Methodenaufruf
Die Architektur der Java-VM
D. Fey Vorlesung Grundlagen der Rechnerarchi- tektur und - organisation 20./ SS 2009 FAU Erl.-Nbg. Department Informatik 3 (Lst. Rechner- architektur)
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Agenda Motivation und Einordnung Syntaxgerichtete Übersetzung
9. Dezember 2003Überprüfung der Sicherheit von Informationsflüssen in Programmen - Stefan Kurz,1 Hauptseminar Software-Sicherheit Thema Überprüfung der.
Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Schichtenmodell Anwendungsprogramm Instanz- prozesse Datenbank System- puffer.
Algorithmen und Datenstrukturen 1 SS 2002
Beispiel Cache-Architektur
Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 1 Beispiel Cache-Architektur.
Tutorium Software-Engineering SS14 Florian Manghofer.
Strukturen (Eigenschaften) Strukturen dienen zur Zusammenfassung mehrerer Komponenten verschiedener Typen zu einer Einheit, die dann mit gemeinsamen Namen.
Die virtuelle Maschine in der Literatur
Vom HW-Automaten zum Prozessor
W Passen Sie dieses Banner mit Ihrer eigenen Nachricht an! Wählen Sie den Buchstaben aus, und fügen Sie Ihren eigenen Text hinzu. Verwenden Sie ein Zeichen.
G Passen Sie dieses Banner mit Ihrer eigenen Nachricht an! Wählen Sie den Buchstaben aus, und fügen Sie Ihren eigenen Text hinzu. Verwenden Sie ein Zeichen.
H Passen Sie dieses Banner mit Ihrer eigenen Nachricht an! Wählen Sie den Buchstaben aus, und fügen Sie Ihren eigenen Text hinzu. Verwenden Sie ein Zeichen.
 Präsentation transkript:

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 1 Beispiel Stack-Architektur

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 2 + ÷× 14ab3 14 a × b 3 ÷ + Traversierter Baum (post-order)

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 3 14 a × b 3 ÷ + Ausgangslage für Abarbeitung in stack-basierter Architektur Erzeugte Textbeschreibung Keine explizite Adressierung über load, store Instruktionen Sondern Verwenden von push, pop Instruktionen 14 a × b 3 ÷ + push 14 // Konstante 14 auf Stack legen a × b 3 ÷ + a b 14 ToS: Top of stack Zeigt auf ersten freien Platz ToS Push 14 → Stack(ToS) ToS = ToS+1 MemoryStack 12 -3

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 4 a × b 3 ÷ + push a // Inhalt im Speicher unter Adresse a auf Stack legen × b 3 ÷ + a b ToS Push Mem(a) → Stack(ToS) ToS = ToS+1 MemoryStack × b 3 ÷ + x // Multiplizieren b 3 ÷ + a b ToS Stack(ToS-2) x Stack(ToS-1) → Stack(ToS-2) ToS = ToS-1 MemoryStack

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 5 b 3 ÷ + push b // Inhalt im Speicher unter Adresse b auf Stack legen 3 ÷ + a b ToS Push Mem(b) → Stack(ToS) ToS = ToS+1 MemoryStack ÷ + push 3 ÷ + a b ToS Push 3 → Stack(ToS-1) ToS = ToS+1 MemoryStack

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 6 ÷ + divide + a b ToS Stack(ToS-2) ÷ Stack(ToS-1) → Stack(ToS-2) ToS = ToS-1 MemoryStack add a b ToS MemoryStack Stack(ToS-2) + Stack(ToS-1) → Stack(ToS-2) ToS = ToS-1