Mehrdeutige Grammatik -> Parser

Diskutiere mit über: Mehrdeutige Grammatik -> Parser im Mac OS X Entwickler, Programmierer Forum

  1. CapFuture

    CapFuture Thread Starter MacUser Mitglied

    Beiträge:
    1.777
    Zustimmungen:
    1
    Registriert seit:
    23.01.2004
    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
     
  2. Horror

    Horror MacUser Mitglied

    Beiträge:
    1.416
    Zustimmungen:
    9
    Registriert seit:
    03.02.2003
    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
     
  3. CapFuture

    CapFuture Thread Starter MacUser Mitglied

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

    oneOeight MacUser Mitglied

    Beiträge:
    46.778
    Zustimmungen:
    3.629
    Registriert seit:
    23.11.2004
    google doch einfach mal danach wie man eine mehrdeutige grammatik parsed...
     
  5. Horror

    Horror MacUser Mitglied

    Beiträge:
    1.416
    Zustimmungen:
    9
    Registriert seit:
    03.02.2003
    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
     
  6. CapFuture

    CapFuture Thread Starter MacUser Mitglied

    Beiträge:
    1.777
    Zustimmungen:
    1
    Registriert seit:
    23.01.2004
    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
     
Die Seite wird geladen...
Ähnliche Themen - Mehrdeutige Grammatik Parser Forum Datum
Mathe Parser Mac OS X Entwickler, Programmierer 03.01.2012
CSV Parser relativer Dateipfad funktioniert nicht Mac OS X Entwickler, Programmierer 02.01.2012
Einfacher und schneller XML Parser in Java? Mac OS X Entwickler, Programmierer 26.12.2010
C++ Grammatik Problem (Anfänger) Mac OS X Entwickler, Programmierer 05.12.2010
suche XML Parser für Java Mac OS X Entwickler, Programmierer 29.03.2005

Diese Seite empfehlen

Benutzerdefinierte Suche