Was ist ein AST-transformation?

Was ist ein AST-transformation im Allgemeinen? Ich stieß auf diese Worte beim Lesen Groovy blog. Aber was ist es im Allgemeinen?

InformationsquelleAutor Aravinth | 2011-06-04
  1. 22

    AST heißt Abstract Syntax Tree, das ist im Grunde eine abstrakte Darstellung von code /jede syntaktische Struktur. Eine transformation ist eine Aktion ändern dieser Baum (D. H. die Umwandlung der bestehenden AST zu einem neuen AST). Für weitere Informationen schauen Sie hier: http://en.wikipedia.org/wiki/Abstract_syntax_tree

    • Noch nie gehört, danke für die Aufklärung 🙂
    InformationsquelleAutor Markus
  2. 7

    Zusätzlich zu dem, was wurden bereits angesprochen, Sie könnten auch interessiert sein in ein umfassenderes und grundlegenderes Konzept der Begriff umschreiben.

    InformationsquelleAutor SK-logic
  3. 6

    Die einfache Antwort ist, jeder Funktion, konvertiert einen AST zu einem anderen AST.

    Eine differenziertere Sicht findet Ihr in meinem SO Antwort auf Model-driven development: Was ist eine Transformation?

    • Downvoter/Flagger: angesichts der Tatsache, dass andere Leute denken, meine Antwort ist ziemlich gut, scheint es nur vernünftig, dass Sie sollten beachten, dass dein Einwand hier, anstatt einfach gesetzte und ausgeführt.
    • Ira, können Sie sagen, was kann AST-Transformationen erreichen, dass Mixins in Verbindung nicht?
    • Mixins in Verbindung sind eine runtime-Schema zum anpassen einer baseline-Verhalten von f, indem Sie zusätzliche Verhaltensweisen b ("vor") und ("nach"). Ihr resultierende Verhalten ist b Punkt f Punkt a (Zusammensetzung von "Verhalten"). Die Palette der Verhaltensweisen, die Sie bekommen können, ist offensichtlich nur durch, wie f-Prozesse die Eingabe. Programm-Transformationen (PT) nehmen Sie eine beliebige Angabe f, und gilt Transformationen zu generieren, die eine weitere Spezifikation f' mit demselben abstrakten Verhalten wie f. ...
    • ... Man kann mit PT zu implementieren Mixins in Verbindung (nur für Transformationen, die das einfügen von b und a in einer Realisierung von f), also PT ist mindestens so stark wie Mixins in Verbindung. Aber Mixins in Verbindung begrenzt ist auf eine bestimmte Programmiersprache, in dem f, a und b codiert werden müssen; PT-Systeme richtig gemacht haben keine solchen Einschränkungen. So Mixins in Verbindung sind streng weniger mächtig als PT. (In der Tat, PT realisieren können beliebige Berechnungen auf f, um ein Ergebnis produzieren, das ist viel mehr thatn Mixins in Verbindung kann nur auf "compose f mit b-und a -"). PTs sind auch wertvoll, so dass ein arbeiten mit Abstraktionen statt nur code. ...
    • Vielen Dank für die Erklärung
    • ... Um einen echten Einblick in die praktischen Unterschiede, überlegen Sie, wie Sie könnten gegen das problem der Umwandlung der mission-software für den B-2 Stealth-Bomber, codiert in HEITEREN, in C, mit "Mixins in Verbindung". Es sollte blendend offensichtlich, dass Mixins in Verbindung kann nicht ein solches problem, noch PT können dies tun, in eine "technisch einfache" Weg (meine Firma hat es tatsächlich getan). Oder betrachten konvertieren C++ - code Betriebssystem auf std::Vektoren in mixed-C++ - und SIMD-Maschinen-Anweisungen für high-performance-Ausführung; auch Mixins in Verbindung kann nicht Vorgehen, und immer wieder meine Firma das gemacht hat mit Pkt.
    • ... Die beiden oben beschriebenen Aufgaben wurden durchgeführt unter Verwendung von PT realisiert AST-Transformationen, mit zugegebenermaßen extra-Kapazitäten, die durch das Werkzeug, das wir verwenden (siehe meine bio für mehr details auf dem Werkzeug).

    InformationsquelleAutor Ira Baxter
Schreibe einen Kommentar