Quelltextformatierer programmieren

[Sailor]

Die letztendlich einfachste Lösung ist der Aufbau eines Syntaxbaumes (am besten keinen AST, sondern den vollständigen Analysebaum oder parse tree), der in den Knoten die Zeilen- und Spaltennummern trägt, an denen das jeweilige Konstrukt beginnt. Diese Information wird ausgehend von den Endknoten (Lexemen) bottom-up weitergereicht. Anschließend kann man in einem top-down tree walk die neuen Positionen berechnen und danach den Text z.B. in einer Stringlist formatieren und ausgeben.