Blame view

fs/reiserfs/prints.c 20 KB
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1
2
3
  /*
   * Copyright 2000 by Hans Reiser, licensing governed by reiserfs/README
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
4
5
6
7
8
9
10
11
12
13
14
  #include <linux/time.h>
  #include <linux/fs.h>
  #include <linux/reiserfs_fs.h>
  #include <linux/string.h>
  #include <linux/buffer_head.h>
  
  #include <stdarg.h>
  
  static char error_buf[1024];
  static char fmt_buf[1024];
  static char off_buf[80];
bd4c625c0   Linus Torvalds   reiserfs: run scr...
15
  static char *reiserfs_cpu_offset(struct cpu_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
16
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
17
18
19
20
21
22
23
24
25
26
  	if (cpu_key_k_type(key) == TYPE_DIRENTRY)
  		sprintf(off_buf, "%Lu(%Lu)",
  			(unsigned long long)
  			GET_HASH_VALUE(cpu_key_k_offset(key)),
  			(unsigned long long)
  			GET_GENERATION_NUMBER(cpu_key_k_offset(key)));
  	else
  		sprintf(off_buf, "0x%Lx",
  			(unsigned long long)cpu_key_k_offset(key));
  	return off_buf;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
27
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
28
  static char *le_offset(struct reiserfs_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
29
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
30
  	int version;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
31

bd4c625c0   Linus Torvalds   reiserfs: run scr...
32
33
34
35
36
37
38
39
40
41
42
  	version = le_key_version(key);
  	if (le_key_k_type(version, key) == TYPE_DIRENTRY)
  		sprintf(off_buf, "%Lu(%Lu)",
  			(unsigned long long)
  			GET_HASH_VALUE(le_key_k_offset(version, key)),
  			(unsigned long long)
  			GET_GENERATION_NUMBER(le_key_k_offset(version, key)));
  	else
  		sprintf(off_buf, "0x%Lx",
  			(unsigned long long)le_key_k_offset(version, key));
  	return off_buf;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
43
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
44
  static char *cpu_type(struct cpu_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
45
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
46
47
48
49
50
51
52
53
54
  	if (cpu_key_k_type(key) == TYPE_STAT_DATA)
  		return "SD";
  	if (cpu_key_k_type(key) == TYPE_DIRENTRY)
  		return "DIR";
  	if (cpu_key_k_type(key) == TYPE_DIRECT)
  		return "DIRECT";
  	if (cpu_key_k_type(key) == TYPE_INDIRECT)
  		return "IND";
  	return "UNKNOWN";
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
55
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
56
  static char *le_type(struct reiserfs_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
57
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
58
  	int version;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
59

bd4c625c0   Linus Torvalds   reiserfs: run scr...
60
  	version = le_key_version(key);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
61

bd4c625c0   Linus Torvalds   reiserfs: run scr...
62
63
64
65
66
67
68
69
70
71
  	if (le_key_k_type(version, key) == TYPE_STAT_DATA)
  		return "SD";
  	if (le_key_k_type(version, key) == TYPE_DIRENTRY)
  		return "DIR";
  	if (le_key_k_type(version, key) == TYPE_DIRECT)
  		return "DIRECT";
  	if (le_key_k_type(version, key) == TYPE_INDIRECT)
  		return "IND";
  	return "UNKNOWN";
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
72
73
  
  /* %k */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
