Einzelnen Beitrag anzeigen

Sailor

Registriert seit: 20. Jul 2008
Ort: Balaton
112 Beiträge
 
Delphi 2010 Professional
 
#5

AW: Lookahead-Parser und Reduktionsregeln

  Alt 29. Jun 2014, 19:36
Zitat:
Was für Grammatiken willst du denn überhaupt parsen? Kontextfreie? In dem Fall wäre es wohl vernünftig, die Definition erst mal in Chomsky-Normalform Greibach-Normalform zu bringen.

Mir ist nicht klar, was du mit „keine Tabellen“ meinst.
Keine Tabellen: Er will sowas wie yacc nicht benutzen.
Vielleicht will er einen Early-Parser bauen.

Was soll die Umwandlung in eine Normalform bringen? Die Grammatik (sofern das obige Beispiel nicht nur ein Ausschnitt ist) erzeugt die leere Sprache (es fehlt zumindest eine Regel wie B ← <Number>) und sie hat 2 Satzsymbole. Das müßte vor weiteren Diskussionen erst mal geregelt werden.
  Mit Zitat antworten Zitat