Einzelnen Beitrag anzeigen

Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#5

Re: Probleme mit der Umgekerten Polnischen Notation...

  Alt 6. Jul 2009, 19:38
Zitat von Teekeks:
Mein Problem ist das ich wirklich nur ein Parser zur Polnischen Notation brauche... es soll nichts gerechnet werden.
Der Rechenteil ist ja der kleinste und simpelste Teil an einem Matheparser. Genauer gesagt kannst du den Teil direkt durch einen UPN-Generator austauschen: Das eine ist eine Preorder, das andere eine Postorder Traversal des Syntaxbaumes.
Du kannst dir also auf jeden Fall einen Matheparser als Vorlage nehmen, auch Lazarus sollte da kein großes Hindernis sein.

Zitat von Teekeks:
Wobei ein richtiger Parser besser währe da dies ein Teil eines von mir momentan entwickelten Compiler ist.
Uff . Bist du denn mit der Theorie vertraut, quasi mit LL und LR per du? Ansonsten solltest du dir erst einmal entsprechende Literatur anschaffen.
Für mathematische Ausdrücke und weitere simple Grammatiken genügt ein handgestrickter Recursive Descent Parser, für Höheres würde ich persönlich nach einem geeigneten Parser-Generator suchen.
Sebastian
Moderator in der EE
  Mit Zitat antworten Zitat