Received-SPF: pass (google.com: domain of linux-kernel+bounces-176763-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.48.161 as permitted sender) client-ip=147.75.48.161;
From: Kris Van Hees <kris.van.hees@oracle.com>
To: linux-kernel@vger.kernel.org, linux-kbuild@vger.kernel.org,
        linux-modules@vger.kernel.org, linux-trace-kernel@vger.kernel.org
Cc: Kris Van Hees <kris.van.hees@oracle.com>,
        Nick Alcock <nick.alcock@oracle.com>,
        Steven Rostedt <rostedt@goodmis.org>,
        Luis Chamberlain <mcgrof@kernel.org>,
        Masami Hiramatsu <mhiramat@kernel.org>,
        Nick Desaulniers <ndesaulniers@google.com>,
        Jiri Olsa <olsajiri@gmail.com>,
        Elena Zannoni <elena.zannoni@oracle.com>
Subject: [PATCH v2 4/6] module: script to generate offset ranges for builtin modules
Date: Sat, 11 May 2024 18:40:33 -0400
Message-ID: <20240511224035.27775-5-kris.van.hees@oracle.com>
In-Reply-To: <20240511224035.27775-1-kris.van.hees@oracle.com>
References: <20240511224035.27775-1-kris.van.hees@oracle.com>
Content-Transfer-Encoding: 8bit
Content-Type: text/plain
Precedence: bulk
MIME-Version: 1.0
X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-MessageData-0: 
	=?us-ascii?Q?4+bhG52UuyiLWmDl2zURmxzToR01Bg7ynZfGtrIB3jtYgG0iQKOdiuxz3gEf?=
 =?us-ascii?Q?Csof51fsBHjmDCQkItGuCDW2G7LN+ADrjWhwb1UXFIbHg27wZTBEqCkchOGc?=
 =?us-ascii?Q?ZSak9YHdzrMa66W6fKz8hTGEekTGZZVv+9rRnI37z4JGpgreCH3xAxOydztt?=
 =?us-ascii?Q?+9Wn/tByzQs2/EnBhHD9JDh4fyBylROpCY1hVQXwmqpkKNT8sdf+D1NyK33k?=
 =?us-ascii?Q?j2uA3epbPF7bkz95U4As3A5/45HTGWDh7oY/K2QJ8jRhqn8YlRLBTowkTqel?=
 =?us-ascii?Q?fW+7vyPGV0anI9rwMDS3dC/WjbsLf6YYvEnAytOWxDaLZrVJvpkCatWNBJBS?=
 =?us-ascii?Q?ph8lAoLL+zd+NTi+EJrY4zL0T0YXO4FtXHHBBdtnpd85pWkie07lfMLHEvrU?=
 =?us-ascii?Q?nHzaFPxX3rlpaKlCnEABfCyAIM4bzb8Q+8ZyMz+9TvXPzaPDjdTNReOEfWX1?=
 =?us-ascii?Q?RoKQfTITA2vQBqUzY6uU8T3izfuuxJwkgfUZyTylZTNlroiea0SsWkj3PQmw?=
 =?us-ascii?Q?h2qjT2s9blDAydGtr6rEHg4IchpW7iSrH7BJe4Jd5IZN8DXhoeLizuo4oseH?=
 =?us-ascii?Q?epePzVFv+793ur6jX2IHzo6exaHEqR4JEdE8tuoTadSsXRLSdCybzF1fEnnQ?=
 =?us-ascii?Q?TU08+0IXwRPsCuc4UdwTpdmAEsckNJAk7KUSp1LpnnmyEtvquUNQC8CjkIgT?=
 =?us-ascii?Q?dehlQXZHuA8t1JTmRHW0nVdN4HyPdN8zJsu52do2rKA4abvVC9d7Otatzfwo?=
 =?us-ascii?Q?9uO7eq2rJCtz28iKcIBUCSfotFevaS1CjcZ+pMJzRwYxaNidWSEPnNzSieUv?=
 =?us-ascii?Q?LPhK5iGl6Oa3rMrQaMIb01cVarRdAyQdwal1fKxxn0VBJNdX/94PZP2jRGPH?=
 =?us-ascii?Q?u7ewlqzje6EXinZciPTBK3ojhroFtv6rQQvMgTishKWqlHlEurVU3xoGQbgs?=
 =?us-ascii?Q?H8GLE9lFTr1mrAsfbj+m/1i9X4YwzQU4CI/wcmHTBHHRmVJgwTcPFDvkHDIm?=
 =?us-ascii?Q?UDW6D/rl0Olt9xuWZnnW+QGkUYsaTokvceLUTuAC0hweEVQgwFirg/GBlFgY?=
 =?us-ascii?Q?k2eahP5X1Re2xcfobZv+IaVnZ2/jJixpHUn0lBEOLE2xOfzf6vmLSYWZyZiw?=
 =?us-ascii?Q?G7wcpilpHAhbhkqlnf82qXAs3hplmMRxdd9qsj+a+qEy0wUFwX+adLMWarGJ?=
 =?us-ascii?Q?eQTX8h15Qd9XonLARlH4wrk6OhA4fHvmjti/ShgH7vdV/q3a2F4Qlzmh5l8R?=
 =?us-ascii?Q?cPP4MXNtgMyk53oO0p3ng/D98maRn8IXcC/Ay6cVTGKC9DUctmKmPT11KIDF?=
 =?us-ascii?Q?AvCkiirNydS/A/NYXlMmCr8iwHPjlXc2QBf5d88uwoP7Uyc259wMfOlhO5VW?=
 =?us-ascii?Q?uTAWYcv7UAGH7/dlzGQfB7KUbOybsNrXNLiqNKgWJNPB1iOcdL0lZvP5VnxY?=
 =?us-ascii?Q?/KXEYPz04PRGdDi6uYiVk9kRDpy+QWhN7137VcDsL3d3D5RnCMnN5ekhzEdG?=
 =?us-ascii?Q?qLqQDO4lHCiUdhKOrXNhWfLv1/0zAsMTSTceJdnyyxUmsHt5w43+RsiohT3R?=
 =?us-ascii?Q?p57+Kk/zRL2hsEw4/9iz2G4fA9Heen9eG7IRSUHa6AgIzHZdabflTZnYzhLB?=
 =?us-ascii?Q?mA=3D=3D?=
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: 
	FeS2l/wKAjZS5cgzEzRIHgAHLiWQ/nYZt3VfazmyPOQSQrH7rN9SCztgI/PzPQ/QIe73l+JIKhgY3Q1CzI3IqpxqBlVXOSr/azJ31rnVv++gFwcPh9GdqizAhcDhENvyTyMZci0vbLuoPEH7v3Jj8GG9IhTCIr4lrYZDznH8JK/wwWyKhueJGlyvA9DCJbt+FuVz3R1jQS6qMJlKzR3B8mfHR9o+/w5tmane8dRH7dg++AVhPatpA6bFz4rO2OUYK1uwNLhqU/eUE9aSPJuEPVavgQdZ4j+54NPWdMCmHnBqIyuR1jA2Bi3qVgiQTe9e3s3sFAcVoDOv5rMPDvsm7C2OwlTINvLcxa3i+DSvcOcTuVpFMcWXZ9LVWyTKwIWHMpFepqIY4Gjwa2KOTAxClNtByL/Lj5sZugOal+pJ7SnQ54tfXNcg/yYhcgNkG+7YdBQ5t+mS79YMA7nmQdqdHEHBiFBcP0f8rtvyJ/mOzjawpiO/oz33esBbAXdYSiAN+w1VrpxHCJJ9ZY7QfmomtlS4Mcy3nr2A83jXFGkefgp+S42L980VaJPYWmdZ1jop8OcRdi+dHsSHdmoyMSACofrz+0xEy35hezl5MNWa+rM=
