#include <u.h>#include <libc.h>#include "git.h" typedef struct Pfilt Pfilt;struct Pfilt {	char	*elt;	int	show;	Pfilt	*sub;	int	nsub;}; Biobuf	*out;char	*queryexpr;char	*commitid;int	shortlog;int	msgcount = -1; Objset	done;Objq	objq;Pfilt	*pathfilt;char	wdirpath[1024];char	repopath[1024]; voidfilteradd(Pfilt *pf, char *path){	char *p, *e;	int i; 	if((e = strchr(path, '/')) != nil)		p = smprint("%.*s", (int)(e - path), path);	else		p = strdup(path); 	while(e != nil && *e == '/')		e++;	for(i = 0; i < pf->nsub; i++){		if(strcmp(pf->sub[i].elt, p) == 0){			pf->sub[i].show = pf->sub[i].show || (e == nil);			if(e != nil)				filteradd(&pf->sub[i], e);			free(p);			return;		}	}	pf->sub = earealloc(pf->sub, pf->nsub+1, sizeof(Pfilt));	pf->sub[pf->nsub].elt = p;	pf->sub[pf->nsub].show = (e == nil);	pf->sub[pf->nsub].nsub = 0;	pf->sub[pf->nsub].sub = nil;	if(e != nil)		filteradd(&pf->sub[pf->nsub], e);	pf->nsub++;} Hashlookup(Pfilt *pf, Object *o){	int i; 	if(o == nil)		return Zhash;	for(i = 0; i < o->tree->nent; i++)		if(strcmp(o->tree->ent[i].name, pf->elt) == 0)			return o->tree->ent[i].h;	return Zhash;} intmatchesfilter1(Pfilt *pf, Object *t, Object *pt){	Object *a, *b;	Hash ha, hb;	int i, r; 	if(pf->show)		return 1;	if(t != nil){		if(pt != nil && t->type != pt->type)			return 1;		if(t->type != GTree)			return 0;	} 	for(i = 0; i < pf->nsub; i++){		ha = lookup(&pf->sub[i], t);		hb = lookup(&pf->sub[i], pt);		if(hasheq(&ha, &hb))			continue;		a = readobject(ha);		b = readobject(hb);		r = matchesfilter1(&pf->sub[i], a, b);		unref(a);		unref(b);		if(r)			return 1;	}	return 0;} intmatchesfilter(Object *o){	Object *t, *p, *pt;	int i, r; 	assert(o->type == GCommit);	if(pathfilt == nil)		return 1;	if((t = readobject(o->commit->tree)) == nil)		sysfatal("read %H: %r", o->commit->tree);	for(i = 0; i < o->commit->nparent; i++){		if((p = readobject(o->commit->parent[i])) == nil)			sysfatal("read %H: %r", o->commit->parent[i]);		if((pt = readobject(p->commit->tree)) == nil)			sysfatal("read %H: %r", o->commit->tree);		r = matchesfilter1(pathfilt, t, pt);		unref(p);		unref(pt);		if(r){			unref(t);			return 1;		}	}	r = 0;	if(o->commit->nparent == 0)		r = matchesfilter1(pathfilt, t, nil);	unref(t);	return r;}  static char*nextline(char *p, char *e){	for(; p != e; p++)		if(*p == '\n')			break;	return p;} static intshow(Object *o){	Tm tm;	char *p, *q, *e; 	assert(o->type == GCommit);	if(shortlog){		p = o->commit->msg;		e = p + o->commit->nmsg;		q = nextline(p, e);		Bprint(out, "%H ", o->hash);		Bwrite(out, p, q - p);		Bputc(out, '\n');	}else{		tmtime(&tm, o->commit->mtime, tzload("local"));		Bprint(out, "Hash:\t%H\n", o->hash);		Bprint(out, "Author:\t%s\n", o->commit->author);		if(o->commit->committer != nil		&& strcmp(o->commit->author, o->commit->committer) != 0)			Bprint(out, "Committer:\t%s\n", o->commit->committer);		Bprint(out, "Date:\t%τ\n", tmfmt(&tm, "WW MMM D hh:mm:ss z YYYY"));		Bprint(out, "\n");		p = o->commit->msg;		e = p + o->commit->nmsg;		for(; p != e; p = q){			q = nextline(p, e);			Bputc(out, '\t');			Bwrite(out, p, q - p);			Bputc(out, '\n');			if(q != e)				q++;		}		Bprint(out, "\n");	}	Bflush(out);	return 1;} static voidshowquery(char *q){	Object *o;	Hash *h;	int n, i; 	if((n = resolverefs(&h, q)) == -1)		sysfatal("resolve: %r");	for(i = 0; i < n && (msgcount == -1 || msgcount > 0); i++){		if((o = readobject(h[i])) == nil)			sysfatal("read %H: %r", h[i]);		if(matchesfilter(o)){			show(o);			if(msgcount != -1)				msgcount--;		}		unref(o);	}	exits(nil);} static voidshowcommits(char *c){	Object *o, *p;	Qelt e;	int i;	Hash h; 	if(c == nil)		c = "HEAD";	if(resolveref(&h, c) == -1)		sysfatal("resolve %s: %r", c);	if((o = readobject(h)) == nil)		sysfatal("load %H: %r", h);	if(o->type != GCommit)		sysfatal("%s: not a commit", c);	qinit(&objq);	osinit(&done);	qput(&objq, o, 0);	while(qpop(&objq, &e) && (msgcount == -1 || msgcount > 0)){		if(matchesfilter(e.o)){			show(e.o);			if(msgcount != -1)				msgcount--;		}		for(i = 0; i < e.o->commit->nparent; i++){			if(oshas(&done, e.o->commit->parent[i]))				continue;			if((p = readobject(e.o->commit->parent[i])) == nil)				sysfatal("load %H: %r", o->commit->parent[i]);			osadd(&done, p);			qput(&objq, p, 0);		}		unref(e.o);	}} char*reporel(char *s){	char *p;	int n; 	if(*s == '/')		s = estrdup(s);	else if((s = smprint("%s/%s", wdirpath, s)) == nil)		sysfatal("smprint: %r"); 	p = cleanname(s);	n = strlen(repopath);	if(strncmp(s, repopath, n) != 0)		sysfatal("path outside repo: %s", s);	p += n;	if(*p == '/')		p++;	memmove(s, p, strlen(p)+1);	return s;} static voidusage(void){	fprint(2, "usage: %s [-s] [-e expr | -c commit] files..\n", argv0);	exits("usage");} voidmain(int argc, char **argv){	char *r;	int i, nrel, nrepo; 	ARGBEGIN{	case 'e':		queryexpr = EARGF(usage());		break;	case 'c':		commitid = EARGF(usage());		break;	case 's':		shortlog++;		break;	case 'n':		msgcount = atoi(EARGF(usage()));		break;	default:		usage();		break;	}ARGEND; 	gitinit(repopath, sizeof(repopath), &nrel);	nrepo = strlen(repopath);	if(argc != 0){		if(getwd(wdirpath, sizeof(wdirpath)) == nil)			sysfatal("getwd: %r");		if(strncmp(wdirpath, repopath, nrepo) != 0)			sysfatal("path shifted??");		pathfilt = emalloc(sizeof(Pfilt));		for(i = 0; i < argc; i++){			r = reporel(argv[i]);			if(*r == '\0'){				pathfilt = nil;				free(r);				break;			}			filteradd(pathfilt, r);			free(r);		}	}	if(chdir(repopath) == -1)		sysfatal("chdir: %r"); 	tmfmtinstall();	out = Bfdopen(1, OWRITE);	if(queryexpr != nil)		showquery(queryexpr);	else		showcommits(commitid);	Bterm(out);	exits(nil);}