Kann den Geist steigern, einen Syntaxbaum scannen und Ergebnisse produzieren?

Question

Ich möchte eine kleine Sprache schreiben und habe mich entschieden, Boost Spirit zu verwenden. Es sieht gut für mich aus. Ich weiß, dass ich Spirit verwenden kann, um einen Lexer zu schreiben und einen Parser zu erstellen, der einen Syntaxbaum generiert. Ist es möglich, in Spirit den Syntaxbaum zu durchsuchen und Ergebnisse zu erzeugen (oder dient es nur zur Analyse)? Gibt es verfügbare Funktionen, um die Ergebnisse zu generieren oder muss ich ein anderes Tool verwenden? Entschuldigung für diese einfache Frage, aber ich konnte wirklich keine Informationen finden, als ich mir die Spirit-Dokumentation kurz angesehen habe.

Zusätzlich dazu, kann ich meinen eigenen Lexer mit einem mit Spirit geschriebenen Parser verwenden. Vielen Dank im Voraus.

Answer 1

Tatsächlich wäre dies wirklich ein Kandidat für 'keine echte Frage'. Hätten Sie nicht auf die Dokumentationsseite verlinkt, hätte ich es nur mit diesem Link abgelehnt.

Wie es scheint, haben Sie vielleicht die Beispiele übersehen:

• http://www.boost.org/doc/libs/1_51_0/libs/spirit/example/qi/compiler_tutorial/

• viele Versionen eines einfachen Ausdrucksrechners (vielleicht betrachten Sie sie in sequenzieller Reihenfolge)

• Kompilierer beschwören Dieser Kompilierer ist in der Lage, eine einfache Sprache zu kompilieren - und auszuführen. Beispiele hier:

  /* Die Fakultät (in beschwören) */
  
  int fakultät(n)
  {
      if (n <= 0)
          return 1;
      else
          return n * fakultät(n-1);
  }
  
  int haupt(n)
  {
      return fakultät(n);
  }

• Es gibt auch eine Mini-C-Kompiliererprobe

---

F. Zusätzlich dazu, kann ich meinen eigenen Lexer mit einem mit Spirit geschriebenen Parser verwenden?

A. Ja. Einfach eine Token-Iterator-Schnittstelle freigeben und diese als Eingabe-Iteratoren für die Parse-API verwenden. Sehen Sie sich die Beispiele mit Spirit Lex für mehr Informationen an.