mirror of
https://gitee.com/bianbu-linux/linux-6.6
synced 2025-04-24 14:07:52 -04:00
b7235d6bb5
Linux makes use of the Radix Tree data structure to store pointers indexed
by integer values. This structure is utilised across many structures in
the kernel including the IRQ descriptor tables, and several filesystems.
This module provides a method to lookup values from a structure given its
head node.
Usage:
The function lx_radix_tree_lookup, must be given a symbol of type struct
radix_tree_root, and an index into that tree.
The object returned is a generic integer value, and must be cast correctly
to the type based on the storage in the data structure.
For example, to print the irq descriptor in the sparse irq_desc_tree at
index 18, try the following:
(gdb) print (struct irq_desc)$lx_radix_tree_lookup(irq_desc_tree, 18)
This script previously existed under commit
e127a73d41 ("scripts/gdb: add a Radix Tree
Parser") and was later reverted with
b447e02548a3304c47b78b5e2d75a4312a8f17e1i (Revert "scripts/gdb: add a
Radix Tree Parser").
This version expects the XArray based radix tree implementation and has
been verified using QEMU/x86 on Linux 6.3-rc5.
[f.fainelli@gmail.com: revive and update for xarray implementation]
[f.fainelli@gmail.com: guard against a NULL node in the while loop]
Link: https://lkml.kernel.org/r/20230405222743.1191674-1-f.fainelli@gmail.com
Link: https://lkml.kernel.org/r/20230404214049.1016811-1-f.fainelli@gmail.com
Signed-off-by: Kieran Bingham <kieran.bingham@linaro.org>
Signed-off-by: Florian Fainelli <f.fainelli@gmail.com>
Cc: Jan Kiszka <jan.kiszka@siemens.com>
Cc: Kieran Bingham <kbingham@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
85 lines
2 KiB
Python
85 lines
2 KiB
Python
/*
|
|
* gdb helper commands and functions for Linux kernel debugging
|
|
*
|
|
* Kernel constants derived from include files.
|
|
*
|
|
* Copyright (c) 2016 Linaro Ltd
|
|
*
|
|
* Authors:
|
|
* Kieran Bingham <kieran.bingham@linaro.org>
|
|
*
|
|
* This work is licensed under the terms of the GNU GPL version 2.
|
|
*
|
|
*/
|
|
|
|
#include <linux/clk-provider.h>
|
|
#include <linux/fs.h>
|
|
#include <linux/hrtimer.h>
|
|
#include <linux/mount.h>
|
|
#include <linux/of_fdt.h>
|
|
#include <linux/radix-tree.h>
|
|
#include <linux/threads.h>
|
|
|
|
/* We need to stringify expanded macros so that they can be parsed */
|
|
|
|
#define STRING(x) #x
|
|
#define XSTRING(x) STRING(x)
|
|
|
|
#define LX_VALUE(x) LX_##x = x
|
|
#define LX_GDBPARSED(x) LX_##x = gdb.parse_and_eval(XSTRING(x))
|
|
|
|
/*
|
|
* IS_ENABLED generates (a || b) which is not compatible with python
|
|
* We can only switch on configuration items we know are available
|
|
* Therefore - IS_BUILTIN() is more appropriate
|
|
*/
|
|
#define LX_CONFIG(x) LX_##x = IS_BUILTIN(x)
|
|
|
|
/* The build system will take care of deleting everything above this marker */
|
|
<!-- end-c-headers -->
|
|
|
|
import gdb
|
|
|
|
/* linux/clk-provider.h */
|
|
if IS_BUILTIN(CONFIG_COMMON_CLK):
|
|
LX_GDBPARSED(CLK_GET_RATE_NOCACHE)
|
|
|
|
/* linux/fs.h */
|
|
LX_VALUE(SB_RDONLY)
|
|
LX_VALUE(SB_SYNCHRONOUS)
|
|
LX_VALUE(SB_MANDLOCK)
|
|
LX_VALUE(SB_DIRSYNC)
|
|
LX_VALUE(SB_NOATIME)
|
|
LX_VALUE(SB_NODIRATIME)
|
|
|
|
/* linux/htimer.h */
|
|
LX_GDBPARSED(hrtimer_resolution)
|
|
|
|
/* linux/mount.h */
|
|
LX_VALUE(MNT_NOSUID)
|
|
LX_VALUE(MNT_NODEV)
|
|
LX_VALUE(MNT_NOEXEC)
|
|
LX_VALUE(MNT_NOATIME)
|
|
LX_VALUE(MNT_NODIRATIME)
|
|
LX_VALUE(MNT_RELATIME)
|
|
|
|
/* linux/threads.h */
|
|
LX_VALUE(NR_CPUS)
|
|
|
|
/* linux/of_fdt.h> */
|
|
LX_VALUE(OF_DT_HEADER)
|
|
|
|
/* linux/radix-tree.h */
|
|
LX_GDBPARSED(RADIX_TREE_ENTRY_MASK)
|
|
LX_GDBPARSED(RADIX_TREE_INTERNAL_NODE)
|
|
LX_GDBPARSED(RADIX_TREE_MAP_SIZE)
|
|
LX_GDBPARSED(RADIX_TREE_MAP_SHIFT)
|
|
LX_GDBPARSED(RADIX_TREE_MAP_MASK)
|
|
|
|
/* Kernel Configs */
|
|
LX_CONFIG(CONFIG_GENERIC_CLOCKEVENTS)
|
|
LX_CONFIG(CONFIG_GENERIC_CLOCKEVENTS_BROADCAST)
|
|
LX_CONFIG(CONFIG_HIGH_RES_TIMERS)
|
|
LX_CONFIG(CONFIG_NR_CPUS)
|
|
LX_CONFIG(CONFIG_OF)
|
|
LX_CONFIG(CONFIG_TICK_ONESHOT)
|