74
  static void sprintf_le_key(char *buf, struct reiserfs_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
75
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
76
77
78
79
80
81
  	if (key)
  		sprintf(buf, "[%d %d %s %s]", le32_to_cpu(key->k_dir_id),
  			le32_to_cpu(key->k_objectid), le_offset(key),
  			le_type(key));
  	else
  		sprintf(buf, "[NULL]");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
82
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
83
  /* %K */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
84
  static void sprintf_cpu_key(char *buf, struct cpu_key *key)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
85
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
86
87
88
89
90
91
  	if (key)
  		sprintf(buf, "[%d %d %s %s]", key->on_disk_key.k_dir_id,
  			key->on_disk_key.k_objectid, reiserfs_cpu_offset(key),
  			cpu_type(key));
  	else
  		sprintf(buf, "[NULL]");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
92
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
93
  static void sprintf_de_head(char *buf, struct reiserfs_de_head *deh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
94
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
95
96
97
98
99
100
101
  	if (deh)
  		sprintf(buf,
  			"[offset=%d dir_id=%d objectid=%d location=%d state=%04x]",
  			deh_offset(deh), deh_dir_id(deh), deh_objectid(deh),
  			deh_location(deh), deh_state(deh));
  	else
  		sprintf(buf, "[NULL]");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
102
103
  
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
104
  static void sprintf_item_head(char *buf, struct item_head *ih)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
105
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
106
107
108
109
110
111
112
113
114
  	if (ih) {
  		strcpy(buf,
  		       (ih_version(ih) == KEY_FORMAT_3_6) ? "*3.6* " : "*3.5*");
  		sprintf_le_key(buf + strlen(buf), &(ih->ih_key));
  		sprintf(buf + strlen(buf), ", item_len %d, item_location %d, "
  			"free_space(entry_count) %d",
  			ih_item_len(ih), ih_location(ih), ih_free_space(ih));
  	} else
  		sprintf(buf, "[NULL]");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
115
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
116
  static void sprintf_direntry(char *buf, struct reiserfs_dir_entry *de)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
117
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
118
  	char name[20];
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
119

bd4c625c0   Linus Torvalds   reiserfs: run scr...
120
121
122
  	memcpy(name, de->de_name, de->de_namelen > 19 ? 19 : de->de_namelen);
  	name[de->de_namelen > 19 ? 19 : de->de_namelen] = 0;
  	sprintf(buf, "\"%s\"==>[%d %d]", name, de->de_dir_id, de->de_objectid);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
123
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
124
  static void sprintf_block_head(char *buf, struct buffer_head *bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
125
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
126
127
  	sprintf(buf, "level=%d, nr_items=%d, free_space=%d rdkey ",
  		B_LEVEL(bh), B_NR_ITEMS(bh), B_FREE_SPACE(bh));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
128
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
129
  static void sprintf_buffer_head(char *buf, struct buffer_head *bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
130
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
131
  	char b[BDEVNAME_SIZE];
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
132

bd4c625c0   Linus Torvalds   reiserfs: run scr...
133
  	sprintf(buf,
205f87f6b   Badari Pulavarty   [PATCH] change bu...
134
  		"dev %s, size %zd, blocknr %llu, count %d, state 0x%lx, page %p, (%s, %s, %s)",
bd4c625c0   Linus Torvalds   reiserfs: run scr...
135
136
137
138
139
140
  		bdevname(bh->b_bdev, b), bh->b_size,
  		(unsigned long long)bh->b_blocknr, atomic_read(&(bh->b_count)),
  		bh->b_state, bh->b_page,
  		buffer_uptodate(bh) ? "UPTODATE" : "!UPTODATE",
  		buffer_dirty(bh) ? "DIRTY" : "CLEAN",
  		buffer_locked(bh) ? "LOCKED" : "UNLOCKED");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
141
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
142
  static void sprintf_disk_child(char *buf, struct disk_child *dc)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
143
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
144
145
  	sprintf(buf, "[dc_number=%d, dc_size=%u]", dc_block_number(dc),
  		dc_size(dc));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
146
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
147
  static char *is_there_reiserfs_struct(char *fmt, int *what, int *skip)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
148
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
149
  	char *k = fmt;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
150

bd4c625c0   Linus Torvalds   reiserfs: run scr...
151
  	*skip = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
152

bd4c625c0   Linus Torvalds   reiserfs: run scr...
153
154
155
156
157
158
159
160
161
162
163
  	while ((k = strchr(k, '%')) != NULL) {
  		if (k[1] == 'k' || k[1] == 'K' || k[1] == 'h' || k[1] == 't' ||
  		    k[1] == 'z' || k[1] == 'b' || k[1] == 'y' || k[1] == 'a') {
  			*what = k[1];
  			break;
  		}
  		(*skip)++;
  		k++;
  	}
  	return k;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
164
165
166
167
168
169
170
171
172
173
174
175
176
  
  /* debugging reiserfs we used to print out a lot of different
     variables, like keys, item headers, buffer heads etc. Values of
     most fields matter. So it took a long time just to write
     appropriative printk. With this reiserfs_warning you can use format
     specification for complex structures like you used to do with
     printfs for integers, doubles and pointers. For instance, to print
     out key structure you have to write just: 
     reiserfs_warning ("bad key %k", key); 
     instead of 
     printk ("bad key %lu %lu %lu %lu", key->k_dir_id, key->k_objectid, 
             key->k_offset, key->k_uniqueness); 
  */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
  static void prepare_error_buf(const char *fmt, va_list args)
  {
  	char *fmt1 = fmt_buf;
  	char *k;
  	char *p = error_buf;
  	int i, j, what, skip;
  
  	strcpy(fmt1, fmt);
  
  	while ((k = is_there_reiserfs_struct(fmt1, &what, &skip)) != NULL) {
  		*k = 0;
  
  		p += vsprintf(p, fmt1, args);
  
  		for (i = 0; i < skip; i++)
  			j = va_arg(args, int);
  
  		switch (what) {
  		case 'k':
  			sprintf_le_key(p, va_arg(args, struct reiserfs_key *));
  			break;
  		case 'K':
  			sprintf_cpu_key(p, va_arg(args, struct cpu_key *));
  			break;
  		case 'h':
  			sprintf_item_head(p, va_arg(args, struct item_head *));
  			break;
  		case 't':
  			sprintf_direntry(p,
  					 va_arg(args,
  						struct reiserfs_dir_entry *));
  			break;
  		case 'y':
  			sprintf_disk_child(p,
  					   va_arg(args, struct disk_child *));
  			break;
  		case 'z':
  			sprintf_block_head(p,
  					   va_arg(args, struct buffer_head *));
  			break;
  		case 'b':
  			sprintf_buffer_head(p,
  					    va_arg(args, struct buffer_head *));
  			break;
  		case 'a':
  			sprintf_de_head(p,
  					va_arg(args,
  					       struct reiserfs_de_head *));
  			break;
  		}
  
  		p += strlen(p);
  		fmt1 = k + 2;
  	}
  	vsprintf(p, fmt1, args);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
232
233
  
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
  /* in addition to usual conversion specifiers this accepts reiserfs
     specific conversion specifiers: 
     %k to print little endian key, 
     %K to print cpu key, 
     %h to print item_head,
     %t to print directory entry 
     %z to print block head (arg must be struct buffer_head *
     %b to print buffer_head
  */
  
  #define do_reiserfs_warning(fmt)\
  {\
      va_list args;\
      va_start( args, fmt );\
      prepare_error_buf( fmt, args );\
      va_end( args );\
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
251
  void reiserfs_warning(struct super_block *sb, const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
252
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
253
254
255
256
257
258
259
260
  	do_reiserfs_warning(fmt);
  	if (sb)
  		printk(KERN_WARNING "ReiserFS: %s: warning: %s
  ",
  		       reiserfs_bdevname(sb), error_buf);
  	else
  		printk(KERN_WARNING "ReiserFS: warning: %s
  ", error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
261
262
263
  }
  
  /* No newline.. reiserfs_info calls can be followed by printk's */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
264
  void reiserfs_info(struct super_block *sb, const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
265
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
266
267
268
269
270
271
  	do_reiserfs_warning(fmt);
  	if (sb)
  		printk(KERN_NOTICE "ReiserFS: %s: %s",
  		       reiserfs_bdevname(sb), error_buf);
  	else
  		printk(KERN_NOTICE "ReiserFS: %s", error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
272
273
274
  }
  
  /* No newline.. reiserfs_printk calls can be followed by printk's */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
275
  static void reiserfs_printk(const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
276
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
277
278
  	do_reiserfs_warning(fmt);
  	printk(error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
279
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
280
  void reiserfs_debug(struct super_block *s, int level, const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
281
282
  {
  #ifdef CONFIG_REISERFS_CHECK
bd4c625c0   Linus Torvalds   reiserfs: run scr...
283
284
285
286
287
288
289
290
  	do_reiserfs_warning(fmt);
  	if (s)
  		printk(KERN_DEBUG "ReiserFS: %s: %s
  ",
  		       reiserfs_bdevname(s), error_buf);
  	else
  		printk(KERN_DEBUG "ReiserFS: %s
  ", error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
  #endif
  }
  
  /* The format:
  
             maintainer-errorid: [function-name:] message
  
      where errorid is unique to the maintainer and function-name is
      optional, is recommended, so that anyone can easily find the bug
      with a simple grep for the short to type string
      maintainer-errorid.  Don't bother with reusing errorids, there are
      lots of numbers out there.
  
      Example: 
      
      reiserfs_panic(
  	p_sb, "reiser-29: reiserfs_new_blocknrs: "
  	"one of search_start or rn(%d) is equal to MAX_B_NUM,"
  	"which means that we are optimizing location based on the bogus location of a temp buffer (%p).", 
  	rn, bh
      );
  
      Regular panic()s sometimes clear the screen before the message can
      be read, thus the need for the while loop.  
  
      Numbering scheme for panic used by Vladimir and Anatoly( Hans completely ignores this scheme, and considers it
      pointless complexity):
  
      panics in reiserfs_fs.h have numbers from 1000 to 1999
      super.c				        2000 to 2999
      preserve.c (unused)			    3000 to 3999
      bitmap.c				    4000 to 4999
      stree.c				        5000 to 5999
      prints.c				    6000 to 6999
      namei.c                     7000 to 7999
      fix_nodes.c                 8000 to 8999
      dir.c                       9000 to 9999
  	lbalance.c					10000 to 10999
  	ibalance.c		11000 to 11999 not ready
  	do_balan.c		12000 to 12999
  	inode.c			13000 to 13999
  	file.c			14000 to 14999
      objectid.c                       15000 - 15999
      buffer.c                         16000 - 16999
      symlink.c                        17000 - 17999
  
     .  */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
338
  #ifdef CONFIG_REISERFS_CHECK
bd4c625c0   Linus Torvalds   reiserfs: run scr...
339
  extern struct tree_balance *cur_tb;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
340
  #endif
bd4c625c0   Linus Torvalds   reiserfs: run scr...
341
  void reiserfs_panic(struct super_block *sb, const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
342
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
343
  	do_reiserfs_warning(fmt);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
344

8e186e454   Jeff Mahoney   reiserfs: dont us...
345
346
347
348
349
  	dump_stack();
  
  	panic(KERN_EMERG "REISERFS: panic (device %s): %s
  ",
  	       reiserfs_bdevname(sb), error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
350
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
351
  void reiserfs_abort(struct super_block *sb, int errno, const char *fmt, ...)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
352
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
353
  	do_reiserfs_warning(fmt);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
354

bd4c625c0   Linus Torvalds   reiserfs: run scr...
355
356
357
358
359
  	if (reiserfs_error_panic(sb)) {
  		panic(KERN_CRIT "REISERFS: panic (device %s): %s
  ",
  		      reiserfs_bdevname(sb), error_buf);
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
360

bd4c625c0   Linus Torvalds   reiserfs: run scr...
361
362
  	if (sb->s_flags & MS_RDONLY)
  		return;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
363

bd4c625c0   Linus Torvalds   reiserfs: run scr...
364
365
366
  	printk(KERN_CRIT "REISERFS: abort (device %s): %s
  ",
  	       reiserfs_bdevname(sb), error_buf);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
367

bd4c625c0   Linus Torvalds   reiserfs: run scr...
368
369
  	sb->s_flags |= MS_RDONLY;
  	reiserfs_journal_abort(sb, errno);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
370
371
372
373
374
  }
  
  /* this prints internal nodes (4 keys/items in line) (dc_number,
     dc_size)[k_dirid, k_objectid, k_offset, k_uniqueness](dc_number,
     dc_size)...*/
bd4c625c0   Linus Torvalds   reiserfs: run scr...
375
  static int print_internal(struct buffer_head *bh, int first, int last)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
376
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
377
378
379
380
  	struct reiserfs_key *key;
  	struct disk_child *dc;
  	int i;
  	int from, to;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
381

bd4c625c0   Linus Torvalds   reiserfs: run scr...
382
383
  	if (!B_IS_KEYS_LEVEL(bh))
  		return 1;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
384

bd4c625c0   Linus Torvalds   reiserfs: run scr...
385
  	check_internal(bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
386

bd4c625c0   Linus Torvalds   reiserfs: run scr...
387
388
389
390
391
392
393
  	if (first == -1) {
  		from = 0;
  		to = B_NR_ITEMS(bh);
  	} else {
  		from = first;
  		to = last < B_NR_ITEMS(bh) ? last : B_NR_ITEMS(bh);
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
394

bd4c625c0   Linus Torvalds   reiserfs: run scr...
395
396
  	reiserfs_printk("INTERNAL NODE (%ld) contains %z
  ", bh->b_blocknr, bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
397

bd4c625c0   Linus Torvalds   reiserfs: run scr...
398
399
  	dc = B_N_CHILD(bh, from);
  	reiserfs_printk("PTR %d: %y ", from, dc);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
400

bd4c625c0   Linus Torvalds   reiserfs: run scr...
401
402
403
404
405
406
407
408
409
410
411
  	for (i = from, key = B_N_PDELIM_KEY(bh, from), dc++; i < to;
  	     i++, key++, dc++) {
  		reiserfs_printk("KEY %d: %k PTR %d: %y ", i, key, i + 1, dc);
  		if (i && i % 4 == 0)
  			printk("
  ");
  	}
  	printk("
  ");
  	return 0;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
412

bd4c625c0   Linus Torvalds   reiserfs: run scr...
413
414
415
416
417
418
419
  static int print_leaf(struct buffer_head *bh, int print_mode, int first,
  		      int last)
  {
  	struct block_head *blkh;
  	struct item_head *ih;
  	int i, nr;
  	int from, to;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
420

bd4c625c0   Linus Torvalds   reiserfs: run scr...
421
422
  	if (!B_IS_ITEMS_LEVEL(bh))
  		return 1;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
423

bd4c625c0   Linus Torvalds   reiserfs: run scr...
424
  	check_leaf(bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
425

bd4c625c0   Linus Torvalds   reiserfs: run scr...
426
427
428
  	blkh = B_BLK_HEAD(bh);
  	ih = B_N_PITEM_HEAD(bh, 0);
  	nr = blkh_nr_item(blkh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
429

bd4c625c0   Linus Torvalds   reiserfs: run scr...
430
431
432
433
434
435
  	printk
  	    ("
  ===================================================================
  ");
  	reiserfs_printk("LEAF NODE (%ld) contains %z
  ", bh->b_blocknr, bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
436

bd4c625c0   Linus Torvalds   reiserfs: run scr...
437
438
439
440
441
442
  	if (!(print_mode & PRINT_LEAF_ITEMS)) {
  		reiserfs_printk("FIRST ITEM_KEY: %k, LAST ITEM KEY: %k
  ",
  				&(ih->ih_key), &((ih + nr - 1)->ih_key));
  		return 0;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
443

bd4c625c0   Linus Torvalds   reiserfs: run scr...
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
  	if (first < 0 || first > nr - 1)
  		from = 0;
  	else
  		from = first;
  
  	if (last < 0 || last > nr)
  		to = nr;
  	else
  		to = last;
  
  	ih += from;
  	printk
  	    ("-------------------------------------------------------------------------------
  ");
  	printk
  	    ("|##|   type    |           key           | ilen | free_space | version | loc  |
  ");
  	for (i = from; i < to; i++, ih++) {
  		printk
  		    ("-------------------------------------------------------------------------------
  ");
  		reiserfs_printk("|%2d| %h |
  ", i, ih);
  		if (print_mode & PRINT_LEAF_ITEMS)
  			op_print_item(ih, B_I_PITEM(bh, ih));
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
470

bd4c625c0   Linus Torvalds   reiserfs: run scr...
471
472
473
  	printk
  	    ("===================================================================
  ");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
474

bd4c625c0   Linus Torvalds   reiserfs: run scr...
475
  	return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
476
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
477
  char *reiserfs_hashname(int code)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
478
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
479
480
481
482
483
484
  	if (code == YURA_HASH)
  		return "rupasov";
  	if (code == TEA_HASH)
  		return "tea";
  	if (code == R5_HASH)
  		return "r5";
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
485

bd4c625c0   Linus Torvalds   reiserfs: run scr...
486
  	return "unknown";
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
487
488
489
  }
  
  /* return 1 if this is not super block */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
  static int print_super_block(struct buffer_head *bh)
  {
  	struct reiserfs_super_block *rs =
  	    (struct reiserfs_super_block *)(bh->b_data);
  	int skipped, data_blocks;
  	char *version;
  	char b[BDEVNAME_SIZE];
  
  	if (is_reiserfs_3_5(rs)) {
  		version = "3.5";
  	} else if (is_reiserfs_3_6(rs)) {
  		version = "3.6";
  	} else if (is_reiserfs_jr(rs)) {
  		version = ((sb_version(rs) == REISERFS_VERSION_2) ?
  			   "3.6" : "3.5");
  	} else {
  		return 1;
  	}
  
  	printk("%s\'s super block is in block %llu
  ", bdevname(bh->b_bdev, b),
  	       (unsigned long long)bh->b_blocknr);
  	printk("Reiserfs version %s
  ", version);
  	printk("Block count %u
  ", sb_block_count(rs));
  	printk("Blocksize %d
  ", sb_blocksize(rs));
  	printk("Free blocks %u
  ", sb_free_blocks(rs));
  	// FIXME: this would be confusing if
  	// someone stores reiserfs super block in some data block ;)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
522
  //    skipped = (bh->b_blocknr * bh->b_size) / sb_blocksize(rs);
bd4c625c0   Linus Torvalds   reiserfs: run scr...
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
  	skipped = bh->b_blocknr;
  	data_blocks = sb_block_count(rs) - skipped - 1 - sb_bmap_nr(rs) -
  	    (!is_reiserfs_jr(rs) ? sb_jp_journal_size(rs) +
  	     1 : sb_reserved_for_journal(rs)) - sb_free_blocks(rs);
  	printk
  	    ("Busy blocks (skipped %d, bitmaps - %d, journal (or reserved) blocks - %d
  "
  	     "1 super block, %d data blocks
  ", skipped, sb_bmap_nr(rs),
  	     (!is_reiserfs_jr(rs) ? (sb_jp_journal_size(rs) + 1) :
  	      sb_reserved_for_journal(rs)), data_blocks);
  	printk("Root block %u
  ", sb_root_block(rs));
  	printk("Journal block (first) %d
  ", sb_jp_journal_1st_block(rs));
  	printk("Journal dev %d
  ", sb_jp_journal_dev(rs));
  	printk("Journal orig size %d
  ", sb_jp_journal_size(rs));
  	printk("FS state %d
  ", sb_fs_state(rs));
  	printk("Hash function \"%s\"
  ",
  	       reiserfs_hashname(sb_hash_function_code(rs)));
  
  	printk("Tree height %d
  ", sb_tree_height(rs));
  	return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
551
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
552
  static int print_desc_block(struct buffer_head *bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
553
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
554
  	struct reiserfs_journal_desc *desc;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
555

bd4c625c0   Linus Torvalds   reiserfs: run scr...
556
557
  	if (memcmp(get_journal_desc_magic(bh), JOURNAL_DESC_MAGIC, 8))
  		return 1;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
558

bd4c625c0   Linus Torvalds   reiserfs: run scr...
559
560
561
562
  	desc = (struct reiserfs_journal_desc *)(bh->b_data);
  	printk("Desc block %llu (j_trans_id %d, j_mount_id %d, j_len %d)",
  	       (unsigned long long)bh->b_blocknr, get_desc_trans_id(desc),
  	       get_desc_mount_id(desc), get_desc_trans_len(desc));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
563

bd4c625c0   Linus Torvalds   reiserfs: run scr...
564
  	return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
565
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
566
  void print_block(struct buffer_head *bh, ...)	//int print_mode, int first, int last)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
567
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
568
569
  	va_list args;
  	int mode, first, last;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
570

bd4c625c0   Linus Torvalds   reiserfs: run scr...
571
  	va_start(args, bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
572

bd4c625c0   Linus Torvalds   reiserfs: run scr...
573
574
575
576
577
  	if (!bh) {
  		printk("print_block: buffer is NULL
  ");
  		return;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
578

bd4c625c0   Linus Torvalds   reiserfs: run scr...
579
580
581
582
583
584
585
586
587
588
589
  	mode = va_arg(args, int);
  	first = va_arg(args, int);
  	last = va_arg(args, int);
  	if (print_leaf(bh, mode, first, last))
  		if (print_internal(bh, first, last))
  			if (print_super_block(bh))
  				if (print_desc_block(bh))
  					printk
  					    ("Block %llu contains unformatted data
  ",
  					     (unsigned long long)bh->b_blocknr);
774ed22c2   Richard Knutsson   reiserfs: complem...
590
591
  
  	va_end(args);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
592
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
593
594
595
  static char print_tb_buf[2048];
  
  /* this stores initial state of tree balance in the print_tb_buf */
bd4c625c0   Linus Torvalds   reiserfs: run scr...
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
  void store_print_tb(struct tree_balance *tb)
  {
  	int h = 0;
  	int i;
  	struct buffer_head *tbSh, *tbFh;
  
  	if (!tb)
  		return;
  
  	sprintf(print_tb_buf, "
  "
  		"BALANCING %d
  "
  		"MODE=%c, ITEM_POS=%d POS_IN_ITEM=%d
  "
  		"=====================================================================
  "
  		"* h *    S    *    L    *    R    *   F   *   FL  *   FR  *  CFL  *  CFR  *
  ",
  		REISERFS_SB(tb->tb_sb)->s_do_balance,
  		tb->tb_mode, PATH_LAST_POSITION(tb->tb_path),
  		tb->tb_path->pos_in_item);
e8c96f8c2   Tobias Klauser   [PATCH] fs: Use A...
618
  	for (h = 0; h < ARRAY_SIZE(tb->insert_size); h++) {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
  		if (PATH_H_PATH_OFFSET(tb->tb_path, h) <=
  		    tb->tb_path->path_length
  		    && PATH_H_PATH_OFFSET(tb->tb_path,
  					  h) > ILLEGAL_PATH_ELEMENT_OFFSET) {
  			tbSh = PATH_H_PBUFFER(tb->tb_path, h);
  			tbFh = PATH_H_PPARENT(tb->tb_path, h);
  		} else {
  			tbSh = NULL;
  			tbFh = NULL;
  		}
  		sprintf(print_tb_buf + strlen(print_tb_buf),
  			"* %d * %3lld(%2d) * %3lld(%2d) * %3lld(%2d) * %5lld * %5lld * %5lld * %5lld * %5lld *
  ",
  			h,
  			(tbSh) ? (long long)(tbSh->b_blocknr) : (-1LL),
  			(tbSh) ? atomic_read(&(tbSh->b_count)) : -1,
  			(tb->L[h]) ? (long long)(tb->L[h]->b_blocknr) : (-1LL),
  			(tb->L[h]) ? atomic_read(&(tb->L[h]->b_count)) : -1,
  			(tb->R[h]) ? (long long)(tb->R[h]->b_blocknr) : (-1LL),
  			(tb->R[h]) ? atomic_read(&(tb->R[h]->b_count)) : -1,
  			(tbFh) ? (long long)(tbFh->b_blocknr) : (-1LL),
  			(tb->FL[h]) ? (long long)(tb->FL[h]->
  						  b_blocknr) : (-1LL),
  			(tb->FR[h]) ? (long long)(tb->FR[h]->
  						  b_blocknr) : (-1LL),
  			(tb->CFL[h]) ? (long long)(tb->CFL[h]->
  						   b_blocknr) : (-1LL),
  			(tb->CFR[h]) ? (long long)(tb->CFR[h]->
  						   b_blocknr) : (-1LL));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
648
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
649

bd4c625c0   Linus Torvalds   reiserfs: run scr...
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
  	sprintf(print_tb_buf + strlen(print_tb_buf),
  		"=====================================================================
  "
  		"* h * size * ln * lb * rn * rb * blkn * s0 * s1 * s1b * s2 * s2b * curb * lk * rk *
  "
  		"* 0 * %4d * %2d * %2d * %2d * %2d * %4d * %2d * %2d * %3d * %2d * %3d * %4d * %2d * %2d *
  ",
  		tb->insert_size[0], tb->lnum[0], tb->lbytes, tb->rnum[0],
  		tb->rbytes, tb->blknum[0], tb->s0num, tb->s1num, tb->s1bytes,
  		tb->s2num, tb->s2bytes, tb->cur_blknum, tb->lkey[0],
  		tb->rkey[0]);
  
  	/* this prints balance parameters for non-leaf levels */
  	h = 0;
  	do {
  		h++;
  		sprintf(print_tb_buf + strlen(print_tb_buf),
  			"* %d * %4d * %2d *    * %2d *    * %2d *
  ",
  			h, tb->insert_size[h], tb->lnum[h], tb->rnum[h],
  			tb->blknum[h]);
  	} while (tb->insert_size[h]);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
672

bd4c625c0   Linus Torvalds   reiserfs: run scr...
673
674
675
676
  	sprintf(print_tb_buf + strlen(print_tb_buf),
  		"=====================================================================
  "
  		"FEB list: ");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
677

bd4c625c0   Linus Torvalds   reiserfs: run scr...
678
679
  	/* print FEB list (list of buffers in form (bh (b_blocknr, b_count), that will be used for new nodes) */
  	h = 0;
e8c96f8c2   Tobias Klauser   [PATCH] fs: Use A...
680
  	for (i = 0; i < ARRAY_SIZE(tb->FEB); i++)
bd4c625c0   Linus Torvalds   reiserfs: run scr...
681
682
683
684
685
  		sprintf(print_tb_buf + strlen(print_tb_buf),
  			"%p (%llu %d)%s", tb->FEB[i],
  			tb->FEB[i] ? (unsigned long long)tb->FEB[i]->
  			b_blocknr : 0ULL,
  			tb->FEB[i] ? atomic_read(&(tb->FEB[i]->b_count)) : 0,
e8c96f8c2   Tobias Klauser   [PATCH] fs: Use A...
686
687
  			(i == ARRAY_SIZE(tb->FEB) - 1) ? "
  " : ", ");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
688

bd4c625c0   Linus Torvalds   reiserfs: run scr...
689
690
691
  	sprintf(print_tb_buf + strlen(print_tb_buf),
  		"======================== the end ====================================
  ");
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
692
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
693
694
695
696
697
  void print_cur_tb(char *mes)
  {
  	printk("%s
  %s", mes, print_tb_buf);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
698

bd4c625c0   Linus Torvalds   reiserfs: run scr...
699
  static void check_leaf_block_head(struct buffer_head *bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
700
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
701
702
703
704
705
706
707
708
709
710
711
712
713
  	struct block_head *blkh;
  	int nr;
  
  	blkh = B_BLK_HEAD(bh);
  	nr = blkh_nr_item(blkh);
  	if (nr > (bh->b_size - BLKH_SIZE) / IH_SIZE)
  		reiserfs_panic(NULL,
  			       "vs-6010: check_leaf_block_head: invalid item number %z",
  			       bh);
  	if (blkh_free_space(blkh) > bh->b_size - BLKH_SIZE - IH_SIZE * nr)
  		reiserfs_panic(NULL,
  			       "vs-6020: check_leaf_block_head: invalid free space %z",
  			       bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
714

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
715
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
  static void check_internal_block_head(struct buffer_head *bh)
  {
  	struct block_head *blkh;
  
  	blkh = B_BLK_HEAD(bh);
  	if (!(B_LEVEL(bh) > DISK_LEAF_NODE_LEVEL && B_LEVEL(bh) <= MAX_HEIGHT))
  		reiserfs_panic(NULL,
  			       "vs-6025: check_internal_block_head: invalid level %z",
  			       bh);
  
  	if (B_NR_ITEMS(bh) > (bh->b_size - BLKH_SIZE) / IH_SIZE)
  		reiserfs_panic(NULL,
  			       "vs-6030: check_internal_block_head: invalid item number %z",
  			       bh);
  
  	if (B_FREE_SPACE(bh) !=
  	    bh->b_size - BLKH_SIZE - KEY_SIZE * B_NR_ITEMS(bh) -
  	    DC_SIZE * (B_NR_ITEMS(bh) + 1))
  		reiserfs_panic(NULL,
  			       "vs-6040: check_internal_block_head: invalid free space %z",
  			       bh);
  
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
739

bd4c625c0   Linus Torvalds   reiserfs: run scr...
740
  void check_leaf(struct buffer_head *bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
741
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
742
743
744
745
746
747
748
749
  	int i;
  	struct item_head *ih;
  
  	if (!bh)
  		return;
  	check_leaf_block_head(bh);
  	for (i = 0, ih = B_N_PITEM_HEAD(bh, 0); i < B_NR_ITEMS(bh); i++, ih++)
  		op_check_item(ih, B_I_PITEM(bh, ih));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
750
  }
bd4c625c0   Linus Torvalds   reiserfs: run scr...
751
752
753
754
755
756
  void check_internal(struct buffer_head *bh)
  {
  	if (!bh)
  		return;
  	check_internal_block_head(bh);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
757

bd4c625c0   Linus Torvalds   reiserfs: run scr...
758
  void print_statistics(struct super_block *s)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
759
  {
bd4c625c0   Linus Torvalds   reiserfs: run scr...
760
761
762
763
764
765
766
767
  	/*
  	   printk ("reiserfs_put_super: session statistics: balances %d, fix_nodes %d, \
  	   bmap with search %d, without %d, dir2ind %d, ind2dir %d
  ",
  	   REISERFS_SB(s)->s_do_balance, REISERFS_SB(s)->s_fix_nodes,
  	   REISERFS_SB(s)->s_bmaps, REISERFS_SB(s)->s_bmaps_without_search,
  	   REISERFS_SB(s)->s_direct2indirect, REISERFS_SB(s)->s_indirect2direct);
  	 */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
768
769
  
  }