Skip to content

Commit

Permalink
ThinLTO: fix assertion and refactor check for hidden use from inline …
Browse files Browse the repository at this point in the history
…ASM in a helper function

This test was crashing, and currently it breaks bootstrapping clang with debuginfo

Differential Revision: http://reviews.llvm.org/D20008

From: Mehdi Amini <[email protected]>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@268715 91177308-0d34-0410-b5e6-96231b3b80d8
  • Loading branch information
joker-eph committed May 6, 2016
1 parent 76237bd commit d4ecd0d
Show file tree
Hide file tree
Showing 5 changed files with 90 additions and 54 deletions.
5 changes: 5 additions & 0 deletions include/llvm/Analysis/ModuleSummaryAnalysis.h
Original file line number Diff line number Diff line change
Expand Up @@ -81,6 +81,11 @@ class ModuleSummaryIndexWrapperPass : public ModulePass {
// object for the module, to be written to bitcode or LLVM assembly.
//
ModulePass *createModuleSummaryIndexWrapperPass();

/// Returns true if \p M is eligible for ThinLTO promotion.
///
/// Currently we check if it has any any InlineASM that uses an internal symbol.
bool moduleCanBeRenamedForThinLTO(const Module &M);
}

#endif
74 changes: 43 additions & 31 deletions lib/Analysis/ModuleSummaryAnalysis.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -120,37 +120,11 @@ ModuleSummaryIndexBuilder::ModuleSummaryIndexBuilder(
const Module *M,
std::function<BlockFrequencyInfo *(const Function &F)> Ftor)
: Index(llvm::make_unique<ModuleSummaryIndex>()), M(M) {
// We cannot currently promote or rename anything used in inline assembly,
// which are not visible to the compiler. Detect a possible case by looking
// for a llvm.used local value, in conjunction with an inline assembly call
// in the module. Prevent importing of any modules containing these uses by
// suppressing generation of the index. This also prevents importing
// into this module, which is also necessary to avoid needing to rename
// in case of a name clash between a local in this module and an imported
// global.
// FIXME: If we find we need a finer-grained approach of preventing promotion
// and renaming of just the functions using inline assembly we will need to:
// - Add flag in the function summaries to identify those with inline asm.
// - Prevent importing of any functions with flag set.
// - Prevent importing of any global function with the same name as a
// function in current module that has the flag set.
// - For any llvm.used value that is exported and promoted, add a private
// alias to the original name in the current module (even if we don't
// export the function using those values in inline asm, another function
// with a reference could be exported).
SmallPtrSet<GlobalValue *, 8> Used;
collectUsedGlobalVariables(*M, Used, /*CompilerUsed*/ false);
bool LocalIsUsed = false;
for (GlobalValue *V : Used) {
if ((LocalIsUsed |= V->hasLocalLinkage()))
break;
}
if (LocalIsUsed)
for (auto &F : *M)
for (auto &I : instructions(F))
if (const CallInst *CallI = dyn_cast<CallInst>(&I))
if (CallI->isInlineAsm())
return;
// Check if the module can be promoted, otherwise just disable importing from
// it by not emitting any summary.
// FIXME: we could still import *into* it most of the time.
if (!moduleCanBeRenamedForThinLTO(*M))
return;

// Compute summaries for all functions defined in module, and save in the
// index.
Expand Down Expand Up @@ -216,3 +190,41 @@ void ModuleSummaryIndexWrapperPass::getAnalysisUsage(AnalysisUsage &AU) const {
AU.setPreservesAll();
AU.addRequired<BlockFrequencyInfoWrapperPass>();
}

bool llvm::moduleCanBeRenamedForThinLTO(const Module &M) {
// We cannot currently promote or rename anything used in inline assembly,
// which are not visible to the compiler. Detect a possible case by looking
// for a llvm.used local value, in conjunction with an inline assembly call
// in the module. Prevent importing of any modules containing these uses by
// suppressing generation of the index. This also prevents importing
// into this module, which is also necessary to avoid needing to rename
// in case of a name clash between a local in this module and an imported
// global.
// FIXME: If we find we need a finer-grained approach of preventing promotion
// and renaming of just the functions using inline assembly we will need to:
// - Add flag in the function summaries to identify those with inline asm.
// - Prevent importing of any functions with flag set.
// - Prevent importing of any global function with the same name as a
// function in current module that has the flag set.
// - For any llvm.used value that is exported and promoted, add a private
// alias to the original name in the current module (even if we don't
// export the function using those values in inline asm, another function
// with a reference could be exported).
SmallPtrSet<GlobalValue *, 8> Used;
collectUsedGlobalVariables(M, Used, /*CompilerUsed*/ false);
bool LocalIsUsed =
llvm::any_of(Used, [](GlobalValue *V) { return V->hasLocalLinkage(); });
if (!LocalIsUsed)
return true;

// Walk all the instructions in the module and find if one is inline ASM
auto HasInlineAsm = llvm::any_of(M, [](const Function &F) {
return llvm::any_of(instructions(F), [](const Instruction &I) {
const CallInst *CallI = dyn_cast<CallInst>(&I);
if (!CallI)
return false;
return CallI->isInlineAsm();
});
});
return !HasInlineAsm;
}
29 changes: 6 additions & 23 deletions lib/Transforms/Utils/FunctionImportUtils.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@
//
//===----------------------------------------------------------------------===//

#include "llvm/Analysis/ModuleSummaryAnalysis.h"
#include "llvm/Transforms/Utils/FunctionImportUtils.h"
#include "llvm/IR/InstIterator.h"
#include "llvm/IR/Instructions.h"
Expand Down Expand Up @@ -213,31 +214,13 @@ void FunctionImportGlobalProcessing::processGlobalForThinLTO(GlobalValue &GV) {
}

void FunctionImportGlobalProcessing::processGlobalsForThinLTO() {
// We cannot currently promote or rename anything used in inline assembly,
// which are not visible to the compiler. Detect a possible case by looking
// for a llvm.used local value, in conjunction with an inline assembly call
// in the module. Prevent changing any such values on the exporting side,
// since we would already have guarded against an import from this module by
// suppressing its index generation. See comments on what is required
// in order to implement a finer grained solution in
// ModuleSummaryIndexBuilder::ModuleSummaryIndexBuilder().
SmallPtrSet<GlobalValue *, 8> Used;
collectUsedGlobalVariables(M, Used, /*CompilerUsed*/ false);
bool LocalIsUsed = false;
for (GlobalValue *V : Used) {
if (!moduleCanBeRenamedForThinLTO(M)) {
// We would have blocked importing from this module by suppressing index
// generation.
assert((!V->hasLocalLinkage() || !isPerformingImport()) &&
"Should have blocked importing from module with local used");
if ((LocalIsUsed |= V->hasLocalLinkage()))
break;
// generation. We still may be able to import into this module though.
assert(!isPerformingImport() &&
"Should have blocked importing from module with local used in ASM");
return;
}
if (LocalIsUsed)
for (auto &F : M)
for (auto &I : instructions(F))
if (const CallInst *CallI = dyn_cast<CallInst>(&I))
if (CallI->isInlineAsm())
return;

for (GlobalVariable &GV : M.globals())
processGlobalForThinLTO(GV);
Expand Down
11 changes: 11 additions & 0 deletions test/ThinLTO/X86/Inputs/llvm.used.ll
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-apple-macosx10.11.0"


define i32 @main() #0 {
entry:
call void (...) @globalfunc()
ret i32 0
}

declare void @globalfunc(...)
25 changes: 25 additions & 0 deletions test/ThinLTO/X86/llvm.used.ll
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
; Do setup work for all below tests: generate bitcode and combined index
; RUN: opt -module-summary %s -o %t.bc
; RUN: opt -module-summary %p/Inputs/llvm.used.ll -o %t2.bc
; RUN: llvm-lto -thinlto-action=thinlink -o %t3.bc %t.bc %t2.bc


; RUN: llvm-lto -thinlto-action=import %t2.bc -thinlto-index=%t3.bc -o - | llvm-dis -o - | FileCheck %s
; CHECK: define available_externally void @globalfunc


target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-apple-macosx10.11.0"



define internal void @_ZN12_GLOBAL__N_16Module4dumpEv() {
ret void
}
@llvm.used = appending global [1 x i8*] [i8* bitcast (void ()* @_ZN12_GLOBAL__N_16Module4dumpEv to i8*)], section "llvm.metadata"


define void @globalfunc() #0 {
entry:
ret void
}

0 comments on commit d4ecd0d

Please sign in to comment.