Qu'est ce qu'un AST transformation?

Qu'est ce qu'un AST de transformation en général? Je suis tombé sur ces mots lors de la lecture de Groovy du blog. Mais ce qu'il est, en général?

InformationsquelleAutor Aravinth | 2011-06-04
  1. 22

    AST signifie Arbre de Syntaxe Abstraite, qui est essentiellement une représentation abstraite de code /toute la structure syntaxique. Une transformation est une action de modification de cet arbre (c'est à dire la transformation de l'existant AST à une nouvelle AST). Pour plus d'informations, jetez un oeil ici: http://en.wikipedia.org/wiki/Abstract_syntax_tree

    • Jamais entendu parler de ça avant, merci pour l'éducation 🙂
    InformationsquelleAutor Markus
  2. 7

    En plus de ce qui a été déjà mentionné, vous pourriez également être intéressé dans un cadre plus large et plus fondamentale concept de La réécriture de termes.

    InformationsquelleAutor SK-logic
  3. 6

    La réponse la plus simple est une fonction qui convertit un AST, dans un autre AST.

    Une vision plus sophistiquée peut être trouvé dans mon SORTE de réponse sur Le modèle de développement: Ce qui est une transformation?

    • Downvoter/Flagger: étant donné que d'autres gens pense que ma réponse est assez bon, il semble raisonnable que vous devez noter votre objection ici au lieu de simplement le signalement de ce et en cours d'exécution.
    • Ira, pouvez-vous dire ce que peut AST Transformations de réaliser que Mixin ne peut pas?
    • Mixin sont à l'exécution régime d'ajuster une ligne de base de comportement de f en permettant à de nouvelles comportements b ("avant") et ("après"). Votre comportement qui en résulte est b point f point a (composition de comportements). La gamme de comportements que vous pouvez obtenir est évidemment limitée par la façon dont la f fait son entrée. Programme de transformation (PT) prendre l'arbitraire d'un cahier des charges f et applique des transformations de générer un autre spécification f " avec le même comportement abstrait que f. ...
    • ... On peut utiliser le PT de mettre en œuvre mixin (il suffit d'appliquer les transformations que insertion a et b autour d'une réalisation de f), donc PT est au moins aussi puissant que Mixin. Mais Mixin sont limités à un langage de programmation particulier dans lequel f, a et b doivent être codées; PT de systèmes de droite ont pas de telles restrictions. Donc Mixin sont strictement moins puissant que le PT. (En fait, PT peut réaliser arbitraire des calculs sur f pour produire un résultat, ce qui est beaucoup plus thatn Mixin pouvez réservé à "composer f avec b et a"). PTs sont également utiles, car elles permettent de travailler avec des abstractions plutôt que de simplement le code. ...
    • Merci beaucoup pour l'explication
    • ... Pour obtenir un vrai sens de la pratique, des différences, considérez comment vous pouvez traiter le problème de la conversion de la mission de logiciels pour le B 2 Bombardier Furtif, codé dans JOVIAL, en C, avec "Mixin". Il convient absolument de toute évidence que Mixin ne peut pas aborder un tel problème, mais PT pouvez le faire dans un "techniquement facile" (mon entreprise a effectivement fait). Ou d'envisager la conversion de code C++ d'exploitation sur std::vecteurs en mixte C++ et SIMD instructions machine pour la haute performance d'exécution, de nouveau, mixin ne peut pas s'approcher de ce, et encore, mon entreprise a fait cela avec PTs.
    • ... À la fois des tâches ci-dessus ont été effectuées en utilisant PT mis en œuvre comme AST transformations, avec certes des fonctionnalités supplémentaires fournies par l'outil que nous utilisons (voir mon bio pour plus de détails sur l'outil).

    InformationsquelleAutor Ira Baxter