X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=lib%2FAsmParser%2FLexer.l;h=7776c90a90a1c3ef8d17f91c2754f343b35b7e1f;hb=e43f40bc17ccdfa3ae6f237e302f34a392716c64;hp=28a3c1dfb40967767266d85ed2e64b29b3bdd9ad;hpb=71496b3b50cfcba84eb4acd988ce88a4463e4515;p=oota-llvm.git diff --git a/lib/AsmParser/Lexer.l b/lib/AsmParser/Lexer.l index 28a3c1dfb40..7776c90a90a 100644 --- a/lib/AsmParser/Lexer.l +++ b/lib/AsmParser/Lexer.l @@ -1,8 +1,8 @@ -/*===-- Lexer.l - Scanner for llvm assembly files ----------------*- C++ -*--=// +/*===-- Lexer.l - Scanner for llvm assembly files --------------*- C++ -*--===// // // This file implements the flex scanner for LLVM assembly languages files. // -//===------------------------------------------------------------------------=*/ +//===----------------------------------------------------------------------===*/ %option prefix="llvmAsm" %option yylineno @@ -19,37 +19,91 @@ %{ #include "ParserInternals.h" -#include "llvm/BasicBlock.h" -#include "llvm/Method.h" -#include "llvm/Module.h" #include #include "llvmAsmParser.h" +#include +#include #define RET_TOK(type, Enum, sym) \ llvmAsmlval.type = Instruction::Enum; return sym // TODO: All of the static identifiers are figured out by the lexer, -// these should be hashed. +// these should be hashed to reduce the lexer size // atoull - Convert an ascii string of decimal digits into the unsigned long // long representation... this does not have to do input error checking, // because we know that the input will be matched by a suitable regex... // -uint64_t atoull(const char *Buffer) { +static uint64_t atoull(const char *Buffer) { uint64_t Result = 0; for (; *Buffer; Buffer++) { uint64_t OldRes = Result; Result *= 10; Result += *Buffer-'0'; - if (Result < OldRes) { // Uh, oh, overflow detected!!! + if (Result < OldRes) // Uh, oh, overflow detected!!! ThrowException("constant bigger than 64 bits detected!"); - } } return Result; } +// HexToFP - Convert the ascii string in hexidecimal format to the floating +// point representation of it. +// +static double HexToFP(const char *Buffer) { + uint64_t Result = 0; + for (; *Buffer; ++Buffer) { + uint64_t OldRes = Result; + Result *= 16; + char C = *Buffer; + if (C >= '0' && C <= '9') + Result += C-'0'; + else if (C >= 'A' && C <= 'F') + Result += C-'A'+10; + else if (C >= 'a' && C <= 'f') + Result += C-'a'+10; + + if (Result < OldRes) // Uh, oh, overflow detected!!! + ThrowException("constant bigger than 64 bits detected!"); + } + + assert(sizeof(double) == sizeof(Result) && + "Data sizes incompatible on this target!"); + // Behave nicely in the face of C TBAA rules... see: + // http://www.nullstone.com/htmls/category/aliastyp.htm + // + char *ProxyPointer = (char*)&Result; + return *(double*)ProxyPointer; // Cast Hex constant to double +} + + +// UnEscapeLexed - Run through the specified buffer and change \xx codes to the +// appropriate character. If AllowNull is set to false, a \00 value will cause +// an exception to be thrown. +// +// If AllowNull is set to true, the return value of the function points to the +// last character of the string in memory. +// +char *UnEscapeLexed(char *Buffer, bool AllowNull) { + char *BOut = Buffer; + for (char *BIn = Buffer; *BIn; ) { + if (BIn[0] == '\\' && isxdigit(BIn[1]) && isxdigit(BIn[2])) { + char Tmp = BIn[3]; BIn[3] = 0; // Terminate string + *BOut = strtol(BIn+1, 0, 16); // Convert to number + if (!AllowNull && !*BOut) + ThrowException("String literal cannot accept \\00 escape!"); + + BIn[3] = Tmp; // Restore character + BIn += 3; // Skip over handled chars + ++BOut; + } else { + *BOut++ = *BIn++; + } + } + + return BOut; +} #define YY_NEVER_INTERACTIVE 1 %} @@ -59,11 +113,11 @@ uint64_t atoull(const char *Buffer) { /* Comments start with a ; and go till end of line */ Comment ;.* -/* Variable(Def) identifiers start with a % sign */ -VarID %[a-zA-Z$._][a-zA-Z$._0-9]* +/* Variable(Value) identifiers start with a % sign */ +VarID %[-a-zA-Z$._][-a-zA-Z$._0-9]* /* Label identifiers end with a colon */ -Label [a-zA-Z$._0-9]+: +Label [-a-zA-Z$._0-9]+: /* Quoted names can contain any character except " and \ */ StringConstant \"[^\"]+\" @@ -80,48 +134,60 @@ ENInteger %-[0-9]+ PInteger [0-9]+ NInteger -[0-9]+ +/* FPConstant - A Floating point constant. + */ +FPConstant [-+]?[0-9]+[.][0-9]*([eE][-+]?[0-9]+)? + +/* HexFPConstant - Floating point constant represented in IEEE format as a + * hexadecimal number for when exponential notation is not precise enough. + */ +HexFPConstant 0x[0-9A-Fa-f]+ %% {Comment} { /* Ignore comments for now */ } begin { return BEGINTOK; } -end { return END; } +end { return ENDTOK; } true { return TRUE; } false { return FALSE; } declare { return DECLARE; } +global { return GLOBAL; } +constant { return CONSTANT; } +const { return CONST; } +internal { return INTERNAL; } +uninitialized { return EXTERNAL; } /* Deprecated, turn into external */ +external { return EXTERNAL; } implementation { return IMPLEMENTATION; } - -- { cerr << "deprecated argument '-' used!\n"; return '-'; } -bb { cerr << "deprecated type 'bb' used!\n"; llvmAsmlval.TypeVal = Type::LabelTy; return LABEL;} - -void { llvmAsmlval.TypeVal = Type::VoidTy ; return VOID; } -bool { llvmAsmlval.TypeVal = Type::BoolTy ; return BOOL; } -sbyte { llvmAsmlval.TypeVal = Type::SByteTy ; return SBYTE; } -ubyte { llvmAsmlval.TypeVal = Type::UByteTy ; return UBYTE; } -short { llvmAsmlval.TypeVal = Type::ShortTy ; return SHORT; } -ushort { llvmAsmlval.TypeVal = Type::UShortTy; return USHORT; } -int { llvmAsmlval.TypeVal = Type::IntTy ; return INT; } -uint { llvmAsmlval.TypeVal = Type::UIntTy ; return UINT; } -long { llvmAsmlval.TypeVal = Type::LongTy ; return LONG; } -ulong { llvmAsmlval.TypeVal = Type::ULongTy ; return ULONG; } -float { llvmAsmlval.TypeVal = Type::FloatTy ; return FLOAT; } -double { llvmAsmlval.TypeVal = Type::DoubleTy; return DOUBLE; } - -type { llvmAsmlval.TypeVal = Type::TypeTy ; return TYPE; } - -label { llvmAsmlval.TypeVal = Type::LabelTy ; return LABEL; } - -not { RET_TOK(UnaryOpVal, Not, NOT); } - -phi { return PHI; } -call { return CALL; } -cast { return CAST; } +\.\.\. { return DOTDOTDOT; } +null { return NULL_TOK; } to { return TO; } +except { return EXCEPT; } +not { return NOT; } /* Deprecated, turned into XOR */ + +void { llvmAsmlval.PrimType = Type::VoidTy ; return VOID; } +bool { llvmAsmlval.PrimType = Type::BoolTy ; return BOOL; } +sbyte { llvmAsmlval.PrimType = Type::SByteTy ; return SBYTE; } +ubyte { llvmAsmlval.PrimType = Type::UByteTy ; return UBYTE; } +short { llvmAsmlval.PrimType = Type::ShortTy ; return SHORT; } +ushort { llvmAsmlval.PrimType = Type::UShortTy; return USHORT; } +int { llvmAsmlval.PrimType = Type::IntTy ; return INT; } +uint { llvmAsmlval.PrimType = Type::UIntTy ; return UINT; } +long { llvmAsmlval.PrimType = Type::LongTy ; return LONG; } +ulong { llvmAsmlval.PrimType = Type::ULongTy ; return ULONG; } +float { llvmAsmlval.PrimType = Type::FloatTy ; return FLOAT; } +double { llvmAsmlval.PrimType = Type::DoubleTy; return DOUBLE; } +type { llvmAsmlval.PrimType = Type::TypeTy ; return TYPE; } +label { llvmAsmlval.PrimType = Type::LabelTy ; return LABEL; } +opaque { return OPAQUE; } + add { RET_TOK(BinaryOpVal, Add, ADD); } sub { RET_TOK(BinaryOpVal, Sub, SUB); } mul { RET_TOK(BinaryOpVal, Mul, MUL); } div { RET_TOK(BinaryOpVal, Div, DIV); } rem { RET_TOK(BinaryOpVal, Rem, REM); } +and { RET_TOK(BinaryOpVal, And, AND); } +or { RET_TOK(BinaryOpVal, Or , OR ); } +xor { RET_TOK(BinaryOpVal, Xor, XOR); } setne { RET_TOK(BinaryOpVal, SetNE, SETNE); } seteq { RET_TOK(BinaryOpVal, SetEQ, SETEQ); } setlt { RET_TOK(BinaryOpVal, SetLT, SETLT); } @@ -129,9 +195,16 @@ setgt { RET_TOK(BinaryOpVal, SetGT, SETGT); } setle { RET_TOK(BinaryOpVal, SetLE, SETLE); } setge { RET_TOK(BinaryOpVal, SetGE, SETGE); } +phi { RET_TOK(OtherOpVal, PHINode, PHI); } +call { RET_TOK(OtherOpVal, Call, CALL); } +cast { RET_TOK(OtherOpVal, Cast, CAST); } +shl { RET_TOK(OtherOpVal, Shl, SHL); } +shr { RET_TOK(OtherOpVal, Shr, SHR); } + ret { RET_TOK(TermOpVal, Ret, RET); } br { RET_TOK(TermOpVal, Br, BR); } switch { RET_TOK(TermOpVal, Switch, SWITCH); } +invoke { RET_TOK(TermOpVal, Invoke, INVOKE); } malloc { RET_TOK(MemOpVal, Malloc, MALLOC); } @@ -139,22 +212,30 @@ alloca { RET_TOK(MemOpVal, Alloca, ALLOCA); } free { RET_TOK(MemOpVal, Free, FREE); } load { RET_TOK(MemOpVal, Load, LOAD); } store { RET_TOK(MemOpVal, Store, STORE); } -getfield { RET_TOK(MemOpVal, GetField, GETFIELD); } -putfield { RET_TOK(MemOpVal, PutField, PUTFIELD); } +getelementptr { RET_TOK(MemOpVal, GetElementPtr, GETELEMENTPTR); } -{VarID} { llvmAsmlval.StrVal = strdup(yytext+1); return VAR_ID; } -{Label} { +{VarID} { + UnEscapeLexed(yytext+1); + llvmAsmlval.StrVal = strdup(yytext+1); // Skip % + return VAR_ID; + } +{Label} { yytext[strlen(yytext)-1] = 0; // nuke colon - llvmAsmlval.StrVal = strdup(yytext); + UnEscapeLexed(yytext); + llvmAsmlval.StrVal = strdup(yytext); return LABELSTR; } -{StringConstant} { +{StringConstant} { // Note that we cannot unescape a string constant here! The + // string constant might contain a \00 which would not be + // understood by the string stuff. It is valid to make a + // [sbyte] c"Hello World\00" constant, for example. + // yytext[strlen(yytext)-1] = 0; // nuke end quote - llvmAsmlval.StrVal = strdup(yytext+1); // Nuke start quote + llvmAsmlval.StrVal = strdup(yytext+1); // Nuke start quote return STRINGCONSTANT; - } + } {PInteger} { llvmAsmlval.UInt64Val = atoull(yytext); return EUINT64VAL; } @@ -178,8 +259,10 @@ putfield { RET_TOK(MemOpVal, PutField, PUTFIELD); } return SINTVAL; } +{FPConstant} { llvmAsmlval.FPVal = atof(yytext); return FPVAL; } +{HexFPConstant} { llvmAsmlval.FPVal = HexToFP(yytext); return FPVAL; } [ \t\n] { /* Ignore whitespace */ } -. { /*printf("'%s'", yytext);*/ return yytext[0]; } +. { return yytext[0]; } %%