• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /**
2  * dump.c
3  *
4  * Copyright (c) 2013 Samsung Electronics Co., Ltd.
5  *             http://www.samsung.com/
6  *
7  * This program is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License version 2 as
9  * published by the Free Software Foundation.
10  */
11 #include <inttypes.h>
12 
13 #include "node.h"
14 #include "fsck.h"
15 #include "xattr.h"
16 #ifdef HAVE_ATTR_XATTR_H
17 #include <attr/xattr.h>
18 #endif
19 #ifdef HAVE_LINUX_XATTR_H
20 #include <linux/xattr.h>
21 #endif
22 #include <locale.h>
23 
24 #define BUF_SZ	80
25 
26 const char *seg_type_name[SEG_TYPE_MAX + 1] = {
27 	"SEG_TYPE_DATA",
28 	"SEG_TYPE_CUR_DATA",
29 	"SEG_TYPE_NODE",
30 	"SEG_TYPE_CUR_NODE",
31 	"SEG_TYPE_NONE",
32 };
33 
nat_dump(struct f2fs_sb_info * sbi,nid_t start_nat,nid_t end_nat)34 void nat_dump(struct f2fs_sb_info *sbi, nid_t start_nat, nid_t end_nat)
35 {
36 	struct f2fs_nat_block *nat_block;
37 	struct f2fs_node *node_block;
38 	nid_t nid;
39 	pgoff_t block_addr;
40 	char buf[BUF_SZ];
41 	int fd, ret, pack;
42 
43 	nat_block = (struct f2fs_nat_block *)calloc(BLOCK_SZ, 1);
44 	ASSERT(nat_block);
45 	node_block = (struct f2fs_node *)calloc(BLOCK_SZ, 1);
46 	ASSERT(node_block);
47 
48 	fd = open("dump_nat", O_CREAT|O_WRONLY|O_TRUNC, 0666);
49 	ASSERT(fd >= 0);
50 
51 	for (nid = start_nat; nid < end_nat; nid++) {
52 		struct f2fs_nat_entry raw_nat;
53 		struct node_info ni;
54 		if(nid == 0 || nid == F2FS_NODE_INO(sbi) ||
55 					nid == F2FS_META_INO(sbi))
56 			continue;
57 
58 		ni.nid = nid;
59 		block_addr = current_nat_addr(sbi, nid, &pack);
60 
61 		if (lookup_nat_in_journal(sbi, nid, &raw_nat) >= 0) {
62 			node_info_from_raw_nat(&ni, &raw_nat);
63 			ret = dev_read_block(node_block, ni.blk_addr);
64 			ASSERT(ret >= 0);
65 			if (ni.blk_addr != 0x0) {
66 				memset(buf, 0, BUF_SZ);
67 				snprintf(buf, BUF_SZ,
68 					"nid:%5u\tino:%5u\toffset:%5u"
69 					"\tblkaddr:%10u\tpack:%d\n",
70 					ni.nid, ni.ino,
71 					le32_to_cpu(node_block->footer.flag) >>
72 						OFFSET_BIT_SHIFT,
73 					ni.blk_addr, pack);
74 				ret = write(fd, buf, strlen(buf));
75 				ASSERT(ret >= 0);
76 			}
77 		} else {
78 			ret = dev_read_block(nat_block, block_addr);
79 			ASSERT(ret >= 0);
80 			node_info_from_raw_nat(&ni,
81 					&nat_block->entries[nid % NAT_ENTRY_PER_BLOCK]);
82 			if (ni.blk_addr == 0)
83 				continue;
84 
85 			ret = dev_read_block(node_block, ni.blk_addr);
86 			ASSERT(ret >= 0);
87 			memset(buf, 0, BUF_SZ);
88 			snprintf(buf, BUF_SZ,
89 				"nid:%5u\tino:%5u\toffset:%5u"
90 				"\tblkaddr:%10u\tpack:%d\n",
91 				ni.nid, ni.ino,
92 				le32_to_cpu(node_block->footer.flag) >>
93 					OFFSET_BIT_SHIFT,
94 				ni.blk_addr, pack);
95 			ret = write(fd, buf, strlen(buf));
96 			ASSERT(ret >= 0);
97 		}
98 	}
99 
100 	free(nat_block);
101 	free(node_block);
102 
103 	close(fd);
104 }
105 
sit_dump(struct f2fs_sb_info * sbi,unsigned int start_sit,unsigned int end_sit)106 void sit_dump(struct f2fs_sb_info *sbi, unsigned int start_sit,
107 					unsigned int end_sit)
108 {
109 	struct seg_entry *se;
110 	struct sit_info *sit_i = SIT_I(sbi);
111 	unsigned int segno;
112 	char buf[BUF_SZ];
113 	u32 free_segs = 0;;
114 	u64 valid_blocks = 0;
115 	int ret;
116 	int fd, i;
117 	unsigned int offset;
118 
119 	fd = open("dump_sit", O_CREAT|O_WRONLY|O_TRUNC, 0666);
120 	ASSERT(fd >= 0);
121 
122 	snprintf(buf, BUF_SZ, "segment_type(0:HD, 1:WD, 2:CD, "
123 						"3:HN, 4:WN, 5:CN)\n");
124 	ret = write(fd, buf, strlen(buf));
125 	ASSERT(ret >= 0);
126 
127 	for (segno = start_sit; segno < end_sit; segno++) {
128 		se = get_seg_entry(sbi, segno);
129 		offset = SIT_BLOCK_OFFSET(sit_i, segno);
130 		memset(buf, 0, BUF_SZ);
131 		snprintf(buf, BUF_SZ,
132 		"\nsegno:%8u\tvblocks:%3u\tseg_type:%d\tsit_pack:%d\n\n",
133 			segno, se->valid_blocks, se->type,
134 			f2fs_test_bit(offset, sit_i->sit_bitmap) ? 2 : 1);
135 
136 		ret = write(fd, buf, strlen(buf));
137 		ASSERT(ret >= 0);
138 
139 		if (se->valid_blocks == 0x0) {
140 			free_segs++;
141 			continue;
142 		}
143 
144 		ASSERT(se->valid_blocks <= 512);
145 		valid_blocks += se->valid_blocks;
146 
147 		for (i = 0; i < 64; i++) {
148 			memset(buf, 0, BUF_SZ);
149 			snprintf(buf, BUF_SZ, "  %02x",
150 					*(se->cur_valid_map + i));
151 			ret = write(fd, buf, strlen(buf));
152 			ASSERT(ret >= 0);
153 
154 			if ((i + 1) % 16 == 0) {
155 				snprintf(buf, BUF_SZ, "\n");
156 				ret = write(fd, buf, strlen(buf));
157 				ASSERT(ret >= 0);
158 			}
159 		}
160 	}
161 
162 	memset(buf, 0, BUF_SZ);
163 	snprintf(buf, BUF_SZ,
164 		"valid_blocks:[0x%" PRIx64 "]\tvalid_segs:%d\t free_segs:%d\n",
165 			valid_blocks,
166 			SM_I(sbi)->main_segments - free_segs,
167 			free_segs);
168 	ret = write(fd, buf, strlen(buf));
169 	ASSERT(ret >= 0);
170 
171 	close(fd);
172 }
173 
ssa_dump(struct f2fs_sb_info * sbi,int start_ssa,int end_ssa)174 void ssa_dump(struct f2fs_sb_info *sbi, int start_ssa, int end_ssa)
175 {
176 	struct f2fs_summary_block *sum_blk;
177 	char buf[BUF_SZ];
178 	int segno, type, i, ret;
179 	int fd;
180 
181 	fd = open("dump_ssa", O_CREAT|O_WRONLY|O_TRUNC, 0666);
182 	ASSERT(fd >= 0);
183 
184 	snprintf(buf, BUF_SZ, "Note: dump.f2fs -b blkaddr = 0x%x + segno * "
185 				" 0x200 + offset\n",
186 				sbi->sm_info->main_blkaddr);
187 	ret = write(fd, buf, strlen(buf));
188 	ASSERT(ret >= 0);
189 
190 	for (segno = start_ssa; segno < end_ssa; segno++) {
191 		sum_blk = get_sum_block(sbi, segno, &type);
192 
193 		memset(buf, 0, BUF_SZ);
194 		switch (type) {
195 		case SEG_TYPE_CUR_NODE:
196 			snprintf(buf, BUF_SZ, "\n\nsegno: %x, Current Node\n", segno);
197 			break;
198 		case SEG_TYPE_CUR_DATA:
199 			snprintf(buf, BUF_SZ, "\n\nsegno: %x, Current Data\n", segno);
200 			break;
201 		case SEG_TYPE_NODE:
202 			snprintf(buf, BUF_SZ, "\n\nsegno: %x, Node\n", segno);
203 			break;
204 		case SEG_TYPE_DATA:
205 			snprintf(buf, BUF_SZ, "\n\nsegno: %x, Data\n", segno);
206 			break;
207 		}
208 		ret = write(fd, buf, strlen(buf));
209 		ASSERT(ret >= 0);
210 
211 		for (i = 0; i < ENTRIES_IN_SUM; i++) {
212 			memset(buf, 0, BUF_SZ);
213 			if (i % 10 == 0) {
214 				buf[0] = '\n';
215 				ret = write(fd, buf, strlen(buf));
216 				ASSERT(ret >= 0);
217 			}
218 			snprintf(buf, BUF_SZ, "[%3d: %6x]", i,
219 					le32_to_cpu(sum_blk->entries[i].nid));
220 			ret = write(fd, buf, strlen(buf));
221 			ASSERT(ret >= 0);
222 		}
223 		if (type == SEG_TYPE_NODE || type == SEG_TYPE_DATA ||
224 					type == SEG_TYPE_MAX)
225 			free(sum_blk);
226 	}
227 	close(fd);
228 }
229 
dump_data_blk(struct f2fs_sb_info * sbi,__u64 offset,u32 blkaddr)230 static void dump_data_blk(struct f2fs_sb_info *sbi, __u64 offset, u32 blkaddr)
231 {
232 	char buf[F2FS_BLKSIZE];
233 
234 	if (blkaddr == NULL_ADDR)
235 		return;
236 
237 	/* get data */
238 	if (blkaddr == NEW_ADDR || !IS_VALID_BLK_ADDR(sbi, blkaddr)) {
239 		memset(buf, 0, F2FS_BLKSIZE);
240 	} else {
241 		int ret;
242 		ret = dev_read_block(buf, blkaddr);
243 		ASSERT(ret >= 0);
244 	}
245 
246 	/* write blkaddr */
247 	dev_write_dump(buf, offset, F2FS_BLKSIZE);
248 }
249 
dump_node_blk(struct f2fs_sb_info * sbi,int ntype,u32 nid,u64 * ofs)250 static void dump_node_blk(struct f2fs_sb_info *sbi, int ntype,
251 						u32 nid, u64 *ofs)
252 {
253 	struct node_info ni;
254 	struct f2fs_node *node_blk;
255 	u32 skip = 0;
256 	u32 i, idx = 0;
257 
258 	get_node_info(sbi, nid, &ni);
259 
260 	node_blk = calloc(BLOCK_SZ, 1);
261 	ASSERT(node_blk);
262 
263 	dev_read_block(node_blk, ni.blk_addr);
264 
265 	switch (ntype) {
266 	case TYPE_DIRECT_NODE:
267 		skip = idx = ADDRS_PER_BLOCK(&node_blk->i);
268 		break;
269 	case TYPE_INDIRECT_NODE:
270 		idx = NIDS_PER_BLOCK;
271 		skip = idx * ADDRS_PER_BLOCK(&node_blk->i);
272 		break;
273 	case TYPE_DOUBLE_INDIRECT_NODE:
274 		skip = 0;
275 		idx = NIDS_PER_BLOCK;
276 		break;
277 	}
278 
279 	if (nid == 0) {
280 		*ofs += skip;
281 		return;
282 	}
283 
284 	for (i = 0; i < idx; i++, (*ofs)++) {
285 		switch (ntype) {
286 		case TYPE_DIRECT_NODE:
287 			dump_data_blk(sbi, *ofs * F2FS_BLKSIZE,
288 					le32_to_cpu(node_blk->dn.addr[i]));
289 			break;
290 		case TYPE_INDIRECT_NODE:
291 			dump_node_blk(sbi, TYPE_DIRECT_NODE,
292 					le32_to_cpu(node_blk->in.nid[i]), ofs);
293 			break;
294 		case TYPE_DOUBLE_INDIRECT_NODE:
295 			dump_node_blk(sbi, TYPE_INDIRECT_NODE,
296 					le32_to_cpu(node_blk->in.nid[i]), ofs);
297 			break;
298 		}
299 	}
300 	free(node_blk);
301 }
302 
303 #ifdef HAVE_FSETXATTR
dump_xattr(struct f2fs_sb_info * sbi,struct f2fs_node * node_blk)304 static void dump_xattr(struct f2fs_sb_info *sbi, struct f2fs_node *node_blk)
305 {
306 	void *xattr;
307 	struct f2fs_xattr_entry *ent;
308 	char xattr_name[F2FS_NAME_LEN] = {0};
309 	int ret;
310 
311 	xattr = read_all_xattrs(sbi, node_blk);
312 	if (!xattr)
313 		return;
314 
315 	list_for_each_xattr(ent, xattr) {
316 		char *name = strndup(ent->e_name, ent->e_name_len);
317 		void *value = ent->e_name + ent->e_name_len;
318 
319 		if (!name)
320 			continue;
321 
322 		switch (ent->e_name_index) {
323 		case F2FS_XATTR_INDEX_USER:
324 			ret = snprintf(xattr_name, F2FS_NAME_LEN, "%s%s",
325 				       XATTR_USER_PREFIX, name);
326 			break;
327 
328 		case F2FS_XATTR_INDEX_SECURITY:
329 			ret = snprintf(xattr_name, F2FS_NAME_LEN, "%s%s",
330 				       XATTR_SECURITY_PREFIX, name);
331 			break;
332 		case F2FS_XATTR_INDEX_TRUSTED:
333 			ret = snprintf(xattr_name, F2FS_NAME_LEN, "%s%s",
334 				       XATTR_TRUSTED_PREFIX, name);
335 			break;
336 		default:
337 			MSG(0, "Unknown xattr index 0x%x\n", ent->e_name_index);
338 			free(name);
339 			continue;
340 		}
341 		if (ret >= F2FS_NAME_LEN) {
342 			MSG(0, "XATTR index 0x%x name too long\n", ent->e_name_index);
343 			free(name);
344 			continue;
345 		}
346 
347 		DBG(1, "fd %d xattr_name %s\n", c.dump_fd, xattr_name);
348 #if defined(__linux__)
349 		ret = fsetxattr(c.dump_fd, xattr_name, value,
350 				le16_to_cpu(ent->e_value_size), 0);
351 #elif defined(__APPLE__)
352 		ret = fsetxattr(c.dump_fd, xattr_name, value,
353 				le16_to_cpu(ent->e_value_size), 0,
354 				XATTR_CREATE);
355 #endif
356 		if (ret)
357 			MSG(0, "XATTR index 0x%x set xattr failed error %d\n",
358 			    ent->e_name_index, errno);
359 
360 		free(name);
361 	}
362 
363 	free(xattr);
364 }
365 #else
dump_xattr(struct f2fs_sb_info * UNUSED (sbi),struct f2fs_node * UNUSED (node_blk))366 static void dump_xattr(struct f2fs_sb_info *UNUSED(sbi),
367 				struct f2fs_node *UNUSED(node_blk))
368 {
369 	MSG(0, "XATTR does not support\n");
370 }
371 #endif
372 
dump_inode_blk(struct f2fs_sb_info * sbi,u32 nid,struct f2fs_node * node_blk)373 static void dump_inode_blk(struct f2fs_sb_info *sbi, u32 nid,
374 					struct f2fs_node *node_blk)
375 {
376 	u32 i = 0;
377 	u64 ofs = 0;
378 
379 	if((node_blk->i.i_inline & F2FS_INLINE_DATA)) {
380 		DBG(3, "ino[0x%x] has inline data!\n", nid);
381 		/* recover from inline data */
382 		dev_write_dump(((unsigned char *)node_blk) + INLINE_DATA_OFFSET,
383 						0, MAX_INLINE_DATA(node_blk));
384 		return;
385 	}
386 
387 	/* check data blocks in inode */
388 	for (i = 0; i < ADDRS_PER_INODE(&node_blk->i); i++, ofs++)
389 		dump_data_blk(sbi, ofs * F2FS_BLKSIZE, le32_to_cpu(
390 			node_blk->i.i_addr[get_extra_isize(node_blk) + i]));
391 
392 	/* check node blocks in inode */
393 	for (i = 0; i < 5; i++) {
394 		if (i == 0 || i == 1)
395 			dump_node_blk(sbi, TYPE_DIRECT_NODE,
396 					le32_to_cpu(node_blk->i.i_nid[i]), &ofs);
397 		else if (i == 2 || i == 3)
398 			dump_node_blk(sbi, TYPE_INDIRECT_NODE,
399 					le32_to_cpu(node_blk->i.i_nid[i]), &ofs);
400 		else if (i == 4)
401 			dump_node_blk(sbi, TYPE_DOUBLE_INDIRECT_NODE,
402 					le32_to_cpu(node_blk->i.i_nid[i]), &ofs);
403 		else
404 			ASSERT(0);
405 	}
406 
407 	dump_xattr(sbi, node_blk);
408 }
409 
dump_file(struct f2fs_sb_info * sbi,struct node_info * ni,struct f2fs_node * node_blk,int force)410 static void dump_file(struct f2fs_sb_info *sbi, struct node_info *ni,
411 				struct f2fs_node *node_blk, int force)
412 {
413 	struct f2fs_inode *inode = &node_blk->i;
414 	u32 imode = le16_to_cpu(inode->i_mode);
415 	u32 namelen = le32_to_cpu(inode->i_namelen);
416 	char name[F2FS_NAME_LEN + 1] = {0};
417 	char path[1024] = {0};
418 	char ans[255] = {0};
419 	int is_encrypted = file_is_encrypt(inode);
420 	int ret;
421 
422 	if (is_encrypted) {
423 		MSG(force, "File is encrypted\n");
424 		return;
425 	}
426 
427 	if ((!S_ISREG(imode) && !S_ISLNK(imode)) ||
428 				namelen == 0 || namelen > F2FS_NAME_LEN) {
429 		MSG(force, "Not a regular file or wrong name info\n\n");
430 		return;
431 	}
432 	if (force)
433 		goto dump;
434 
435 	printf("Do you want to dump this file into ./lost_found/? [Y/N] ");
436 	ret = scanf("%s", ans);
437 	ASSERT(ret >= 0);
438 
439 	if (!strcasecmp(ans, "y")) {
440 dump:
441 		ret = system("mkdir -p ./lost_found");
442 		ASSERT(ret >= 0);
443 
444 		/* make a file */
445 		strncpy(name, (const char *)inode->i_name, namelen);
446 		name[namelen] = 0;
447 		sprintf(path, "./lost_found/%s", name);
448 
449 		c.dump_fd = open(path, O_TRUNC|O_CREAT|O_RDWR, 0666);
450 		ASSERT(c.dump_fd >= 0);
451 
452 		/* dump file's data */
453 		dump_inode_blk(sbi, ni->ino, node_blk);
454 
455 		/* adjust file size */
456 		ret = ftruncate(c.dump_fd, le32_to_cpu(inode->i_size));
457 		ASSERT(ret >= 0);
458 
459 		close(c.dump_fd);
460 	}
461 }
462 
is_sit_bitmap_set(struct f2fs_sb_info * sbi,u32 blk_addr)463 static bool is_sit_bitmap_set(struct f2fs_sb_info *sbi, u32 blk_addr)
464 {
465 	struct seg_entry *se;
466 	u32 offset;
467 
468 	se = get_seg_entry(sbi, GET_SEGNO(sbi, blk_addr));
469 	offset = OFFSET_IN_SEG(sbi, blk_addr);
470 
471 	return f2fs_test_bit(offset,
472 			(const char *)se->cur_valid_map) != 0;
473 }
474 
dump_node(struct f2fs_sb_info * sbi,nid_t nid,int force)475 void dump_node(struct f2fs_sb_info *sbi, nid_t nid, int force)
476 {
477 	struct node_info ni;
478 	struct f2fs_node *node_blk;
479 
480 	get_node_info(sbi, nid, &ni);
481 
482 	node_blk = calloc(BLOCK_SZ, 1);
483 	ASSERT(node_blk);
484 
485 	DBG(1, "Node ID               [0x%x]\n", nid);
486 	DBG(1, "nat_entry.block_addr  [0x%x]\n", ni.blk_addr);
487 	DBG(1, "nat_entry.version     [0x%x]\n", ni.version);
488 	DBG(1, "nat_entry.ino         [0x%x]\n", ni.ino);
489 
490 	if (!IS_VALID_BLK_ADDR(sbi, ni.blk_addr)) {
491 		MSG(force, "Invalid node blkaddr: %u\n\n", ni.blk_addr);
492 		goto out;
493 	}
494 
495 	dev_read_block(node_blk, ni.blk_addr);
496 
497 	if (ni.blk_addr == 0x0)
498 		MSG(force, "Invalid nat entry\n\n");
499 	else if (!is_sit_bitmap_set(sbi, ni.blk_addr))
500 		MSG(force, "Invalid sit bitmap, %u\n\n", ni.blk_addr);
501 
502 	DBG(1, "node_blk.footer.ino [0x%x]\n", le32_to_cpu(node_blk->footer.ino));
503 	DBG(1, "node_blk.footer.nid [0x%x]\n", le32_to_cpu(node_blk->footer.nid));
504 
505 	if (le32_to_cpu(node_blk->footer.ino) == ni.ino &&
506 			le32_to_cpu(node_blk->footer.nid) == ni.nid) {
507 		print_node_info(sbi, node_blk, force);
508 
509 		if (ni.ino == ni.nid)
510 			dump_file(sbi, &ni, node_blk, force);
511 	} else {
512 		print_node_info(sbi, node_blk, force);
513 		MSG(force, "Invalid (i)node block\n\n");
514 	}
515 out:
516 	free(node_blk);
517 }
518 
dump_node_from_blkaddr(struct f2fs_sb_info * sbi,u32 blk_addr)519 static void dump_node_from_blkaddr(struct f2fs_sb_info *sbi, u32 blk_addr)
520 {
521 	struct f2fs_node *node_blk;
522 	int ret;
523 
524 	node_blk = calloc(BLOCK_SZ, 1);
525 	ASSERT(node_blk);
526 
527 	ret = dev_read_block(node_blk, blk_addr);
528 	ASSERT(ret >= 0);
529 
530 	if (c.dbg_lv > 0)
531 		print_node_info(sbi, node_blk, 0);
532 	else
533 		print_inode_info(sbi, node_blk, 1);
534 
535 	free(node_blk);
536 }
537 
start_bidx_of_node(unsigned int node_ofs,struct f2fs_node * node_blk)538 unsigned int start_bidx_of_node(unsigned int node_ofs,
539 					struct f2fs_node *node_blk)
540 {
541 	unsigned int indirect_blks = 2 * NIDS_PER_BLOCK + 4;
542 	unsigned int bidx;
543 
544 	if (node_ofs == 0)
545 		return 0;
546 
547 	if (node_ofs <= 2) {
548 		bidx = node_ofs - 1;
549 	} else if (node_ofs <= indirect_blks) {
550 		int dec = (node_ofs - 4) / (NIDS_PER_BLOCK + 1);
551 		bidx = node_ofs - 2 - dec;
552 	} else {
553 		int dec = (node_ofs - indirect_blks - 3) / (NIDS_PER_BLOCK + 1);
554 		bidx = node_ofs - 5 - dec;
555 	}
556 	return bidx * ADDRS_PER_BLOCK(&node_blk->i) +
557 				ADDRS_PER_INODE(&node_blk->i);
558 }
559 
dump_data_offset(u32 blk_addr,int ofs_in_node)560 static void dump_data_offset(u32 blk_addr, int ofs_in_node)
561 {
562 	struct f2fs_node *node_blk;
563 	unsigned int bidx;
564 	unsigned int node_ofs;
565 	int ret;
566 
567 	node_blk = calloc(BLOCK_SZ, 1);
568 	ASSERT(node_blk);
569 
570 	ret = dev_read_block(node_blk, blk_addr);
571 	ASSERT(ret >= 0);
572 
573 	node_ofs = ofs_of_node(node_blk);
574 
575 	bidx = start_bidx_of_node(node_ofs, node_blk);
576 	bidx +=  ofs_in_node;
577 
578 	setlocale(LC_ALL, "");
579 	MSG(0, " - Data offset       : 0x%x (4KB), %'u (bytes)\n",
580 				bidx, bidx * 4096);
581 	free(node_blk);
582 }
583 
dump_node_offset(u32 blk_addr)584 static void dump_node_offset(u32 blk_addr)
585 {
586 	struct f2fs_node *node_blk;
587 	int ret;
588 
589 	node_blk = calloc(BLOCK_SZ, 1);
590 	ASSERT(node_blk);
591 
592 	ret = dev_read_block(node_blk, blk_addr);
593 	ASSERT(ret >= 0);
594 
595 	MSG(0, " - Node offset       : 0x%x\n", ofs_of_node(node_blk));
596 	free(node_blk);
597 }
598 
has_dirent(u32 blk_addr,int is_inline,int * enc_name)599 static int has_dirent(u32 blk_addr, int is_inline, int *enc_name)
600 {
601 	struct f2fs_node *node_blk;
602 	int ret, is_dentry = 0;
603 
604 	node_blk = calloc(BLOCK_SZ, 1);
605 	ASSERT(node_blk);
606 
607 	ret = dev_read_block(node_blk, blk_addr);
608 	ASSERT(ret >= 0);
609 
610 	if (IS_INODE(node_blk) && S_ISDIR(le16_to_cpu(node_blk->i.i_mode)))
611 		is_dentry = 1;
612 
613 	if (is_inline && !(node_blk->i.i_inline & F2FS_INLINE_DENTRY))
614 		is_dentry = 0;
615 
616 	*enc_name = file_is_encrypt(&node_blk->i);
617 
618 	free(node_blk);
619 
620 	return is_dentry;
621 }
622 
dump_dirent(u32 blk_addr,int is_inline,int enc_name)623 static void dump_dirent(u32 blk_addr, int is_inline, int enc_name)
624 {
625 	struct f2fs_dentry_ptr d;
626 	void *inline_dentry, *blk;
627 	int ret, i = 0;
628 
629 	blk = calloc(BLOCK_SZ, 1);
630 	ASSERT(blk);
631 
632 	ret = dev_read_block(blk, blk_addr);
633 	ASSERT(ret >= 0);
634 
635 	if (is_inline) {
636 		inline_dentry = inline_data_addr((struct f2fs_node *)blk);
637 		make_dentry_ptr(&d, blk, inline_dentry, 2);
638 	} else {
639 		make_dentry_ptr(&d, NULL, blk, 1);
640 	}
641 
642 	DBG(1, "%sDentry block:\n", is_inline ? "Inline " : "");
643 
644 	while (i < d.max) {
645 		struct f2fs_dir_entry *de;
646 		char en[F2FS_PRINT_NAMELEN];
647 		u16 name_len;
648 		int enc;
649 
650 		if (!test_bit_le(i, d.bitmap)) {
651 			i++;
652 			continue;
653 		}
654 
655 		de = &d.dentry[i];
656 
657 		if (!de->name_len) {
658 			i++;
659 			continue;
660 		}
661 
662 		name_len = le16_to_cpu(de->name_len);
663 		enc = enc_name;
664 
665 		if (de->file_type == F2FS_FT_DIR) {
666 			if ((d.filename[i][0] == '.' && name_len == 1) ||
667 				(d.filename[i][0] == '.' &&
668 				d.filename[i][1] == '.' && name_len == 2)) {
669 				enc = 0;
670 			}
671 		}
672 
673 		pretty_print_filename(d.filename[i], name_len, en, enc);
674 
675 		DBG(1, "bitmap pos[0x%x] name[%s] len[0x%x] hash[0x%x] ino[0x%x] type[0x%x]\n",
676 				i, en,
677 				name_len,
678 				le32_to_cpu(de->hash_code),
679 				le32_to_cpu(de->ino),
680 				de->file_type);
681 
682 		i += GET_DENTRY_SLOTS(name_len);
683 	}
684 
685 	free(blk);
686 }
687 
dump_info_from_blkaddr(struct f2fs_sb_info * sbi,u32 blk_addr)688 int dump_info_from_blkaddr(struct f2fs_sb_info *sbi, u32 blk_addr)
689 {
690 	nid_t nid;
691 	int type;
692 	struct f2fs_summary sum_entry;
693 	struct node_info ni, ino_ni;
694 	int enc_name;
695 	int ret = 0;
696 
697 	MSG(0, "\n== Dump data from block address ==\n\n");
698 
699 	if (blk_addr < SM_I(sbi)->seg0_blkaddr) {
700 		MSG(0, "\nFS Reserved Area for SEG #0: ");
701 		ret = -EINVAL;
702 	} else if (blk_addr < SIT_I(sbi)->sit_base_addr) {
703 		MSG(0, "\nFS Metadata Area: ");
704 		ret = -EINVAL;
705 	} else if (blk_addr < NM_I(sbi)->nat_blkaddr) {
706 		MSG(0, "\nFS SIT Area: ");
707 		ret = -EINVAL;
708 	} else if (blk_addr < SM_I(sbi)->ssa_blkaddr) {
709 		MSG(0, "\nFS NAT Area: ");
710 		ret = -EINVAL;
711 	} else if (blk_addr < SM_I(sbi)->main_blkaddr) {
712 		MSG(0, "\nFS SSA Area: ");
713 		ret = -EINVAL;
714 	} else if (blk_addr > __end_block_addr(sbi)) {
715 		MSG(0, "\nOut of address space: ");
716 		ret = -EINVAL;
717 	}
718 
719 	if (ret) {
720 		MSG(0, "User data is from 0x%x to 0x%x\n\n",
721 			SM_I(sbi)->main_blkaddr,
722 			__end_block_addr(sbi));
723 		return ret;
724 	}
725 
726 	if (!is_sit_bitmap_set(sbi, blk_addr))
727 		MSG(0, "\nblkaddr is not valid\n");
728 
729 	type = get_sum_entry(sbi, blk_addr, &sum_entry);
730 	nid = le32_to_cpu(sum_entry.nid);
731 
732 	get_node_info(sbi, nid, &ni);
733 
734 	DBG(1, "Note: blkaddr = main_blkaddr + segno * 512 + offset\n");
735 	DBG(1, "Block_addr            [0x%x]\n", blk_addr);
736 	DBG(1, " - Segno              [0x%x]\n", GET_SEGNO(sbi, blk_addr));
737 	DBG(1, " - Offset             [0x%x]\n", OFFSET_IN_SEG(sbi, blk_addr));
738 	DBG(1, "SUM.nid               [0x%x]\n", nid);
739 	DBG(1, "SUM.type              [%s]\n", type >= 0 ?
740 						seg_type_name[type] :
741 						"Broken");
742 	DBG(1, "SUM.version           [%d]\n", sum_entry.version);
743 	DBG(1, "SUM.ofs_in_node       [0x%x]\n", sum_entry.ofs_in_node);
744 	DBG(1, "NAT.blkaddr           [0x%x]\n", ni.blk_addr);
745 	DBG(1, "NAT.ino               [0x%x]\n", ni.ino);
746 
747 	get_node_info(sbi, ni.ino, &ino_ni);
748 
749 	/* inode block address */
750 	if (ni.blk_addr == NULL_ADDR || ino_ni.blk_addr == NULL_ADDR) {
751 		MSG(0, "FS Userdata Area: Obsolete block from 0x%x\n",
752 			blk_addr);
753 		return -EINVAL;
754 	}
755 
756 	/* print inode */
757 	if (c.dbg_lv > 0)
758 		dump_node_from_blkaddr(sbi, ino_ni.blk_addr);
759 
760 	if (type == SEG_TYPE_CUR_DATA || type == SEG_TYPE_DATA) {
761 		MSG(0, "FS Userdata Area: Data block from 0x%x\n", blk_addr);
762 		MSG(0, " - Direct node block : id = 0x%x from 0x%x\n",
763 					nid, ni.blk_addr);
764 		MSG(0, " - Inode block       : id = 0x%x from 0x%x\n",
765 					ni.ino, ino_ni.blk_addr);
766 		dump_node_from_blkaddr(sbi, ino_ni.blk_addr);
767 		dump_data_offset(ni.blk_addr,
768 			le16_to_cpu(sum_entry.ofs_in_node));
769 
770 		if (has_dirent(ino_ni.blk_addr, 0, &enc_name))
771 			dump_dirent(blk_addr, 0, enc_name);
772 	} else {
773 		MSG(0, "FS Userdata Area: Node block from 0x%x\n", blk_addr);
774 		if (ni.ino == ni.nid) {
775 			MSG(0, " - Inode block       : id = 0x%x from 0x%x\n",
776 					ni.ino, ino_ni.blk_addr);
777 			dump_node_from_blkaddr(sbi, ino_ni.blk_addr);
778 
779 			if (has_dirent(ino_ni.blk_addr, 1, &enc_name))
780 				dump_dirent(blk_addr, 1, enc_name);
781 		} else {
782 			MSG(0, " - Node block        : id = 0x%x from 0x%x\n",
783 					nid, ni.blk_addr);
784 			MSG(0, " - Inode block       : id = 0x%x from 0x%x\n",
785 					ni.ino, ino_ni.blk_addr);
786 			dump_node_from_blkaddr(sbi, ino_ni.blk_addr);
787 			dump_node_offset(ni.blk_addr);
788 		}
789 	}
790 
791 	return 0;
792 }
793