summaryrefslogtreecommitdiffstats
path: root/lib/Plugins/Kerneloops.cpp
blob: 6fb9cb5566441c603ae4e968517fac839a7e55b9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
/*
    Copyright (C) 2010  ABRT team
    Copyright (C) 2010  RedHat Inc

    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    Authors:
       Anton Arapov <anton@redhat.com>
       Arjan van de Ven <arjan@linux.intel.com>
 */

#include "abrtlib.h"
#include "Kerneloops.h"
#include "DebugDump.h"
#include "ABRTException.h"
#include "CommLayerInner.h"

static unsigned hash_oops_str(const char *oops_ptr)
{
	unsigned char old_c;
	unsigned char c = 0;
	unsigned hash = 0;

	/* Special-case: if the first line is of form:
	 * WARNING: at net/wireless/core.c:614 wdev_cleanup_work+0xe9/0x120 [cfg80211]() (Not tainted)
	 * then hash only "file:line func+ofs/len" part.
	 */
	if (strncmp(oops_ptr, "WARNING: at ", sizeof("WARNING: at ")-1) == 0) {
		const char *p = oops_ptr + sizeof("WARNING: at ")-1;
		p = strchr(p, ' '); /* skip filename:NNN */
		if (p) {
			p = strchrnul(p + 1, ' '); /* skip function_name+0xNN/0xNNN */
			oops_ptr += sizeof("WARNING: at ")-1;
			while (oops_ptr < p) {
				c = *oops_ptr++;
				hash = ((hash << 5) ^ (hash >> 27)) ^ c;
			}
			return hash;
		}
	}

	while (1) {
		old_c = c;
		c = *oops_ptr++;
		if (!c)
			break;
		if (c == '\n') {
			// Exclude some lines which have process name - in some oops classes
			// process name is irrelevant and changes with every oops.
			// Lines we filter out:
			// Pid: 8003, comm: Xorg Not tainted (2.6.27.9-159.fc10.i686 #1)
			// Process Xorg (pid: 8003, ti=f0a0c000 task=f2380000 task.ti=f0a0c000)
			if (strncmp(oops_ptr, "Pid: ", 5) == 0
			 || strncmp(oops_ptr, "Process ", 8) == 0
			) {
				while (*oops_ptr && *oops_ptr != '\n')
					oops_ptr++;
				continue;
			}
		}
		if (!isalnum(old_c)) {
			if (c >= '0' && c <= '9') {
				// Convert all (possibly hex) numbers to just one '0'
				if (c == '0' && *oops_ptr == 'x') // "0xSOMETHING"
					oops_ptr++;
				while (isxdigit(*oops_ptr))
					oops_ptr++;
				c = '0';
			} else
			if ((c|0x20) >= 'a' && (c|0x20) <= 'f') {
				// This *may be* a hex number without 0x prefix: "f0a0c000"
				// Check that it indeed is, and replace with '0'
				const char *oops_ptr2 = oops_ptr;
				while (isxdigit(*oops_ptr2))
					oops_ptr2++;
				// Does it end in a letter which is not a hex digit?
				// (Example: "abcw" is not a hex number, "abc " is)
				if (!isalpha(*oops_ptr2)) {
					// It's "abc " case. Skip the "abc" string
					oops_ptr = oops_ptr2;
					c = '0';
				}
				// else: hash the string as-is
			}
		}
		// TODO: Drop call trace tail - in interrupt-driven oopses,
		// everything before interrupt is irrelevant.
		// Example of call trace part of oops:
		// Call Trace:
		// [<f88e11c7>] ? radeon_cp_resume+0x7d/0xbc [radeon]
		// [<f88745f8>] ? drm_ioctl+0x1b0/0x225 [drm]
		// [<f88e114a>] ? radeon_cp_resume+0x0/0xbc [radeon]
		// [<c049b1c0>] ? vfs_ioctl+0x50/0x69
		// [<c049b414>] ? do_vfs_ioctl+0x23b/0x247
		// [<c0460a56>] ? audit_syscall_entry+0xf9/0x123
		// [<c049b460>] ? sys_ioctl+0x40/0x5c
		// [<c0403c76>] ? syscall_call+0x7/0xb

		/* An algorithm proposed by Donald E. Knuth in The Art Of Computer
		 * Programming Volume 3, under the topic of sorting and search
		 * chapter 6.4.
		 */
		hash = ((hash << 5) ^ (hash >> 27)) ^ c;
	}
	return hash;
}

std::string CAnalyzerKerneloops::GetLocalUUID(const char *pDebugDumpDir)
{
	VERB3 log("Getting local universal unique identification");

	std::string oops;
	{
		CDebugDump dd;
		dd.Open(pDebugDumpDir);
		dd.LoadText(FILENAME_BACKTRACE, oops);
	}

	unsigned hash = hash_oops_str(oops.c_str());
	hash &= 0x7FFFFFFF;

	return to_string(hash);
}

std::string CAnalyzerKerneloops::GetGlobalUUID(const char *pDebugDumpDir)
{
	return GetLocalUUID(pDebugDumpDir);
}

PLUGIN_INFO(ANALYZER,
            CAnalyzerKerneloops,
            "Kerneloops",
            "0.0.2",
            "Analyzes kernel oopses",
            "anton@redhat.com",
            "https://people.redhat.com/aarapov",
            "");