Mehrdeutige Grammatik -> Parser

  1. CapFuture

    CapFuture Thread StarterMacUser Mitglied

    Mitglied seit:
    23.01.2004
    Beiträge:
    1.780
    Zustimmungen:
    1
    Hab folgendes Problem:

    Hab eine mehrdeutige Grammatik bekommen und soll nen Parser damit bauen...
    Das das nicht wirklich gut gehen kann, ist mir bewusst. Habt ihr ne Idee, wie ich daraus ne eindeutige machen kann?

    G={{A,B,C},{a,b},S,P}

    S::=AB
    S::=BA

    A::=a
    A::=CAC

    B::=b
    B::=CBC

    C::=a
    C::=b
     
    CapFuture, 07.12.2004
  2. Horror

    HorrorMacUser Mitglied

    Mitglied seit:
    03.02.2003
    Beiträge:
    1.416
    Zustimmungen:
    9
    Such mal nach dem "dangling else"-Problem. Das deckt dein Problem ab. Im Compilerbau-Praktikum hatten wir damit auch zu kämpfen, es aber gelöst. Ist nun leider schon 1 Jahr her (müsste mich da erst nochmal reindenken), könnte aber noch ein Bison-File anbieten ;)

    Horror
     
    Horror, 07.12.2004
  3. CapFuture

    CapFuture Thread StarterMacUser Mitglied

    Mitglied seit:
    23.01.2004
    Beiträge:
    1.780
    Zustimmungen:
    1
    Ich muss ehrlich sein: Ich seh noch nicht ganz den Zusammenhang zwischen dem Dangling Else und meinem Problem...
     
    CapFuture, 08.12.2004
  4. oneOeight

    oneOeightMacUser Mitglied

    Mitglied seit:
    23.11.2004
    Beiträge:
    48.173
    Zustimmungen:
    3.888
    google doch einfach mal danach wie man eine mehrdeutige grammatik parsed...
     
    oneOeight, 08.12.2004
  5. Horror

    HorrorMacUser Mitglied

    Mitglied seit:
    03.02.2003
    Beiträge:
    1.416
    Zustimmungen:
    9
    Das Dangling Else-Problem handelt auch von der Mehrdeutigkeit. Der Parser weiss dort auch nicht genau, ob die If-Clause nun zu Ende ist oder ob es ein weiter if-else-Block ist, der anfängt. Dort wird die Grammatik auch entsprechend umgeformt, sodass diese Mehrdeutigkeit beseitigt wird.

    Horror
     
    Horror, 08.12.2004
  6. CapFuture

    CapFuture Thread StarterMacUser Mitglied

    Mitglied seit:
    23.01.2004
    Beiträge:
    1.780
    Zustimmungen:
    1
    Thx für eure Hilfe, hab aber das Problem mit ner Holzhammer Methode gelöst:

    Rekursiv alle möglichen Wörter genommen und alle Kombinationen zusammenbasteln lassen. :D

    Das "Muster-Programm" der Assistenten hat übrigens bei ihrer eigenen Aufgabenstellung nicht funktioniert :D :D :D
     
    CapFuture, 10.12.2004
Die Seite wird geladen...
Ähnliche Themen - Mehrdeutige Grammatik Parser
  1. Damasus
    Antworten:
    24
    Aufrufe:
    1.595
    oneOeight
    04.01.2012
  2. pumpspass
    Antworten:
    5
    Aufrufe:
    589
  3. mexikaner
    Antworten:
    2
    Aufrufe:
    1.301
  4. MTROmusic
    Antworten:
    11
    Aufrufe:
    1.254
    MTROmusic
    05.12.2010
  5. Gandhi
    Antworten:
    6
    Aufrufe:
    693
    current
    31.03.2005