Erweiterte Backus-Naur-Form: EBNF
Ich bin sehr neu in der Analyse von Konzepten. Wo kann ich ausreichend leicht zu lesendes und zu befolgendes Material zum Schreiben einer Grammatik für die boost::spirit-Bibliothek finden, die eine EBNF-ähnliche Grammatik verwendet?
Derzeit untersuche ich EBNF aus Wikipedia.
Der Wikipedia-Artikel ist korrekt. Wenn Sie Zugang haben, lesen Sie unbedingt Der ursprüngliche Artikel von Wirth auf EBNF.
Außerdem wurde die EBNF so konzipiert, dass sie leicht von Hand zu schreibende rekursiv-absteigende Parser für Sprachen, in denen jedes syntaktische Konstrukt identifizierende Schlüsselwörter am Anfang hat. Geschweifte Klammern übersetzen mit while Schleifen; eckige Klammern (optionales Material) bedeutet, dass if und Alternativen übersetzen zu if-then-else o case Aussagen. Wenn Sie den Luxus haben, Ihre Sprache auf diese Weise zu gestalten, können Sie schnell einen Parser erstellen y geben gute Fehlermeldungen.
Der einzige Ort, an dem dies etwas mühsam wird, ist eine Sprache, in der es Infix-Operatoren mit vielen verschiedenen Präzedenzstufen gibt. Hierfür eignet sich Dave Hansons Arbeit Kompaktes rekursiv-absteigendes Parsing von Ausdrücken . Vielleicht gibt es von der Princeton-Tech-Report-Reihe eine kostenlose Version, und Sie können sich den Code jederzeit in Hanson's C-Front-End .
Nun, ich denke, dass Wikipedia aus zwei Gründen der einfachste Weg ist:
Ich empfehle auch die Lektüre von Standard-BNF nur um sich mit der Idee dahinter vertraut zu machen.
Zumindest beginne ich auch immer mit Wikipedia, und das hilft fast immer.
CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.