X-OriginatorOrg: oracle.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 5d728b5b-1d7b-4f66-cfc9-08dc720bcde0
X-MS-Exchange-CrossTenant-AuthSource: SN7PR10MB6287.namprd10.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 May 2024 22:43:40.4693
 (UTC)
X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted
X-MS-Exchange-CrossTenant-Id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b
X-MS-Exchange-CrossTenant-MailboxType: HOSTED
X-MS-Exchange-CrossTenant-UserPrincipalName: RNv+UAphJUcxjUmQvKdYnooazqeyePSxiuZSOiLurKJd6BXCdD3A3n8PpmkFegWYoBmJeUvuxz3Ztpv7bOtC1ELUJACuXIxNTZNrrprnza4=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS7PR10MB5184
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.293,Aquarius:18.0.1039,Hydra:6.0.650,FMLib:17.11.176.26
 definitions=2024-05-11_06,2024-05-10_02,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 malwarescore=0 adultscore=0 bulkscore=0
 suspectscore=0 mlxscore=0 spamscore=0 mlxlogscore=999 phishscore=0
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2405010000
 definitions=main-2405110171
X-Proofpoint-GUID: _x2xKzDl1T_IsNbQELeUBeoBzdimXOWP
X-Proofpoint-ORIG-GUID: _x2xKzDl1T_IsNbQELeUBeoBzdimXOWP

