853 B
853 B
date
| date |
|---|
| 2025-07-22 17:00 |
#programming-language
一般的なコードフォーマッターの実装について。
1行当たり最大文字数がこのくらい、としたときに、どういう戦略で折り返すかは結構難しい問題。
文字列→トークン→ASTという順番で変換されるので、この逆順が良いのかとも思ったが、
AST→フォーマッタ用の専用の木構造みたいな中間表現を一度挟んだほうが賢いのかもしれない
Rustのprettyクレートがコンビネーターとして定義してあるやつ
Tree-sitterを使った汎用フォーマッターTopiaryとかいうのもある