标签：android code java tar ext com
正如那本《Code Reading》一书中指出的那样，源代码阅读一直没有被很好的重 视：你上大学的时候有“代码阅读”这门课吗？相信没有。
1 Source Insight
谈到阅读源代码，不得不提一下很多人都用过并且现在也还用着的一个工具： Source Insight。很多年前我最早接触的源代码阅读工具就是这个。不可否认， 它有很多优点：非常直观，非常容易上手，该有的功能基本上都有…
但是，它也有一些缺点：
是商业软件：要花钱买或者使用盗版
是Windows软件：在Linux下用的话需要用 Wine 虚拟。
可扩展性极差：如同Perl语言作者对Perl的评价，一个好的语言，应该让简单 的事情更简单，难的事情有可能；一个代码阅读工具也应如此，但是Source Insight对难的事情（扩展性、定制性）基本上不可能。
基本是一个只读软件：想使它可写、用它来编辑源代码简直要弱爆了，跟 Vim/Emacs等比起来。
使用开源软件 Emacs 和它的朋友们，我们可以实现Source Insight所拥有的大部 分（也是最有价值的那部分）功能。并且能极大的超越。
2 Emacs
Emacs 是一个很强悍的编辑器，基本上只有 Vim 可与之匹敌。（鄙人是一个狂热 的 Emacs 粉，但绝不是 Vim 黑，因为我学Emacs的过程，最大的受益来自于Vim 作者所写的“Seven habits of effective text editing”）。
没错，Emacs的学习曲线可能是陡一些，但是话说回来，学会它绝对是值得的，并 且不然的话，就没意思了——爬个香山，能和珠峰比哪个更带劲儿么？
作为一个Emacs的老用户，我想我应该说说为什么我向大家推荐Emacs。这是一件 看上去很简单，实际上很困难的事情，因为太熟悉了，就像要解释人为什么要呼 吸空气一样。但无论如何，我会认真试一下。
2.1 强大的社区和库的支持——内功
任何一个好的软件背后都会有一个强大的社区以及库。Java语言为什么那么火？ 因为它自带的标准库提供了很强大的功能。Perl的背后有cpan（相信我，里面 真的简直什么都有）。TeX背后有ctan。Emacs的背后有EmacsWiki。
有了这样一个社区之后，无论你想要什么样的功能，很可能你到社区里找一找 就发现别人已经帮你实现了；或者如果没找到的话，你自己实现它，再把它发 布到社区里，从而帮助到其它的用户——整个社区就这样慢慢变得越来越强大。
这些社区（库）的实现，一般都是用Emacs自带的语言Elisp来实现的。所以我 们把它称为内功。说到Elisp，它是最古老而伟大的Lisp语言（听起来有点宗 教狂热？）的一个专门为Emacs的编辑器功能而量身定做的一个变种。学点 Lisp是很有好处的（据说:-）。
2.2 友好的与其他强大的工具配套使用——外功
简单地说，就是好学、好用。
2.2.1 试用
当你对某个外部程序不是很熟的时候，你可以很轻松地试着调用它一下，从而更 快学会它。
比如 make 程序，我想知道某段 makefile 脚本是不是可以这样写，如果不跟 Emacs配套试用的话，你需要用很多步骤：
创建一个临时的Makefile
打开此Makefile，编辑，输入以下内容，并关闭。
out/target/product/%/kernel:
cp $@-out/uImage $@
退出编辑器，回到命令行，运行 make，查看结果，如果出错，回第2步。
删除此临时文件。
验证通过，把上面的内容再输入到你真正要写的Makefile脚本里去（或者可以 用copy/paste）。
而如果你在Emacs里的话，你可以直接在你想改的Makefile里开始写以上的脚本片 段，然后选上此片段，按 M-| （也就是shell-command-on-region命令），然 后输入 make -f - out/target/product/xx/kernel ，底下的临时输出窗口就 会显示：
cp out/target/product/xx/kernel-out/uImage out/target/product/xx/kernel
cp: cannot stat `out/target/product/xx/kernel-out/uImage‘: No such file or directory
make: *** [out/target/product/xx/kernel] Error 1
于是你就知道试用通过了，并且这小段代码已经在它应该在的位置上，没那么多 乱七八糟非常不简约的步骤哦！
2.2.2 文档
如果试用不够的话，你可以在Emacs里直接打开该外部程序的文档来深入学习。 Linux下常见的man手册、info手册，perl的perldoc方档等都可以直接在 Emacs里打开看，并且比起在终端上用相应的man(1)等命令打开，在Emacs里你 可以调用更丰富的浏览、搜索功能（如果是在终端上打开，你的输出是 $PAGER 来控制的，可能是 less ，也可能是 more ，甚至可能是 cat ）。
比如，在我知道perldoc怎么用之前，我一直直接用man perlfunc来看perl的 函数帮助，比如我想看read函数，我一般是先 man perlfunc 然后再用 occur 功能去列出 read 在这个 man 手册里出现的行，向下翻几页之后 你能很轻松地发现 read 函数是在哪一行上讲解的（因为开始讲解的地方是 会突出来一点的，纯文本的显示一般会用不同的缩进来表示不同的章节），然 后跳到那一行上就行了，见图（在这个例子中，read的定义开始于3162行）：
orrur-read.png
当然，现在我知道Emacs有一个perldoc命令可以直接显示read函数了，可是在 此之前，这个小技巧真的让我很开心:-) 因为要不然的话，我只能在终端里用 /read 然后不停地按 n 去找下一个 read 出现的地方，而一行上可能会 有出现很多次 read。而这样不停地机械地按，还容易按过头啊。或者我可以 想一个更复杂的正则表达式比如 /^ *read （匹配一行开头任意个空格后跟 一个read单词），但这个真的很不习惯，我老是担心万一不是空格，而是制表 符怎么办，另外不同的工具有不同的正则表达式语法，我很不愿意去多记一个 less的正则表达式语法是怎样。
2.2.3 使用
当你想解决一个问题，发现Emacs本身不够用的时候，你可以很轻松地调用外 部程序来帮忙。Emacs主要通过直接运行、运行并获得输出、运行并喂以输入 并获得输出这三种方式来调用外部程序。基本上就是UNIX哲学最精华的部份都 用上了。如果现有的工具也无法满足的话，还可以用perl之类的脚本，现写一 个，只要符合UNIX的哲学，也是能被Emacs使用的。
2.2.4 逆袭の使用
偶尔地，我们也可能想在Emacs之外来调用Emacs的功能，这也是可以的。一段 elisp程序和一段perl程序其实都是程序。
这种用法我用的最多的是org-mode的发布功能，比如的我github page（您目前正 在看的这篇文章就是发布于github上），我用org-mode写完一篇文章之后，可能 忘了把它发布为html，所以我在git push的时候可以加个hook，自动检查一下， 相应的.html文件是不是没有更新，如果没有的话，就逆向调用Emacs一下，自动 完成.html的发布（要不然的话还手动打开Emacs，再打开这个.org文件，再手动 发布，就太烦了）。
所以以上就是我喜欢用Emacs的原因，内外兼修，无限可能。下面我们开始讲怎样 调用一个个具体的外部程序来把Emacs打造成强大的代码阅读工具吧！
3 Grep
没错，grep，最简单，最古老，最强大的工具之一。
grep与Emacs的结合相当紧密，Emacs专门有一个mode来处理grep的输出： compilation-mode（make出错，perl脚本里的die，还有很多其他程序的错误输出， 都可以用这个mode来捕获出错的文件与行号，从而实现跳转）。
从下面的例子可以看到，实际上Emacs使用的mode是grep-mode，但这个实际上是 从compilation-mode继承下来的。这种输出有一个基本模式，那就是 “ 文件名:行号: 内容 ”。所以Emacs很容易parse出应该跳转到哪个文件的哪一行上。
跳转到下一个匹配行的Emacs函数是 next-error （由此可见其与 compilation-mode的联系，把grep的匹配也称之为一个error，软件逻辑重用是好 的，但这样的名字重用真的会造成困惑吧）。
下面你会看到我把所有的代码阅读工具的界面都归一到grep-mode上来了，所以可见grep在我心目中的重要性:-)
（这种做法是非常极端的，当我们发现一样好的东西的时候，应该像一条疯狗一 样扑上去，死死咬住不放:-) grep很好用，所以让我们到处都用grep；文件很好 用，所以让我们做一个everything is a file的操作系统；面像对象很好，所以 让我们做一个一切皆对象的编程语言；…… 参见 极端编程。）
-*- mode: grep; default-directory: "~/system-config/gcode/fcitx/src/" -*-
Grep started at Fri Oct 19 16:25:46
grep -nH -e include *.cpp
ime-socket.cpp:1:#include <map>
ime-socket.cpp:2:#include <string>
...
Grep finished (matches found) at Fri Oct 19 16:25:46
4 ctags-exuberant
ctags-exuberant是emacs自带的etags的一个加强兼容版。用它可以查函数、类、 结构等定义于何处。它支持40多种语言。它可以轻易地扩展支持更多简单的语言， 比如Kernel的Kconfig脚本，可以通过一个这样的 $HOME/.ctags 文件来增加支 持：
--langdef=kconfig
--langmap=kconfig:(Kconfig)
--regex-kconfig=/^(menu)?config[ \t]*([a-zA-Z0-9_]+)/CONFIG_\2/d,definition/
4.1 打造个人的使用习惯
这里要叉开去说一下我对Emacs和Vim自带的tag功能有点不满，它们都不支持把所 有的定义点给列出来，只能让你自己一个一个地挨个看下去，看是不是你要找的。 （至少我没有发现，这点不如source-insight来得直观，它是默认把所有的定义 点都给列出来）。
幸好我们用的是开源软件，无限可能。让我们自己来！
ctags-exuberant支持一个 -x 选项，允许它：
Print a tabular, human-readable cross reference (xref) file to standard output instead of generating a tag file.
你可以这样调用它： ctags-exuberant -x scim_fcitx_imengine.cpp ，结果是这样的：
...
SCIM_CONFIG_IMENGINE_FCITX_LANGUAGES macro 53 scim_fcitx_imengine.cpp #define SCIM_CONFIG_IMENGINE_FCITX_LANGUAGES "/IMEngine/Fcitx/Languages"
SCIM_FCITX_ICON_FILE macro 71 scim_fcitx_imengine.cpp #define SCIM_FCITX_ICON_FILE (SCIM_ICONDIR "/fcitx.png")
SCIM_FULL_LETTER_ICON macro 62 scim_fcitx_imengine.cpp #define SCIM_FULL_LETTER_ICON (SCIM_ICONDIR "/full-letter.png")
...
剧透：文件名，行号。
哈，我们可以写一个perl小脚本，轻松地把它转换成grep的格式！见图：
grep-def.png
这样做的额外的好处是，查找上一个/下一个定义点的Emacs按键，也跟 grep/compilation统一起来了！（不去记两套不同但功能完全类似的按键，就像 保护自己的脑力不被 less 的不常用、irrelevant、insignificant的正则表达 式规则污染一样，非常必要。）
一个缺点是，所有使用grep-mode的外部输出，都共用一个buffer，看完ctags看 grep再回来看之前的ctags的话，就不得不重新查一遍（或许我应该去看看 multi-grep，但幸好这些grep/ctags查得都很快）。
4.2 多点定义下的距离计算
在一个大的项目下，一个函数有很多个定义是很常见的事。source-insight或我 们如上打造的Emacs默认查到这些定义之后，都是以一种随意的顺序列出这些定义。
我们的目标是给这些定义点排一个序。Google为何能大行其道，据说跟它有一个 很牛的申请了专利的排序算法 pagerank 有关。所谓排序，意思就是说，当出现 多个结果时，我们把这些结果按照一定的规则排列出来，理想的目标是：把最重 要的、最相关的、用户最想要的结果排在最前面。
如果你只是在读一个小的代码项目，那很可能不需要怎么排序，因为基本上你要 搜索什么东西，要么没有，要么出来只有一两条结果，所以就不需要排序了。
但是，如果是Android这种大项目呢？你可能会查出来有n个地方定义了你想查的 那个函数，你真正想要看的那个函数可能列在第一个，也可能出现在最后一个， 总之，你需要很费神费眼地自己去找。让我们想个办法保护我们的眼睛吧！
比如我们在Android里搜索 parse_state ，会出来6个地方有定义它：
Finding global definition: parse_state
Database directory: /home/bhj/src/android/
-------------------------------------------------------------------------------
gtags-cscope-bhj -f cscope.out -d -L -1 parse_state
*** /home/bhj/src/android/external/e2fsprogs/e2fsck/profile.c:
parse_state[152] struct parse_state {
*** /home/bhj/src/android/system/core/init/parser.c:
parse_state[70] struct parse_state
*** /home/bhj/src/android/external/freetype/include/freetype/internal/psaux.h:
parse_state[575] T1_ParseState parse_state;
*** /home/bhj/src/android/external/iptables/extensions/libipt_conntrack.c:
parse_state[60] parse_state(const char *state, size_t strlen, struct ipt_conntrack_info *sinfo)
*** /home/bhj/src/android/external/iptables/extensions/libipt_state.c:
parse_state[32] parse_state(const char *state, size_t strlen, struct ipt_state_info *sinfo)
*** /home/bhj/src/android/external/iptables/extensions/libip6t_state.c:
parse_state[32] parse_state(const char *state, size_t strlen, struct ipt_state_info *sinfo)
-------------------------------------------------------------------------------
Search complete. Search time = 0.59 seconds.
这种情况我们应该怎么对它进行排序呢？要注意的是，“最重要的、最相关的”这 一标准是上下文相关的。如果用户当前在看system init相关的代码，很可能用户 希望第二个 parse_state 出现在最前面，如果用户在看iptables相关的代码，那么 很可能需要把4、5、6排在前面。
怎么办呢？我想到了一个“土”办法。
把用户开始搜索的时候正在阅读的文件，记为起始文件；把结果文件中的每一个， 都跟起始文件计算一下“距离”。距离最短的，就认为是最相关的。
怎么计算距离呢？哈哈，perl有一个module，叫 String::Approx ，可以直接 从cpan上安装，如果是用debian/ubuntu的话，也可以直接 apt-get install libstring-approx-perl 。它已经帮我们实现了计算两个字符串之间的距离的功 能，我们直接拿来用就行了（再一次让我们见识到了社区的力量）。
假设我们的起始文件是 /home/bhj/src/android/system/core/init/init.c ， 在读这个文件代码的时候，我们想查一下 parse_state ，查出来有一 条 /home/bhj/src/android/system/core/init/parser.c 里面包含有这个定义， 那它当然应该排在最前面了，因为它距离最短，大家甚至都是在一个目录下的。
5 imenu
imenu是Emacs自带的一个命令，用它可以轻松地实现 source-insight 里类似于 下图的功能（1. 列出当前文件中的所有定义方便查看，2. 鼠标点击实现跳转）：
si-imenu.png
我们的imenu的用法当然跟source insight有点不一样，虽然精神上是类似的。首 先，我不能一直炫炫地显示着有一个“定义窗口”，我想看有哪些定义的话，需要 自己手动打一下imenu命令（我曾经很偏执地也想要一个这样的窗口，并且这也是 可以通过 ecb 之类的插件实现的，但是后来我突然不想要了，嘻嘻）。
其次，如下图所示
emacs-imenu.png
我可以把它跟emacs的 anything.el 结合，对要显示何种定义做更精准的控制 (图中只显示了 macro ）。Source insight做不到这一点，所以，Emacs加一分！ anything 的好处在于你还可以接着打一个空格，再打一个正则表达式，继续过 滤出你真正想要的定义。
最后，我不需要用鼠标点，直接回车就跳到定义的点上了（看完不想跳的话就按 C-g ）Source insight必须用鼠标点，所以 Emacs 再加一分！
5.1 imenu与ctags-exuberant的结合
最后，上面的图里显示的 imenu 定义跟默认的 Emacs 自带的有点不一样哦！那 是因为我发现 Emacs 自带的imenu找定义功能不够强大，所以我就把它定制了一 下，转而寻求强大的ctags-exuberant的帮助（详见 我的配置系统 ）：
(setq-default imenu-create-index-function #‘ajoke-create-index-function)
6 beagrep
终于说到我的 favorite，beagrep了。详见 两秒钟grep两G代码！。
6.1 beagrep与ctags-exuberant的结合使用
通过它们的结合使用，我们可以实现最后一个功能：查找一个函数在何处被调用。见下图：
func-called.png
其工作原理是这样的，以上图为例，先beagrep出readlink出现在哪些文件里，再 在这些文件上当场调用ctags-exuberant，获得类似这样的信息：某文件第100行 有一个函数定义 A_func ，150行有下一个函数 B_func ，而readlink出现在了125行， 那么，我们可以说， A_func 调用了readlink这个函数。
又一次，我使用了 grep-mode 来一统其输出格式。
7 生成调用关系图
source-insight有生成调用关系图的功能（有人用过吗？），我们用开源软件也 可以做到的（只不过弄完这个功能之后我再也没有用过它），见下图：
call-graph.png
8 cscope 和 gtags
我曾经也用过这两个工具，从上面的函数定义距离计算的例子中可以看到，写那 一段的时候我还是在用cscope。后来转成用gtags，最后用的是ctags-exuberant。
虽然现在已经不完全用这两个工具了，它俩的一些好的idea我还是吸收了，比如 在cscope.el里有一个ajoke–marker-ring，能够在查询定义之后回到开始查询的 地方，经过我的改良之后，纵横进退，异常方便。而gtags既有接口模拟cscope的 输出，又有plugin机制可以调ctags-exuberant来做定义点预索引，所以为我试用 这几个不同工具时的平滑过渡提供了很大的方便。目前我还在通过它来调用 ctags-exuberant，因为它有内建增量更新索引机制。
9 查找局部变量的定义
这个也是可以实现的，先记下当前的变量，再搜到当前函数开头（可以用 ctags-exuberant来记算），再搜到记下的变量的第一次出现的地方。
写到这里，我们的“Emacs和它的朋友们——代码阅读篇”就告一段落了。下一篇，你 猜对了，“Code Writing”，敬请期待！
Emacs和它的朋友们——阅读源代码篇(转),布布扣,bubuko.com
标签：android code java tar ext com
原文地址：http://www.cnblogs.com/welhzh/p/3795035.html