The offset range data for builtin modules is generated using:
 - modules.builtin.objs: associates object files with module names
 - vmlinux.map: provides load order of sections and offset of first member
    per section
 - vmlinux.o.map: provides offset of object file content per section

The generated data will look like:

text 00000000-00000000 = _text
text 0000baf0-0000cb10 amd_uncore
text 0009bd10-0009c8e0 iosf_mbi
..
text 008e6660-008e9630 snd_soc_wcd_mbhc
text 008e9630-008ea610 snd_soc_wcd9335 snd_soc_wcd934x snd_soc_wcd938x
text 008ea610-008ea780 snd_soc_wcd9335
..
data 00000000-00000000 = _sdata
data 0000f020-0000f680 amd_uncore

For each ELF section, it lists the offset of the first symbol.  This can
be used to determine the base address of the section at runtime.

Next, it lists (in strict ascending order) offset ranges in that section
that cover the symbols of one or more builtin modules.  Multiple ranges
can apply to a single module, and ranges can be shared between modules.

Signed-off-by: Kris Van Hees <kris.van.hees@oracle.com>
Reviewed-by: Nick Alcock <nick.alcock@oracle.com>
---
Changes since v1:
 - Updated commit msg (vmlinux.o -> vmlinux.map)
---
 scripts/generate_builtin_ranges.awk | 150 ++++++++++++++++++++++++++++
 1 file changed, 150 insertions(+)
 create mode 100755 scripts/generate_builtin_ranges.awk

