xref: /dragonfly/sbin/hammer2/cmd_debug.c (revision 7c4f4eee)
1 /*
2  * Copyright (c) 2011-2012 The DragonFly Project.  All rights reserved.
3  *
4  * This code is derived from software contributed to The DragonFly Project
5  * by Matthew Dillon <dillon@dragonflybsd.org>
6  * by Venkatesh Srinivas <vsrinivas@dragonflybsd.org>
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  *    notice, this list of conditions and the following disclaimer in
16  *    the documentation and/or other materials provided with the
17  *    distribution.
18  * 3. Neither the name of The DragonFly Project nor the names of its
19  *    contributors may be used to endorse or promote products derived
20  *    from this software without specific, prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
23  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
24  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
25  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
26  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
27  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
28  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
29  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
30  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
31  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
32  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33  * SUCH DAMAGE.
34  */
35 
36 #include "hammer2.h"
37 
38 static int show_tab = 2;
39 
40 static void shell_msghandler(dmsg_msg_t *msg, int unmanaged);
41 static void shell_ttymsg(dmsg_iocom_t *iocom);
42 static void CountFreeBlocks(hammer2_bmap_data_t *bmap,
43 		hammer2_off_t *accum16, hammer2_off_t *accum64);
44 
45 /************************************************************************
46  *				    SHELL				*
47  ************************************************************************/
48 
49 int
50 cmd_shell(const char *hostname)
51 {
52 	dmsg_master_service_info_t *info;
53 	pthread_t thread;
54 	int fd;
55 
56 	fd = dmsg_connect(hostname);
57 	if (fd < 0)
58 		return 1;
59 
60 	info = malloc(sizeof(*info));
61 	bzero(info, sizeof(*info));
62 	info->fd = fd;
63 	info->detachme = 0;
64 	info->usrmsg_callback = shell_msghandler;
65 	info->altmsg_callback = shell_ttymsg;
66 	info->label = strdup("debug");
67 	pthread_create(&thread, NULL, dmsg_master_service, info);
68 	pthread_join(thread, NULL);
69 
70 	return 0;
71 }
72 
73 #if 0
74 int
75 cmd_shell(const char *hostname)
76 {
77 	struct dmsg_iocom iocom;
78 	dmsg_msg_t *msg;
79 	int fd;
80 
81 	/*
82 	 * Connect to the target
83 	 */
84 	fd = dmsg_connect(hostname);
85 	if (fd < 0)
86 		return 1;
87 
88 	/*
89 	 * Initialize the session and transmit an empty DMSG_DBG_SHELL
90 	 * to cause the remote end to generate a prompt.
91 	 */
92 	dmsg_iocom_init(&iocom, fd, 0,
93 			NULL,
94 			shell_rcvmsg,
95 			hammer2_shell_parse,
96 			shell_ttymsg);
97 	fcntl(0, F_SETFL, O_NONBLOCK);
98 	printf("debug: connected\n");
99 
100 	msg = dmsg_msg_alloc(&iocom.state0, 0, DMSG_DBG_SHELL, NULL, NULL);
101 	dmsg_msg_write(msg);
102 	dmsg_iocom_core(&iocom);
103 	fprintf(stderr, "debug: disconnected\n");
104 	close(fd);
105 	return 0;
106 }
107 #endif
108 
109 /*
110  * Debug session front-end
111  *
112  * Callback from dmsg_iocom_core() when messages might be present
113  * on the socket.
114  */
115 static
116 void
117 shell_msghandler(dmsg_msg_t *msg, int unmanaged)
118 {
119 	dmsg_msg_t *nmsg;
120 
121 	switch(msg->tcmd) {
122 #if 0
123 	case DMSG_LNK_ERROR:
124 	case DMSG_LNK_ERROR | DMSGF_REPLY:
125 		/*
126 		 * One-way non-transactional LNK_ERROR messages typically
127 		 * indicate a connection failure.  Error code 0 is used by
128 		 * the debug shell to indicate no more results from last cmd.
129 		 */
130 		if (msg->any.head.error) {
131 			fprintf(stderr, "Stream failure: %s\n",
132 				dmsg_msg_str(msg));
133 		} else {
134 			write(1, "debug> ", 7);
135 		}
136 		break;
137 	case DMSG_LNK_ERROR | DMSGF_DELETE:
138 		/* ignore termination of LNK_CONN */
139 		break;
140 #endif
141 	case DMSG_DBG_SHELL:
142 		/*
143 		 * We send the commands, not accept them.
144 		 * (one-way message, not transactional)
145 		 */
146 		if (unmanaged)
147 			dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
148 		break;
149 	case DMSG_DBG_SHELL | DMSGF_REPLY:
150 		/*
151 		 * A reply from the remote is data we copy to stdout.
152 		 * (one-way message, not transactional)
153 		 */
154 		if (msg->aux_size) {
155 			msg->aux_data[msg->aux_size - 1] = 0;
156 			write(1, msg->aux_data, strlen(msg->aux_data));
157 		}
158 		break;
159 #if 1
160 	case DMSG_LNK_CONN | DMSGF_CREATE:
161 		fprintf(stderr, "Debug Shell received LNK_CONN\n");
162 		nmsg = dmsg_msg_alloc(&msg->state->iocom->state0, 0,
163 				      DMSG_DBG_SHELL,
164 				      NULL, NULL);
165 		dmsg_msg_write(nmsg);
166 		dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
167 		break;
168 	case DMSG_LNK_CONN | DMSGF_DELETE:
169 		break;
170 #endif
171 	default:
172 		/*
173 		 * Ignore any unknown messages, Terminate any unknown
174 		 * transactions with an error.
175 		 */
176 		fprintf(stderr, "Unknown message: %s\n", dmsg_msg_str(msg));
177 		if (unmanaged) {
178 			if (msg->any.head.cmd & DMSGF_CREATE)
179 				dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
180 			if (msg->any.head.cmd & DMSGF_DELETE)
181 				dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
182 		}
183 		break;
184 	}
185 }
186 
187 /*
188  * Debug session front-end
189  */
190 static
191 void
192 shell_ttymsg(dmsg_iocom_t *iocom)
193 {
194 	dmsg_state_t *pstate;
195 	dmsg_msg_t *msg;
196 	char buf[256];
197 	char *cmd;
198 	size_t len;
199 
200 	if (fgets(buf, sizeof(buf), stdin) != NULL) {
201 		if (buf[0] == '@') {
202 			pstate = dmsg_findspan(strtok(buf + 1, " \t\n"));
203 			cmd = strtok(NULL, "\n");
204 		} else {
205 			pstate = &iocom->state0;
206 			cmd = strtok(buf, "\n");
207 		}
208 		if (cmd && pstate) {
209 			len = strlen(cmd) + 1;
210 			msg = dmsg_msg_alloc(pstate, len, DMSG_DBG_SHELL,
211 					     NULL, NULL);
212 			bcopy(cmd, msg->aux_data, len);
213 			dmsg_msg_write(msg);
214 		} else if (cmd) {
215 			fprintf(stderr, "@msgid not found\n");
216 		} else {
217 			/*
218 			 * This should cause the remote end to generate
219 			 * a debug> prompt (and thus shows that there is
220 			 * connectivity).
221 			 */
222 			msg = dmsg_msg_alloc(pstate, 0, DMSG_DBG_SHELL,
223 					     NULL, NULL);
224 			dmsg_msg_write(msg);
225 		}
226 	} else if (feof(stdin)) {
227 		/*
228 		 * Set EOF flag without setting any error code for normal
229 		 * EOF.
230 		 */
231 		iocom->flags |= DMSG_IOCOMF_EOF;
232 	} else {
233 		clearerr(stdin);
234 	}
235 }
236 
237 /*
238  * Debug session back-end (on remote side)
239  */
240 static void shell_span(dmsg_msg_t *msg, char *cmdbuf);
241 static void shell_ping(dmsg_msg_t *msg, char *cmdbuf);
242 
243 void
244 hammer2_shell_parse(dmsg_msg_t *msg, int unmanaged)
245 {
246 	dmsg_iocom_t *iocom = msg->state->iocom;
247 	char *cmdbuf;
248 	char *cmdp;
249 	uint32_t cmd;
250 
251 	/*
252 	 * Filter on debug shell commands and ping responses only
253 	 */
254 	cmd = msg->any.head.cmd;
255 	if ((cmd & DMSGF_CMDSWMASK) == (DMSG_LNK_PING | DMSGF_REPLY)) {
256 		dmsg_printf(iocom, "ping reply\n");
257 		return;
258 	}
259 
260 	if ((cmd & DMSGF_PROTOS) != DMSG_PROTO_DBG) {
261 		if (unmanaged)
262 			dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
263 		return;
264 	}
265 	if ((cmd & DMSGF_CMDSWMASK) != DMSG_DBG_SHELL) {
266 		if (unmanaged)
267 			dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
268 		return;
269 	}
270 
271 	/*
272 	 * Debug shell command
273 	 */
274 	cmdbuf = msg->aux_data;
275 	cmdp = strsep(&cmdbuf, " \t");
276 
277 	if (cmdp == NULL || *cmdp == 0) {
278 		;
279 	} else if (strcmp(cmdp, "ping") == 0) {
280 		shell_ping(msg, cmdbuf);
281 	} else if (strcmp(cmdp, "span") == 0) {
282 		shell_span(msg, cmdbuf);
283 	} else if (strcmp(cmdp, "tree") == 0) {
284 		dmsg_shell_tree(iocom, cmdbuf); /* dump spanning tree */
285 	} else if (strcmp(cmdp, "help") == 0 || strcmp(cmdp, "?") == 0) {
286 		dmsg_printf(iocom, "help            Command help\n");
287 		dmsg_printf(iocom, "span <host>     Span to target host\n");
288 		dmsg_printf(iocom, "tree            Dump spanning tree\n");
289 		dmsg_printf(iocom, "@span <cmd>     Issue via circuit\n");
290 	} else {
291 		dmsg_printf(iocom, "Unrecognized command: %s\n", cmdp);
292 	}
293 	dmsg_printf(iocom, "debug> ");
294 }
295 
296 static void
297 shell_ping(dmsg_msg_t *msg, char *cmdbuf __unused)
298 {
299 	dmsg_iocom_t *iocom = msg->state->iocom;
300 	dmsg_msg_t *m2;
301 
302 	dmsg_printf(iocom, "sending ping\n");
303 	m2 = dmsg_msg_alloc(msg->state, 0, DMSG_LNK_PING, NULL, NULL);
304 	dmsg_msg_write(m2);
305 }
306 
307 static void
308 shell_span(dmsg_msg_t *msg, char *cmdbuf)
309 {
310 	dmsg_iocom_t *iocom = msg->state->iocom;
311 	dmsg_master_service_info_t *info;
312 	const char *hostname = strsep(&cmdbuf, " \t");
313 	pthread_t thread;
314 	int fd;
315 
316 	/*
317 	 * Connect to the target
318 	 */
319 	if (hostname == NULL) {
320 		fd = -1;
321 	} else {
322 		fd = dmsg_connect(hostname);
323 	}
324 
325 	/*
326 	 * Start master service
327 	 */
328 	if (fd < 0) {
329 		dmsg_printf(iocom, "Connection to %s failed\n", hostname);
330 	} else {
331 		dmsg_printf(iocom, "Connected to %s\n", hostname);
332 
333 		info = malloc(sizeof(*info));
334 		bzero(info, sizeof(*info));
335 		info->fd = fd;
336 		info->detachme = 1;
337 		info->usrmsg_callback = hammer2_shell_parse;
338 		info->label = strdup("client");
339 
340 		pthread_create(&thread, NULL, dmsg_master_service, info);
341 		/*pthread_join(thread, &res);*/
342 	}
343 }
344 
345 /************************************************************************
346  *				DEBUGSPAN				*
347  ************************************************************************
348  *
349  * Connect to the target manually (not via the cluster list embedded in
350  * a hammer2 filesystem) and initiate the SPAN protocol.
351  */
352 int
353 cmd_debugspan(const char *hostname)
354 {
355 	pthread_t thread;
356 	int fd;
357 	void *res;
358 
359 	/*
360 	 * Connect to the target
361 	 */
362 	fd = dmsg_connect(hostname);
363 	if (fd < 0)
364 		return 1;
365 
366 	printf("debugspan: connected to %s, starting CONN/SPAN\n", hostname);
367 	pthread_create(&thread, NULL,
368 		       dmsg_master_service, (void *)(intptr_t)fd);
369 	pthread_join(thread, &res);
370 	return(0);
371 }
372 
373 /************************************************************************
374  *				    SHOW				*
375  ************************************************************************/
376 
377 static void show_bref(hammer2_volume_data_t *voldata, int fd, int tab,
378 			int bi, hammer2_blockref_t *bref,
379 			int dofreemap, int norecurse);
380 static void tabprintf(int tab, const char *ctl, ...);
381 
382 static hammer2_off_t TotalFreeAccum16;
383 static hammer2_off_t TotalFreeAccum64;
384 
385 int
386 cmd_show(const char *devpath, int dofreemap)
387 {
388 	hammer2_blockref_t broot;
389 	hammer2_blockref_t best;
390 	hammer2_media_data_t media;
391 	int fd;
392 	int i;
393 	int best_i;
394 	char *env;
395 
396 	TotalFreeAccum16 = 0;	/* includes TotalFreeAccum64 */
397 	TotalFreeAccum64 = 0;
398 
399 	env = getenv("HAMMER2_SHOW_TAB");
400 	if (env != NULL) {
401 		show_tab = (int)strtol(env, NULL, 0);
402 		if (errno || show_tab < 0 || show_tab > 8)
403 			show_tab = 2;
404 	}
405 
406 	fd = open(devpath, O_RDONLY);
407 	if (fd < 0) {
408 		perror("open");
409 		return 1;
410 	}
411 
412 	/*
413 	 * Show the tree using the best volume header.
414 	 * -vvv will show the tree for all four volume headers.
415 	 */
416 	best_i = -1;
417 	bzero(&best, sizeof(best));
418 	for (i = 0; i < HAMMER2_NUM_VOLHDRS; ++i) {
419 		bzero(&broot, sizeof(broot));
420 		broot.type = dofreemap ?
421 		    HAMMER2_BREF_TYPE_FREEMAP : HAMMER2_BREF_TYPE_VOLUME;
422 		broot.data_off = (i * HAMMER2_ZONE_BYTES64) | HAMMER2_PBUFRADIX;
423 		lseek(fd, broot.data_off & ~HAMMER2_OFF_MASK_RADIX, 0);
424 		if (read(fd, &media, HAMMER2_PBUFSIZE) ==
425 		    (ssize_t)HAMMER2_PBUFSIZE) {
426 			broot.mirror_tid = media.voldata.mirror_tid;
427 			if (best_i < 0 || best.mirror_tid < broot.mirror_tid) {
428 				best_i = i;
429 				best = broot;
430 			}
431 			if (VerboseOpt >= 3)
432 				show_bref(&media.voldata, fd, 0, i, &broot,
433 				    dofreemap, 0);
434 		}
435 	}
436 	if (VerboseOpt < 3)
437 		show_bref(&media.voldata, fd, 0, best_i, &best, dofreemap, 0);
438 	close(fd);
439 
440 	if (dofreemap && VerboseOpt < 3) {
441 		printf("Total free storage: %6.3fGB (%6.3fGB in 64KB chunks)\n",
442 		       (double)TotalFreeAccum16 / (1024.0 * 1024.0 * 1024.0),
443 		       (double)TotalFreeAccum64 / (1024.0 * 1024.0 * 1024.0));
444 	}
445 
446 	return 0;
447 }
448 
449 static void
450 show_bref(hammer2_volume_data_t *voldata, int fd, int tab,
451 	  int bi, hammer2_blockref_t *bref, int dofreemap, int norecurse)
452 {
453 	hammer2_media_data_t media;
454 	hammer2_blockref_t *bscan;
455 	hammer2_off_t tmp;
456 	int bcount;
457 	int i;
458 	int namelen;
459 	int obrace = 1;
460 	int failed;
461 	size_t bytes;
462 	const char *type_str;
463 	char *str = NULL;
464 	uint32_t cv;
465 	uint64_t cv64;
466 
467 	bytes = (bref->data_off & HAMMER2_OFF_MASK_RADIX);
468 	if (bytes)
469 		bytes = (size_t)1 << bytes;
470 	if (bytes) {
471 		hammer2_off_t io_off;
472 		hammer2_off_t io_base;
473 		size_t io_bytes;
474 		size_t boff;
475 
476 		io_off = bref->data_off & ~HAMMER2_OFF_MASK_RADIX;
477 		io_base = io_off & ~(hammer2_off_t)(HAMMER2_MINIOSIZE - 1);
478 		boff = io_off - io_base;
479 
480 		io_bytes = HAMMER2_MINIOSIZE;
481 		while (io_bytes + boff < bytes)
482 			io_bytes <<= 1;
483 
484 		if (io_bytes > sizeof(media)) {
485 			printf("(bad block size %zd)\n", bytes);
486 			return;
487 		}
488 		if (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1) {
489 			lseek(fd, io_base, 0);
490 			if (read(fd, &media, io_bytes) != (ssize_t)io_bytes) {
491 				printf("(media read failed)\n");
492 				return;
493 			}
494 			if (boff)
495 				bcopy((char *)&media + boff, &media, bytes);
496 		}
497 	}
498 
499 	bscan = NULL;
500 	bcount = 0;
501 	namelen = 0;
502 	failed = 0;
503 
504 	switch(bref->type) {
505 	case HAMMER2_BREF_TYPE_EMPTY:
506 		type_str = "empty";
507 		break;
508 	case HAMMER2_BREF_TYPE_DIRENT:
509 		type_str = "dirent";
510 		break;
511 	case HAMMER2_BREF_TYPE_INODE:
512 		type_str = "inode";
513 		break;
514 	case HAMMER2_BREF_TYPE_INDIRECT:
515 		type_str = "indblk";
516 		break;
517 	case HAMMER2_BREF_TYPE_DATA:
518 		type_str = "data";
519 		break;
520 	case HAMMER2_BREF_TYPE_VOLUME:
521 		type_str = "volume";
522 		break;
523 	case HAMMER2_BREF_TYPE_FREEMAP:
524 		type_str = "freemap";
525 		break;
526 	case HAMMER2_BREF_TYPE_FREEMAP_NODE:
527 		type_str = "fmapnode";
528 		break;
529 	case HAMMER2_BREF_TYPE_FREEMAP_LEAF:
530 		type_str = "fbitmap";
531 		break;
532 	default:
533 		type_str = "unknown";
534 		break;
535 	}
536 
537 	switch(bref->type) {
538 	case HAMMER2_BREF_TYPE_INODE:
539 		if (!(media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA)) {
540 			bscan = &media.ipdata.u.blockset.blockref[0];
541 			bcount = HAMMER2_SET_COUNT;
542 		}
543 		break;
544 	case HAMMER2_BREF_TYPE_INDIRECT:
545 		bscan = &media.npdata[0];
546 		bcount = bytes / sizeof(hammer2_blockref_t);
547 		break;
548 	case HAMMER2_BREF_TYPE_VOLUME:
549 		bscan = &media.voldata.sroot_blockset.blockref[0];
550 		bcount = HAMMER2_SET_COUNT;
551 		break;
552 	case HAMMER2_BREF_TYPE_FREEMAP:
553 		bscan = &media.voldata.freemap_blockset.blockref[0];
554 		bcount = HAMMER2_SET_COUNT;
555 		break;
556 	case HAMMER2_BREF_TYPE_FREEMAP_NODE:
557 		bscan = &media.npdata[0];
558 		bcount = bytes / sizeof(hammer2_blockref_t);
559 		break;
560 	}
561 
562 	tabprintf(tab,
563 		  "%s.%-3d %016jx %016jx/%-2d "
564 		  "mir=%016jx mod=%016jx leafcnt=%d ",
565 		  type_str, bi, (intmax_t)bref->data_off,
566 		  (intmax_t)bref->key, (intmax_t)bref->keybits,
567 		  (intmax_t)bref->mirror_tid, (intmax_t)bref->modify_tid,
568 		  bref->leaf_count);
569 	tab += show_tab;
570 	if (bcount)
571 		printf("bcnt=%d ", bcount);
572 	if (bref->flags)
573 		printf("flags=%02x ", bref->flags);
574 	if (bref->type == HAMMER2_BREF_TYPE_FREEMAP_NODE ||
575 	    bref->type == HAMMER2_BREF_TYPE_FREEMAP_LEAF) {
576 		printf("bigmask=%08x avail=%ld ",
577 			bref->check.freemap.bigmask, bref->check.freemap.avail);
578 	}
579 
580 	/*
581 	 * Check data integrity in verbose mode, otherwise we are just doing
582 	 * a quick meta-data scan.  Meta-data integrity is always checked.
583 	 * (Also see the check above that ensures the media data is loaded,
584 	 * otherwise there's no data to check!).
585 	 *
586 	 * WARNING! bref->check state may be used for other things when
587 	 *	    bref has no data (bytes == 0).
588 	 */
589 	if (bytes &&
590 	    (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1)) {
591 		switch(HAMMER2_DEC_CHECK(bref->methods)) {
592 		case HAMMER2_CHECK_NONE:
593 			printf("(meth %02x) ", bref->methods);
594 			break;
595 		case HAMMER2_CHECK_DISABLED:
596 			printf("(meth %02x) ", bref->methods);
597 			break;
598 		case HAMMER2_CHECK_ISCSI32:
599 			cv = hammer2_icrc32(&media, bytes);
600 			if (bref->check.iscsi32.value != cv) {
601 				printf("(icrc %02x:%08x/%08x failed) ",
602 				       bref->methods,
603 				       bref->check.iscsi32.value,
604 				       cv);
605 				failed = 1;
606 			} else {
607 				printf("(meth %02x, iscsi32=%08x) ",
608 				       bref->methods, cv);
609 			}
610 			break;
611 		case HAMMER2_CHECK_XXHASH64:
612 			cv64 = XXH64(&media, bytes, XXH_HAMMER2_SEED);
613 			if (bref->check.xxhash64.value != cv64) {
614 				printf("(xxhash64 %02x:%016jx/%016jx failed) ",
615 				       bref->methods,
616 				       bref->check.xxhash64.value,
617 				       cv64);
618 				failed = 1;
619 			} else {
620 				printf("(meth %02x, xxh=%016jx) ",
621 				       bref->methods, cv64);
622 			}
623 			break;
624 		case HAMMER2_CHECK_SHA192:
625 			printf("(meth %02x) ", bref->methods);
626 			break;
627 		case HAMMER2_CHECK_FREEMAP:
628 			cv = hammer2_icrc32(&media, bytes);
629 			if (bref->check.freemap.icrc32 != cv) {
630 				printf("(fcrc %02x:%08x/%08x failed) ",
631 					bref->methods,
632 					bref->check.freemap.icrc32,
633 					cv);
634 				failed = 1;
635 			} else {
636 				printf("(meth %02x, fcrc=%08x) ",
637 					bref->methods, cv);
638 			}
639 			break;
640 		}
641 	}
642 
643 	if (QuietOpt > 0) {
644 		obrace = 0;
645 		printf("\n");
646 		goto skip_data;
647 	}
648 
649 	switch(bref->type) {
650 	case HAMMER2_BREF_TYPE_EMPTY:
651 		obrace = 0;
652 		break;
653 	case HAMMER2_BREF_TYPE_DIRENT:
654 		printf("{\n");
655 		if (bref->embed.dirent.namlen <= sizeof(bref->check.buf)) {
656 			tabprintf(tab, "filename \"%*.*s\"\n",
657 				bref->embed.dirent.namlen,
658 				bref->embed.dirent.namlen,
659 				bref->check.buf);
660 		} else {
661 			tabprintf(tab, "filename \"%*.*s\"\n",
662 				bref->embed.dirent.namlen,
663 				bref->embed.dirent.namlen,
664 				media.buf);
665 		}
666 		tabprintf(tab, "inum 0x%016jx\n",
667 			  (uintmax_t)bref->embed.dirent.inum);
668 		tabprintf(tab, "type     %s\n",
669 			  hammer2_iptype_to_str(bref->embed.dirent.type));
670 		break;
671 	case HAMMER2_BREF_TYPE_INODE:
672 		printf("{\n");
673 		namelen = media.ipdata.meta.name_len;
674 		if (namelen > HAMMER2_INODE_MAXNAME)
675 			namelen = 0;
676 		tabprintf(tab, "filename \"%*.*s\"\n",
677 			  namelen, namelen, media.ipdata.filename);
678 		tabprintf(tab, "version  %d\n", media.ipdata.meta.version);
679 		tabprintf(tab, "pfs_st   %d\n", media.ipdata.meta.pfs_subtype);
680 		tabprintf(tab, "uflags   0x%08x\n",
681 			  media.ipdata.meta.uflags);
682 		if (media.ipdata.meta.rmajor || media.ipdata.meta.rminor) {
683 			tabprintf(tab, "rmajor   %d\n",
684 				  media.ipdata.meta.rmajor);
685 			tabprintf(tab, "rminor   %d\n",
686 				  media.ipdata.meta.rminor);
687 		}
688 		tabprintf(tab, "ctime    %s\n",
689 			  hammer2_time64_to_str(media.ipdata.meta.ctime, &str));
690 		tabprintf(tab, "mtime    %s\n",
691 			  hammer2_time64_to_str(media.ipdata.meta.mtime, &str));
692 		tabprintf(tab, "atime    %s\n",
693 			  hammer2_time64_to_str(media.ipdata.meta.atime, &str));
694 		tabprintf(tab, "btime    %s\n",
695 			  hammer2_time64_to_str(media.ipdata.meta.btime, &str));
696 		tabprintf(tab, "uid      %s\n",
697 			  hammer2_uuid_to_str(&media.ipdata.meta.uid, &str));
698 		tabprintf(tab, "gid      %s\n",
699 			  hammer2_uuid_to_str(&media.ipdata.meta.gid, &str));
700 		tabprintf(tab, "type     %s\n",
701 			  hammer2_iptype_to_str(media.ipdata.meta.type));
702 		tabprintf(tab, "opflgs   0x%02x\n",
703 			  media.ipdata.meta.op_flags);
704 		tabprintf(tab, "capflgs  0x%04x\n",
705 			  media.ipdata.meta.cap_flags);
706 		tabprintf(tab, "mode     %-7o\n",
707 			  media.ipdata.meta.mode);
708 		tabprintf(tab, "inum     0x%016jx\n",
709 			  media.ipdata.meta.inum);
710 		tabprintf(tab, "size     %ju ",
711 			  (uintmax_t)media.ipdata.meta.size);
712 		if (media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA &&
713 		    media.ipdata.meta.size <= HAMMER2_EMBEDDED_BYTES)
714 			printf("(embedded data)\n");
715 		else
716 			printf("\n");
717 		tabprintf(tab, "nlinks   %ju\n",
718 			  (uintmax_t)media.ipdata.meta.nlinks);
719 		tabprintf(tab, "iparent  0x%016jx\n",
720 			  (uintmax_t)media.ipdata.meta.iparent);
721 		tabprintf(tab, "name_key 0x%016jx\n",
722 			  (uintmax_t)media.ipdata.meta.name_key);
723 		tabprintf(tab, "name_len %u\n",
724 			  media.ipdata.meta.name_len);
725 		tabprintf(tab, "ncopies  %u\n",
726 			  media.ipdata.meta.ncopies);
727 		tabprintf(tab, "compalg  %u\n",
728 			  media.ipdata.meta.comp_algo);
729 		tabprintf(tab, "target_t %u\n",
730 			  media.ipdata.meta.target_type);
731 		tabprintf(tab, "checkalg %u\n",
732 			  media.ipdata.meta.check_algo);
733 		if ((media.ipdata.meta.op_flags & HAMMER2_OPFLAG_PFSROOT) ||
734 		    media.ipdata.meta.pfs_type == HAMMER2_PFSTYPE_SUPROOT) {
735 			tabprintf(tab, "pfs_nmas %u\n",
736 				  media.ipdata.meta.pfs_nmasters);
737 			tabprintf(tab, "pfs_type %u (%s)\n",
738 				  media.ipdata.meta.pfs_type,
739 				  hammer2_pfstype_to_str(media.ipdata.meta.pfs_type));
740 			tabprintf(tab, "pfs_inum 0x%016jx\n",
741 				  (uintmax_t)media.ipdata.meta.pfs_inum);
742 			tabprintf(tab, "pfs_clid %s\n",
743 				  hammer2_uuid_to_str(&media.ipdata.meta.pfs_clid,
744 						      &str));
745 			tabprintf(tab, "pfs_fsid %s\n",
746 				  hammer2_uuid_to_str(&media.ipdata.meta.pfs_fsid,
747 						      &str));
748 			tabprintf(tab, "pfs_lsnap_tid 0x%016jx\n",
749 				  (uintmax_t)media.ipdata.meta.pfs_lsnap_tid);
750 		}
751 		tabprintf(tab, "data_quota  %ju\n",
752 			  (uintmax_t)media.ipdata.meta.data_quota);
753 		tabprintf(tab, "data_count  %ju\n",
754 			  (uintmax_t)bref->embed.stats.data_count);
755 		tabprintf(tab, "inode_quota %ju\n",
756 			  (uintmax_t)media.ipdata.meta.inode_quota);
757 		tabprintf(tab, "inode_count %ju\n",
758 			  (uintmax_t)bref->embed.stats.inode_count);
759 		break;
760 	case HAMMER2_BREF_TYPE_INDIRECT:
761 		printf("{\n");
762 		break;
763 	case HAMMER2_BREF_TYPE_DATA:
764 		printf("\n");
765 		obrace = 0;
766 		break;
767 	case HAMMER2_BREF_TYPE_VOLUME:
768 		printf("mirror_tid=%016jx freemap_tid=%016jx ",
769 			media.voldata.mirror_tid,
770 			media.voldata.freemap_tid);
771 		printf("{\n");
772 		break;
773 	case HAMMER2_BREF_TYPE_FREEMAP:
774 		printf("mirror_tid=%016jx freemap_tid=%016jx ",
775 			media.voldata.mirror_tid,
776 			media.voldata.freemap_tid);
777 		printf("{\n");
778 		break;
779 	case HAMMER2_BREF_TYPE_FREEMAP_LEAF:
780 		printf("{\n");
781 		tmp = bref->data_off & ~HAMMER2_OFF_MASK_RADIX;
782 		tmp &= HAMMER2_SEGMASK;
783 		tmp /= HAMMER2_PBUFSIZE;
784 		assert(tmp < HAMMER2_ZONE_FREEMAP_END);
785 		tmp -= HAMMER2_ZONE_FREEMAP_00;
786 		tmp /= HAMMER2_ZONE_FREEMAP_INC;
787 		tabprintf(tab, "rotation=%d\n", (int)tmp);
788 
789 		for (i = 0; i < HAMMER2_FREEMAP_COUNT; ++i) {
790 			hammer2_off_t data_off = bref->key +
791 				i * HAMMER2_FREEMAP_LEVEL0_SIZE;
792 #if HAMMER2_BMAP_ELEMENTS != 8
793 #error "cmd_debug.c: HAMMER2_BMAP_ELEMENTS expected to be 8"
794 #endif
795 			tabprintf(tab + 4, "%016jx %04d.%04x (avail=%7d) "
796 				  "%016jx %016jx %016jx %016jx "
797 				  "%016jx %016jx %016jx %016jx\n",
798 				  data_off, i, media.bmdata[i].class,
799 				  media.bmdata[i].avail,
800 				  media.bmdata[i].bitmapq[0],
801 				  media.bmdata[i].bitmapq[1],
802 				  media.bmdata[i].bitmapq[2],
803 				  media.bmdata[i].bitmapq[3],
804 				  media.bmdata[i].bitmapq[4],
805 				  media.bmdata[i].bitmapq[5],
806 				  media.bmdata[i].bitmapq[6],
807 				  media.bmdata[i].bitmapq[7]);
808 			if (data_off >= voldata->aux_end &&
809 			    data_off < voldata->volu_size) {
810 				CountFreeBlocks(&media.bmdata[i],
811 						&TotalFreeAccum16,
812 						&TotalFreeAccum64);
813 			}
814 		}
815 		tabprintf(tab, "}\n");
816 		break;
817 	case HAMMER2_BREF_TYPE_FREEMAP_NODE:
818 		printf("{\n");
819 		tmp = bref->data_off & ~HAMMER2_OFF_MASK_RADIX;
820 		tmp &= HAMMER2_SEGMASK;
821 		tmp /= HAMMER2_PBUFSIZE;
822 		assert(tmp < HAMMER2_ZONE_FREEMAP_END);
823 		tmp -= HAMMER2_ZONE_FREEMAP_00;
824 		tmp /= HAMMER2_ZONE_FREEMAP_INC;
825 		tabprintf(tab, "rotation=%d\n", (int)tmp);
826 		break;
827 	default:
828 		printf("\n");
829 		obrace = 0;
830 		break;
831 	}
832 	if (str)
833 		free(str);
834 
835 skip_data:
836 	/*
837 	 * Recurse if norecurse == 0.  If the CRC failed, pass norecurse = 1.
838 	 * That is, if an indirect or inode fails we still try to list its
839 	 * direct children to help with debugging, but go no further than
840 	 * that because they are probably garbage.
841 	 */
842 	for (i = 0; norecurse == 0 && i < bcount; ++i) {
843 		if (bscan[i].type != HAMMER2_BREF_TYPE_EMPTY) {
844 			show_bref(voldata, fd, tab, i, &bscan[i], dofreemap,
845 				  failed);
846 		}
847 	}
848 	tab -= show_tab;
849 	if (obrace) {
850 		if (bref->type == HAMMER2_BREF_TYPE_INODE)
851 			tabprintf(tab, "} (%s.%d, \"%*.*s\")\n",
852 				  type_str, bi, namelen, namelen,
853 				  media.ipdata.filename);
854 		else
855 			tabprintf(tab, "} (%s.%d)\n", type_str,bi);
856 	}
857 }
858 
859 static
860 void
861 CountFreeBlocks(hammer2_bmap_data_t *bmap,
862 		hammer2_off_t *accum16, hammer2_off_t *accum64)
863 {
864 	int i;
865 	int j;
866 
867 	for (i = 0; i < 8; ++i) {
868 		uint64_t bm = bmap->bitmapq[i];
869 		uint64_t mask;
870 
871 		mask = 0x03;
872 		for (j = 0; j < 64; j += 2) {
873 			if ((bm & mask) == 0)
874 				*accum16 += 16384;
875 		}
876 		mask = 0xFF;
877 		for (j = 0; j < 64; j += 8) {
878 			if ((bm & mask) == 0)
879 				*accum64 += 65536;
880 		}
881 	}
882 }
883 
884 int
885 cmd_hash(int ac, const char **av)
886 {
887 	int i;
888 
889 	for (i = 0; i < ac; ++i) {
890 		printf("%016jx %s\n",
891 		       dirhash((const unsigned char*)av[i], strlen(av[i])),
892 		       av[i]);
893 	}
894 	return(0);
895 }
896 
897 int
898 cmd_dhash(int ac, const char **av)
899 {
900 	char buf[1024];		/* 1K extended directory record */
901 	uint64_t hash;
902 	int i;
903 
904 	for (i = 0; i < ac; ++i) {
905 		bzero(buf, sizeof(buf));
906 		snprintf(buf, sizeof(buf), "%s", av[i]);
907 		hash = XXH64(buf, sizeof(buf), XXH_HAMMER2_SEED);
908 		printf("%016jx %s\n", hash, av[i]);
909 	}
910 	return(0);
911 }
912 
913 int
914 cmd_dumpchain(const char *path, u_int flags)
915 {
916 	int dummy = (int)flags;
917 	int fd;
918 
919 	fd = open(path, O_RDONLY);
920 	if (fd >= 0) {
921 		ioctl(fd, HAMMER2IOC_DEBUG_DUMP, &dummy);
922 		close(fd);
923 	} else {
924 		fprintf(stderr, "unable to open %s\n", path);
925 	}
926 	return 0;
927 }
928 
929 
930 static
931 void
932 tabprintf(int tab, const char *ctl, ...)
933 {
934 	va_list va;
935 
936 	printf("%*.*s", tab, tab, "");
937 	va_start(va, ctl);
938 	vprintf(ctl, va);
939 	va_end(va);
940 }
941