源代码格式化是如何实现的？有什么好的实现源代码格式化功能的开源代码？

Sublime、VS、Eclipse等很多开发工具都提供了格式化代码的功能，那么如何实现这些功能呢？有没有开源的格式化代码可以参考阅读呢？

读取源代码，解析成抽象语法树(ast)，然后产生对应的缩进。如果是C#，用rolysn，sdk有例子。