sprachenebene < Technische Inform. < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:03 Do 06.11.2008 | | Autor: | zlatko |
| Aufgabe | Betrachten Sie einen Computer mit vier Sprachebenen L1 : : :L4 und drei Interpretern I1 : : : I3,
wobei jeweils Interpreter Ii jede Instruktionen der Sprache Li+1 in n Instruktionen der Sprache Li
übersetzt (1 [mm] \le [/mm] i [mm] \le3).
[/mm]
Eine Instruktion der Sprache L1 benötigt zur Ausführung k Nanosekunden.
a) Wie lange dauert die Ausführung einer Instruktion der Sprache L2, L3 und L4?
b) Angenommen, es gäbe s solcher Sprachen und jeweils einen Interpreter Ii [mm] (1\le [/mm] i < s) nach
obigem Schema.Wie lange dauert dann die Ausführung einer Instruktion der Sprache Ls? |
Hi alles seits!
Ich komme bissle bei der Aufgabe ins stoppen!
Was ich bis jetzt gedacht habe ist :
ok L1 braucht k um die Aufgabe zu erledigen, da L2 noch "n" instruktionen von L1 bekommt sollte es wohl L2=k+n*L1 oder?
Ich bin mir nicht sicher und dann für L3=k+n*L2?
Vielen Dank schon im Voraus!
gruß Zlatko
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo Zlatko,
ich versuch mal ein bißchen Licht ins Dunkle zu bringen...
Also, ich denke, dass man sich die Aufgabe als Übersetzung von höheren(abstrakteren) in maschinen-nähere Sprachen vorstellen kann. Soll heissen, etwas bei der Übersetzung von Java wird jede Instruktion in n verschiedene Instruktion in der nächst-tieferen Sprache (Bytecode) übersetzt.
Das ergibt sich z.B. aus Interpreter I1:
Laut Aufgabe wird von Interpreter Ii Sprache Li+1 in Li übersetzt.
Setzt man nun ein, erhält man: Interpreter I1 übersetzt L2 in L1.
Die Zeit, die für die Übersetzung gebraucht wird, brauchst Du glaub ich nach der Aufgabenstellung nicht beachten.
zu a) eine Instruktion in L2 wird demnach in n unterschiedliche der nächst-tieferen Sprache(sprich L1) übersetzt. In L1 braucht jede Instruktion k Nanosekunden. D.h. eine Instruktion von L2 braucht also n*k Nanosekunden zur Ausführung. Die restlichen lass ich Dir mal zum selberrechnen 
zu b) alle Ergebnisse aus a) deuten auf ein gewisse Gesetzmäßigkeit hin. Mit dieser Gesetzmäßigkeit lässt sich dann die Ausführungszeit in Abhängigkeit von s berechnen. Setz am besten für s mal 1,2,3 ein und schau dir die Ergebnisse an...
Hoffe ich konnte dir helfen,
Gruß,
hotblack
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 21:49 Do 06.11.2008 | | Autor: | zlatko |
Danke für die schnelle Antwort :D
a) wird kein problem mehr sein ich hätte nur noch eine Frage zur b)
Wenn ich aber 1,2,3 einsetzte bsp, bekomme ich dann nicht das gleiche Ergebnis wie oben?
In b) wird sowas wie eine Induktion vorausgesetzt oder? Also das die Nachfolgende Sprache über die Vorläufige berechnet wird?
Sry bin leider nicht mehr so fit in mathematischem denken!
Danke dir nochmals für die schnelle Hilfe
gruß
|
|
|
| |
|
> Danke für die schnelle Antwort :D
Kein Problem...
>
> a) wird kein problem mehr sein ich hätte nur noch eine
> Frage zur b)
>
> Wenn ich aber 1,2,3 einsetzte bsp, bekomme ich dann nicht
> das gleiche Ergebnis wie oben?
Ja, na klar, das ist ja der Sinn der Gesetzmäßigkeit. Wenn Du 1,2,3 einsetzt sollte dasselbe wie bei a) rauskommen.
> In b) wird sowas wie eine Induktion vorausgesetzt oder?
> Also das die Nachfolgende Sprache über die Vorläufige
> berechnet wird?
Ganz genau, wie sieht denn der Zusammenhang aus?
Also in Richtung [mm] Zeit(s)=n^{?}*k
[/mm]
> Sry bin leider nicht mehr so fit in mathematischem denken!
Macht nix, deswegen bist Du ja hier
Gruß,
hotblack
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:58 Fr 07.11.2008 | | Autor: | zlatko |
Danke nochmals :D
jetzt klappt alles
gruß zlatko
|
|
|
|
