Comment puis-je conserver le formatage du code d'origine lors de la compilation d'un arbre de syntaxe abstraite (AST) ?

Préserver le format du code d'origine lors de la compilation d'un AST

Contexte :

En cours Lors du développement d'un analyseur PHP, une étape suivante courante consiste à appliquer des transformations à l'arbre de syntaxe abstraite (AST) et à le recompiler en code source. Bien que générer du code à l'aide d'un schéma prédéfini semble simple, conserver la mise en forme du code d'origine présente un défi.

Problème :

Une approche pour préserver la mise en forme d'origine consiste à appliquer des transformations. uniquement aux nœuds modifiés. Cependant, cela peut être difficile à mettre en œuvre et peut entraîner un code fragmenté ou incohérent.

Solution : Prettyprinting avec le modèle de visiteur

Une approche plus efficace consiste à utiliser le modèle de visiteur. modèle pour Prettyprinting, qui consiste à générer du texte basé sur le contenu du nœud AST. Voici un aperçu de son fonctionnement :

1. AST Traversal : L'arbre est parcouru, visitant chaque nœud dans un ordre prédéterminé.
2. Compilation de nœuds : À chaque nœud, le texte approprié est généré en appelant les méthodes Prettyprint des nœuds enfants et en combinant les résultats avec des text.
3. Considérations spéciales : Un soin particulier est apporté à la gestion des littéraux, à la préservation des informations sur le numéro de colonne et à la gestion des commentaires.

Modèle de visiteur Implémentation :

<br>PrettyPrintBlock :</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false"> Print("{"); PrintNewline();
 Call PrettyPrint(Node.children[1]); // prints out statements in block
 Print("}"); PrintNewline();