如何编写一个自定义的漂亮打印机

Question

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

是否有书籍或博客文章描述了如何优雅地做到这一点？ 我对算法比对特定库更感兴趣。

Answer 1

S-Exp 相当于树结构，如果你可以漂亮地打印一棵树，那么你就可以漂亮地打印一个 s-exp。

例如，比较：

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

与：

89
 +- 9
 +- 456

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

本文描述了一种漂亮打印树的算法

< a href="ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/79/770/CS-TR-79-770.pdf" rel="noreferrer">这个描述了一个用于编程语言的漂亮打印机