diff --git a/scripts/generate_builtin_ranges.awk b/scripts/generate_builtin_ranges.awk
new file mode 100755
index 0000000000000..d5d668c97bd7f
--- /dev/null
+++ b/scripts/generate_builtin_ranges.awk
@@ -0,0 +1,150 @@
+#!/usr/bin/gawk -f
+# SPDX-License-Identifier: GPL-2.0
+
+FNR == 1 {
+	FC++;
+}
+
+# (1) Build a mapping to associate object files with built-in module names.
+#
+# The first file argument is used as input (modules.builtin.objs).
+#
+FC == 1 {
+	sub(/:/, "");
+	mod = $1;
+	sub(/([^/]*\/)+/, "", mod);
+	sub(/\.o$/, "", mod);
+	gsub(/-/, "_", mod);
+
+	if (NF > 1) {
+		for (i = 2; i <= NF; i++) {
+			if ($i in mods)
+				mods[$i] = mods[$i] " " mod;
+			else
+				mods[$i] = mod;
+		}
+	} else
+		mods[$1] = mod;
+
+	next;
+}
+
+# (2) Determine the load address for each section.
+#
+# The second file argument is used as input (vmlinux.map).
+# Since some AWK implementations cannot handle large integers, we strip of the
+# first 4 hex digits from the address.  This is safe because the kernel space
+# is not large enough for addresses to extend into those digits.
+#
+FC == 2 && /^\./ && NF > 2 {
+	if (type)
+		delete sect_addend[type];
+
+	if ($1 ~ /percpu/)
+		next;
+
+	raw_addr = $2;
+	addr_prefix = "^" substr($2, 1, 6);
+	sub(addr_prefix, "0x", $2);
+	base = strtonum($2);
+	type = $1;
+	anchor = 0;
+	sect_base[type] = base;
+
+	next;
+}
+
+!type {
+	next;
+}
+
+# (3) We need to determine the base address of the section so that ranges can
+# be expressed based on offsets from the base address.  This accommodates the
+# kernel sections getting loaded at different addresses than what is recorded
+# in vmlinux.map.
+#
+# At runtime, we will need to determine the base address of each section we are
+# interested in.  We do that by recording the offset of the first symbol in the
+# section.  Once we know the address of this symbol in the running kernel, we
+# can calculate the base address of the section.
+#
+# If possible, we use an explicit anchor symbol (sym = .) listed at the base
+# address (offset 0).
+#
+# If there is no such symbol, we record the first symbol in the section along
+# with its offset.
+#
+# We also determine the offset of the first member in the section in case the
+# final linking inserts some content between the start of the section and the
+# first member.  I.e. in that case, vmlinux.map will list the first member at
+# a non-zero offset whereas vmlinux.o.map will list it at offset 0.  We record
+# the addend so we can apply it when processing vmlinux.o.map (next).
+#
+FC == 2 && !anchor && raw_addr == $1 && $3 == "=" && $4 == "." {
+	anchor = sprintf("%s %08x-%08x = %s", type, 0, 0, $2);
+	sect_anchor[type] = anchor;
+
+	next;
+}
+
+FC == 2 && !anchor && $1 ~ /^0x/ && $2 !~ /^0x/ && NF <= 4 {
+	sub(addr_prefix, "0x", $1);
+	addr = strtonum($1) - base;
+	anchor = sprintf("%s %08x-%08x = %s", type, addr, addr, $2);
+	sect_anchor[type] = anchor;
+
+	next;
+}
+
+FC == 2 && base && /^ \./ && $1 == type && NF == 4 {
+	sub(addr_prefix, "0x", $2);
+	addr = strtonum($2);
+	sect_addend[type] = addr - base;
+
+	if (anchor) {
+		base = 0;
+		type = 0;
+	}
+
+	next;
+}
+
+# (4) Collect offset ranges (relative to the section base address) for built-in
+# modules.
+#
+FC == 3 && /^ \./ && NF == 4 && $3 != "0x0" {
+	type = $1;
+	if (!(type in sect_addend))
+		next;
+
+	sub(addr_prefix, "0x", $2);
+	addr = strtonum($2) + sect_addend[type];
+
+	if ($4 in mods)
+		mod = mods[$4];
+	else
+		mod = "";
+
+	if (mod == mod_name)
+		next;
+
+	if (mod_name) {
+		idx = mod_start + sect_base[type] + sect_addend[type];
+		entries[idx] = sprintf("%s %08x-%08x %s", type, mod_start, addr, mod_name);
+		count[type]++;
+	}
+
+	mod_name = mod;
+	mod_start = addr;
+}
+
+END {
+	for (type in count) {
+		if (type in sect_anchor)
+			entries[sect_base[type]] = sect_anchor[type];
+	}
+
+	n = asorti(entries, indices);
+	for (i = 1; i <= n; i++)
+		print entries[indices[i]];
+}
-- 
2.43.0