Sie sind nicht angemeldet.

Noryne

Trainee

  • »Noryne« ist männlich
  • »Noryne« ist der Autor dieses Themas

Beiträge: 36

Registrierungsdatum: 08.10.2007

Wohnort: Wunstorf

1

11.05.2009, 08:12

Programmiersprachen und Übersetzer (LL(1)-Grammatik) Übung 4

Hallo alle zusammen!

Hätte da ne kleine Frage zum 4. Übungsblatt Aufgabe 2a).

Soweit ich das verstanden habe kann eine Grammatik mit Produktionen, welche den gleichen Präfix enthalten keine Grammatik vom Typ LL(1) sein. Deshalb muss man sie ja auch zuerst umformen.
Wenn ich sie aber erst umgeformt habe, dann hat sie ja keine Produktionen mehr mit gleichem Präfix.

Wie soll ich also dann die Aufgabe verstehen? Gibt es da einen Sonderfall der mir einfach nicht auffallen will? Ist die Frage unglücklich gestellt und wir sollen einfach nur eine Grammatik angeben und dann umformen?

Habe bisher in alle meinen Quellen noch nie irgendeine Sonderfall-Grammatik gesehen welche die LL(1)-Bedingung trotzdem erfüllt. Vielleicht übersehe ich grad aber auch etwas ziemlich Simples, da die Aufgabe ja nur einen Punkt zu geben scheint und von daher ja nicht sehr schwer sein dürfte... ?(

mfg
Noryne

2

11.05.2009, 08:34

Präfix heißt ja das Ende der Produktionen ist gleich. Nicht aber das erste Zeichen!

Du sollst nur die Grammatik angeben und dabei nichts verändern.
Wichtig ist nur das keine Linksrekursiven Produktionen enthalten sind.
Manche Männer bemühen sich lebenslang, das Wesen einer Frau zu verstehen.
Andere befassen sich mit weniger schwierigen Dingen z.B. der Relativitätstheorie.

Helicase

Trainee

  • »Helicase« ist männlich

Beiträge: 85

Registrierungsdatum: 03.10.2006

3

11.05.2009, 09:11

Ich glaub Sandra du hast das einfach verdreht..

Gemeinsames Präfix heißt ja ganz einfach, sie fangen mit dem gleichen an

A -> ab
B -> ac

Hier ist LL1 nicht erfüllt, weil man nach lesen des ersten Zeichens nicht weiß ob man A oder B nehmen soll (man bräucht das 2. Zeichen zum entscheiden). Es gibt aber eine mögliche Grammatik, bei der du es trotzdem hinkriegst, dass die beiden Produktionen mit dem selben anfangen und trotzdem LL1 sind. Ich saß damals auch lange dran und wie immer ist die Antwort dann natürlich total einfach ;).
Ich hatte damals die Grammatik und First von meinen Produktionen angegeben das "reichte" für die Korrekte bearbeitung. Umformen musste man nichts.

4

11.05.2009, 09:18

ja ja präfix und Suffix... wie rechts und links ;)
Manche Männer bemühen sich lebenslang, das Wesen einer Frau zu verstehen.
Andere befassen sich mit weniger schwierigen Dingen z.B. der Relativitätstheorie.

Noryne

Trainee

  • »Noryne« ist männlich
  • »Noryne« ist der Autor dieses Themas

Beiträge: 36

Registrierungsdatum: 08.10.2007

Wohnort: Wunstorf

5

11.05.2009, 09:24

hatte mich schon gewundert im ersten moment @ Sunny ;)

hm ja denke ich habe die Lösung jetzt, wenn man nen bisschen nachdenkt ist sie wirklich sehr simpel :thumbup:

mfg
Noryne

6

11.05.2009, 17:45

Gemeinsames Präfix heißt ja ganz einfach, sie fangen mit dem gleichen an

A -> ab
B -> ac

Hier ist LL1 nicht erfüllt, weil man nach lesen des ersten Zeichens nicht weiß ob man A oder B nehmen soll (man bräucht das 2. Zeichen zum entscheiden).


Vorsicht: Laut Skript liegt ein gemeinsames Präfix nur vor, wenn es verschiedene Produktionen mit gleicher linken Seite gibt, deren rechte Seite gleiches Anfangsstück besitzen!

In deinem Beispiel wäre LL1 also sehr wohl erfüllt. Wäre andernfalls auch arg verwunderlich, da es jeweils nur eine rechte Seite gibt und daher alle Bedingungen für LL1 automatisch erfüllt sind.

Soul

Trainee

Beiträge: 79

Registrierungsdatum: 04.10.2007

7

11.05.2009, 18:31

Mal was anderes zu dieser Übung.
Bei 1. b) wird von einer G2 Grammatik gesprochen, welche ist damit gemeint?
Ich seh nur die G1 Grammatik

8

11.05.2009, 18:41

Mal was anderes zu dieser Übung.
Bei 1. b) wird von einer G2 Grammatik gesprochen, welche ist damit gemeint?
Ich seh nur die G1 Grammatik


Ja der Übungszettel wurde kurz nach der Veröffentlichung mehrfach revidiert. Lad dir doch hier die aktuelle Version runter.

Soul

Trainee

Beiträge: 79

Registrierungsdatum: 04.10.2007

9

11.05.2009, 18:48

Oh, hab ich gar nicht bemerkt^^
Danke

Helicase

Trainee

  • »Helicase« ist männlich

Beiträge: 85

Registrierungsdatum: 03.10.2006

10

13.05.2009, 10:29

@0x17

Joa stimmt.. ist ja auch schon knapp nen Jahr her bei mir :P natürlich ist da LL1 erfüllt wollte auch A->ab A->ac schreiben ;)