algorithm - 如何编写自定义 pretty-print

Question

在我的职业生涯中经常出现的一个问题是我有某种数据结构(可能是一个 s 表达式)，我想以人类可读的形式打印它，并提供合理的缩进选择。

是否有描述如何优雅地执行此操作的书籍或博客条目？我对算法比特定库更感兴趣。

Answer 1

S-Exps 等同于树结构，如果你可以漂亮地打印一棵树，你就可以漂亮地打印一个 s-exp。

例如，比较:

(tree
    (value 89)
    (tree
        (value 9)
        nil
        nil)
    (tree
        (value 456)
        nil
        nil))

到:

89
 +- 9
 +- 456

算法是相同的，唯一的区别是你要打印的周围数据的数量。

This paper 描述了一种用于 pretty-print 树的算法

This one 描述了一种用于编程语言的 pretty-print