2007-05-28 09:07:47 +08:00
|
|
|
//===--- CodeGenModule.cpp - Emit LLVM Code from ASTs for a Module --------===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file was developed by Chris Lattner and is distributed under
|
|
|
|
// the University of Illinois Open Source License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This coordinates the per-module state used while generating code.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "CodeGenModule.h"
|
|
|
|
#include "CodeGenFunction.h"
|
2007-06-16 08:16:26 +08:00
|
|
|
#include "clang/AST/ASTContext.h"
|
2007-06-16 05:16:23 +08:00
|
|
|
#include "clang/AST/Decl.h"
|
2007-12-02 15:19:18 +08:00
|
|
|
#include "clang/Basic/Diagnostic.h"
|
2007-11-28 13:34:05 +08:00
|
|
|
#include "clang/Basic/LangOptions.h"
|
2007-06-23 02:48:09 +08:00
|
|
|
#include "clang/Basic/TargetInfo.h"
|
2007-07-14 08:23:28 +08:00
|
|
|
#include "llvm/Constants.h"
|
2007-06-20 12:44:43 +08:00
|
|
|
#include "llvm/DerivedTypes.h"
|
2007-08-31 12:31:45 +08:00
|
|
|
#include "llvm/Module.h"
|
2007-06-23 02:48:09 +08:00
|
|
|
#include "llvm/Intrinsics.h"
|
2007-12-02 16:49:54 +08:00
|
|
|
#include <algorithm>
|
2007-05-28 09:07:47 +08:00
|
|
|
using namespace clang;
|
|
|
|
using namespace CodeGen;
|
|
|
|
|
|
|
|
|
2007-11-28 13:34:05 +08:00
|
|
|
CodeGenModule::CodeGenModule(ASTContext &C, const LangOptions &LO,
|
2007-12-02 09:40:18 +08:00
|
|
|
llvm::Module &M, const llvm::TargetData &TD,
|
|
|
|
Diagnostic &diags)
|
|
|
|
: Context(C), Features(LO), TheModule(M), TheTargetData(TD), Diags(diags),
|
2007-11-01 04:01:01 +08:00
|
|
|
Types(C, M, TD), MemCpyFn(0), CFConstantStringClassRef(0) {}
|
2007-06-16 08:16:26 +08:00
|
|
|
|
2007-12-02 15:19:18 +08:00
|
|
|
/// WarnUnsupported - Print out a warning that codegen doesn't support the
|
|
|
|
/// specified stmt yet.
|
|
|
|
void CodeGenModule::WarnUnsupported(const Stmt *S, const char *Type) {
|
|
|
|
unsigned DiagID = getDiags().getCustomDiagID(Diagnostic::Warning,
|
|
|
|
"cannot codegen this %0 yet");
|
|
|
|
SourceRange Range = S->getSourceRange();
|
|
|
|
std::string Msg = Type;
|
|
|
|
getDiags().Report(S->getLocStart(), DiagID, &Msg, 1, &Range, 1);
|
|
|
|
}
|
2007-12-02 14:27:33 +08:00
|
|
|
|
|
|
|
/// ReplaceMapValuesWith - This is a really slow and bad function that
|
|
|
|
/// searches for any entries in GlobalDeclMap that point to OldVal, changing
|
|
|
|
/// them to point to NewVal. This is badbadbad, FIXME!
|
|
|
|
void CodeGenModule::ReplaceMapValuesWith(llvm::Constant *OldVal,
|
|
|
|
llvm::Constant *NewVal) {
|
|
|
|
for (llvm::DenseMap<const Decl*, llvm::Constant*>::iterator
|
|
|
|
I = GlobalDeclMap.begin(), E = GlobalDeclMap.end(); I != E; ++I)
|
|
|
|
if (I->second == OldVal) I->second = NewVal;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
llvm::Constant *CodeGenModule::GetAddrOfFunctionDecl(const FunctionDecl *D,
|
|
|
|
bool isDefinition) {
|
|
|
|
// See if it is already in the map. If so, just return it.
|
2007-06-20 12:44:43 +08:00
|
|
|
llvm::Constant *&Entry = GlobalDeclMap[D];
|
|
|
|
if (Entry) return Entry;
|
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
const llvm::Type *Ty = getTypes().ConvertType(D->getType());
|
|
|
|
|
|
|
|
// Check to see if the function already exists.
|
|
|
|
llvm::Function *F = getModule().getFunction(D->getName());
|
|
|
|
const llvm::FunctionType *FTy = cast<llvm::FunctionType>(Ty);
|
|
|
|
|
|
|
|
// If it doesn't already exist, just create and return an entry.
|
|
|
|
if (F == 0) {
|
2007-06-20 12:44:43 +08:00
|
|
|
// FIXME: param attributes for sext/zext etc.
|
|
|
|
return Entry = new llvm::Function(FTy, llvm::Function::ExternalLinkage,
|
|
|
|
D->getName(), &getModule());
|
|
|
|
}
|
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
// If the pointer type matches, just return it.
|
|
|
|
llvm::Type *PFTy = llvm::PointerType::get(Ty);
|
|
|
|
if (PFTy == F->getType()) return Entry = F;
|
2007-12-02 14:30:46 +08:00
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
// If this isn't a definition, just return it casted to the right type.
|
|
|
|
if (!isDefinition)
|
|
|
|
return Entry = llvm::ConstantExpr::getBitCast(F, PFTy);
|
|
|
|
|
|
|
|
// Otherwise, we have a definition after a prototype with the wrong type.
|
|
|
|
// F is the Function* for the one with the wrong type, we must make a new
|
|
|
|
// Function* and update everything that used F (a declaration) with the new
|
|
|
|
// Function* (which will be a definition).
|
|
|
|
//
|
|
|
|
// This happens if there is a prototype for a function (e.g. "int f()") and
|
|
|
|
// then a definition of a different type (e.g. "int f(int x)"). Start by
|
|
|
|
// making a new function of the correct type, RAUW, then steal the name.
|
|
|
|
llvm::Function *NewFn = new llvm::Function(FTy,
|
|
|
|
llvm::Function::ExternalLinkage,
|
|
|
|
"", &getModule());
|
|
|
|
NewFn->takeName(F);
|
|
|
|
|
|
|
|
// Replace uses of F with the Function we will endow with a body.
|
|
|
|
llvm::Constant *NewPtrForOldDecl =
|
|
|
|
llvm::ConstantExpr::getBitCast(NewFn, F->getType());
|
|
|
|
F->replaceAllUsesWith(NewPtrForOldDecl);
|
|
|
|
|
|
|
|
// FIXME: Update the globaldeclmap for the previous decl of this name. We
|
|
|
|
// really want a way to walk all of these, but we don't have it yet. This
|
|
|
|
// is incredibly slow!
|
|
|
|
ReplaceMapValuesWith(F, NewPtrForOldDecl);
|
|
|
|
|
|
|
|
// Ok, delete the old function now, which is dead.
|
|
|
|
assert(F->isDeclaration() && "Shouldn't replace non-declaration");
|
|
|
|
F->eraseFromParent();
|
|
|
|
|
|
|
|
// Return the new function which has the right type.
|
|
|
|
return Entry = NewFn;
|
|
|
|
}
|
|
|
|
|
|
|
|
llvm::Constant *CodeGenModule::GetAddrOfFileVarDecl(const FileVarDecl *D,
|
|
|
|
bool isDefinition) {
|
|
|
|
// See if it is already in the map.
|
|
|
|
llvm::Constant *&Entry = GlobalDeclMap[D];
|
|
|
|
if (Entry) return Entry;
|
|
|
|
|
|
|
|
const llvm::Type *Ty = getTypes().ConvertType(D->getType());
|
|
|
|
|
|
|
|
// Check to see if the global already exists.
|
|
|
|
llvm::GlobalVariable *GV = getModule().getGlobalVariable(D->getName());
|
|
|
|
|
|
|
|
// If it doesn't already exist, just create and return an entry.
|
|
|
|
if (GV == 0) {
|
|
|
|
return Entry = new llvm::GlobalVariable(Ty, false,
|
|
|
|
llvm::GlobalValue::ExternalLinkage,
|
|
|
|
0, D->getName(), &getModule());
|
2007-12-02 14:30:46 +08:00
|
|
|
}
|
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
// If the pointer type matches, just return it.
|
|
|
|
llvm::Type *PTy = llvm::PointerType::get(Ty);
|
|
|
|
if (PTy == GV->getType()) return Entry = GV;
|
|
|
|
|
|
|
|
// If this isn't a definition, just return it casted to the right type.
|
|
|
|
if (!isDefinition)
|
|
|
|
return Entry = llvm::ConstantExpr::getBitCast(GV, PTy);
|
|
|
|
|
|
|
|
|
|
|
|
// Otherwise, we have a definition after a prototype with the wrong type.
|
|
|
|
// GV is the GlobalVariable* for the one with the wrong type, we must make a
|
|
|
|
/// new GlobalVariable* and update everything that used GV (a declaration)
|
|
|
|
// with the new GlobalVariable* (which will be a definition).
|
|
|
|
//
|
|
|
|
// This happens if there is a prototype for a global (e.g. "extern int x[];")
|
|
|
|
// and then a definition of a different type (e.g. "int x[10];"). Start by
|
|
|
|
// making a new global of the correct type, RAUW, then steal the name.
|
|
|
|
llvm::GlobalVariable *NewGV =
|
|
|
|
new llvm::GlobalVariable(Ty, false, llvm::GlobalValue::ExternalLinkage,
|
|
|
|
0, D->getName(), &getModule());
|
|
|
|
NewGV->takeName(GV);
|
|
|
|
|
|
|
|
// Replace uses of GV with the globalvalue we will endow with a body.
|
|
|
|
llvm::Constant *NewPtrForOldDecl =
|
|
|
|
llvm::ConstantExpr::getBitCast(NewGV, GV->getType());
|
|
|
|
GV->replaceAllUsesWith(NewPtrForOldDecl);
|
|
|
|
|
|
|
|
// FIXME: Update the globaldeclmap for the previous decl of this name. We
|
|
|
|
// really want a way to walk all of these, but we don't have it yet. This
|
|
|
|
// is incredibly slow!
|
|
|
|
ReplaceMapValuesWith(GV, NewPtrForOldDecl);
|
|
|
|
|
|
|
|
// Ok, delete the old global now, which is dead.
|
|
|
|
assert(GV->isDeclaration() && "Shouldn't replace non-declaration");
|
|
|
|
GV->eraseFromParent();
|
|
|
|
|
|
|
|
// Return the new global which has the right type.
|
|
|
|
return Entry = NewGV;
|
2007-06-20 12:44:43 +08:00
|
|
|
}
|
|
|
|
|
2007-12-02 15:09:19 +08:00
|
|
|
|
2007-07-13 13:13:43 +08:00
|
|
|
void CodeGenModule::EmitFunction(const FunctionDecl *FD) {
|
2007-06-16 05:16:23 +08:00
|
|
|
// If this is not a prototype, emit the body.
|
|
|
|
if (FD->getBody())
|
|
|
|
CodeGenFunction(*this).GenerateCode(FD);
|
2007-05-28 09:07:47 +08:00
|
|
|
}
|
2007-06-23 02:48:09 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
static llvm::Constant *GenerateConstantExpr(const Expr *Expression,
|
2007-12-02 15:19:18 +08:00
|
|
|
CodeGenModule &CGM);
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
/// GenerateConversionToBool - Generate comparison to zero for conversion to
|
|
|
|
/// bool
|
|
|
|
static llvm::Constant *GenerateConversionToBool(llvm::Constant *Expression,
|
|
|
|
QualType Source) {
|
|
|
|
if (Source->isRealFloatingType()) {
|
|
|
|
// Compare against 0.0 for fp scalars.
|
|
|
|
llvm::Constant *Zero = llvm::Constant::getNullValue(Expression->getType());
|
|
|
|
return llvm::ConstantExpr::getFCmp(llvm::FCmpInst::FCMP_UNE, Expression,
|
|
|
|
Zero);
|
|
|
|
}
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
assert((Source->isIntegerType() || Source->isPointerType()) &&
|
|
|
|
"Unknown scalar type to convert");
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
// Compare against an integer or pointer null.
|
|
|
|
llvm::Constant *Zero = llvm::Constant::getNullValue(Expression->getType());
|
|
|
|
return llvm::ConstantExpr::getICmp(llvm::ICmpInst::ICMP_NE, Expression, Zero);
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GenerateConstantCast - Generates a constant cast to convert the Expression
|
|
|
|
/// into the Target type.
|
|
|
|
static llvm::Constant *GenerateConstantCast(const Expr *Expression,
|
2007-12-09 08:36:01 +08:00
|
|
|
QualType Target,
|
|
|
|
CodeGenModule &CGM) {
|
2007-12-02 15:19:18 +08:00
|
|
|
CodeGenTypes& Types = CGM.getTypes();
|
2007-11-24 06:07:55 +08:00
|
|
|
QualType Source = Expression->getType().getCanonicalType();
|
|
|
|
Target = Target.getCanonicalType();
|
|
|
|
|
|
|
|
assert (!Target->isVoidType());
|
|
|
|
|
2007-12-02 15:19:18 +08:00
|
|
|
llvm::Constant *SubExpr = GenerateConstantExpr(Expression, CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
|
|
|
|
if (Source == Target)
|
|
|
|
return SubExpr;
|
|
|
|
|
|
|
|
// Handle conversions to bool first, they are special: comparisons against 0.
|
|
|
|
if (Target->isBooleanType())
|
|
|
|
return GenerateConversionToBool(SubExpr, Source);
|
|
|
|
|
|
|
|
const llvm::Type *SourceType = Types.ConvertType(Source);
|
|
|
|
const llvm::Type *TargetType = Types.ConvertType(Target);
|
|
|
|
|
|
|
|
// Ignore conversions like int -> uint.
|
|
|
|
if (SubExpr->getType() == TargetType)
|
|
|
|
return SubExpr;
|
|
|
|
|
|
|
|
// Handle pointer conversions next: pointers can only be converted to/from
|
|
|
|
// other pointers and integers.
|
|
|
|
if (isa<llvm::PointerType>(TargetType)) {
|
|
|
|
// The source value may be an integer, or a pointer.
|
|
|
|
if (isa<llvm::PointerType>(SubExpr->getType()))
|
|
|
|
return llvm::ConstantExpr::getBitCast(SubExpr, TargetType);
|
|
|
|
assert(Source->isIntegerType() && "Not ptr->ptr or int->ptr conversion?");
|
|
|
|
return llvm::ConstantExpr::getIntToPtr(SubExpr, TargetType);
|
|
|
|
}
|
|
|
|
|
|
|
|
if (isa<llvm::PointerType>(SourceType)) {
|
|
|
|
// Must be an ptr to int cast.
|
|
|
|
assert(isa<llvm::IntegerType>(TargetType) && "not ptr->int?");
|
|
|
|
return llvm::ConstantExpr::getPtrToInt(SubExpr, TargetType);
|
|
|
|
}
|
|
|
|
|
|
|
|
if (Source->isRealFloatingType() && Target->isRealFloatingType()) {
|
|
|
|
return llvm::ConstantExpr::getFPCast(SubExpr, TargetType);
|
|
|
|
}
|
|
|
|
|
|
|
|
// Finally, we have the arithmetic types: real int/float.
|
|
|
|
if (isa<llvm::IntegerType>(SourceType)) {
|
|
|
|
bool InputSigned = Source->isSignedIntegerType();
|
|
|
|
if (isa<llvm::IntegerType>(TargetType))
|
|
|
|
return llvm::ConstantExpr::getIntegerCast(SubExpr, TargetType,
|
|
|
|
InputSigned);
|
|
|
|
else if (InputSigned)
|
|
|
|
return llvm::ConstantExpr::getSIToFP(SubExpr, TargetType);
|
|
|
|
else
|
|
|
|
return llvm::ConstantExpr::getUIToFP(SubExpr, TargetType);
|
|
|
|
}
|
|
|
|
|
|
|
|
assert(SubExpr->getType()->isFloatingPoint() && "Unknown real conversion");
|
|
|
|
if (isa<llvm::IntegerType>(TargetType)) {
|
|
|
|
if (Target->isSignedIntegerType())
|
|
|
|
return llvm::ConstantExpr::getFPToSI(SubExpr, TargetType);
|
|
|
|
else
|
|
|
|
return llvm::ConstantExpr::getFPToUI(SubExpr, TargetType);
|
|
|
|
}
|
|
|
|
|
|
|
|
assert(TargetType->isFloatingPoint() && "Unknown real conversion");
|
|
|
|
if (TargetType->getTypeID() < SubExpr->getType()->getTypeID())
|
|
|
|
return llvm::ConstantExpr::getFPTrunc(SubExpr, TargetType);
|
|
|
|
else
|
|
|
|
return llvm::ConstantExpr::getFPExtend(SubExpr, TargetType);
|
|
|
|
|
|
|
|
assert (!"Unsupported cast type in global intialiser.");
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GenerateAggregateInit - Generate a Constant initaliser for global array or
|
|
|
|
/// struct typed variables.
|
|
|
|
static llvm::Constant *GenerateAggregateInit(const InitListExpr *ILE,
|
2007-12-02 15:19:18 +08:00
|
|
|
CodeGenModule &CGM) {
|
2007-11-24 06:07:55 +08:00
|
|
|
assert (ILE->getType()->isArrayType() || ILE->getType()->isStructureType());
|
2007-12-02 15:19:18 +08:00
|
|
|
CodeGenTypes& Types = CGM.getTypes();
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
unsigned NumInitElements = ILE->getNumInits();
|
2007-12-02 16:49:54 +08:00
|
|
|
unsigned NumInitableElts = NumInitElements;
|
2007-11-24 06:07:55 +08:00
|
|
|
|
|
|
|
const llvm::CompositeType *CType =
|
|
|
|
cast<llvm::CompositeType>(Types.ConvertType(ILE->getType()));
|
|
|
|
assert(CType);
|
|
|
|
std::vector<llvm::Constant*> Elts;
|
|
|
|
|
2007-12-02 16:49:54 +08:00
|
|
|
// Initialising an array requires us to automatically initialise any
|
|
|
|
// elements that have not been initialised explicitly
|
|
|
|
const llvm::ArrayType *AType = 0;
|
|
|
|
const llvm::Type *AElemTy = 0;
|
|
|
|
unsigned NumArrayElements = 0;
|
|
|
|
|
|
|
|
// If this is an array, we may have to truncate the initializer
|
|
|
|
if ((AType = dyn_cast<llvm::ArrayType>(CType))) {
|
|
|
|
NumArrayElements = AType->getNumElements();
|
|
|
|
AElemTy = AType->getElementType();
|
|
|
|
NumInitableElts = std::min(NumInitableElts, NumArrayElements);
|
|
|
|
}
|
|
|
|
|
2007-10-31 05:27:20 +08:00
|
|
|
// Copy initializer elements.
|
|
|
|
unsigned i = 0;
|
2007-12-02 16:49:54 +08:00
|
|
|
for (i = 0; i < NumInitableElts; ++i) {
|
2007-12-02 15:19:18 +08:00
|
|
|
llvm::Constant *C = GenerateConstantExpr(ILE->getInit(i), CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
assert (C && "Failed to create initialiser expression");
|
|
|
|
Elts.push_back(C);
|
2007-10-31 05:27:20 +08:00
|
|
|
}
|
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
if (ILE->getType()->isStructureType())
|
|
|
|
return llvm::ConstantStruct::get(cast<llvm::StructType>(CType), Elts);
|
2007-12-02 16:49:54 +08:00
|
|
|
|
|
|
|
// Make sure we have an array at this point
|
2007-11-24 06:07:55 +08:00
|
|
|
assert(AType);
|
2007-12-02 16:49:54 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
// Initialize remaining array elements.
|
2007-10-31 05:27:20 +08:00
|
|
|
for (; i < NumArrayElements; ++i)
|
2007-11-24 06:07:55 +08:00
|
|
|
Elts.push_back(llvm::Constant::getNullValue(AElemTy));
|
2007-12-02 16:49:54 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
return llvm::ConstantArray::get(AType, Elts);
|
|
|
|
}
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
/// GenerateConstantExpr - Recursively builds a constant initialiser for the
|
|
|
|
/// given expression.
|
2007-12-02 15:19:18 +08:00
|
|
|
static llvm::Constant *GenerateConstantExpr(const Expr *Expression,
|
|
|
|
CodeGenModule &CGM) {
|
|
|
|
CodeGenTypes& Types = CGM.getTypes();
|
|
|
|
ASTContext& Context = CGM.getContext();
|
2007-11-24 06:07:55 +08:00
|
|
|
assert ((Expression->isConstantExpr(Context, 0) ||
|
|
|
|
Expression->getStmtClass() == Stmt::InitListExprClass) &&
|
|
|
|
"Only constant global initialisers are supported.");
|
|
|
|
|
|
|
|
QualType type = Expression->getType().getCanonicalType();
|
|
|
|
|
|
|
|
if (type->isIntegerType()) {
|
|
|
|
llvm::APSInt
|
|
|
|
Value(static_cast<uint32_t>(Context.getTypeSize(type, SourceLocation())));
|
|
|
|
if (Expression->isIntegerConstantExpr(Value, Context)) {
|
|
|
|
return llvm::ConstantInt::get(Value);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
switch (Expression->getStmtClass()) {
|
2007-12-09 08:36:01 +08:00
|
|
|
default: break; // default emits a warning and returns bogus value.
|
|
|
|
case Stmt::DeclRefExprClass: {
|
|
|
|
const ValueDecl *Decl = cast<DeclRefExpr>(Expression)->getDecl();
|
|
|
|
if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(Decl))
|
|
|
|
return CGM.GetAddrOfFunctionDecl(FD, false);
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
2007-11-24 06:07:55 +08:00
|
|
|
// Generate constant for floating point literal values.
|
|
|
|
case Stmt::FloatingLiteralClass: {
|
|
|
|
const FloatingLiteral *FLiteral = cast<FloatingLiteral>(Expression);
|
|
|
|
return llvm::ConstantFP::get(Types.ConvertType(type), FLiteral->getValue());
|
|
|
|
}
|
|
|
|
|
|
|
|
// Generate constant for string literal values.
|
|
|
|
case Stmt::StringLiteralClass: {
|
|
|
|
const StringLiteral *SLiteral = cast<StringLiteral>(Expression);
|
2007-11-28 13:34:05 +08:00
|
|
|
const char *StrData = SLiteral->getStrData();
|
|
|
|
unsigned Len = SLiteral->getByteLength();
|
2007-12-02 15:19:18 +08:00
|
|
|
return CGM.GetAddrOfConstantString(std::string(StrData, StrData + Len));
|
2007-11-24 06:07:55 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// Elide parenthesis.
|
|
|
|
case Stmt::ParenExprClass:
|
2007-12-02 15:19:18 +08:00
|
|
|
return GenerateConstantExpr(cast<ParenExpr>(Expression)->getSubExpr(), CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
|
|
|
|
// Generate constant for sizeof operator.
|
|
|
|
// FIXME: Need to support AlignOf
|
|
|
|
case Stmt::SizeOfAlignOfTypeExprClass: {
|
|
|
|
const SizeOfAlignOfTypeExpr *SOExpr =
|
|
|
|
cast<SizeOfAlignOfTypeExpr>(Expression);
|
|
|
|
assert (SOExpr->isSizeOf());
|
|
|
|
return llvm::ConstantExpr::getSizeOf(Types.ConvertType(type));
|
|
|
|
}
|
|
|
|
|
|
|
|
// Generate constant cast expressions.
|
|
|
|
case Stmt::CastExprClass:
|
|
|
|
return GenerateConstantCast(cast<CastExpr>(Expression)->getSubExpr(), type,
|
2007-12-02 15:19:18 +08:00
|
|
|
CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
|
|
|
|
case Stmt::ImplicitCastExprClass: {
|
|
|
|
const ImplicitCastExpr *ICExpr = cast<ImplicitCastExpr>(Expression);
|
2007-12-02 15:30:13 +08:00
|
|
|
|
|
|
|
// If this is due to array->pointer conversion, emit the array expression as
|
|
|
|
// an l-value.
|
|
|
|
if (ICExpr->getSubExpr()->getType()->isArrayType()) {
|
2007-12-02 15:32:25 +08:00
|
|
|
// Note that VLAs can't exist for global variables.
|
2007-12-02 15:30:13 +08:00
|
|
|
// The only thing that can have array type like this is a
|
|
|
|
// DeclRefExpr(FileVarDecl)?
|
|
|
|
const DeclRefExpr *DRE = cast<DeclRefExpr>(ICExpr->getSubExpr());
|
|
|
|
const FileVarDecl *FVD = cast<FileVarDecl>(DRE->getDecl());
|
|
|
|
llvm::Constant *C = CGM.GetAddrOfFileVarDecl(FVD, false);
|
|
|
|
assert(isa<llvm::PointerType>(C->getType()) &&
|
|
|
|
isa<llvm::ArrayType>(cast<llvm::PointerType>(C->getType())
|
2007-12-02 15:32:25 +08:00
|
|
|
->getElementType()));
|
2007-12-02 15:30:13 +08:00
|
|
|
llvm::Constant *Idx0 = llvm::ConstantInt::get(llvm::Type::Int32Ty, 0);
|
|
|
|
|
|
|
|
llvm::Constant *Ops[] = {Idx0, Idx0};
|
2007-12-11 03:50:32 +08:00
|
|
|
C = llvm::ConstantExpr::getGetElementPtr(C, Ops, 2);
|
|
|
|
|
|
|
|
// The resultant pointer type can be implicitly casted to other pointer
|
|
|
|
// types as well, for example void*.
|
|
|
|
const llvm::Type *DestPTy = Types.ConvertType(type);
|
|
|
|
assert(isa<llvm::PointerType>(DestPTy) &&
|
|
|
|
"Only expect implicit cast to pointer");
|
|
|
|
return llvm::ConstantExpr::getBitCast(C, DestPTy);
|
2007-12-02 15:30:13 +08:00
|
|
|
}
|
|
|
|
|
2007-12-10 07:49:42 +08:00
|
|
|
// If this is an implicit cast of a string literal to an array type, this
|
|
|
|
// must be a string initializing an array. Don't emit it as the address of
|
|
|
|
// the string, emit the string data itself as an inline array.
|
|
|
|
if (const StringLiteral *String =
|
|
|
|
dyn_cast<StringLiteral>(ICExpr->getSubExpr()))
|
|
|
|
if (const ArrayType *AT = ICExpr->getType()->getAsArrayType()) {
|
|
|
|
// Verify that this is an array of char or wchar. Array of const char*
|
|
|
|
// can be initialized with a string literal, which does not expand the
|
|
|
|
// characters inline.
|
|
|
|
// FIXME: What about wchar_t??
|
|
|
|
if (AT->getElementType()->isCharType()) {
|
|
|
|
const char *StrData = String->getStrData();
|
2007-12-10 08:00:56 +08:00
|
|
|
std::string Str(StrData, StrData + String->getByteLength());
|
|
|
|
// Null terminate the string before potentially truncating it.
|
|
|
|
Str.push_back(0);
|
|
|
|
|
|
|
|
// FIXME: The size of the cast is not always specified yet, fix this
|
|
|
|
// in sema.
|
|
|
|
if (const ConstantArrayType *CAT = dyn_cast<ConstantArrayType>(AT)) {
|
|
|
|
uint64_t RealLen = CAT->getSize().getZExtValue();
|
|
|
|
// String or grow the initializer to the required size.
|
|
|
|
if (RealLen != Str.size())
|
|
|
|
Str.resize(RealLen);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
return llvm::ConstantArray::get(Str, false);
|
2007-12-10 07:49:42 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2007-12-02 15:19:18 +08:00
|
|
|
return GenerateConstantCast(ICExpr->getSubExpr(), type, CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// Generate a constant array access expression
|
|
|
|
// FIXME: Clang's semantic analysis incorrectly prevents array access in
|
|
|
|
// global initialisers, preventing us from testing this.
|
|
|
|
case Stmt::ArraySubscriptExprClass: {
|
|
|
|
const ArraySubscriptExpr* ASExpr = cast<ArraySubscriptExpr>(Expression);
|
2007-12-02 15:19:18 +08:00
|
|
|
llvm::Constant *Base = GenerateConstantExpr(ASExpr->getBase(), CGM);
|
|
|
|
llvm::Constant *Index = GenerateConstantExpr(ASExpr->getIdx(), CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
return llvm::ConstantExpr::getExtractElement(Base, Index);
|
|
|
|
}
|
|
|
|
|
|
|
|
// Generate a constant expression to initialise an aggregate type, such as
|
|
|
|
// an array or struct.
|
|
|
|
case Stmt::InitListExprClass:
|
2007-12-02 15:19:18 +08:00
|
|
|
return GenerateAggregateInit(cast<InitListExpr>(Expression), CGM);
|
2007-11-24 06:07:55 +08:00
|
|
|
}
|
2007-12-09 08:36:01 +08:00
|
|
|
|
|
|
|
CGM.WarnUnsupported(Expression, "initializer");
|
|
|
|
return llvm::UndefValue::get(Types.ConvertType(type));
|
2007-11-24 06:07:55 +08:00
|
|
|
}
|
|
|
|
|
2007-12-02 08:11:25 +08:00
|
|
|
llvm::Constant *CodeGenModule::EmitGlobalInit(const Expr *Expression) {
|
|
|
|
return GenerateConstantExpr(Expression, *this);
|
2007-10-31 05:27:20 +08:00
|
|
|
}
|
|
|
|
|
2007-07-13 13:13:43 +08:00
|
|
|
void CodeGenModule::EmitGlobalVar(const FileVarDecl *D) {
|
2007-12-02 15:09:19 +08:00
|
|
|
// If this is just a forward declaration of the variable, don't emit it now,
|
|
|
|
// allow it to be emitted lazily on its first use.
|
2007-07-13 13:13:43 +08:00
|
|
|
if (D->getStorageClass() == VarDecl::Extern && D->getInit() == 0)
|
|
|
|
return;
|
2007-12-02 15:09:19 +08:00
|
|
|
|
|
|
|
// Get the global, forcing it to be a direct reference.
|
|
|
|
llvm::GlobalVariable *GV =
|
|
|
|
cast<llvm::GlobalVariable>(GetAddrOfFileVarDecl(D, true));
|
|
|
|
|
|
|
|
// Convert the initializer, or use zero if appropriate.
|
2007-07-14 08:23:28 +08:00
|
|
|
llvm::Constant *Init = 0;
|
|
|
|
if (D->getInit() == 0) {
|
2007-07-13 13:13:43 +08:00
|
|
|
Init = llvm::Constant::getNullValue(GV->getType()->getElementType());
|
2007-07-14 08:23:28 +08:00
|
|
|
} else if (D->getType()->isIntegerType()) {
|
2007-10-17 23:00:17 +08:00
|
|
|
llvm::APSInt Value(static_cast<uint32_t>(
|
2007-09-04 10:34:27 +08:00
|
|
|
getContext().getTypeSize(D->getInit()->getType(), SourceLocation())));
|
2007-07-16 07:26:56 +08:00
|
|
|
if (D->getInit()->isIntegerConstantExpr(Value, Context))
|
2007-07-14 08:23:28 +08:00
|
|
|
Init = llvm::ConstantInt::get(Value);
|
|
|
|
}
|
2007-10-27 00:31:40 +08:00
|
|
|
|
2007-10-31 05:27:20 +08:00
|
|
|
if (!Init)
|
2007-12-02 08:11:25 +08:00
|
|
|
Init = EmitGlobalInit(D->getInit());
|
2007-10-31 05:27:20 +08:00
|
|
|
|
2007-12-10 08:05:55 +08:00
|
|
|
assert(GV->getType()->getElementType() == Init->getType() &&
|
|
|
|
"Initializer codegen type mismatch!");
|
2007-07-13 13:13:43 +08:00
|
|
|
GV->setInitializer(Init);
|
|
|
|
|
|
|
|
// Set the llvm linkage type as appropriate.
|
|
|
|
// FIXME: This isn't right. This should handle common linkage and other
|
|
|
|
// stuff.
|
|
|
|
switch (D->getStorageClass()) {
|
|
|
|
case VarDecl::Auto:
|
|
|
|
case VarDecl::Register:
|
|
|
|
assert(0 && "Can't have auto or register globals");
|
|
|
|
case VarDecl::None:
|
|
|
|
case VarDecl::Extern:
|
|
|
|
// todo: common
|
|
|
|
break;
|
|
|
|
case VarDecl::Static:
|
|
|
|
GV->setLinkage(llvm::GlobalVariable::InternalLinkage);
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2007-06-23 02:48:09 +08:00
|
|
|
|
2007-07-14 08:16:50 +08:00
|
|
|
/// EmitGlobalVarDeclarator - Emit all the global vars attached to the specified
|
|
|
|
/// declarator chain.
|
|
|
|
void CodeGenModule::EmitGlobalVarDeclarator(const FileVarDecl *D) {
|
|
|
|
for (; D; D = cast_or_null<FileVarDecl>(D->getNextDeclarator()))
|
|
|
|
EmitGlobalVar(D);
|
|
|
|
}
|
2007-06-23 02:48:09 +08:00
|
|
|
|
2007-08-31 12:31:45 +08:00
|
|
|
/// getBuiltinLibFunction
|
|
|
|
llvm::Function *CodeGenModule::getBuiltinLibFunction(unsigned BuiltinID) {
|
|
|
|
if (BuiltinFunctions.size() <= BuiltinID)
|
|
|
|
BuiltinFunctions.resize(BuiltinID);
|
|
|
|
|
|
|
|
// Already available?
|
|
|
|
llvm::Function *&FunctionSlot = BuiltinFunctions[BuiltinID];
|
|
|
|
if (FunctionSlot)
|
|
|
|
return FunctionSlot;
|
|
|
|
|
|
|
|
assert(Context.BuiltinInfo.isLibFunction(BuiltinID) && "isn't a lib fn");
|
|
|
|
|
|
|
|
// Get the name, skip over the __builtin_ prefix.
|
|
|
|
const char *Name = Context.BuiltinInfo.GetName(BuiltinID)+10;
|
|
|
|
|
|
|
|
// Get the type for the builtin.
|
|
|
|
QualType Type = Context.BuiltinInfo.GetBuiltinType(BuiltinID, Context);
|
|
|
|
const llvm::FunctionType *Ty =
|
|
|
|
cast<llvm::FunctionType>(getTypes().ConvertType(Type));
|
|
|
|
|
|
|
|
// FIXME: This has a serious problem with code like this:
|
|
|
|
// void abs() {}
|
|
|
|
// ... __builtin_abs(x);
|
|
|
|
// The two versions of abs will collide. The fix is for the builtin to win,
|
|
|
|
// and for the existing one to be turned into a constantexpr cast of the
|
|
|
|
// builtin. In the case where the existing one is a static function, it
|
|
|
|
// should just be renamed.
|
2007-08-31 12:44:06 +08:00
|
|
|
if (llvm::Function *Existing = getModule().getFunction(Name)) {
|
|
|
|
if (Existing->getFunctionType() == Ty && Existing->hasExternalLinkage())
|
|
|
|
return FunctionSlot = Existing;
|
|
|
|
assert(Existing == 0 && "FIXME: Name collision");
|
|
|
|
}
|
2007-08-31 12:31:45 +08:00
|
|
|
|
|
|
|
// FIXME: param attributes for sext/zext etc.
|
|
|
|
return FunctionSlot = new llvm::Function(Ty, llvm::Function::ExternalLinkage,
|
|
|
|
Name, &getModule());
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2007-06-23 02:48:09 +08:00
|
|
|
llvm::Function *CodeGenModule::getMemCpyFn() {
|
|
|
|
if (MemCpyFn) return MemCpyFn;
|
|
|
|
llvm::Intrinsic::ID IID;
|
2007-07-14 09:29:45 +08:00
|
|
|
uint64_t Size; unsigned Align;
|
|
|
|
Context.Target.getPointerInfo(Size, Align, SourceLocation());
|
|
|
|
switch (Size) {
|
2007-06-23 02:48:09 +08:00
|
|
|
default: assert(0 && "Unknown ptr width");
|
|
|
|
case 32: IID = llvm::Intrinsic::memcpy_i32; break;
|
|
|
|
case 64: IID = llvm::Intrinsic::memcpy_i64; break;
|
|
|
|
}
|
|
|
|
return MemCpyFn = llvm::Intrinsic::getDeclaration(&TheModule, IID);
|
|
|
|
}
|
2007-08-21 08:21:21 +08:00
|
|
|
|
2007-08-31 12:31:45 +08:00
|
|
|
llvm::Constant *CodeGenModule::
|
|
|
|
GetAddrOfConstantCFString(const std::string &str) {
|
2007-08-21 08:21:21 +08:00
|
|
|
llvm::StringMapEntry<llvm::Constant *> &Entry =
|
|
|
|
CFConstantStringMap.GetOrCreateValue(&str[0], &str[str.length()]);
|
|
|
|
|
|
|
|
if (Entry.getValue())
|
|
|
|
return Entry.getValue();
|
|
|
|
|
|
|
|
std::vector<llvm::Constant*> Fields;
|
|
|
|
|
|
|
|
if (!CFConstantStringClassRef) {
|
|
|
|
const llvm::Type *Ty = getTypes().ConvertType(getContext().IntTy);
|
|
|
|
Ty = llvm::ArrayType::get(Ty, 0);
|
|
|
|
|
|
|
|
CFConstantStringClassRef =
|
|
|
|
new llvm::GlobalVariable(Ty, false,
|
|
|
|
llvm::GlobalVariable::ExternalLinkage, 0,
|
|
|
|
"__CFConstantStringClassReference",
|
|
|
|
&getModule());
|
|
|
|
}
|
|
|
|
|
|
|
|
// Class pointer.
|
|
|
|
llvm::Constant *Zero = llvm::Constant::getNullValue(llvm::Type::Int32Ty);
|
|
|
|
llvm::Constant *Zeros[] = { Zero, Zero };
|
|
|
|
llvm::Constant *C =
|
|
|
|
llvm::ConstantExpr::getGetElementPtr(CFConstantStringClassRef, Zeros, 2);
|
|
|
|
Fields.push_back(C);
|
|
|
|
|
|
|
|
// Flags.
|
|
|
|
const llvm::Type *Ty = getTypes().ConvertType(getContext().IntTy);
|
|
|
|
Fields.push_back(llvm::ConstantInt::get(Ty, 1992));
|
|
|
|
|
|
|
|
// String pointer.
|
|
|
|
C = llvm::ConstantArray::get(str);
|
|
|
|
C = new llvm::GlobalVariable(C->getType(), true,
|
|
|
|
llvm::GlobalValue::InternalLinkage,
|
|
|
|
C, ".str", &getModule());
|
|
|
|
|
|
|
|
C = llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2);
|
|
|
|
Fields.push_back(C);
|
|
|
|
|
|
|
|
// String length.
|
|
|
|
Ty = getTypes().ConvertType(getContext().LongTy);
|
|
|
|
Fields.push_back(llvm::ConstantInt::get(Ty, str.length()));
|
|
|
|
|
|
|
|
// The struct.
|
|
|
|
Ty = getTypes().ConvertType(getContext().getCFConstantStringType());
|
|
|
|
C = llvm::ConstantStruct::get(cast<llvm::StructType>(Ty), Fields);
|
2007-11-01 08:41:52 +08:00
|
|
|
llvm::GlobalVariable *GV =
|
|
|
|
new llvm::GlobalVariable(C->getType(), true,
|
|
|
|
llvm::GlobalVariable::InternalLinkage,
|
|
|
|
C, "", &getModule());
|
|
|
|
GV->setSection("__DATA,__cfstring");
|
|
|
|
Entry.setValue(GV);
|
|
|
|
return GV;
|
2007-08-21 08:21:21 +08:00
|
|
|
}
|
2007-11-28 13:34:05 +08:00
|
|
|
|
|
|
|
/// GenerateWritableString -- Creates storage for a string literal
|
|
|
|
static llvm::Constant *GenerateStringLiteral(const std::string &str,
|
|
|
|
bool constant,
|
2007-12-02 15:19:18 +08:00
|
|
|
CodeGenModule &CGM) {
|
2007-11-28 13:34:05 +08:00
|
|
|
// Create Constant for this string literal
|
|
|
|
llvm::Constant *C=llvm::ConstantArray::get(str);
|
|
|
|
|
|
|
|
// Create a global variable for this string
|
|
|
|
C = new llvm::GlobalVariable(C->getType(), constant,
|
|
|
|
llvm::GlobalValue::InternalLinkage,
|
2007-12-02 15:19:18 +08:00
|
|
|
C, ".str", &CGM.getModule());
|
2007-11-28 13:34:05 +08:00
|
|
|
llvm::Constant *Zero = llvm::Constant::getNullValue(llvm::Type::Int32Ty);
|
|
|
|
llvm::Constant *Zeros[] = { Zero, Zero };
|
|
|
|
C = llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2);
|
|
|
|
return C;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// CodeGenModule::GetAddrOfConstantString -- returns a pointer to the first
|
|
|
|
/// element of a character array containing the literal.
|
|
|
|
llvm::Constant *CodeGenModule::GetAddrOfConstantString(const std::string &str) {
|
|
|
|
// Don't share any string literals if writable-strings is turned on.
|
|
|
|
if (Features.WritableStrings)
|
|
|
|
return GenerateStringLiteral(str, false, *this);
|
|
|
|
|
|
|
|
llvm::StringMapEntry<llvm::Constant *> &Entry =
|
|
|
|
ConstantStringMap.GetOrCreateValue(&str[0], &str[str.length()]);
|
|
|
|
|
|
|
|
if (Entry.getValue())
|
|
|
|
return Entry.getValue();
|
|
|
|
|
|
|
|
// Create a global variable for this.
|
|
|
|
llvm::Constant *C = GenerateStringLiteral(str, true, *this);
|
|
|
|
Entry.setValue(C);
|
|
|
|
return C;
|
|
|
|
}
|