You are not logged in.

Justus

Junior Schreiberling

  • "Justus" is male

Posts: 152

Date of registration: Oct 16th 2004

Occupation: ich will auch mal Käptain sein!

21

Wednesday, September 17th 2008, 4:47pm

was im Stack steht siehst du an der reduktion. Wenn da also s1/r2 steht ist die reduktion r2. Die 2 bedeutet die zweite Übergangsregel also z.B S -> E + E. Daher weiss man E + E steht im Stack.

Jojo

Trainee

  • "Jojo" is male

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

22

Wednesday, September 17th 2008, 4:47pm

@Currywurst mit Pommes: laut dem Skript dir Fehlt nur A->A' - die Produktion ist ziemlich aehnlich zu der Produktion gegeben im Skript auf S.49

This post has been edited 1 times, last edit by "Jojo" (Sep 17th 2008, 4:49pm)


Jojo

Trainee

  • "Jojo" is male

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

23

Wednesday, September 17th 2008, 4:50pm

also wenn ich ein Konflikt loese spiele ich durch die gegebenen Reduktionen und kriege hin was im Stack stehen wuerde ?

Currywurst mit Pommes

Erfahrener Schreiberling

  • "Currywurst mit Pommes" started this thread

Posts: 438

Date of registration: Oct 14th 2002

24

Wednesday, September 17th 2008, 4:56pm

@Currywurst mit Pommes: laut dem Skript dir Fehlt nur A->A' - die Produktion ist ziemlich aehnlich zu der Produktion gegeben im Skript auf S.49


Mmm. Im Skript finde ich nur Beispiele, wo zumindest eine Produktion vorkommt, die nicht mit einer Linksrekursion behaftet ist. Die Frage ist ja, was passiert, wenn _alle_ Produktionen mit Linksrekusion behaftet sind....

Wird es dann A -> A' oder verschwindet A ganz ?

Justus

Junior Schreiberling

  • "Justus" is male

Posts: 152

Date of registration: Oct 16th 2004

Occupation: ich will auch mal Käptain sein!

25

Wednesday, September 17th 2008, 4:58pm

Der Konfikt ist ja immer entweder eine reduktion oder ein shift. Und die reduktion besagt was im Stack steht

This post has been edited 1 times, last edit by "Justus" (Sep 17th 2008, 4:59pm)


Currywurst mit Pommes

Erfahrener Schreiberling

  • "Currywurst mit Pommes" started this thread

Posts: 438

Date of registration: Oct 14th 2002

26

Wednesday, September 17th 2008, 4:59pm

also wenn ich ein Konflikt loese spiele ich durch die gegebenen Reduktionen und kriege hin was im Stack stehen wuerde ?


Das ganze ist relativ simpel:

Zustand: Zeile
LA: Spalte
Konflikt: Inhalt der Zelle
Stack: Rechte Seite der Produktion, die durch r i angegeben wird
=>: Lösung
Begründung

Ist LA = Stackzeichen, dann schauen ob linksasso. (-> r) oder rechtsasso (->s)

Is LA != Stackzeichen, dann schauen welcher Operator höhere Prio hat. Stack > LA (-> r), sonst (->s)

Currywurst mit Pommes

Erfahrener Schreiberling

  • "Currywurst mit Pommes" started this thread

Posts: 438

Date of registration: Oct 14th 2002

27

Wednesday, September 17th 2008, 5:04pm

Kann es sein, dass falsch abgeschrieben wurde ?

Eigentlich ist die Produktion

A -> AB | A0 | A1

ja eine Endlosschleife. Man könnte A nie "stoppen".

Scooby22

Trainee

  • "Scooby22" is male

Posts: 77

Date of registration: Sep 12th 2004

Location: Laatzen

Occupation: Angew. Informatik

28

Wednesday, September 17th 2008, 5:25pm

Muss auf jeden Fall nen Fehler sein.
Entweder muss A--> epsilon oder nach B .

Jojo

Trainee

  • "Jojo" is male

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

29

Wednesday, September 17th 2008, 6:03pm

