tests: linux_kernel: test built-in ORC unwinding

Loading built-in ORC is a difficult functionality to test: it is best
tested when there is no debuginfo file. Thus, we add two tests: one
simpler test in which the kernel has debuginfo, but a module does not,
and we must unwind a stack with functions from the module. The second
test is more complex, where we create a program with no debuginfo at
all, and provide it just enough data to initialize the module API and
unwind with built-in ORC.

In both cases, to verify that drgn is actually using ORC, we capture its
log messages.

Signed-off-by: Stephen Brennan <stephen.s.brennan@oracle.com>

tests/__init__.py

@@ -3,6 +3,7 @@
 
 import contextlib
 import functools
+import logging
 import os
 import sys
 from typing import Any, Mapping, NamedTuple, Optional
@@ -455,3 +456,14 @@ def modifyenv(vars: Mapping[str, Optional[str]]):
                 del os.environ[key]
             else:
                 os.environ[key] = old_value
+
+
+@contextlib.contextmanager
+def drgn_log_level(level: int):
+    logger = logging.getLogger("drgn")
+    old_level = logger.getEffectiveLevel()
+    logger.setLevel(level)
+    try:
+        yield
+    finally:
+        logger.setLevel(old_level)

tests/linux_kernel/test_stack_trace.py

@@ -1,12 +1,15 @@
 # Copyright (c) Meta Platforms, Inc. and affiliates.
 # SPDX-License-Identifier: LGPL-2.1-or-later
 
+import logging
 import os
+import re
 import unittest
 
 from _drgn_util.platform import NORMALIZED_MACHINE_NAME
-from drgn import Object, Program, reinterpret
-from tests import assertReprPrettyEqualsStr, modifyenv
+from drgn import MissingDebugInfoError, Object, Program, TypeMember, reinterpret
+from drgn.helpers.linux import load_module_kallsyms, load_vmlinux_kallsyms
+from tests import assertReprPrettyEqualsStr, drgn_log_level, modifyenv
 from tests.linux_kernel import (
     LinuxKernelTestCase,
     fork_and_stop,
@@ -59,6 +62,60 @@ def test_by_pid_dwarf(self):
     def test_by_pid_orc(self):
         self._test_by_pid(True)
 
+    def _check_logged_orc_message(self, captured_logs, module):
+        # To be sure that we actually used ORC to unwind through the drgn_test
+        # stack frames, search for the log output. We don't know which ORC
+        # version is used, so just ensure that we have a log line that mentions
+        # loading ORC.
+        expr = re.compile(
+            r"DEBUG:drgn:Loaded built-in ORC \(v\d+\) for module " + module
+        )
+        for line in captured_logs.output:
+            if expr.fullmatch(line):
+                break
+        else:
+            self.fail(f"Did not load built-in ORC for {module}")
+
+    @unittest.skipUnless(
+        NORMALIZED_MACHINE_NAME == "x86_64",
+        f"{NORMALIZED_MACHINE_NAME} does not use ORC",
+    )
+    @skip_unless_have_test_kmod
+    def test_by_pid_builtin_orc(self):
+        # ORC was introduced in kernel 4.14. Detect the presence of ORC or skip
+        # the test.
+        try:
+            self.prog.symbol("__start_orc_unwind")
+        except LookupError:
+            ver = self.prog["UTS_RELEASE"].string_().decode()
+            self.skipTest(f"ORC is not available for {ver}")
+
+        with drgn_log_level(logging.DEBUG):
+            # Create a program with the core kernel debuginfo loaded,
+            # but without module debuginfo. Load a symbol finder using
+            # kallsyms so that the module's stack traces can still have
+            # usable frame names.
+            prog = Program()
+            prog.set_kernel()
+            try:
+                prog.load_default_debug_info()
+            except MissingDebugInfoError:
+                pass
+            kallsyms = load_module_kallsyms(prog)
+            prog.register_symbol_finder("module_kallsyms", kallsyms, enable_index=1)
+            for thread in prog.threads():
+                if b"drgn_test_kthread".startswith(thread.object.comm.string_()):
+                    pid = thread.tid
+                    break
+            else:
+                self.fail("couldn't find drgn_test_kthread")
+            # We must set drgn's log level manually, beacuse it won't log messages
+            # to the logger if it isn't enabled for them.
+            with self.assertLogs("drgn", logging.DEBUG) as log:
+                self._test_drgn_test_kthread_trace(prog.stack_trace(pid))
+
+            self._check_logged_orc_message(log, "drgn_test")
+
     @skip_unless_have_test_kmod
     def test_by_pt_regs(self):
         pt_regs = self.prog["drgn_test_kthread_pt_regs"]
@@ -104,6 +161,84 @@ def test_locals(self):
         else:
             self.fail("Couldn't find drgn_test_kthread_fn3 frame")
 
+    @unittest.skipUnless(
+        NORMALIZED_MACHINE_NAME == "x86_64",
+        f"{NORMALIZED_MACHINE_NAME} does not use ORC",
+    )
+    def test_vmlinux_builtin_orc(self):
+        # ORC was introduced in kernel 4.14. Detect the presence of ORC or skip
+        # the test.
+        try:
+            self.prog.symbol("__start_orc_unwind")
+        except LookupError:
+            ver = self.prog["UTS_RELEASE"].string_().decode()
+            self.skipTest(f"ORC is not available for {ver}")
+
+        with drgn_log_level(logging.DEBUG):
+            # It is difficult to test stack unwinding in a program without also
+            # loading types, which necessarily will also make DWARF CFI and ORC
+            # available in the debug file. The way we get around this is by creating
+            # a new program with no debuginfo, getting a pt_regs from the program
+            # that has debuginfo, and then using that to unwind the kernel. We still
+            # need a symbol finder, and we'll need the Module API to recognize the
+            # kernel address range correctly.
+            prog = Program()
+            prog.set_kernel()
+            prog.register_symbol_finder(
+                "vmlinux_kallsyms", load_vmlinux_kallsyms(prog), enable_index=0
+            )
+            main, _ = prog.main_module(name="kernel", create=True)
+            main.address_range = self.prog.main_module().address_range
+
+            # Luckily, all drgn cares about for x86_64 pt_regs is that it is a
+            # structure. Rather than creating a matching struct pt_regs definition,
+            # we can just create a dummy one of the correct size:
+            #     struct pt_regs { unsigned char[size]; };
+            # Drgn will happily use that and reinterpret the bytes correctly.
+            real_pt_regs_type = self.prog.type("struct pt_regs")
+            fake_pt_regs_type = prog.struct_type(
+                tag="pt_regs",
+                size=real_pt_regs_type.size,
+                members=[
+                    TypeMember(
+                        prog.array_type(
+                            prog.int_type("unsigned char", 1, False),
+                            real_pt_regs_type.size,
+                        ),
+                        "data",
+                    ),
+                ],
+            )
+
+            with fork_and_stop() as pid:
+                trace = self.prog.stack_trace(pid)
+                regs_dict = trace[0].registers()
+                pt_regs_obj = Object(
+                    self.prog,
+                    real_pt_regs_type,
+                    {
+                        "bp": regs_dict["rbp"],
+                        "sp": regs_dict["rsp"],
+                        "ip": regs_dict["rip"],
+                        "r15": regs_dict["r15"],
+                    },
+                )
+                fake_pt_regs_obj = Object.from_bytes_(
+                    prog, fake_pt_regs_type, pt_regs_obj.to_bytes_()
+                )
+                # We must set drgn's log level manually, beacuse it won't log messages
+                # to the logger if it isn't enabled for them.
+                with self.assertLogs("drgn", logging.DEBUG) as log:
+                    no_debuginfo_trace = prog.stack_trace(fake_pt_regs_obj)
+
+                dwarf_pcs = []
+                for frame in trace:
+                    if not dwarf_pcs or dwarf_pcs[-1] != frame.pc:
+                        dwarf_pcs.append(frame.pc)
+                orc_pcs = [frame.pc for frame in no_debuginfo_trace]
+                self.assertEqual(dwarf_pcs, orc_pcs)
+                self._check_logged_orc_message(log, "kernel")
+
     def test_registers(self):
         # Smoke test that we get at least one register and that
         # StackFrame.registers() agrees with StackFrame.register().