tree 0c511eba188edb09f66e12e3dcd18cee5596014f
parent 236f6c97daf1636d08d98fb70137731beae45411
author Parth Arora <quic_partaror@quicinc.com> 1711408281 -0700
committer Copybara-Service <copybara-worker@google.com> 1711408694 -0700

[ELF] Fix unnecessary inclusion of unreferenced provide symbols

Previously, linker was unnecessarily including a PROVIDE symbol which
was referenced by another unused PROVIDE symbol. For example, if a
linker script contained the below code and 'not_used_sym' provide symbol
is not included, then linker was still unnecessarily including 'foo' PROVIDE
symbol because it was referenced by 'not_used_sym'. This commit fixes
this behavior.

PROVIDE(not_used_sym = foo)
PROVIDE(foo = 0x1000)

This commit fixes this behavior by using dfs-like algorithm to find
all the symbols referenced in provide expressions of included provide
symbols.

This commit also fixes the issue of unused section not being garbage-collected
if a symbol of the section is referenced by an unused PROVIDE symbol.

Closes #74771
Closes #84730

Co-authored-by: Fangrui Song <i@maskray.me>
GitOrigin-RevId: ebb326a51fec37b5a47e5702e8ea157cd4f835cd