Programmiersprachen und Übersetzer

Erfahrener Schreiberling

Date of registration: Apr 28th 2003

Friday, September 17th 2004, 10:30am

Frage zu Übung 5 b)

Warum muss man hier keinen Pfeil von D nach B machen? Wenn ich Produktion (3) in (5) einsetze hab ich doch am Ende ein D!

Go to the top of the page

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

2

Saturday, September 25th 2004, 12:04pm

Und noch ne Frage: Wie komm ich bei Übung 7.2 auf die Substitutionen?

Go to the top of the page

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

3

Thursday, September 30th 2004, 1:17pm

Nächste Frage:
Was bedeutet das "<>" in Übung 6 Aufg 1d? Ist das n Ungleich?
Könnte die Prozedur dann auch so aussehen:

PROCEDURE compoundStatement();
BEGIN
If token = begin Then getToken();
ELSE error();
statementList();
IF token = end then getToken();
Else error();
END;
End;
END compoundStatement; ???????

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

4

Thursday, September 30th 2004, 2:13pm

RE: Programmiersprachen und Übersetzer

Quoted

Original von NullAhnung
Frage zu Übung 5 b)

Warum muss man hier keinen Pfeil von D nach B machen? Wenn ich Produktion (3) in (5) einsetze hab ich doch am Ende ein D!

Das was Du eigentlich meinst, wird doch getan. Ein Pfeil wird von D zu A gezogen, da laut Produktion (3) dies notwendig ist. Es wird zudem ein Pfeil von A zu B vorgesehen, was damit auch indirekt einen Pfeil ja von D nach B (über A) bedeutet. Die Regel greift laut Definition nur innerhalb der Produktionen A->alpha_1 | ... | alpha_n, nicht jedoch über einsetzen. Dies wird dann immer über spätere Inklusionen erledigt. Hoffe das war eine Erklärung für dich.

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

5

Thursday, September 30th 2004, 2:16pm

Quoted

Original von NullAhnung
Und noch ne Frage: Wie komm ich bei Übung 7.2 auf die Substitutionen?

Die sieht man am besten, wenn man sich die Bäume aus den Übungen malt. Ich mache es mal für die erste Substitution beispielhaft vor:

	Source code
1 2 3	():a3 / \| \ x:a0 y:a1 z:a2

x ist also eine Funktion von y und z. Also a0 = a1 x a2 -> a3.

Zum Ausfüllen: Man macht das schrittweise:
1.) Zuerst malt man den Baum und schreibt hinter jedem Feld ein ":"
2.) Nun geht man die Blätter der Reihe nach ab und schaut zunächst, ob die Namen schon vorhanden sind oder ob irgendwas gegeben ist.
3.) Man nummeriert fortlaufend durch.

Tiefer im Baum erkennt man dann, dass manche Variablen identisch sind, bzw. ob am Ende beides matched.

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

6

Thursday, September 30th 2004, 2:23pm

Quoted

Original von NullAhnung
Nächste Frage:
Was bedeutet das "<>" in Übung 6 Aufg 1d? Ist das n Ungleich?

Ja das heißt ungleich

.

Quoted

Original von NullAhnung
Könnte die Prozedur dann auch so aussehen:

PROCEDURE compoundStatement();
BEGIN
If token = begin Then getToken();
ELSE error();
statementList();
IF token = end then getToken();
Else error();
END;
End;
END compoundStatement; ???????

Deins sollte korrekterweise dann so lauten:

	Source code
1 2 3 4 5 6 7 8 9 10	PROCEDURE compoundStatement(); BEGIN IF token = begin Then getToken(); ELSE error(); END; statementList(); IF token = end then getToken(); Else error(); END; END compoundStatement;

Aber ja, das geht auch so, denke ich.

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

7

Thursday, September 30th 2004, 6:23pm

Muss man den Baum unbedingt malen? Bei den Lösungen ist auch kein Baum dabei!

Weiß vielleicht irgendwer was in der Klausur dran kommt? Sieht die so ähnlich aus wie die Übungen?

Go to the top of the page

migu

free rider

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

8

Thursday, September 30th 2004, 7:48pm

Quoted

Original von NullAhnung
Weiß vielleicht irgendwer was in der Klausur dran kommt? Sieht die so ähnlich aus wie die Übungen?

Ja, vor einem Jahr entsprach die Klausur ziemlich genau den Übungen. Das wird wahrscheinlich wieder so sein.

tar: Anlegen eines leeren Archivs wird feige verweigert.

Go to the top of the page

Flu

Praktikant

Posts: 26

Date of registration: Oct 9th 2002

9

Friday, October 1st 2004, 8:21pm

Ich hab mal eine Frage zu Übung 4.1.b. Ich verstehe leider nicht wie er in der Lösung auf den Graphen zur Ableitung der Follow Menge kommt. Vielleicht hat ja jemand besser aufgepasst als ich