Technische Informatik I Übung 3: Assembler
|
|
- Wilhelm Neumann
- vor 5 Jahren
- Abrufe
Transkript
1 Technische Informatik I Übung 3: Assembler Roman Trüb Computer Engineering Group, ETH Zürich 1
2 Lernziele Übung 3 Aufgabe 1 Aufbau und Aufruf von Funktionen in Assembler Assembler Codeanalyse Aufgabe 2 Aufbau und Manipulation des Stacks Schreiben einer vollständigen Assembler-Funktion 2
3 Voraussetzungen Übung 3 Grundlegend Assembler-Kenntnisse Vorlesung Kapitel 2 Computerübung 2 Funktionen und Stack Vorlesung Kapitel 3 (v.a. Folien 3-10 bis 3-21) Hennessy Appendix A, A.6 3
4 Stack wächst nach unten Der Stack [3-14] Adresse 0xFFFFFFFF Sichern von Kontext im Speicher: Argumente, Registerinhalten und lokale Variablen Aufgrund verschachtelter Funktionsaufrufe keine absolute Adresse im Speicher Stackframe main() Stackframe Func1() Stackframe Func2() Stackframe Func3() freier Stack Adresse 0x0 4
5 Stack wächst nach unten Stack bei Funktionsaufruf $fp Gesicherte Argumente Rücksprungadresse Framepointer Stackframe der aufrufenden Funktion $sp lokale Daten 5
6 Funktionsaufruf: Sichern der Register [3-15] Aufrufendes Programm Vor Funktionsaufruf temporäre Register sichern (wenn nicht als Parameter genutzt) Unterprogramm Am Anfang der Funktion sichere Register sichern (wenn in Funktion geändert) Sichere Register $s0-$s7 $sp, $fp Temporäre Register $t0-$t9 $a0-$a3 $ra $v0, $v1 $gp 6
7 Ablauf eines Funktionsaufrufs [3-15] Aufrufendes Programm Unterprogramm 1. Temporäre Register sichern 2. Argumente speichern 3. Sprunginstruktion (jal) 4. Rahmen allozieren ($sp) 5. Sichere Register speichern 6. Rahmenzeiger $fp nachführen 11. Temporäre Register laden 12. Zeiger $sp zurücksetzen (2.) 7. Resultate sichern 8. Sichere Register laden 9. Rahmen de-allozieren ($sp) 10. Zurückspringen (jr $ra) 7
8 Funktionsaufruf mit Sprunginstruktionen Funktionsaufruf jal Label2 # $ra=pc+4 & go to Label2 Zurückspringen (am Ende der Funktion) jr $ra # PC=$ra (Adresse der nächsten Instruktion ist in Register $ra) 8
9 Übungsaufgaben 9
10 Aufgabe 1: Wurzelfunktion Implementierung des Heron Verfahrens Eingabe: $f12 = Radikand a $a1 = Anzahl Iterationen n max Iteration: x n+1 = 1 x 2 n + a x n Ausgabe: $f0 = Ergebnis x nmax Keine Stackverwaltung Sicherung der Register vereinfacht 10
11 Aufgabe 1: Implementierung 2 heron: move $f20, $f12 Sichern der Register $ra und $f20 Label4: jr $ra Wiederherstellen der Register Register werden vor Verwendung gesichert, um sie am Ende der Funktion wieder in den Originalzustand zu versetzen 11
12 Lösung zu Aufgabe 1 12
13 Lösung 1: Implementierung 1 heron: move $f2, $f12 # $f2 := $f12 move $t1, $zero # $t1 := 0 ble $a1, $zero, $Label3 # if ($a1 <= $0) then goto $Label3 li $f4, 5.0e-1 # $f4 := 0.5 $Label5: div $f0, $f12, $f2 # $f0 := $f12 / $f2 add $f0, $f2, $f0 # $f0 := $f0 + $f2 mul $f0, $f0, $f4 # $f0 := $f0 * $f4 addi??? $t1, $t1, 1 # ==> Hier # oder: fehlt addi eine Zeile $a1, $a1, -1 slt $t0, $t1, $a1 # if ($t1 < $a1) then $t0 := 1 # else $t0 := 0 move $f2, $f0 # $f2 := $f0 bne $t0, $zero, $Label5 # if ($t0!= $zero) then goto $Label5 $Label3: move $f0, $f2 # $f0 := $f2 jr $ra # Jump and return ($pc := $ra) Initialisierung x n+1 = 1 2 x n + a x n Schleifenzähler while ($t1 < n) Finalisierung 13
14 Lösung 1: Implementierung 2 (main) void main(void) { float sqrt2 = heron(2, 10); main: li $f12, 2.0e0 li $a1, 10 jal heron 14
15 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register if (n <= 0) { return a; else { float prev_res = heron(a, n-1); return (0.5*(prev_res + a/prev_res)); // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result a a 15
16 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result a a 16
17 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register if (n <= 0) { else { // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result a a 17
18 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register if (n <= 0) { return a; else { // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result a a 18
19 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register if (n <= 0) { return a; else { float prev_res = heron(a, n-1); // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result/ prev_res a a 19
20 Lösung 1: Implementierung 2 (heron) float heron(float a, int n) { // Sichern der Register if (n <= 0) { return a; else { float prev_res = heron(a, n-1); return (0.5*(prev_res + a/prev_res)); // Wiederherstellen der Register heron: move $f20, $f12 bgt $a1, $0, $Label2 move $f0, $f20 j $Label4 $Label2: move $f12, $f20 addi $a1, $a1, -1 jal heron div $f2, $f20, $f0 add $f2, $f2, $f0 li $f0, 5.0e-1 mul $f2, $f2, $f0 move $f0, $f2 $Label4: jr $ra Reg. a1 f0 f2 f12 f20 Variable n result prev_res temp a a 20
21 Lösung 1: Effizienz Implementierung 1: Iteration (Schleifen) Implementierung 2: Rekursion Schleifen sind schneller: Aufbau des Stacks weniger aufwändig Weniger Instruktionen (Register effektiver ausgenutzt) 21
22 Aufgabe 2: Fibonacci-Zahlen Fib n = Fib n 1 + Fib n 2 Fib 1 = Fib 2 = 1 22
23 Aufgabe 2: Register nach Funktionsaufrufen li $s3, 3 # $s3 = 3 li $t2, 2 # $t2 = 2 li $a1, 1 # $a1 = 1 li $v0, 0 # $v0 = 0 jal somefunction # $s3 == # $t2 == # $a1 == # $v0 == 3 [nicht definiert] [nicht definiert] [evtl. Rückgabewert von somefunction, ansonsten nicht definiert] 23
24 Stack wächst nach unten Aufgabe 2: Stack am Funktionsanfang $fp Gesicherte Argumente Rücksprungadresse Framepointer Stackframe der aufrufenden Funktion $sp lokale Daten 24
25 Lösung Aufgabe 2 25
26 Lösung 2: Pseudocode int Fib(int n) { int result; if (n <= 2) { result = 1; else { int n1 = Fib(n-1); int n2 = Fib(n-2); result = n1 + n2; return result; Fib: # Vorbereitungsphase: sw $ra, 4($sp) bgt,, recursion j abbauphase rekursion: jal Fib jal Fib abbauphase: j $ra 26
27 Lösung 2: Registerzuordnung int Fib(int n) { int result; if (n <= 2) { result = 1; else { int n1 = Fib(n-1); int n2 = Fib(n-2); result = n1 + n2; return result; Variable n result n1 n2 Zu sichern? ja nein ja nein Temporäre Register für Zwischenergebnisse verwenden 27
28 Lösung 2: Vorbereitungsphase Fib: addi $sp, $sp, -12 # Schritt 4: Stack Pointer herabsetzen sw $a0, 8($sp) # Schritt 5: # Das Argument von Fib im Stack sichern sw $ra, 4($sp) # Schritt 5: ra sichern sw $fp, 0($sp) # 5: Alten Frame Pointer auf Stack retten addi $fp, $sp, 8 # Schritt 6: Neuen Frame Pointer setzen # (zeigt auf den Rahmenanfang & # in diesem Fall auf das Argument) move $t0, $a0 # Das Argument von Fib in t0 laden li $t1, 2 bgt $t0, $t1, rekursion # if n > 2 then goto $recursion li $t0, 1 # else fib(2) = fib(1) = 1 j abbauphase # Zur Abbauphase springen 28
29 Stack wächst nach unten Lösung 2: Stack nach Vorbereitungsphase Gesicherte Argumente Rücksprungadresse Framepointer lokale Daten Stackframe der aufrufenden Funktion $fp $sp n altes $ra altes $fp Argument der Funktion zu sichernde Register Push $ra: addi $sp, $sp, -4 sw $ra, 0($sp) Pop $ra: lw $ra, 0($sp) addi $sp, $sp, 4 29
30 Lösung 2: Aufruf von Fib(n-1) move $t0, $a0 # Das Argument n von Fib in t0 laden rekursion: addi $sp, $sp, -4 # Stack Pointer herabsetzen. Wir wollen # einen weiteren Wert speichern addi $a0, $t0, -1 # $t0 = n-1 jal Fib # Fib(n-1) sw $v0, 0($sp) # Resultat von Fib(n-1) auf dem # Stack speichern 30
31 Stack wächst nach unten Lösung 2: Stack nach Aufruf von Fib(n-1) Gesicherte Argumente Rücksprungadresse Framepointer lokale Daten Stackframe der aufrufenden Funktion $fp $sp n altes $ra altes $fp Fib(n-1) Argument der Funktion gesicherte Register Resultat von Fib(n-1) Resultat vorläufig auf Stack belassen 31
32 Lösung 2: Aufruf von Fib(n-2) rekursion: addi $sp, $sp, -4 # Stack Pointer herabsetzen addi $a0, $t0, -1 # $t0 = n-1 jal Fib # Fib(n-1) sw $v0, 0($sp) # Resultat von Fib(n-1) speichern lw $t0, 0($fp) # Argument von Fib wieder holen # t0 = n addi $a0, $t0, -2 # Argument fuer Fib(n-2) # a0 = n-2 jal Fib # Fib(n-2) 32
33 Lösung 2: Rekursion rekursion: addi $sp, $sp, -4 # Stack Pointer herabsetzen addi $a0, $t0, -1 # $t0 = n-1 jal Fib # Fib(n-1) sw $v0, 0($sp) # Resultat von Fib(n-1) speichern lw $t0, 0($fp) # Argument von Fib wieder holen addi $a0, $t0, -2 # Argument fuer Fib(n-2) jal Fib # Fib(n-2) move $t0, $v0 # Resultat von Fib(n-2) aus v0 # holen und in t0 laden lw $t1, 4($sp) # Resultat von Fib(n-1) vom Stack # holen und in t1 laden add $t0, $t0, $t1 # t0 = Fib(n-2) + Fib(n-1) addi $sp, $sp, 4 # Stack Pointer heraufsetzen 33
34 Stack wächst nach unten Lösung 2: Stack vor Abbauphase Gesicherte Argumente Rücksprungadresse Framepointer lokale Daten Stackframe der aufrufenden Funktion $fp $sp n altes $ra altes $fp Argument der Funktion gesicherte Register 34
35 Lösung 2: Abbauphase abbauphase: move $v0, $t0 # Im Register t0 liegt das Resultat # Schritt 7: Resultat sichern lw $fp, 0($sp) # Schritt 8: Alten Frame Pointer holen # und gleich in fp laden lw $ra, 4($sp) # 8: Return Adresse vom Stack holen addi $sp, $sp, 12 # Schritt 9: Stack Pointer heraufsetzen jr $ra # Schritt 10: Ruecksprung 35
36 Stack wächst nach unten Lösung 2: Stack nach Abbauphase $fp Gesicherte Argumente Rücksprungadresse Framepointer Stackframe der aufrufenden Funktion $sp lokale Daten 36
37 Lösung 2: Abschliessende Bemerkungen Auch hier iterative Implementierung möglich: int Fib(int n) { int i1 = 1, i2 = 1, tmp; while(n-- > 2) { tmp = i1+i2; i2 = i1; i1 = tmp; return i1; Iteratives Verfahren deutlich effizienter Immer hinterfragen: Problem wirklich rekursiv? 37
Technische Informatik 1 Übung 2 Assembler (Rechenübung) Georgia Giannopoulou (ggeorgia@tik.ee.ethz.ch) 22./23. Oktober 2015
Technische Informatik 1 Übung 2 Assembler (Rechenübung) Georgia Giannopoulou (ggeorgia@tik.ee.ethz.ch) 22./23. Oktober 2015 Ziele der Übung Aufgabe 1 Aufbau und Aufruf von Funktionen in Assembler Codeanalyse
MehrTechnische Informatik I - HS 18
Institut für Technische Informatik und Kommunikationsnetze Prof. L. Thiele Technische Informatik I - HS 18 Musterlösung zu Übung 3 Datum : 25.-26. Oktober 2018 Aufgabe 1: Wurzelverfahren nach Heron Das
MehrGrundlagen zur Assemblerprogrammierung unter SPIM im Sommersemester Lorenz Schauer Mobile & Verteilte Systeme
Grundlagen zur Assemblerprogrammierung unter SPIM im Sommersemester 2016 Lorenz Schauer Mobile & Verteilte Systeme 12. Juli 2016 Agenda heute Grundlagen: Unterprogramme I Call-by-Value (CBV) vs. Call-by-Reference
MehrUnterprogramme. Unterprogramme
Unterprogramme Unterprogramme wichtiges Hilfsmittel für mehrfach benötigte Programmabschnitte spielen in höheren Programmiersprachen eine wesentliche Rolle in Assembler sind bestimmte Konventionen nötig
MehrVorlesung Rechnerarchitektur
Vorlesung Rechnerarchitektur Sommersemester 2017 Carsten Hahn 8. Juni 2017 Agenda Grundlagen: Wiederholung Kontroll-Strukturen Stack-Speicher Unterprogramme I Unterprogramme II Call-by-Value (CBV) vs.
MehrComputersysteme. Stacks Anwendung in der Assembler-Programmierung
Computersysteme Stacks Anwendung in der Assembler-Programmierung 1 Unterprogramme Betrachten wir zunächst folgendes Programm m_mod_n : /Berechne m modulo n für positive Integerwerte m und n. /Beim Programmstart
MehrTechnische Informatik 1 Übung 2 Assembler (Computerübung) Matthias Meyer
Technische Informatik 1 Übung 2 Assembler (Computerübung) Matthias Meyer Ziele der Übung Aufgabe 1 Ein lauffähiges Assembler-Programm Umgang mit dem Debugger Aufgabe 2 (Zusatzaufgabe) Lesen und Analysieren
MehrÜbungsblatt 10 (Block C 2) (16 Punkte)
georg.von-der-brueggen [ ] tu-dortmund.de ulrich.gabor [ ] tu-dortmund.de marco.duerr [ ] tu-dortmund.de Übung zur Vorlesung Rechnerstrukturen Wintersemester 2018 Übungsblatt 10 (Block C 2) (16 Punkte)
MehrLösungsvorschlag zur 3. Übung
Prof Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik Wintersemester 09/10 1 Präsenzübungen 11 Schnelltest Lösungsvorschlag zur Übung a) Welche der folgenden Aussagen entsprechen
MehrÜbungsblatt 10 (Block C 2) (16 Punkte)
georg.von-der-brueggen [ ] tu-dortmund.de ulrich.gabor [ ] tu-dortmund.de pascal.libuschewski [ ] tu-dortmund.de Übung zur Vorlesung Rechnerstrukturen Wintersemester 2016 Übungsblatt 10 (Block C 2) (16
Mehr5.GTypische Anwendungsfälle
Die Maschinenprogrammebene eines Rechners Jörg Roth 337 5.GTypische Anwendungsfälle Wir betrachten im Folgenden typische Fälle aus dem Bereich imperativer Programmiersprachen und beschreiben, wie diese
MehrObjektorientierte Programmierung (ZQ1u2B)
Objektorientierte Programmierung (ZQ1u2B) Woche 4 Rekursion Christopher Scho lzel Technische Hochschule Mittelhessen 4. November 2015 Inhalt Rekursion Lineare Rekursion Verzweigte Rekursion Verschränkte
MehrTutorium Rechnerorganisation
Woche 6 Tutorien 3 und 4 zur Vorlesung Rechnerorganisation 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrUnterstützung von Jump Tables
Unterstützung von Jump Tables Assembler Code: Label_ 1: Label_2: Label_n: Maschinen Code: 0x05342120: 1011010110 0x05443004: 0001011101 0x06756900: 0000111000 Jump Table Nr Label Adresse 0 Label_1 0x05342120
MehrInstitut für Informatik Prof. Dr. D. Hogrefe Dipl.-Inf. R. Soltwisch, Dipl.-Inform. M. Ebner, Prof. Dr. D. Hogrefe Informatik II - SS 04.
Kontrollstrukturen Informatik II SS 2004 Teil 4: Assembler Programmierung Sprünge (bedingte und unbedingte) If-then-else, Case Loop (n Durchläufe) While (Abbruchbedingung) Institut für Informatik Prof.
Mehr3AA. Prozeduren und Rekursion Prof. Dr. Wolfgang P. Kowalk Universität Oldenburg WS 2005/2006
3AA Prozeduren und Rekursion 29.11.05 Prof. Dr. Wolfgang P. Kowalk Universität Oldenburg WS 2005/2006 3AA Prozeduren Berechnete Sprungadresse Ausführung bestimmter Anweisungen durch Schleifen Stattdessen:
MehrAssembler Unterprogramme
Assembler Unterprogramme Dr.-Ing. Volkmar Sieh Department Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2008 Assembler Unterprogramme 1/43 2008-06-03 Unterprogramme
MehrWeitere Arithmetik. Grundlagen der Rechnerarchitektur Assembler 33
Weitere Arithmetik Grundlagen der Rechnerarchitektur Assembler 33 Die speziellen Register lo und hi Erinnerung: ganzzahliges Produkt von zwei n Bit Zahlen benötigt bis zu 2n Bits Eine MIPS Instruktion
MehrDatenstrukturen, Alignment Stack Prozeduraufruf, Parameterübergabe und -rückgabe (Calling Conventions) Leaf procedures
Vorbesprechung U8 Datenstrukturen, Alignment Stack Prozeduraufruf, Parameterübergabe und -rückgabe (Calling Conventions) Leaf procedures Basistypen Alignment der Basistypen auf deren Grösse Grössen (abhängig
MehrPraktikum Technische Informatik
1 of 8 19.11.2009 13:24 Praktikum Technische Informatik Versuch 6: Assembler und Compiler In diesem Versuch soll näher betrachtet werden, wie Compiler Computerarchitekturen nutzen. Gegenüber einem Menschen
MehrInformatik I (D-ITET)
//009 Informatik I (D-ITET) Übungsstunde 8, 6..009 simonmayer@student.ethz.ch ETH Zürich Besprechung/Vertiefung der Vorlesung [..009] ArrayStack Ausgezeichnet Einige haben s etwas kompliziert gemacht clear()
MehrLösungsvorschlag Serie 2 Rekursion
(/) Lösungsvorschlag Serie Rekursion. Algorithmen-Paradigmen Es gibt verschiedene Algorithmen-Paradigmen, also grundsätzliche Arten, wie man einen Algorithmus formulieren kann. Im funktionalen Paradigma
MehrUE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 7. Entrekursivierung
UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1 Übung 7 Entrekursivierung Institut für Pervasive Computing Johannes Kepler Universität Linz Altenberger Straße 69, A-4040 Linz Rekursive
MehrTechnische Informatik 1 Übung 5: Eingabe/Ausgabe (Computerübung) Georgia Giannopoulou, ETZ G & 18.
Technische Informatik 1 Übung 5: Eingabe/Ausgabe (Computerübung) Georgia Giannopoulou, ETZ G77 ggeorgia@tik.ee.ethz.ch 17. & 18. November 2016 Inhalt Implementierung von Device-I/O mittels Polling und
MehrSpeicher und Adressraum
Linearer Speicher (Adressraum) Technische Universität München Speicher und Adressraum Freie Speicherhalde (Heap) Freier Speicherstapel (Stack) Globale Variablen Bibliotheksfunktionen Laufzeitsystem Programmcode
MehrU23 Assembler Workshop
Ike e.v. http://koeln.ccc.de 2016-11-05 Überblick 1 CPU, Assembler Überblick x86 x86 Assembler 2 RAM, Stack, Calling Conventions Stack Calling Conventions Stackframes 3 Branches Jumps 4 Speicher, C-Interface
MehrVorkurs Informatik WiSe 17/18
Java Rekursion Dr. Werner Struckmann / Stephan Mielke, Nicole Naczk, 10.10.2017 Technische Universität Braunschweig, IPS Überblick Einleitung Türme von Hanoi Rekursion Beispiele 10.10.2017 Dr. Werner Struckmann
MehrStack, Stackpointer, Unterprogramm HP: 0 * 1 * 2 * 3 CAL UP1 4 * 5 * 6 CAL UP2 7 *... UP1: 30 * 33 RET UP2: 40 * 41 CAL UP1 42 * 43 RET
Stack, Stackpointer, Unterprogramm HP: 0 * 1 * 2 * 3 CAL UP1 4 * 5 * 6 CAL UP2 7 *... UP1: 30 * 33 RET UP2: 40 * 41 CAL UP1 42 * 43 RET Stack, Stackpointer, UP Stack (Stapel, FIFO) wird benötigt UP-Ruf:
MehrTo know recursion, you must first know recursion. Borchers: Programmierung für Alle (Java), WS 06/07 Kapitel 17 1
To know recursion, you must first know recursion. Borchers: Programmierung für Alle (Java), WS 06/07 Kapitel 17 1 Rekursion: Beispiele Bier trinken 8-Damen-Problem ipod Shuffle für alle Mitarbeiter Karten
MehrAdressierungsarten des 6809 (Forts.)
Adressierungsarten des 6809 (Forts.) Zusammenfassung zur indizierten Adressierung: 19 Beispiel-Programm 1 für 6809 6809-Assemblerprogramm zur Suche nach Leerzeichen (space, tab, return) in einem String:
MehrHeute nur MIPS-Praxis (4 Aufgaben)
Themen heute Heute nur MIPS-Praxis (4 Aufgaben) Hinweis: Diese Aufgaben findet ihr auf den Übungsblättern zu den Tutorien (bei Aufgabe 4 wurde eine Teilaufgabe und im Tutorium #6 bereits geklärte Wissensfragen
Mehr3. Basiskonzepte von Java
3. Basiskonzepte von Java Die in Abschnitt 3 vorgestellten Konzepte von Java sind allgemein gültig und finden sich so oder so ähnlich in eigentlich jeder gängigen Programmiersprache. Abschnitt 3.2.3, Klassen
MehrProgrammieren 1 C Überblick
Programmieren 1 C Überblick 1. Einleitung 2. Graphische Darstellung von Algorithmen 3. Syntax und Semantik 4. Einstieg in C: Einfache Sprachkonstrukte und allgemeiner Programmaufbau 5. Skalare Standarddatentypen
Mehr6 Speicherorganisation
6 Speicherorganisation Der Speicher des Programms ist in verschiedene Speicherbereiche untergliedert Speicherbereiche, die den eigentlichen Programmcode und den Code der Laufzeitbibliothek enthalten; einen
Mehr6 Speicherorganisation
Der Speicher des Programms ist in verschiedene Speicherbereiche untergliedert Speicherbereiche, die den eigentlichen Programmcode und den Code der Laufzeitbibliothek enthalten; einen Speicherbereich für
MehrEINI WiMa. Einführung in die Informatik für Naturwissenschaftler und Ingenieure. Vorlesung 2 SWS WS 11/12
EINI WiMa Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 11/12 Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@udo.edu http://ls1-www.cs.uni-dortmund.de
MehrU23 Assembler Workshop
Ike e.v. http://koeln.ccc.de 2016-11-05 Überblick 1 CPU, Assembler Überblick x86 x86 Assembler 2 RAM, Stack, Calling Conventions Stack Calling Conventions Stackframes 3 Branches Jumps 4 Speicher, C-Interface
MehrVorkurs Informatik WiSe 16/17
Java Rekursion Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 11.10.2016 Technische Universität Braunschweig, IPS Überblick Einleitung Beispiele 11.10.2016 Dr. Werner Struckmann / Stephan Mielke,
MehrRechnerstrukturen Wintersemester 2002/03. Maschinensprache Opcode, Operanden, Adressierung Für Menschen schwer verdauliche Folgen von 0 und 1
(c) Peter Sturm, Universität Trier 1 Rechnerstrukturen 8. Assembler Für Hartgesottene Maschinensprache Opcode, Operanden, Adressierung Für Menschen schwer verdauliche Folgen von 0 und 1 Assembler Symbolische
MehrTechnische Informatik II Rechnerarchitektur
Technische Informatik II Rechnerarchitektur 3.Unterprogramme in MMIX Matthias Dräger E-Mail: www: mdraeger@mi.fu-berlin.de www.matthias-draeger.info/lehre/sose2010ti2/ tinyurl.com/sose2010ti2 Zuletzt bearbeitet:
MehrTechnische Informatik II Rechnerarchitektur
Technische Informatik II Rechnerarchitektur MMIX-Crashkurs Matthias Dräger, Markus Rudolph E-Mail: mdraeger@mi.fu-berlin.de rudolph@mi.fu-berlin.de www: tinyurl.com/mmix2010 www.matthias-draeger.info/lehre/sose2010ti2/mmix.php
MehrRO-Tutorien 15 und 16
Tutorien zur Vorlesung Rechnerorganisation Tutorienwoche 5 am 25.05.2011 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft
MehrHeap vs. Stack vs. statisch. 6 Speicherorganisation. Beispiel Statische Variablen. Statische Variablen
Heap vs. vs. statisch Der Speicher des Programms ist in verschiedene Speicherbereiche untergliedert Speicherbereiche, die den eigentlichen Programmcode und den Code der Laufzeitbibliothek enthalten; einen
MehrVorlesung: Rechnerstrukturen, Teil 2 (Modul IP7)
Vorlesung: Rechnerstrukturen, Teil 2 (Modul IP7) Vorlesung: Rechnerstrukturen, Teil 2 (Modul IP7) J. Zhang zhang@informatik.uni-hamburg.de Universität Hamburg AB Technische Aspekte Multimodaler Systeme
MehrGrundlagen der Informatik III Wintersemester 2010/ Vorlesung Dr.-Ing. Wolfgang Heenes
Grundlagen der Informatik III Wintersemester 2010/2011 7. Vorlesung Dr.-Ing. Wolfgang Heenes int main() { printf("hello, world!"); return 0; } msg: main:.data.asciiz "Hello, world!".text.globl main la
MehrHeap vs. Stack vs. statisch. 6 Speicherorganisation. Beispiel Statische Variablen. Statische Variablen
Heap vs. vs. statisch Der Speicher des Programms ist in verschiedene Speicherbereiche untergliedert Speicherbereiche, die den eigentlichen Programmcode und den Code der Laufzeitbibliothek enthalten; einen
Mehr9. Rekursion. 1 falls n 1 n (n 1)!, andernfalls. Experiment: Die Türme von Hanoi. Links Mitte Rechts. Mathematische Rekursion
Experiment: Die Türme von Hanoi. Rekursion Mathematische Rekursion, Terminierung, der Aufrufstapel, Beispiele, Rekursion vs. Iteration Links Mitte Rechts Mathematische Rekursion Viele mathematische Funktionen
MehrC++ Teil 5. Sven Groß. 12. Nov IGPM, RWTH Aachen. Sven Groß (IGPM, RWTH Aachen) C++ Teil Nov / 16
C++ Teil 5 Sven Groß IGPM, RWTH Aachen 12. Nov 2014 Sven Groß (IGPM, RWTH Aachen) C++ Teil 5 12. Nov 2014 1 / 16 Themen der letzten Vorlesung Eingabestrom, Verhalten von cin Namensräume Live Programming
MehrEinführung. Saalübung Informatik II SS Einführung. Einführung
Saalübung Informatik II SS 2006 SPIM-Assembler Teil 1 Einführung Übung zur SPIM-Assemblerprogrammierung Assembler ist die elementare Sprache eines Prozessors Assemblerbefehle repräsentieren die Basisoperationen
MehrProgrammiersprachen Einführung in C
Programmiersprachen Einführung in C Teil 1: Von der Maschinensprache zu C Prof. Dr. Maschinensprache: MIPS R2000 Was bewirkt folgendes Programm: 00100111101111011111111111100000 10101111101111110000000000010100
MehrMathematische Rekursion
Rekursion Mathematische Rekursion o Viele mathematische Funktionen sind sehr natürlich rekursiv definierbar, d.h. o die Funktion erscheint in ihrer eigenen Definition. Mathematische Rekursion o Viele mathematische
MehrTechnische Informatik 1 Übung 6 Pipelining (Rechenübung) Andreas Tretter 24./25. November 2016
Technische Informatik 1 Übung 6 Pipelining (Rechenübung) Andreas Tretter 24./25. November 2016 Aufgabe 1: Taktrate / Latenz TI1 - Übung 6: Pipelining Einzeltakt-Architektur TI1 - Übung 6: Pipelining Pipelining-Architektur
MehrVorlesung Programmieren
Vorlesung Programmieren 11 Rekursion Jun.-Prof. Dr.-Ing. Anne Koziolek Version 1.1 ARBEITSGRUPPE ARCHITECTURE-DRIVEN REQUIREMENTS ENGINEERING (ARE) INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION
Mehr12. Rekursion. 1, falls n 1. n (n 1)!, andernfalls. Lernziele. Mathematische Rekursion. Rekursion in Java: Genauso! n! =
Lernziele Sie verstehen, wie eine Lösung eines rekursives Problems in Java umgesetzt werden kann. Sie wissen, wie Methoden in einem Aufrufstapel abgearbeitet werden. 12. Rekursion Mathematische Rekursion,
MehrMikrocomputertechnik. Unterprogramm
Unterprogramm Ein Teilproblem wird entweder zur mehrmaligen Verwendung oder zur Programmstrukturierung als Unterprogramm codiert. Ein Unterprogramm wird von einem übergeordneten Programm (Hauptprogramm)
MehrElementare Konzepte von
Elementare Konzepte von Programmiersprachen Teil 2: Anweisungen (Statements) Kapitel 6.3 bis 6.7 in Küchlin/Weber: Einführung in die Informatik Anweisungen (statements) in Java Berechnung (expression statement)
MehrKarlsruher Institut für Technologie
Karlsruher Institut für Technologie Lehrstuhl für Programmierparadigmen Sprachtechnologie und Compiler WS 2010/2011 Dozent: Prof. Dr.-Ing. G. Snelting Übungsleiter: Matthias Braun Lösung zu Übungsblatt
MehrKlassenvariablen, Klassenmethoden
Einstieg in die Informatik mit Java, Vorlesung vom 11.12.07 Übersicht 1 Klassenmethoden 2 Besonderheiten von Klassenmethoden 3 Aufruf einer Klassenmethode 4 Hauptprogrammparameter 5 Rekursion Klassenmethoden
MehrÜbung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 20.03.09 4-1 Heutige große Übung Ankündigung
MehrTechnische Informatik 1 - Übung 3 3. & 4. November Philipp Miedl
Technische Informatik 1 - Übung 3 3. & 4. November 2016 Philipp Miedl Philipp Miedl 3. 11. 2016 1 Ziele der Übungen Aufgabe 1 Philipp Miedl 3. 11. 2016 2 Ziele der Übungen Aufgabe 1 Aufbau von Objekt-Dateien
MehrC++ - Kontrollstrukturen Teil 2
C++ - Kontrollstrukturen Teil 2 Reiner Nitsch 8417 r.nitsch@fbi.h-da.de Schleife und Verzweigung kombiniert SV initialisieren while(b1) if(b2) w f V1 V2 SV Richtung Ziel verändern Wichtiger Baustein vieler
MehrKapitel 7: Rekursion. Inhalt. Rekursion: Technik Rekursion vs. Iteration
Wintersemester 2007/08 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Inhalt Rekursion: Technik Prof. Dr. Günter Rudolph Fakultät
Mehr######################### Zeichenkette auswerten ###################################
Informatik 3 Übung 06 Georg Kuschk 6.3) MIPS #Aufgabe 6.3) #Georg Kuschk #ACHTUNG : Da laut Forum davon ausgegangen werden soll, dass der Eingabewert, # falls er denn kleiner gleich 10 Stellen besitzt,
MehrErste Java-Programme (Scopes und Rekursion)
Lehrstuhl Bioinformatik Konstantin Pelz Erste Java-Programme (Scopes und Rekursion) Tutorium Bioinformatik (WS 18/19) Konstantin: Konstantin.pelz@campus.lmu.de Homepage: https://bioinformatik-muenchen.com/studium/propaedeutikumprogrammierung-in-der-bioinformatik/
MehrII.3.1 Rekursive Algorithmen - 1 -
1. Grundelemente der Programmierung 2. Objekte, Klassen und Methoden 3. Rekursion und dynamische Datenstrukturen 4. Erweiterung von Klassen und fortgeschrittene Konzepte II.3.1 Rekursive Algorithmen -
MehrVorlesung Programmieren
Vorlesung Programmieren 17 Vom Programm zur Maschine Prof. Dr. Ralf H. Reussner Version 1.0 LEHRSTUHL FÜR SOFTWARE-DESIGN UND QUALITÄT (SDQ) INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION (IPD),
Mehr11. Rekursion. 1, falls n 1. n (n 1)!, andernfalls. Mathematische Rekursion. Rekursion in Java: Genauso! Unendliche Rekursion. n!
Mathematische Rekursion 11. Rekursion Mathematische Rekursion, Terminierung, der Aufrufstapel, Beispiele, Rekursion vs. Iteration, Lindenmayer Systeme Viele mathematische Funktionen sind sehr natürlich
MehrInformatik I (D-MAVT)
Informatik I (D-MAVT) Übungsstunde 8, 22.4.2009 simonmayer@student.ethz.ch ETH Zürich Aufgabe 1: Pointer & Structs Schauen wir s uns an! Aufgabe 2: Grossteils gut gemacht! Dynamische Arrays! Sortieren:
MehrKodieren von Anweisungen im Binärformat für Maschinen quasi natürlich, zumindest effizient. Für Menschen hingegen ist Binärformat schwierig
2.1 Einleitung Kodieren von Anweisungen im Binärformat für Maschinen quasi natürlich, zumindest effizient Hinsichtlich Zuverlässigkeit (digital vorteilhafter als analog) Für Menschen hingegen ist Binärformat
MehrTechnische Informatik 1
Technische Informatik 1 2 Instruktionssatz Lothar Thiele Computer Engineering and Networks Laboratory Instruktionsverarbeitung 2 2 Übersetzung Das Kapitel 2 der Vorlesung setzt sich mit der Maschinensprache
MehrInformatik II Übung 4 Gruppe 7
Informatik II Übung 4 Gruppe 7 Leyna Sadamori leyna.sadamori@inf.ethz.ch Administratives Kontrolliert eure Abgaben! Jede Gruppe ist verantwortlich für ihre Abgaben Alle Teammitglieder tragen gleichermaßen
MehrGrundlagen der Programmierung WS 15/16 (Vorlesung von Prof. Bothe)
Humboldt-Universität zu Berlin Institut für Informatik Grundlagen der Programmierung WS 15/16 (Vorlesung von Prof. Bothe) Übungsblatt 4: Felder und Rekursion Abgabe: bis 9:00 Uhr am 14.12.2015 über Goya
MehrTechnische Informatik 1 - HS 2017
Institut für Technische Informatik und Kommunikationsnetze Prof. L. Thiele Technische Informatik 1 - HS 2017 Lösungsvorschläge für Übung 2 Datum: 12. 13. 10. 2017 1 Aufgaben Diese Übung soll Ihnen einen
MehrExploit-Entwicklung mit Python
Penetration Testing III Bachelor in Computer Science (BCS) 6. Semester Exploit-Entwicklung mit Python von Daniel Baier und Demian Rosenkranz 1 / 20 Gliederung Grundlagen Sicherheitslücken Prozess- und
MehrÜbung zu Betriebssysteme
Übung zu Betriebssysteme Threadumschaltung 6. & 8. Dezember 2017 Andreas Ziegler Bernhard Heinloth Lehrstuhl für Informatik 4 Friedrich-Alexander-Universität Erlangen-Nürnberg Lehrstuhl für Verteilte Systeme
Mehr28. März Name:. Vorname. Matr.-Nr:. Studiengang
Klausur 28. März 2011 Name:. Vorname Matr.-Nr:. Studiengang Hinweise: Bitte füllen Sie vor dem Bearbeiten der Aufgaben das Deckblatt sorgfältig aus. Zur Klausur zugelassen sind ausschließlich Schreibutensilien,
MehrEINFÜHRUNG IN DIE PROGRAMMIERUNG
EINFÜHRUNG IN DIE PROGRAMMIERUNG GRUNDLAGEN Tobias Witt!! 24.03.2014 ORGANISATORISCHES 09:00-10:30! Täglich Übungen zur Vertiefung! Laptop hier nicht erforderlich! Linux, OS X! Freitag: http://hhu-fscs.de/linux-install-party/
MehrInformatik für Schüler, Foliensatz 18 Rekursion
Prof. G. Kemnitz Institut für Informatik, Technische Universität Clausthal 26. März 2009 1/10 Informatik für Schüler, Foliensatz 18 Rekursion Prof. G. Kemnitz Institut für Informatik, Technische Universität
MehrRekursion. Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren
Rekursion Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren Mathematische Rekursion o Viele mathematische Funktionen sind sehr natürlich rekursiv definierbar, d.h. o die
MehrAlgorithmen & Programmierung. Rekursive Funktionen (1)
Algorithmen & Programmierung Rekursive Funktionen (1) Berechnung der Fakultät Fakultät Die Fakultät N! einer nichtnegativen ganzen Zahl N kann folgendermaßen definiert werden: d.h. zur Berechnung werden
MehrSelbststudium Informationssysteme - H1102 Christian Bontekoe & Felix Rohrer
Übung RA, Kapitel 1.5 1. Beantworten Sie bitte folgende Repetitionsfragen 1. Beschreiben Sie in eigenen Worten und mit einer Skizze die Schichtung einer Multilevel Maschine. Folie 5, rechte Seite 2. Welche
MehrEinführung in die Informatik I
Einführung in die Informatik I LOOP Programme, rekursive Funktionen und der Turm von Hanoi Prof. Dr. Nikolaus Wulff Berechenbarkeit Mitte des 20. Jahrhunderts beantworteten Pioniere, wie Alan M. Turing
MehrC++ Teil 4. Sven Groß. 30. Apr IGPM, RWTH Aachen. Sven Groß (IGPM, RWTH Aachen) C++ Teil Apr / 16
C++ Teil 4 Sven Groß IGPM, RWTH Aachen 30. Apr 2015 Sven Groß (IGPM, RWTH Aachen) C++ Teil 4 30. Apr 2015 1 / 16 Themen der letzten Vorlesung Funktionen: Definition und Aufruf Wert- und Referenzparameter,
MehrEinführung in die Programmierung Wintersemester 2017/18
Einführung in die Programmierung Wintersemester 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund : Rekursion Inhalt Rekursion: Technik Rekursion
MehrRekursion. Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren
Rekursion Rekursive Funktionen, Korrektheit, Terminierung, Rekursion vs. Iteration, Sortieren Mathematische Rekursion o Viele mathematische Funktionen sind sehr natürlich rekursiv definierbar, d.h. o die
MehrEinführung in die Programmierung Wintersemester 2010/11
Einführung in die Programmierung Wintersemester 2010/11 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund : Rekursion Inhalt Rekursion: Technik Rekursion
MehrInformatik II Übung 4 Gruppe 7
Informatik II Übung 4 Gruppe 7 Leyna Sadamori leyna.sadamori@inf.ethz.ch Informatik II Übung 4 Leyna Sadamori 20. März 2014 1 Administratives Text Encoding: UTF-8 Informatik II Übung 4 Leyna Sadamori 20.
Mehr8 Anwendung: Suchen. Folge a ganzer Zahlen; Element x. Wo kommt x in a vor?
8 Anwendung: Suchen Gegeben: Gesucht: Folge a ganzer Zahlen; Element x Wo kommt x in a vor? Naives Vorgehen: Vergleiche x der Reihe nach mit a[0], a[1], usw. Finden wir i mit a[i] == x, geben wir i aus.
MehrOffenbar hängt das Ergebnis nur von der Summe der beiden Argumente ab...
0 1 2 0 2 1 1 2 0 2 1 0 Offenbar hängt das Ergebnis nur von der Summe der beiden Argumente ab... 0 1 2 0 1 2 1 1 3 2 2 3 212 Um solche Tabellen leicht implementieren zu können, stellt Java das switch-statement
MehrC.3 Funktionen und Prozeduren
C3 - Funktionen und Prozeduren Funktionsdeklarationen in Pascal auch in Pascal kann man selbstdefinierte Funktionen einführen: Funktionen und Prozeduren THEN sign:= 0 Funktion zur Bestimmung des Vorzeichens
MehrComputer-Systeme Teil 11: Routinen
Computer-Systeme Teil 11: Routinen Computer-Systeme WS 12/13 - Teil 11/Routinen 03.12.2012 1 Übersicht Stack Subroutinen Makros CPU-Modi Traps Computer-Systeme WS 12/13 - Teil 11/Routinen 2 Die einzelnen
MehrEinführung in die Systemprogrammierung
Einführung in die Systemprogrammierung Die Programmiersprache C Prof. Dr. Christoph Reichenbach Fachbereich 12 / Institut für Informatik 14. Mai 2015 Hallo, Welt! main() { printf("hallo, Welt!\n"); } main:
MehrVorsemesterkurs Informatik Übungsaufgaben. Tag 4a - Python
Vorsemesterkurs Informatik Übungsaufgaben Tag 4a - Python Aufgabe 1: Listen Mache dich im Python-Interpreter mit dem Umgang mit Listen vertraut. Kapitel 2.6 im Skript (s.40) enthält nützliche Informationen.
MehrInhalt Kapitel 2: Rekursion
Inhalt Kapitel 2: Rekursion 1 Beispiele und Definition 2 Partialität und Terminierung 3 Formen der Rekursion Endständige Rekursion 4 Einbettung 29 Beispiele und Definition Rekursion 30 Man kann eine Funktion
Mehr1 pulsierender Speicher
1 pulsierender Speicher 1.1 Aufgabentyp Gegeben sei das folgende C-Programm: [...] (a) Geben Sie den Gültigkeitsbereich jedes Objektes des Programms an. (b) Stellen Sie die Rechnung des Programms für die
MehrArithmetik, Register und Speicherzugriff. Grundlagen der Rechnerarchitektur Assembler 9
Arithmetik, Register und Speicherzugriff Grundlagen der Rechnerarchitektur Assembler 9 Arithmetik und Zuweisungen Einfache Arithmetik mit Zuweisung C Programm: a = b + c; d = a e; MIPS Instruktionen: Komplexere
Mehr