also wenn ich ein Konflikt loese spiele ich durch die gegebenen Reduktionen und kriege hin was im Stack stehen wuerde ?


Das ganze ist relativ simpel:

Zustand: Zeile
LA: Spalte
Konflikt: Inhalt der Zelle
Stack: Rechte Seite der Produktion, die durch r i angegeben wird
=>: Lösung
Begründung

Ist LA = Stackzeichen, dann schauen ob linksasso. (-> r) oder rechtsasso (->s)

Is LA != Stackzeichen, dann schauen welcher Operator höhere Prio hat. Stack > LA (-> r), sonst (->s)

ok das klingt logisch und funktioniert fuer andere Aufgaben auch. Sag mal bitte wo Du das gelesen hast oder war diese Vorgehensweise in der Uebung erlaeutert? Ich war da und kann mich daran nicht erinnern.
und noch etwas bei LA=Stackzeichen meinst du ob Stackzeichen LA enthaelt oder ?

This post has been edited 1 times, last edit by "Jojo" (Sep 17th 2008, 6:04pm)


  • "Schokoholic" is male

Posts: 2,517

Date of registration: Oct 4th 2006

Location: Hannover

Occupation: Haarspaltung

30

Wednesday, September 17th 2008, 6:09pm

Mal ne Frage zur geposteten Klausur:
- Entfernen der Linksrekursionen von
A -> AB | A1 | A0

?

A -> ???
A' -> BA' | 1A' | 0A' | epsilon


Hm, ich glaub da fehlt was. Deine Rekursion kann ja nie abbrechen, also brauchst du wenn dann sowas wie

A -> AB | A1 | A0 | x | y

=>

A -> xA' | yA'
A' -> BA' | 1A' | 0A' |

Wenn mich nicht alles täuscht.


EDIT: WTF, zweite Seite übersehen...

This post has been edited 1 times, last edit by "Schokoholic" (Sep 17th 2008, 6:11pm)


Currywurst mit Pommes

Erfahrener Schreiberling

  • "Currywurst mit Pommes" started this thread

Posts: 438

Date of registration: Oct 14th 2002

31

Wednesday, September 17th 2008, 6:24pm


ok das klingt logisch und funktioniert fuer andere Aufgaben auch. Sag mal bitte wo Du das gelesen hast oder war diese Vorgehensweise in der Uebung erlaeutert? Ich war da und kann mich daran nicht erinnern.
und noch etwas bei LA=Stackzeichen meinst du ob Stackzeichen LA enthaelt oder ?


Das hab ich mir selbst hergeleitet. Man kann es letztendlich auf die Schlussformel bringen: Wenn Stack stärker als LA ist, dann Reduktion, sonst Shift.

Und ja, ich meine das Zeichen, was Stack enthält (z.B. das Plus aus "E+E")

Jojo

Trainee

  • "Jojo" is male

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

32

Thursday, September 18th 2008, 8:32am

hmm gut dass du mir es auch erklaert hast. Vielen Dank und viel Erfolg !

Finn MacCool

Junior Schreiberling

Posts: 195

Date of registration: Oct 7th 2006

33

Thursday, September 18th 2008, 11:07am

A -> A0 soll glaub ich A -> 10 heißen
So berichte uns weiter, sagte Diarmuid Donn, um der Liebe Gottes willen.
Fürwahr, sagte Finn, ich will nicht.

pythong

Trainee

  • "pythong" is male

Posts: 112

Date of registration: Oct 23rd 2005

Location: Ehemals Preußisches Gebiet

Occupation: Ehemals Studentenquäler. I'm finally done with school!

34

Friday, September 26th 2008, 5:11pm

ERGEBNISSE PSUE SIND RAUS

don't ask me, google it

Scooby22

Trainee

  • "Scooby22" is male

Posts: 77

Date of registration: Sep 12th 2004

Location: Laatzen

Occupation: Angew. Informatik

35

Friday, September 26th 2008, 9:11pm

Coooooooooool. Das ging aber schnell. Echt ein schönes Wochenende :thumbsup: