Wie kann ich die ursprüngliche Codeformatierung beim Kompilieren eines abstrakten Syntaxbaums (AST) beibehalten?

Beibehaltung des ursprünglichen Codeformats beim Kompilieren eines AST

Kontext:

Im Prozess Bei der Entwicklung eines PHP-Parsers besteht ein üblicher nächster Schritt darin, Transformationen auf den abstrakten Syntaxbaum (AST) anzuwenden und ihn wieder in den Quellcode zu kompilieren. Während das Generieren von Code mithilfe eines vordefinierten Schemas einfach zu sein scheint, stellt die Beibehaltung der Formatierung des Originalcodes eine Herausforderung dar.

Problem:

Eine Möglichkeit, die Originalformatierung beizubehalten, besteht darin, Transformationen anzuwenden nur auf geänderte Knoten. Dies kann jedoch schwierig zu implementieren sein und zu fragmentiertem oder inkonsistentem Code führen.

Lösung: Prettyprinting mit Besuchermuster

Ein effektiverer Ansatz ist die Verwendung des Besuchers Muster für Prettyprinting, bei dem Text basierend auf dem Inhalt des AST-Knotens generiert wird. Hier ist ein Einblick in die Funktionsweise:

1. AST-Traversal:Der Baum wird durchlaufen und besucht jeden Knoten in einer vorgegebenen Reihenfolge.
2. Knotenkompilierung : An jedem Knoten wird der entsprechende Text generiert, indem die Prettyprint-Methoden der untergeordneten Knoten aufgerufen und die Ergebnisse mit weiteren kombiniert werden Text.
3. Besondere Überlegungen: Besondere Sorgfalt wird auf den Umgang mit Literalen, die Beibehaltung von Spaltennummerninformationen und die Pflege von Kommentaren gelegt.

Besuchermuster Implementierung:

<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();