Ableitungsbaum

12.12.2013, 17:02	Auf diesen Beitrag antworten »
m-i	Ableitungsbaum Meine Frage: Bilden Sie zu dem folgenden IMP-Programm einen Ableitungsbaum, indem sie die nummerierten Bereiche des Baumes mit den entsprechenden Werten ausfüllen. Sollte an eine nummerierte Stelle des Baumes KEIN Eintrag stehen wählen Sie bitte "---" aus! IMP-Programm: x:=17 if x<=0 und nicht x=0 then x=0 else x=1 Die Interpretation des Ableitungsbaumes ist eindeutig! Meine Ideen: also ich verstehe nicht genau was der code sagt.. ich definiere ja zuerst x als 17 und überprüfe dann ob x<=0 ist, was es ja nicht ist... deshalb macht die if abfrage für mich voll keinen sinn? hilfe kann mir jemand helfen? :'(


13.12.2013, 10:26	Auf diesen Beitrag antworten »
Karlito	Hallo, ob der Code sinnvoll ist, spielt doch für die Bearbeitung der Aufgabe keine Rolle... Wo liegt dein Problem? VG, Karlito
14.12.2013, 14:24	Auf diesen Beitrag antworten »
m-i	ich verstehe dann nicht wie ich die aufgabe bearbeiten soll.. weil es für mich irgendwie keinen sinn macht :/
15.12.2013, 13:02	Auf diesen Beitrag antworten »
Karlito	Hallo, was genau ergibt denn für dich keinen Sinn? Im prinzip geht es darum, wie ein Compiler den Quelltext analysiert und den einzelnen Symbolen Typen zuordnet. Dabei ist es offensichtlich so, dass Variablen immer den Typ <v> haben und konstante Ganzzahlen den Typ <d>. Scheinbar ist es weiterhin noch so, dass wenn man den Wert verarbeiten oder ändern will ein <a> hinzukommt. <c> sind Commands, also Anweisungsblöcke. Im Prinzip musst Du nur nach Mustern suchen wie andere Programmteile repräsentiert sind und diese kopieren... Z.B. wird am Anfang der Variable x der Wert 17 zugewiesen. Im then-Zweig wird der Variable x der Wert 0 zugewiesen und im else Zweig wird der Variable x der Wert 1. Es wäre quatsch, die gleiche Operation verschieden zu repräsentieren (zumindest hier). Daraus kannst du Folgern, dass die Knoten 3, 4 und 11 entfallen. An der Stelle 2 steht ein <v>, an der Stelle 5 die Zahl 17 und am Knoten 10 steht x. Ich hoffe das hilft dir weiter. Gruß, Karlito
Anzeige

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »