feat: add stack backtrace

[infdahai]

issue : #309

just move the stack trace impl in muduo to bustub.

[skyzh]

Wow, this is really useful! Thanks a lot!

[infdahai]

for example,

current assert behavior:

[ RUN      ] LockManagerDeadlockDetectionTest.CycleTest1
~/workspace/bustub-private/test/concurrency/deadlock_detection_test.cpp:218: Failure
Expected equality of these values:
  1
  txn_id
    Which is: 4
[  FAILED  ] LockManagerDeadlockDetectionTest.CycleTest1 (50 ms)

expected assert behavior:

[ RUN      ] LockManagerDeadlockDetectionTest.CycleTest1
~/workspace/bustub-private/test/concurrency/deadlock_detection_test.cpp:218: Failure
Expected equality of these values:
  1
  txn_id
    Which is: 4

backtrace:
/workspace/.../a.cpp:100
/workspace/.../b.cpp:50

[  FAILED  ] LockManagerDeadlockDetectionTest.CycleTest1 (50 ms)

[skyzh]

after trying this on private repo, it seems that we cannot de-mangle symbols on macOS. Probably I'll prefer wait for another compiler version bump and use https://en.cppreference.com/w/cpp/utility/basic_stacktrace instead in C++ 23.

[infdahai]

ok, maybe this situation is related to NationalSecurityAgency/ghidra#4652. so shall i close the pr or change it to use basic_stacktrace?

[skyzh]

Let’s keep it and I’ll probably see if there’s any chance to integrate it.