2003-10-13 03:32:08 +00:00
|
|
|
//===-- ParserInternals.h - Definitions internal to the parser --*- C++ -*-===//
|
2005-04-21 21:10:11 +00:00
|
|
|
//
|
2003-10-21 15:17:13 +00:00
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
2007-12-29 20:36:04 +00:00
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
2005-04-21 21:10:11 +00:00
|
|
|
//
|
2003-10-21 15:17:13 +00:00
|
|
|
//===----------------------------------------------------------------------===//
|
2001-06-06 20:29:01 +00:00
|
|
|
//
|
2005-04-21 21:10:11 +00:00
|
|
|
// This header file defines the various variables that are shared among the
|
2001-06-06 20:29:01 +00:00
|
|
|
// different components of the parser...
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef PARSER_INTERNALS_H
|
|
|
|
#define PARSER_INTERNALS_H
|
|
|
|
|
2002-04-28 19:55:58 +00:00
|
|
|
#include "llvm/Constants.h"
|
2001-09-07 16:33:01 +00:00
|
|
|
#include "llvm/DerivedTypes.h"
|
2007-04-09 06:17:21 +00:00
|
|
|
#include "llvm/ParameterAttributes.h"
|
2004-07-29 12:17:34 +00:00
|
|
|
#include "llvm/Function.h"
|
|
|
|
#include "llvm/Instructions.h"
|
2001-06-06 20:29:01 +00:00
|
|
|
#include "llvm/Assembly/Parser.h"
|
2004-09-01 22:55:40 +00:00
|
|
|
#include "llvm/ADT/StringExtras.h"
|
2007-09-06 18:13:44 +00:00
|
|
|
#include "llvm/ADT/APFloat.h"
|
2008-07-11 00:30:06 +00:00
|
|
|
#include "llvm/ADT/APSInt.h"
|
2007-11-18 08:46:26 +00:00
|
|
|
namespace llvm { class MemoryBuffer; }
|
2005-05-20 03:25:47 +00:00
|
|
|
|
2001-06-06 20:29:01 +00:00
|
|
|
// Global variables exported from the lexer...
|
2005-05-20 03:25:47 +00:00
|
|
|
|
2006-08-18 08:43:06 +00:00
|
|
|
extern llvm::ParseError* TheParseError; /// FIXME: Not threading friendly
|
2001-06-06 20:29:01 +00:00
|
|
|
|
2005-05-20 03:25:47 +00:00
|
|
|
// functions exported from the lexer
|
2007-11-18 08:46:26 +00:00
|
|
|
void InitLLLexer(llvm::MemoryBuffer *MB);
|
|
|
|
const char *LLLgetTokenStart();
|
|
|
|
unsigned LLLgetTokenLength();
|
|
|
|
std::string LLLgetFilename();
|
|
|
|
unsigned LLLgetLineNo();
|
|
|
|
void FreeLexer();
|
2003-11-11 22:41:34 +00:00
|
|
|
|
|
|
|
namespace llvm {
|
2007-05-22 18:52:21 +00:00
|
|
|
class Module;
|
2003-11-11 22:41:34 +00:00
|
|
|
|
2007-11-18 08:46:26 +00:00
|
|
|
// RunVMAsmParser - Parse a buffer and return Module
|
|
|
|
Module *RunVMAsmParser(llvm::MemoryBuffer *MB);
|
2001-07-28 17:48:55 +00:00
|
|
|
|
2007-05-22 18:52:21 +00:00
|
|
|
// GenerateError - Wrapper around the ParseException class that automatically
|
2001-06-06 20:29:01 +00:00
|
|
|
// fills in file line number and column number and options info.
|
|
|
|
//
|
2005-04-21 21:10:11 +00:00
|
|
|
// This also helps me because I keep typing 'throw new ParseException' instead
|
2001-06-06 20:29:01 +00:00
|
|
|
// of just 'throw ParseException'... sigh...
|
|
|
|
//
|
2006-08-18 08:43:06 +00:00
|
|
|
extern void GenerateError(const std::string &message, int LineNo = -1);
|
2001-06-06 20:29:01 +00:00
|
|
|
|
2006-01-25 22:26:43 +00:00
|
|
|
/// InlineAsmDescriptor - This is a simple class that holds info about inline
|
|
|
|
/// asm blocks, for use by ValID.
|
|
|
|
struct InlineAsmDescriptor {
|
|
|
|
std::string AsmString, Constraints;
|
|
|
|
bool HasSideEffects;
|
|
|
|
|
|
|
|
InlineAsmDescriptor(const std::string &as, const std::string &c, bool HSE)
|
|
|
|
: AsmString(as), Constraints(c), HasSideEffects(HSE) {}
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2001-06-06 20:29:01 +00:00
|
|
|
// ValID - Represents a reference of a definition of some sort. This may either
|
2005-04-21 21:10:11 +00:00
|
|
|
// be a numeric reference or a symbolic (%var) reference. This is just a
|
2001-06-06 20:29:01 +00:00
|
|
|
// discriminated union.
|
|
|
|
//
|
2005-04-21 21:10:11 +00:00
|
|
|
// Note that I can't implement this class in a straight forward manner with
|
2003-12-23 20:05:15 +00:00
|
|
|
// constructors and stuff because it goes in a union.
|
2001-06-06 20:29:01 +00:00
|
|
|
//
|
|
|
|
struct ValID {
|
2001-09-30 22:46:54 +00:00
|
|
|
enum {
|
2007-01-26 08:04:51 +00:00
|
|
|
LocalID, GlobalID, LocalName, GlobalName,
|
2008-07-11 00:30:06 +00:00
|
|
|
ConstSIntVal, ConstUIntVal, ConstAPInt, ConstFPVal, ConstNullVal,
|
2006-01-25 22:26:43 +00:00
|
|
|
ConstUndefVal, ConstZeroVal, ConstantVal, InlineAsmVal
|
2001-09-30 22:46:54 +00:00
|
|
|
} Type;
|
|
|
|
|
2001-06-06 20:29:01 +00:00
|
|
|
union {
|
2008-07-11 00:30:06 +00:00
|
|
|
unsigned Num; // If it's a numeric reference like %1234
|
2007-05-22 18:52:21 +00:00
|
|
|
std::string *Name; // If it's a named reference. Memory must be deleted.
|
2008-07-11 00:30:06 +00:00
|
|
|
int64_t ConstPool64; // Constant pool reference. This is the value
|
|
|
|
uint64_t UConstPool64; // Unsigned constant pool reference.
|
|
|
|
APSInt *ConstPoolInt; // Large Integer constant pool reference
|
|
|
|
APFloat *ConstPoolFP; // Floating point constant pool reference
|
2002-08-16 21:14:40 +00:00
|
|
|
Constant *ConstantValue; // Fully resolved constant for ConstantVal case.
|
2006-01-25 22:26:43 +00:00
|
|
|
InlineAsmDescriptor *IAD;
|
2007-09-06 18:13:44 +00:00
|
|
|
};
|
2001-06-06 20:29:01 +00:00
|
|
|
|
2007-01-26 08:04:51 +00:00
|
|
|
static ValID createLocalID(unsigned Num) {
|
|
|
|
ValID D; D.Type = LocalID; D.Num = Num; return D;
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
2007-01-26 08:04:51 +00:00
|
|
|
static ValID createGlobalID(unsigned Num) {
|
|
|
|
ValID D; D.Type = GlobalID; D.Num = Num; return D;
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
2007-05-22 18:52:21 +00:00
|
|
|
static ValID createLocalName(const std::string &Name) {
|
|
|
|
ValID D; D.Type = LocalName; D.Name = new std::string(Name); return D;
|
2007-01-26 08:04:51 +00:00
|
|
|
}
|
2007-05-22 18:52:21 +00:00
|
|
|
static ValID createGlobalName(const std::string &Name) {
|
|
|
|
ValID D; D.Type = GlobalName; D.Name = new std::string(Name); return D;
|
2007-01-26 08:04:51 +00:00
|
|
|
}
|
|
|
|
|
2001-06-06 20:29:01 +00:00
|
|
|
static ValID create(int64_t Val) {
|
2001-09-30 22:46:54 +00:00
|
|
|
ValID D; D.Type = ConstSIntVal; D.ConstPool64 = Val; return D;
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
static ValID create(uint64_t Val) {
|
2001-09-30 22:46:54 +00:00
|
|
|
ValID D; D.Type = ConstUIntVal; D.UConstPool64 = Val; return D;
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
|
|
|
|
2007-09-06 18:13:44 +00:00
|
|
|
static ValID create(APFloat *Val) {
|
2001-09-30 22:46:54 +00:00
|
|
|
ValID D; D.Type = ConstFPVal; D.ConstPoolFP = Val; return D;
|
|
|
|
}
|
2008-07-11 00:30:06 +00:00
|
|
|
|
|
|
|
static ValID create(const APInt &Val, bool isSigned) {
|
|
|
|
ValID D; D.Type = ConstAPInt;
|
|
|
|
D.ConstPoolInt = new APSInt(Val, !isSigned);
|
|
|
|
return D;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2001-09-30 22:46:54 +00:00
|
|
|
static ValID createNull() {
|
|
|
|
ValID D; D.Type = ConstNullVal; return D;
|
2001-07-15 00:17:01 +00:00
|
|
|
}
|
|
|
|
|
2004-10-16 18:17:13 +00:00
|
|
|
static ValID createUndef() {
|
|
|
|
ValID D; D.Type = ConstUndefVal; return D;
|
|
|
|
}
|
|
|
|
|
2005-12-21 17:53:02 +00:00
|
|
|
static ValID createZeroInit() {
|
|
|
|
ValID D; D.Type = ConstZeroVal; return D;
|
|
|
|
}
|
|
|
|
|
2002-08-16 21:14:40 +00:00
|
|
|
static ValID create(Constant *Val) {
|
|
|
|
ValID D; D.Type = ConstantVal; D.ConstantValue = Val; return D;
|
|
|
|
}
|
2006-01-25 22:26:43 +00:00
|
|
|
|
|
|
|
static ValID createInlineAsm(const std::string &AsmString,
|
|
|
|
const std::string &Constraints,
|
|
|
|
bool HasSideEffects) {
|
|
|
|
ValID D;
|
|
|
|
D.Type = InlineAsmVal;
|
|
|
|
D.IAD = new InlineAsmDescriptor(AsmString, Constraints, HasSideEffects);
|
|
|
|
return D;
|
|
|
|
}
|
2002-08-16 21:14:40 +00:00
|
|
|
|
2001-07-26 16:29:15 +00:00
|
|
|
inline void destroy() const {
|
2007-01-26 08:04:51 +00:00
|
|
|
if (Type == LocalName || Type == GlobalName)
|
2007-05-22 18:52:21 +00:00
|
|
|
delete Name; // Free this strdup'd memory.
|
2006-01-25 22:26:43 +00:00
|
|
|
else if (Type == InlineAsmVal)
|
|
|
|
delete IAD;
|
2008-07-11 00:30:06 +00:00
|
|
|
else if (Type == ConstAPInt)
|
|
|
|
delete ConstPoolInt;
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
inline ValID copy() const {
|
|
|
|
ValID Result = *this;
|
2008-07-11 00:30:06 +00:00
|
|
|
if (Type == ConstAPInt)
|
|
|
|
Result.ConstPoolInt = new APSInt(*ConstPoolInt);
|
|
|
|
|
|
|
|
if (Type != LocalName && Type != GlobalName) return Result;
|
2007-05-22 18:52:21 +00:00
|
|
|
Result.Name = new std::string(*Name);
|
2001-06-06 20:29:01 +00:00
|
|
|
return Result;
|
|
|
|
}
|
|
|
|
|
2002-01-20 22:54:45 +00:00
|
|
|
inline std::string getName() const {
|
2001-06-06 20:29:01 +00:00
|
|
|
switch (Type) {
|
2007-01-26 08:04:51 +00:00
|
|
|
case LocalID : return '%' + utostr(Num);
|
|
|
|
case GlobalID : return '@' + utostr(Num);
|
2007-05-22 18:52:21 +00:00
|
|
|
case LocalName : return *Name;
|
|
|
|
case GlobalName : return *Name;
|
2008-07-11 00:30:06 +00:00
|
|
|
case ConstAPInt : return ConstPoolInt->toString();
|
2007-09-06 18:13:44 +00:00
|
|
|
case ConstFPVal : return ftostr(*ConstPoolFP);
|
2001-09-30 22:46:54 +00:00
|
|
|
case ConstNullVal : return "null";
|
2004-10-16 18:17:13 +00:00
|
|
|
case ConstUndefVal : return "undef";
|
2005-12-21 17:53:02 +00:00
|
|
|
case ConstZeroVal : return "zeroinitializer";
|
2001-09-30 22:46:54 +00:00
|
|
|
case ConstUIntVal :
|
2002-01-20 22:54:45 +00:00
|
|
|
case ConstSIntVal : return std::string("%") + itostr(ConstPool64);
|
2002-08-16 21:14:40 +00:00
|
|
|
case ConstantVal:
|
2007-01-11 12:24:14 +00:00
|
|
|
if (ConstantValue == ConstantInt::getTrue()) return "true";
|
|
|
|
if (ConstantValue == ConstantInt::getFalse()) return "false";
|
2002-08-16 21:14:40 +00:00
|
|
|
return "<constant expression>";
|
2001-09-30 22:46:54 +00:00
|
|
|
default:
|
|
|
|
assert(0 && "Unknown value!");
|
|
|
|
abort();
|
2002-01-20 22:54:45 +00:00
|
|
|
return "";
|
2001-06-06 20:29:01 +00:00
|
|
|
}
|
|
|
|
}
|
2001-10-13 06:37:47 +00:00
|
|
|
|
|
|
|
bool operator<(const ValID &V) const {
|
|
|
|
if (Type != V.Type) return Type < V.Type;
|
|
|
|
switch (Type) {
|
2007-01-26 08:04:51 +00:00
|
|
|
case LocalID:
|
|
|
|
case GlobalID: return Num < V.Num;
|
|
|
|
case LocalName:
|
2007-05-22 18:52:21 +00:00
|
|
|
case GlobalName: return *Name < *V.Name;
|
2001-10-13 06:37:47 +00:00
|
|
|
case ConstSIntVal: return ConstPool64 < V.ConstPool64;
|
|
|
|
case ConstUIntVal: return UConstPool64 < V.UConstPool64;
|
2008-07-11 00:30:06 +00:00
|
|
|
case ConstAPInt : return ConstPoolInt->ult(*V.ConstPoolInt);
|
2007-09-06 18:13:44 +00:00
|
|
|
case ConstFPVal: return ConstPoolFP->compare(*V.ConstPoolFP) ==
|
|
|
|
APFloat::cmpLessThan;
|
2001-10-13 06:37:47 +00:00
|
|
|
case ConstNullVal: return false;
|
2004-10-16 18:17:13 +00:00
|
|
|
case ConstUndefVal: return false;
|
2005-12-21 17:53:02 +00:00
|
|
|
case ConstZeroVal: return false;
|
2002-08-16 21:14:40 +00:00
|
|
|
case ConstantVal: return ConstantValue < V.ConstantValue;
|
2001-10-13 06:37:47 +00:00
|
|
|
default: assert(0 && "Unknown value type!"); return false;
|
|
|
|
}
|
|
|
|
}
|
2007-03-19 18:34:28 +00:00
|
|
|
|
|
|
|
bool operator==(const ValID &V) const {
|
2008-07-11 00:30:06 +00:00
|
|
|
if (Type != V.Type) return false;
|
|
|
|
|
|
|
|
switch (Type) {
|
|
|
|
default: assert(0 && "Unknown value type!");
|
|
|
|
case LocalID:
|
|
|
|
case GlobalID: return Num == V.Num;
|
|
|
|
case LocalName:
|
|
|
|
case GlobalName: return *Name == *(V.Name);
|
|
|
|
case ConstSIntVal: return ConstPool64 == V.ConstPool64;
|
|
|
|
case ConstUIntVal: return UConstPool64 == V.UConstPool64;
|
|
|
|
case ConstAPInt: return *ConstPoolInt == *V.ConstPoolInt;
|
|
|
|
case ConstFPVal: return ConstPoolFP->compare(*V.ConstPoolFP) ==
|
|
|
|
APFloat::cmpEqual;
|
|
|
|
case ConstantVal: return ConstantValue == V.ConstantValue;
|
|
|
|
case ConstNullVal: return true;
|
|
|
|
case ConstUndefVal: return true;
|
|
|
|
case ConstZeroVal: return true;
|
2007-03-19 18:34:28 +00:00
|
|
|
}
|
|
|
|
}
|
2001-06-06 20:29:01 +00:00
|
|
|
};
|
|
|
|
|
2006-12-31 05:40:51 +00:00
|
|
|
struct TypeWithAttrs {
|
|
|
|
llvm::PATypeHolder *Ty;
|
2008-02-19 21:40:10 +00:00
|
|
|
ParameterAttributes Attrs;
|
2006-12-31 05:40:51 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
typedef std::vector<TypeWithAttrs> TypeWithAttrsList;
|
|
|
|
|
|
|
|
struct ArgListEntry {
|
2008-02-19 21:40:10 +00:00
|
|
|
ParameterAttributes Attrs;
|
2006-12-31 05:40:51 +00:00
|
|
|
llvm::PATypeHolder *Ty;
|
2007-05-22 18:52:21 +00:00
|
|
|
std::string *Name;
|
2006-12-31 05:40:51 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
typedef std::vector<struct ArgListEntry> ArgListType;
|
|
|
|
|
2007-11-05 21:20:28 +00:00
|
|
|
struct ParamListEntry {
|
2006-12-31 05:40:51 +00:00
|
|
|
Value *Val;
|
2008-02-19 21:40:10 +00:00
|
|
|
ParameterAttributes Attrs;
|
2006-12-31 05:40:51 +00:00
|
|
|
};
|
|
|
|
|
2007-11-05 21:20:28 +00:00
|
|
|
typedef std::vector<ParamListEntry> ParamList;
|
2006-12-31 05:40:51 +00:00
|
|
|
|
|
|
|
|
2003-11-11 22:41:34 +00:00
|
|
|
} // End llvm namespace
|
|
|
|
|
2001-06-06 20:29:01 +00:00
|
|
|
#endif
|