Programmiersprachen und Übersetzer - Klausur? - Page 2 - Ausgewählte Gebiete der Informatik (AGI) - Fachrat Informatik

Junior Schreiberling

Date of registration: Oct 16th 2004

Occupation: ich will auch mal Käptain sein!

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.

Go to the top of the page

Jojo

Trainee

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)

Go to the top of the page

Jojo

Trainee

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 ?

Go to the top of the page

Currywurst mit Pommes

Erfahrener Schreiberling

Posts: 438

Date of registration: Oct 14th 2002

24

Wednesday, September 17th 2008, 4:56pm

Quoted from "Jojo"

@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 ?

Go to the top of the page

Justus

Junior Schreiberling

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)

Go to the top of the page

Currywurst mit Pommes

Erfahrener Schreiberling

Posts: 438

Date of registration: Oct 14th 2002

26

Wednesday, September 17th 2008, 4:59pm

Quoted from "Jojo"

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)

Go to the top of the page

Currywurst mit Pommes

Erfahrener Schreiberling

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".

Go to the top of the page

Scooby22

Trainee

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 .

Go to the top of the page

Jojo

Trainee

Posts: 94

Date of registration: Nov 16th 2005

Location: Foreign Recruit :)

Occupation: Programmierer

29

Wednesday, September 17th 2008, 6:03pm

Quoted from "Currywurst mit Pommes"

Quoted from "Jojo"

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)

Go to the top of the page

Schokoholic

Fritz

Posts: 2,518

Date of registration: Oct 4th 2006

Location: Hannover

Occupation: Haarspaltung

30

Wednesday, September 17th 2008, 6:09pm

Quoted from "Currywurst mit Pommes"

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' | $\varepsilon$

Wenn mich nicht alles täuscht.

EDIT: WTF, zweite Seite übersehen...

Hier gibt es nützliche Links zum Studium

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

Go to the top of the page

Currywurst mit Pommes

Erfahrener Schreiberling

Posts: 438

Date of registration: Oct 14th 2002

31

Wednesday, September 17th 2008, 6:24pm

Quoted from "Jojo"

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")