1 #include <u.h>
2 #include <libc.h>
3 #include <bio.h>
4 
5 typedef struct NDir NDir;
6 struct NDir
7 {
8 	Dir *d;
9 	char	*prefix;
10 };
11 
12 int	errs = 0;
13 int	dflag;
14 int	lflag;
15 int	mflag;
16 int	nflag;
17 int	pflag;
18 int	qflag;
19 int	Qflag;
20 int	rflag;
21 int	sflag;
22 int	tflag;
23 int	uflag;
24 int	Fflag;
25 int	ndirbuf;
26 int	ndir;
27 NDir*	dirbuf;
28 int	ls(char*, int);
29 int	compar(NDir*, NDir*);
30 char*	asciitime(long);
31 char*	darwx(long);
32 void	rwx(long, char*);
33 void	growto(long);
34 void	dowidths(Dir*);
35 void	format(Dir*, char*);
36 void	output(void);
37 ulong	clk;
38 int	swidth;			/* max width of -s size */
39 int	qwidth;			/* max width of -q version */
40 int	vwidth;			/* max width of dev */
41 int	uwidth;			/* max width of userid */
42 int	mwidth;			/* max width of muid */
43 int	glwidth;		/* max width of groupid and length */
44 Biobuf	bin;
45 
46 void
47 main(int argc, char *argv[])
48 {
49 	int i;
50 
51 	Binit(&bin, 1, OWRITE);
52 	ARGBEGIN{
53 	case 'F':	Fflag++; break;
54 	case 'd':	dflag++; break;
55 	case 'l':	lflag++; break;
56 	case 'm':	mflag++; break;
57 	case 'n':	nflag++; break;
58 	case 'p':	pflag++; break;
59 	case 'q':	qflag++; break;
60 	case 'Q':	Qflag++; break;
61 	case 'r':	rflag++; break;
62 	case 's':	sflag++; break;
63 	case 't':	tflag++; break;
64 	case 'u':	uflag++; break;
65 	default:	fprint(2, "usage: ls [-dlmnpqrstuFQ] [file ...]\n");
66 			exits("usage");
67 	}ARGEND
68 
69 	doquote = needsrcquote;
70 	quotefmtinstall();
71 	fmtinstall('M', dirmodefmt);
72 
73 	if(lflag)
74 		clk = time(0);
75 	if(argc == 0)
76 		errs = ls(".", 0);
77 	else for(i=0; i<argc; i++)
78 		errs |= ls(argv[i], 1);
79 	output();
80 	exits(errs? "errors" : 0);
81 }
82 
83 int
84 ls(char *s, int multi)
85 {
86 	int fd;
87 	long i, n;
88 	char *p;
89 	Dir *db;
90 
91 	for(;;) {
92 		p = utfrrune(s, '/');
93 		if(p == 0 || p[1] != 0 || p == s)
94 			break;
95 		*p = 0;
96 	}
97 	db = dirstat(s);
98 	if(db == nil){
99     error:
100 		fprint(2, "ls: %s: %r\n", s);
101 		return 1;
102 	}
103 	if(db->qid.type&QTDIR && dflag==0){
104 		output();
105 		fd = open(s, OREAD);
106 		if(fd == -1)
107 			goto error;
108 		n = dirreadall(fd, &db);
109 		if(n < 0)
110 			goto error;
111 		growto(ndir+n);
112 		for(i=0; i<n; i++){
113 			dirbuf[ndir+i].d = db+i;
114 			dirbuf[ndir+i].prefix = multi? s : 0;
115 		}
116 		ndir += n;
117 		close(fd);
118 		output();
119 	}else{
120 		growto(ndir+1);
121 		dirbuf[ndir].d = db;
122 		dirbuf[ndir].prefix = 0;
123 		p = utfrrune(s, '/');
124 		if(p){
125 			dirbuf[ndir].prefix = s;
126 			*p = 0;
127 			/* restore original name; don't use result of stat */
128 			dirbuf[ndir].d->name = strdup(p+1);
129 		}
130 		ndir++;
131 	}
132 	return 0;
133 }
134 
135 void
136 output(void)
137 {
138 	int i;
139 	char buf[4096];
140 	char *s;
141 
142 	if(!nflag)
143 		qsort(dirbuf, ndir, sizeof dirbuf[0], (int (*)(const void*, const void*))compar);
144 	for(i=0; i<ndir; i++)
145 		dowidths(dirbuf[i].d);
146 	for(i=0; i<ndir; i++) {
147 		if(!pflag && (s = dirbuf[i].prefix)) {
148 			if(strcmp(s, "/") ==0)	/* / is a special case */
149 				s = "";
150 			sprint(buf, "%s/%s", s, dirbuf[i].d->name);
151 			format(dirbuf[i].d, buf);
152 		} else
153 			format(dirbuf[i].d, dirbuf[i].d->name);
154 	}
155 	ndir = 0;
156 	Bflush(&bin);
157 }
158 
159 void
160 dowidths(Dir *db)
161 {
162 	char buf[256];
163 	int n;
164 
165 	if(sflag) {
166 		n = sprint(buf, "%llud", (db->length+1023)/1024);
167 		if(n > swidth)
168 			swidth = n;
169 	}
170 	if(qflag) {
171 		n = sprint(buf, "%lud", db->qid.vers);
172 		if(n > qwidth)
173 			qwidth = n;
174 	}
175 	if(mflag) {
176 		n = snprint(buf, sizeof buf, "[%s]", db->muid);
177 		if(n > mwidth)
178 			mwidth = n;
179 	}
180 	if(lflag) {
181 		n = sprint(buf, "%ud", db->dev);
182 		if(n > vwidth)
183 			vwidth = n;
184 		n = strlen(db->uid);
185 		if(n > uwidth)
186 			uwidth = n;
187 		n = sprint(buf, "%llud", db->length);
188 		n += strlen(db->gid);
189 		if(n > glwidth)
190 			glwidth = n;
191 	}
192 }
193 
194 char*
195 fileflag(Dir *db)
196 {
197 	if(Fflag == 0)
198 		return "";
199 	if(QTDIR & db->qid.type)
200 		return "/";
201 	if(0111 & db->mode)
202 		return "*";
203 	return "";
204 }
205 
206 void
207 format(Dir *db, char *name)
208 {
209 	int i;
210 
211 	if(sflag)
212 		Bprint(&bin, "%*llud ",
213 			swidth, (db->length+1023)/1024);
214 	if(mflag){
215 		Bprint(&bin, "[%s] ", db->muid);
216 		for(i=2+strlen(db->muid); i<mwidth; i++)
217 			Bprint(&bin, " ");
218 	}
219 	if(qflag)
220 		Bprint(&bin, "(%.16llux %*lud %.2ux) ",
221 			db->qid.path,
222 			qwidth, db->qid.vers,
223 			db->qid.type);
224 	if(lflag)
225 		Bprint(&bin,
226 			Qflag? "%M %C %*ud %*s %s %*llud %s %s\n" : "%M %C %*ud %*s %s %*llud %s %q\n",
227 			db->mode, db->type,
228 			vwidth, db->dev,
229 			-uwidth, db->uid,
230 			db->gid,
231 			(int)(glwidth-strlen(db->gid)), db->length,
232 			asciitime(uflag? db->atime : db->mtime), name);
233 	else
234 		Bprint(&bin,
235 			Qflag? "%s%s\n" : "%q%s\n",
236 			name, fileflag(db));
237 }
238 
239 void
240 growto(long n)
241 {
242 	if(n <= ndirbuf)
243 		return;
244 	ndirbuf = n;
245 	dirbuf=(NDir *)realloc(dirbuf, ndirbuf*sizeof(NDir));
246 	if(dirbuf == 0){
247 		fprint(2, "ls: malloc fail\n");
248 		exits("malloc fail");
249 	}		
250 }
251 
252 int
253 compar(NDir *a, NDir *b)
254 {
255 	long i;
256 	Dir *ad, *bd;
257 
258 	ad = a->d;
259 	bd = b->d;
260 
261 	if(tflag){
262 		if(uflag)
263 			i = bd->atime-ad->atime;
264 		else
265 			i = bd->mtime-ad->mtime;
266 	}else{
267 		if(a->prefix && b->prefix){
268 			i = strcmp(a->prefix, b->prefix);
269 			if(i == 0)
270 				i = strcmp(ad->name, bd->name);
271 		}else if(a->prefix){
272 			i = strcmp(a->prefix, bd->name);
273 			if(i == 0)
274 				i = 1;	/* a is longer than b */
275 		}else if(b->prefix){
276 			i = strcmp(ad->name, b->prefix);
277 			if(i == 0)
278 				i = -1;	/* b is longer than a */
279 		}else
280 			i = strcmp(ad->name, bd->name);
281 	}
282 	if(i == 0)
283 		i = (a<b? -1 : 1);
284 	if(rflag)
285 		i = -i;
286 	return i;
287 }
288 
289 char*
290 asciitime(long l)
291 {
292 	static char buf[32];
293 	char *t;
294 
295 	t = ctime(l);
296 	/* 6 months in the past or a day in the future */
297 	if(l<clk-180L*24*60*60 || clk+24L*60*60<l){
298 		memmove(buf, t+4, 7);		/* month and day */
299 		memmove(buf+7, t+23, 5);		/* year */
300 	}else
301 		memmove(buf, t+4, 12);		/* skip day of week */
302 	buf[12] = 0;
303 	return buf;
304 }
305