llvm-capstone/lld
Teresa Johnson 456468a08a [ThinLTO] Fix internalization decisions for weak/linkonce ODR
This fixes a runtime error that occurred due to incorrect
internalization of linkonce_odr functions where function pointer
equality was broken. This was hit because the prevailing copy was in a
native object, so the IR copies were not exported, and the existing code
internalized all of the IR copies. It could be fixed by guarding this
internalization on whether the defs are (local_)unnamed_addr, meaning
that their address is not significant (which we have in the summary
currently for linkonce_odr via the CanAutoHide flag). Or we can
propagate reference attributes as we do when determining whether a
global variable is read or write-only (reference edges are annotated
with whether they are read-only, write-only, or neither, and taking the
address of a function would result in a reference edge to the function
that is not read or write-only).

However, this exposed a larger issue with the internalization handling.
Looking at test cases, it appears the intent is to internalize when
there is a single definition of a linkonce/weak ODR symbol (that isn't
exported). This makes sense in the case of functions, because the
inliner can apply its last call to static heuristic when appropriate. In
the case where there is no prevailing copy in IR, internalizing all of
the IR copies of a linkonce_odr, even if legal, just increases binary
size. In that case it is better to fall back to the normal handling of
converting all non-prevailing copies to available_externally so that
they are eliminated after inlining.

In the case of variables, the existing code was attempting to
internalize the non-exported linkonce/weak ODR variables if they were
read or write-only. While this is legal (we propagate reference
attributes to determine this information), we don't even need to
internalize these here as there is later separate handling that
internalizes read and write-only variables when we process the module at
the start of the ThinLTO backend (processGlobalForThinLTO). Instead, we
can also internalize any non-exported variable when there is only one
(IR) definition, which is prevailing. And in that case, we don't need to
require that it is read or write-only, since we are guaranteed that all
uses must use that single definition.

In the new LTO API, if there are multiple defs of a linkonce or weak ODR
it will be marked exported, but it isn't clear that this will always be
true for the legacy LTO API. Therefore, require that there is only a
single (non-local) def, and that it is prevailing.

The test cases changes are both to reflect the change in the handling of
linkonce_odr IR copies where the prevailing def is not in IR (the main
correctness bug fix here), and to reflect the more aggressive
internalization of variables when there is only a single def, it is in
IR, and not exported.

I've also added some additional testing via the new LTO API.

Differential Revision: https://reviews.llvm.org/D151965
2023-06-02 15:34:14 -07:00
..
cmake/modules [cmake] Fix path to LLVMConfig.cmake for multi-config builds 2023-01-13 20:32:59 +01:00
COFF [lld][COFF] Retry failed paths to take advantage of winsysroot search paths 2023-06-01 15:37:02 -07:00
Common Migrate {starts,ends}with_insensitive to {starts,ends}_with_insensitive (NFC) 2023-05-16 10:12:42 -07:00
docs Fix typos in documentation 2023-05-28 13:13:12 -07:00
ELF [ELF][RISCV] --wrap=foo: Correctly update st_value(foo) 2023-05-31 07:19:44 -07:00
include/lld/Common [LLD] Add --lto-CGO[0-3] option 2023-02-15 17:34:35 +00:00
MachO [lld] add context-sensitive PGO options for MachO 2023-05-31 17:53:46 -07:00
MinGW Migrate {starts,ends}with_insensitive to {starts,ends}_with_insensitive (NFC) 2023-05-16 10:12:42 -07:00
test [ThinLTO] Fix internalization decisions for weak/linkonce ODR 2023-06-02 15:34:14 -07:00
tools/lld Migrate {starts,ends}with_insensitive to {starts,ends}_with_insensitive (NFC) 2023-05-16 10:12:42 -07:00
utils [NFC][Py Reformat] Reformat python files in the rest of the dirs 2023-05-25 11:17:05 +02:00
wasm fix typos to cycle bots 2023-05-10 19:53:55 +02:00
.clang-format
.clang-tidy
.gitignore
CMakeLists.txt [lld-macho] Remove linking bitcode support 2023-05-30 14:47:11 -07:00
CODE_OWNERS.TXT
LICENSE.TXT
README.md

LLVM Linker (lld)

This directory and its subdirectories contain source code for the LLVM Linker, a modular cross platform linker which is built as part of the LLVM compiler infrastructure project.

lld is open source software. You may freely distribute it under the terms of the license agreement found in LICENSE.txt.

Benchmarking

In order to make sure various developers can evaluate patches over the same tests, we create a collection of self contained programs.

It is hosted at https://s3-us-west-2.amazonaws.com/linker-tests/lld-speed-test.tar.xz

The current sha256 is 10eec685463d5a8bbf08d77f4ca96282161d396c65bd97dc99dbde644a31610f.