写在前面的废话:
学完git之后,还是感觉云里雾里的,于是乎,就想到了通过学习git源码,来加深git的熟练度,同时学习一下c语言编程。
git源码学习,逐步分析
这篇帖子是逐步分析git源码的,将git的源码按照逻辑块剥离出来,形成一个可执行程序,以便进一步了解git。当然分析的git源码是从git第一次提交开始的。最新的git源码,做为菜鸟的我是不可能看懂的,这辈子都不可能看懂的。接下来进入正题。
1.准备工作
1.1 git clone git源码:
在git命令行中键入如下代码
// 二选一,即可
git clone https://github.com/git/git.git git clone git@github.com:/git/git.git
git源码下载完成之后,切换到第一次提交的源码,步骤如下:
切换到git源码所在的目录下,命令行中键入如下代码
cd /your_local_directory/git git log --reverse // 打印顺序从最早到现在 git reset --hard 083c516331 // git 源码的第一次提交号
如果想要返回最新的版本,可以使用如下命令
git reflog // 查看操作历史记录,其中git clone 前面的commit号就是最新的git源码所在地 git reset --hard <commit> // 执行git log,查看已经是最新的源码了
2.修改Makefile,生成可执行文件
将LIBS=-lssl修改为LIBS=-lcrypto -lz
原版的Makefile不能make成功,愈发之后即可通过。(此处不知原因,有待进一步查明,望哪位大佬指出,谢谢)
如果编译提示找不<openssl/sha.h>,安装libssl-dev即可
如果编译提示找不<zlib.h>,安装zlib即可
完成修改之后,make基本可以成功。
3.分析init-db.c源码
<cache.h>中包含一些标准头文件、宏和自定义的函数
第一个逻辑块是生成一个.dircache文件,相当于git现在的.git文件,剥离出来代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <sys/stat.h> #define DB_ENVIRONMENT "SHA1_FILE_DIRECTOY" int main(int argc, char **argv)
{
char *sha1_dir = getenv(DB_ENVIRONMENT), *path;
int len, i, fd; /* https://www.gnu.org/software/libc/manual/html_node/Creating-Directories.html
* mkdir() 是gnu函数,包含在<sys/stat.h>头文件中,详细信息见链接
*/
if (mkdir(".dircache", ) < ) {
perror("unable to create .dircache");
exit();
} return ;
}
第二个逻辑块是获取环境变量,并检查该文件是不是一个directory。
#include <stdio.h>
#include <stdlib.h>
#include <sys/stat.h>
#include <fcntl.h> #define DB_ENVIRONMENT "SHA1_FILE_DIRECTOY" int main(int argc, char **argv)
{
char *sha1_dir = getenv(DB_ENVIRONMENT), *path;
int len, i, fd; if (mkdir(".dircache", ) < ) {
perror("unable to create .dircache");
exit();
}
/* http://pubs.opengroup.org/onlinepubs/9699919799/functions/stat.html
* stat()函数详情
* https://www.gnu.org/software/libc/manual/html_node/Attribute-Meanings.html
* struct stat 结构体详情
*/
sha1_dir = getenv(DB_ENVIRONMENT);
if (sha1_dir) {
struct stat st;
if (!stat(sha1_dir, &st) < && S_ISDIR(st.st_mode))
return ;
fprintf(stderr, "DB_ENVIRONMENT set to bad directory %s: ", sha1_dir);
} return ;
}
第三个逻辑块是在.dircache目录下生成一个objects文件,此文件用来保存sha1值,即commit号。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <errno.h> #define DB_ENVIRONMENT "SHA1_FILE_DIRECTOY"
#define DEFAULT_DB_ENVIRONMENT ".dircache/objects" int main(int argc, char **argv)
{
char *sha1_dir = getenv(DB_ENVIRONMENT), *path;
int len, i, fd; /* printf("%s\n", sha1_dir); */ if (mkdir(".dircache", ) < ) {
perror("unable to create .dircache");
exit();
} sha1_dir = getenv(DB_ENVIRONMENT);
if (sha1_dir) {
struct stat st;
if (!stat(sha1_dir, &st) < && S_ISDIR(st.st_mode))
return ;
fprintf(stderr, "DB_ENVIRONMENT set to bad directory %s: ", sha1_dir);
} sha1_dir = DEFAULT_DB_ENVIRONMENT;
fprintf(stderr, "defaulting to private storage area\n");
len = strlen(sha1_dir);
if (mkdir(sha1_dir, ) < ) {
if (errno != EEXIST) {
perror(sha1_dir);
exit();
}
} return ;
}
最后一个逻辑块是在objects目录下生成256个文件,文件名称是从00-ff。这些文件用来保存sha1值,即commit号,比如commit号为083c516331,会保存在08目录中内容为3c516331
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <errno.h> #define DB_ENVIRONMENT "SHA1_FILE_DIRECTOY"
#define DEFAULT_DB_ENVIRONMENT ".dircache/objects" int main(int argc, char **argv)
{
char *sha1_dir = getenv(DB_ENVIRONMENT), *path;
int len, i, fd; if (mkdir(".dircache", ) < ) {
perror("unable to create .dircache");
exit();
} sha1_dir = getenv(DB_ENVIRONMENT);
if (sha1_dir) {
struct stat st;
if (!stat(sha1_dir, &st) < && S_ISDIR(st.st_mode))
return ;
fprintf(stderr, "DB_ENVIRONMENT set to bad directory %s: ", sha1_dir);
} sha1_dir = DEFAULT_DB_ENVIRONMENT;
fprintf(stderr, "defaulting to private storage area\n");
len = strlen(sha1_dir);
if (mkdir(sha1_dir, ) < ) {
if (errno != EEXIST) {
perror(sha1_dir);
exit();
}
} path = malloc(len + );
memcpy(path, sha1_dir, len);
for (i = ; i < ; i++) {
sprintf(path+len, "/%02x", i);
if (mkdir(path, ) < ) {
if (errno != EEXIST) {
perror(path);
exit();
}
}
}
free(path); return ;
}
至此init-db.c分析完毕,谢谢阅读,如有不足之处,欢迎指出邮箱BruceContact@163.com