Home | History | Annotate | Download | only in Renderscript
      1 /*
      2  * Copyright 2015, The Android Open Source Project
      3  *
      4  * Licensed under the Apache License, Version 2.0 (the "License");
      5  * you may not use this file except in compliance with the License.
      6  * You may obtain a copy of the License at
      7  *
      8  *     http://www.apache.org/licenses/LICENSE-2.0
      9  *
     10  * Unless required by applicable law or agreed to in writing, software
     11  * distributed under the License is distributed on an "AS IS" BASIS,
     12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     13  * See the License for the specific language governing permissions and
     14  * limitations under the License.
     15  */
     16 
     17 #include "bcc/Assert.h"
     18 #include "bcc/Renderscript/RSUtils.h"
     19 #include "bcc/Support/Log.h"
     20 
     21 #include <algorithm>
     22 #include <vector>
     23 
     24 #include <llvm/IR/CallSite.h>
     25 #include <llvm/IR/Type.h>
     26 #include <llvm/IR/Instructions.h>
     27 #include <llvm/IR/Module.h>
     28 #include <llvm/IR/Function.h>
     29 #include <llvm/Pass.h>
     30 
     31 namespace { // anonymous namespace
     32 
     33 static const bool kDebug = false;
     34 
     35 /* RSX86_64CallConvPass: This pass scans for calls to Renderscript functions in
     36  * the CPU reference driver.  For such calls, it  identifies the
     37  * pass-by-reference large-object pointer arguments introduced by the frontend
     38  * to conform to the AArch64 calling convention (AAPCS).  These pointer
     39  * arguments are converted to pass-by-value to match the calling convention of
     40  * the CPU reference driver.
     41  */
     42 class RSX86_64CallConvPass: public llvm::ModulePass {
     43 private:
     44   bool IsRSFunctionOfInterest(llvm::Function &F) {
     45   // Only Renderscript functions that are not defined locally be considered
     46     if (!F.empty()) // defined locally
     47       return false;
     48 
     49     // llvm intrinsic or internal function
     50     llvm::StringRef FName = F.getName();
     51     if (FName.startswith("llvm."))
     52       return false;
     53 
     54     // All other functions need to be checked for large-object parameters.
     55     // Disallowed (non-Renderscript) functions are detected by a different pass.
     56     return true;
     57   }
     58 
     59   // Test if this argument needs to be converted to pass-by-value.
     60   bool IsDerefNeeded(llvm::Function *F, llvm::Argument &Arg) {
     61     unsigned ArgNo = Arg.getArgNo();
     62     llvm::Type *ArgTy = Arg.getType();
     63 
     64     // Do not consider arguments with 'sret' attribute.  Parameters with this
     65     // attribute are actually pointers to structure return values.
     66     if (Arg.hasStructRetAttr())
     67       return false;
     68 
     69     // Dereference needed only if type is a pointer to a struct
     70     if (!ArgTy->isPointerTy() || !ArgTy->getPointerElementType()->isStructTy())
     71       return false;
     72 
     73     // Dereference needed only for certain RS struct objects.
     74     llvm::Type *StructTy = ArgTy->getPointerElementType();
     75     if (!isRsObjectType(StructTy))
     76       return false;
     77 
     78     // TODO Find a better way to encode exceptions
     79     llvm::StringRef FName = F->getName();
     80     // rsSetObject's first parameter is a pointer
     81     if (FName.find("rsSetObject") != std::string::npos && ArgNo == 0)
     82       return false;
     83     // rsClearObject's first parameter is a pointer
     84     if (FName.find("rsClearObject") != std::string::npos && ArgNo == 0)
     85       return false;
     86 
     87     return true;
     88   }
     89 
     90   // Compute which arguments to this function need be converted to pass-by-value
     91   bool FillArgsToDeref(llvm::Function *F, std::vector<unsigned> &ArgNums) {
     92     bccAssert(ArgNums.size() == 0);
     93 
     94     for (auto &Arg: F->getArgumentList()) {
     95       if (IsDerefNeeded(F, Arg)) {
     96         ArgNums.push_back(Arg.getArgNo());
     97 
     98         if (kDebug) {
     99           ALOGV("Lowering argument %u for function %s\n", Arg.getArgNo(),
    100                 F->getName().str().c_str());
    101         }
    102       }
    103     }
    104     return ArgNums.size() > 0;
    105   }
    106 
    107   llvm::Function *RedefineFn(llvm::Function *OrigFn,
    108                              std::vector<unsigned> &ArgsToDeref) {
    109 
    110     llvm::FunctionType *FTy = OrigFn->getFunctionType();
    111     std::vector<llvm::Type *> Params(FTy->param_begin(), FTy->param_end());
    112 
    113     llvm::FunctionType *NewTy = llvm::FunctionType::get(FTy->getReturnType(),
    114                                                         Params,
    115                                                         FTy->isVarArg());
    116     llvm::Function *NewFn = llvm::Function::Create(NewTy,
    117                                                    OrigFn->getLinkage(),
    118                                                    OrigFn->getName(),
    119                                                    OrigFn->getParent());
    120 
    121     // Add the ByVal attribute to the attribute list corresponding to this
    122     // argument.  The list at index (i+1) corresponds to the i-th argument.  The
    123     // list at index 0 corresponds to the return value's attribute.
    124     for (auto i: ArgsToDeref) {
    125       NewFn->addAttribute(i+1, llvm::Attribute::ByVal);
    126     }
    127 
    128     NewFn->copyAttributesFrom(OrigFn);
    129     NewFn->takeName(OrigFn);
    130 
    131     for (auto AI=OrigFn->arg_begin(), AE=OrigFn->arg_end(),
    132               NAI=NewFn->arg_begin();
    133          AI != AE; ++ AI, ++NAI) {
    134       NAI->takeName(AI);
    135     }
    136 
    137     return NewFn;
    138   }
    139 
    140   void ReplaceCallInsn(llvm::CallSite &CS,
    141                        llvm::Function *NewFn,
    142                        std::vector<unsigned> &ArgsToDeref) {
    143 
    144     llvm::CallInst *CI = llvm::cast<llvm::CallInst>(CS.getInstruction());
    145     std::vector<llvm::Value *> Args(CS.arg_begin(), CS.arg_end());
    146     auto NewCI = llvm::CallInst::Create(NewFn, Args, "", CI);
    147 
    148     // Add the ByVal attribute to the attribute list corresponding to this
    149     // argument.  The list at index (i+1) corresponds to the i-th argument.  The
    150     // list at index 0 corresponds to the return value's attribute.
    151     for (auto i: ArgsToDeref) {
    152       NewCI->addAttribute(i+1, llvm::Attribute::ByVal);
    153     }
    154     if (CI->isTailCall())
    155       NewCI->setTailCall();
    156 
    157     if (!CI->getType()->isVoidTy())
    158       CI->replaceAllUsesWith(NewCI);
    159 
    160     CI->eraseFromParent();
    161   }
    162 
    163 public:
    164   static char ID;
    165 
    166   RSX86_64CallConvPass()
    167     : ModulePass (ID) {
    168   }
    169 
    170   virtual void getAnalysisUsage(llvm::AnalysisUsage &AU) const override {
    171     // This pass does not use any other analysis passes, but it does
    172     // modify the existing functions in the module (thus altering the CFG).
    173   }
    174 
    175   bool runOnModule(llvm::Module &M) override {
    176     // Avoid adding Functions and altering FunctionList while iterating over it
    177     // by collecting functions and processing them later.
    178     std::vector<llvm::Function *> FunctionsToHandle;
    179 
    180     auto &FunctionList = M.getFunctionList();
    181     for (auto &OrigFn: FunctionList) {
    182       if (!IsRSFunctionOfInterest(OrigFn))
    183         continue;
    184       FunctionsToHandle.push_back(&OrigFn);
    185     }
    186 
    187     for (auto OrigFn: FunctionsToHandle) {
    188       std::vector<unsigned> ArgsToDeref;
    189       if (!FillArgsToDeref(OrigFn, ArgsToDeref))
    190         continue;
    191 
    192       // Replace all calls to OrigFn and erase it from parent.
    193       llvm::Function *NewFn = RedefineFn(OrigFn, ArgsToDeref);
    194       while (!OrigFn->use_empty()) {
    195         llvm::CallSite CS(OrigFn->user_back());
    196         ReplaceCallInsn(CS, NewFn, ArgsToDeref);
    197       }
    198       OrigFn->eraseFromParent();
    199     }
    200 
    201     return FunctionsToHandle.size() > 0;
    202   }
    203 
    204 };
    205 
    206 }
    207 
    208 char RSX86_64CallConvPass::ID = 0;
    209 
    210 static llvm::RegisterPass<RSX86_64CallConvPass> X("X86-64-calling-conv",
    211   "remove AArch64 assumptions from calls in X86-64");
    212 
    213 namespace bcc {
    214 
    215 llvm::ModulePass *
    216 createRSX86_64CallConvPass() {
    217   return new RSX86_64CallConvPass();
    218 }
    219 
    220 }
    221