1 //===- LLLexer.cpp - Lexer for .ll Files ----------------------------------===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // Implement the Lexer for .ll files.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #include "LLLexer.h"
15 #include "llvm/DerivedTypes.h"
16 #include "llvm/Instruction.h"
17 #include "llvm/LLVMContext.h"
18 #include "llvm/ADT/Twine.h"
19 #include "llvm/Assembly/Parser.h"
20 #include "llvm/Support/ErrorHandling.h"
21 #include "llvm/Support/MemoryBuffer.h"
22 #include "llvm/Support/MathExtras.h"
23 #include "llvm/Support/SourceMgr.h"
24 #include "llvm/Support/raw_ostream.h"
25 #include <cctype>
26 #include <cstdio>
27 #include <cstdlib>
28 #include <cstring>
29 using namespace llvm;
30
Error(LocTy ErrorLoc,const Twine & Msg) const31 bool LLLexer::Error(LocTy ErrorLoc, const Twine &Msg) const {
32 ErrorInfo = SM.GetMessage(ErrorLoc, SourceMgr::DK_Error, Msg);
33 return true;
34 }
35
36 //===----------------------------------------------------------------------===//
37 // Helper functions.
38 //===----------------------------------------------------------------------===//
39
40 // atoull - Convert an ascii string of decimal digits into the unsigned long
41 // long representation... this does not have to do input error checking,
42 // because we know that the input will be matched by a suitable regex...
43 //
atoull(const char * Buffer,const char * End)44 uint64_t LLLexer::atoull(const char *Buffer, const char *End) {
45 uint64_t Result = 0;
46 for (; Buffer != End; Buffer++) {
47 uint64_t OldRes = Result;
48 Result *= 10;
49 Result += *Buffer-'0';
50 if (Result < OldRes) { // Uh, oh, overflow detected!!!
51 Error("constant bigger than 64 bits detected!");
52 return 0;
53 }
54 }
55 return Result;
56 }
57
parseHexChar(char C)58 static char parseHexChar(char C) {
59 if (C >= '0' && C <= '9')
60 return C-'0';
61 if (C >= 'A' && C <= 'F')
62 return C-'A'+10;
63 if (C >= 'a' && C <= 'f')
64 return C-'a'+10;
65 return 0;
66 }
67
HexIntToVal(const char * Buffer,const char * End)68 uint64_t LLLexer::HexIntToVal(const char *Buffer, const char *End) {
69 uint64_t Result = 0;
70 for (; Buffer != End; ++Buffer) {
71 uint64_t OldRes = Result;
72 Result *= 16;
73 Result += parseHexChar(*Buffer);
74
75 if (Result < OldRes) { // Uh, oh, overflow detected!!!
76 Error("constant bigger than 64 bits detected!");
77 return 0;
78 }
79 }
80 return Result;
81 }
82
HexToIntPair(const char * Buffer,const char * End,uint64_t Pair[2])83 void LLLexer::HexToIntPair(const char *Buffer, const char *End,
84 uint64_t Pair[2]) {
85 Pair[0] = 0;
86 for (int i=0; i<16; i++, Buffer++) {
87 assert(Buffer != End);
88 Pair[0] *= 16;
89 Pair[0] += parseHexChar(*Buffer);
90 }
91 Pair[1] = 0;
92 for (int i=0; i<16 && Buffer != End; i++, Buffer++) {
93 Pair[1] *= 16;
94 Pair[1] += parseHexChar(*Buffer);
95 }
96 if (Buffer != End)
97 Error("constant bigger than 128 bits detected!");
98 }
99
100 /// FP80HexToIntPair - translate an 80 bit FP80 number (20 hexits) into
101 /// { low64, high16 } as usual for an APInt.
FP80HexToIntPair(const char * Buffer,const char * End,uint64_t Pair[2])102 void LLLexer::FP80HexToIntPair(const char *Buffer, const char *End,
103 uint64_t Pair[2]) {
104 Pair[1] = 0;
105 for (int i=0; i<4 && Buffer != End; i++, Buffer++) {
106 assert(Buffer != End);
107 Pair[1] *= 16;
108 Pair[1] += parseHexChar(*Buffer);
109 }
110 Pair[0] = 0;
111 for (int i=0; i<16; i++, Buffer++) {
112 Pair[0] *= 16;
113 Pair[0] += parseHexChar(*Buffer);
114 }
115 if (Buffer != End)
116 Error("constant bigger than 128 bits detected!");
117 }
118
119 // UnEscapeLexed - Run through the specified buffer and change \xx codes to the
120 // appropriate character.
UnEscapeLexed(std::string & Str)121 static void UnEscapeLexed(std::string &Str) {
122 if (Str.empty()) return;
123
124 char *Buffer = &Str[0], *EndBuffer = Buffer+Str.size();
125 char *BOut = Buffer;
126 for (char *BIn = Buffer; BIn != EndBuffer; ) {
127 if (BIn[0] == '\\') {
128 if (BIn < EndBuffer-1 && BIn[1] == '\\') {
129 *BOut++ = '\\'; // Two \ becomes one
130 BIn += 2;
131 } else if (BIn < EndBuffer-2 && isxdigit(BIn[1]) && isxdigit(BIn[2])) {
132 *BOut = parseHexChar(BIn[1]) * 16 + parseHexChar(BIn[2]);
133 BIn += 3; // Skip over handled chars
134 ++BOut;
135 } else {
136 *BOut++ = *BIn++;
137 }
138 } else {
139 *BOut++ = *BIn++;
140 }
141 }
142 Str.resize(BOut-Buffer);
143 }
144
145 /// isLabelChar - Return true for [-a-zA-Z$._0-9].
isLabelChar(char C)146 static bool isLabelChar(char C) {
147 return isalnum(C) || C == '-' || C == '$' || C == '.' || C == '_';
148 }
149
150
151 /// isLabelTail - Return true if this pointer points to a valid end of a label.
isLabelTail(const char * CurPtr)152 static const char *isLabelTail(const char *CurPtr) {
153 while (1) {
154 if (CurPtr[0] == ':') return CurPtr+1;
155 if (!isLabelChar(CurPtr[0])) return 0;
156 ++CurPtr;
157 }
158 }
159
160
161
162 //===----------------------------------------------------------------------===//
163 // Lexer definition.
164 //===----------------------------------------------------------------------===//
165
LLLexer(MemoryBuffer * StartBuf,SourceMgr & sm,SMDiagnostic & Err,LLVMContext & C)166 LLLexer::LLLexer(MemoryBuffer *StartBuf, SourceMgr &sm, SMDiagnostic &Err,
167 LLVMContext &C)
168 : CurBuf(StartBuf), ErrorInfo(Err), SM(sm), Context(C), APFloatVal(0.0) {
169 CurPtr = CurBuf->getBufferStart();
170 }
171
getFilename() const172 std::string LLLexer::getFilename() const {
173 return CurBuf->getBufferIdentifier();
174 }
175
getNextChar()176 int LLLexer::getNextChar() {
177 char CurChar = *CurPtr++;
178 switch (CurChar) {
179 default: return (unsigned char)CurChar;
180 case 0:
181 // A nul character in the stream is either the end of the current buffer or
182 // a random nul in the file. Disambiguate that here.
183 if (CurPtr-1 != CurBuf->getBufferEnd())
184 return 0; // Just whitespace.
185
186 // Otherwise, return end of file.
187 --CurPtr; // Another call to lex will return EOF again.
188 return EOF;
189 }
190 }
191
192
LexToken()193 lltok::Kind LLLexer::LexToken() {
194 TokStart = CurPtr;
195
196 int CurChar = getNextChar();
197 switch (CurChar) {
198 default:
199 // Handle letters: [a-zA-Z_]
200 if (isalpha(CurChar) || CurChar == '_')
201 return LexIdentifier();
202
203 return lltok::Error;
204 case EOF: return lltok::Eof;
205 case 0:
206 case ' ':
207 case '\t':
208 case '\n':
209 case '\r':
210 // Ignore whitespace.
211 return LexToken();
212 case '+': return LexPositive();
213 case '@': return LexAt();
214 case '%': return LexPercent();
215 case '"': return LexQuote();
216 case '.':
217 if (const char *Ptr = isLabelTail(CurPtr)) {
218 CurPtr = Ptr;
219 StrVal.assign(TokStart, CurPtr-1);
220 return lltok::LabelStr;
221 }
222 if (CurPtr[0] == '.' && CurPtr[1] == '.') {
223 CurPtr += 2;
224 return lltok::dotdotdot;
225 }
226 return lltok::Error;
227 case '$':
228 if (const char *Ptr = isLabelTail(CurPtr)) {
229 CurPtr = Ptr;
230 StrVal.assign(TokStart, CurPtr-1);
231 return lltok::LabelStr;
232 }
233 return lltok::Error;
234 case ';':
235 SkipLineComment();
236 return LexToken();
237 case '!': return LexExclaim();
238 case '0': case '1': case '2': case '3': case '4':
239 case '5': case '6': case '7': case '8': case '9':
240 case '-':
241 return LexDigitOrNegative();
242 case '=': return lltok::equal;
243 case '[': return lltok::lsquare;
244 case ']': return lltok::rsquare;
245 case '{': return lltok::lbrace;
246 case '}': return lltok::rbrace;
247 case '<': return lltok::less;
248 case '>': return lltok::greater;
249 case '(': return lltok::lparen;
250 case ')': return lltok::rparen;
251 case ',': return lltok::comma;
252 case '*': return lltok::star;
253 case '\\': return lltok::backslash;
254 }
255 }
256
SkipLineComment()257 void LLLexer::SkipLineComment() {
258 while (1) {
259 if (CurPtr[0] == '\n' || CurPtr[0] == '\r' || getNextChar() == EOF)
260 return;
261 }
262 }
263
264 /// LexAt - Lex all tokens that start with an @ character:
265 /// GlobalVar @\"[^\"]*\"
266 /// GlobalVar @[-a-zA-Z$._][-a-zA-Z$._0-9]*
267 /// GlobalVarID @[0-9]+
LexAt()268 lltok::Kind LLLexer::LexAt() {
269 // Handle AtStringConstant: @\"[^\"]*\"
270 if (CurPtr[0] == '"') {
271 ++CurPtr;
272
273 while (1) {
274 int CurChar = getNextChar();
275
276 if (CurChar == EOF) {
277 Error("end of file in global variable name");
278 return lltok::Error;
279 }
280 if (CurChar == '"') {
281 StrVal.assign(TokStart+2, CurPtr-1);
282 UnEscapeLexed(StrVal);
283 return lltok::GlobalVar;
284 }
285 }
286 }
287
288 // Handle GlobalVarName: @[-a-zA-Z$._][-a-zA-Z$._0-9]*
289 if (ReadVarName())
290 return lltok::GlobalVar;
291
292 // Handle GlobalVarID: @[0-9]+
293 if (isdigit(CurPtr[0])) {
294 for (++CurPtr; isdigit(CurPtr[0]); ++CurPtr)
295 /*empty*/;
296
297 uint64_t Val = atoull(TokStart+1, CurPtr);
298 if ((unsigned)Val != Val)
299 Error("invalid value number (too large)!");
300 UIntVal = unsigned(Val);
301 return lltok::GlobalID;
302 }
303
304 return lltok::Error;
305 }
306
307 /// ReadString - Read a string until the closing quote.
ReadString(lltok::Kind kind)308 lltok::Kind LLLexer::ReadString(lltok::Kind kind) {
309 const char *Start = CurPtr;
310 while (1) {
311 int CurChar = getNextChar();
312
313 if (CurChar == EOF) {
314 Error("end of file in string constant");
315 return lltok::Error;
316 }
317 if (CurChar == '"') {
318 StrVal.assign(Start, CurPtr-1);
319 UnEscapeLexed(StrVal);
320 return kind;
321 }
322 }
323 }
324
325 /// ReadVarName - Read the rest of a token containing a variable name.
ReadVarName()326 bool LLLexer::ReadVarName() {
327 const char *NameStart = CurPtr;
328 if (isalpha(CurPtr[0]) || CurPtr[0] == '-' || CurPtr[0] == '$' ||
329 CurPtr[0] == '.' || CurPtr[0] == '_') {
330 ++CurPtr;
331 while (isalnum(CurPtr[0]) || CurPtr[0] == '-' || CurPtr[0] == '$' ||
332 CurPtr[0] == '.' || CurPtr[0] == '_')
333 ++CurPtr;
334
335 StrVal.assign(NameStart, CurPtr);
336 return true;
337 }
338 return false;
339 }
340
341 /// LexPercent - Lex all tokens that start with a % character:
342 /// LocalVar ::= %\"[^\"]*\"
343 /// LocalVar ::= %[-a-zA-Z$._][-a-zA-Z$._0-9]*
344 /// LocalVarID ::= %[0-9]+
LexPercent()345 lltok::Kind LLLexer::LexPercent() {
346 // Handle LocalVarName: %\"[^\"]*\"
347 if (CurPtr[0] == '"') {
348 ++CurPtr;
349 return ReadString(lltok::LocalVar);
350 }
351
352 // Handle LocalVarName: %[-a-zA-Z$._][-a-zA-Z$._0-9]*
353 if (ReadVarName())
354 return lltok::LocalVar;
355
356 // Handle LocalVarID: %[0-9]+
357 if (isdigit(CurPtr[0])) {
358 for (++CurPtr; isdigit(CurPtr[0]); ++CurPtr)
359 /*empty*/;
360
361 uint64_t Val = atoull(TokStart+1, CurPtr);
362 if ((unsigned)Val != Val)
363 Error("invalid value number (too large)!");
364 UIntVal = unsigned(Val);
365 return lltok::LocalVarID;
366 }
367
368 return lltok::Error;
369 }
370
371 /// LexQuote - Lex all tokens that start with a " character:
372 /// QuoteLabel "[^"]+":
373 /// StringConstant "[^"]*"
LexQuote()374 lltok::Kind LLLexer::LexQuote() {
375 lltok::Kind kind = ReadString(lltok::StringConstant);
376 if (kind == lltok::Error || kind == lltok::Eof)
377 return kind;
378
379 if (CurPtr[0] == ':') {
380 ++CurPtr;
381 kind = lltok::LabelStr;
382 }
383
384 return kind;
385 }
386
387 /// LexExclaim:
388 /// !foo
389 /// !
LexExclaim()390 lltok::Kind LLLexer::LexExclaim() {
391 // Lex a metadata name as a MetadataVar.
392 if (isalpha(CurPtr[0]) || CurPtr[0] == '-' || CurPtr[0] == '$' ||
393 CurPtr[0] == '.' || CurPtr[0] == '_' || CurPtr[0] == '\\') {
394 ++CurPtr;
395 while (isalnum(CurPtr[0]) || CurPtr[0] == '-' || CurPtr[0] == '$' ||
396 CurPtr[0] == '.' || CurPtr[0] == '_' || CurPtr[0] == '\\')
397 ++CurPtr;
398
399 StrVal.assign(TokStart+1, CurPtr); // Skip !
400 UnEscapeLexed(StrVal);
401 return lltok::MetadataVar;
402 }
403 return lltok::exclaim;
404 }
405
406 /// LexIdentifier: Handle several related productions:
407 /// Label [-a-zA-Z$._0-9]+:
408 /// IntegerType i[0-9]+
409 /// Keyword sdiv, float, ...
410 /// HexIntConstant [us]0x[0-9A-Fa-f]+
LexIdentifier()411 lltok::Kind LLLexer::LexIdentifier() {
412 const char *StartChar = CurPtr;
413 const char *IntEnd = CurPtr[-1] == 'i' ? 0 : StartChar;
414 const char *KeywordEnd = 0;
415
416 for (; isLabelChar(*CurPtr); ++CurPtr) {
417 // If we decide this is an integer, remember the end of the sequence.
418 if (!IntEnd && !isdigit(*CurPtr)) IntEnd = CurPtr;
419 if (!KeywordEnd && !isalnum(*CurPtr) && *CurPtr != '_') KeywordEnd = CurPtr;
420 }
421
422 // If we stopped due to a colon, this really is a label.
423 if (*CurPtr == ':') {
424 StrVal.assign(StartChar-1, CurPtr++);
425 return lltok::LabelStr;
426 }
427
428 // Otherwise, this wasn't a label. If this was valid as an integer type,
429 // return it.
430 if (IntEnd == 0) IntEnd = CurPtr;
431 if (IntEnd != StartChar) {
432 CurPtr = IntEnd;
433 uint64_t NumBits = atoull(StartChar, CurPtr);
434 if (NumBits < IntegerType::MIN_INT_BITS ||
435 NumBits > IntegerType::MAX_INT_BITS) {
436 Error("bitwidth for integer type out of range!");
437 return lltok::Error;
438 }
439 TyVal = IntegerType::get(Context, NumBits);
440 return lltok::Type;
441 }
442
443 // Otherwise, this was a letter sequence. See which keyword this is.
444 if (KeywordEnd == 0) KeywordEnd = CurPtr;
445 CurPtr = KeywordEnd;
446 --StartChar;
447 unsigned Len = CurPtr-StartChar;
448 #define KEYWORD(STR) \
449 if (Len == strlen(#STR) && !memcmp(StartChar, #STR, strlen(#STR))) \
450 return lltok::kw_##STR;
451
452 KEYWORD(true); KEYWORD(false);
453 KEYWORD(declare); KEYWORD(define);
454 KEYWORD(global); KEYWORD(constant);
455
456 KEYWORD(private);
457 KEYWORD(linker_private);
458 KEYWORD(linker_private_weak);
459 KEYWORD(linker_private_weak_def_auto); // FIXME: For backwards compatibility.
460 KEYWORD(internal);
461 KEYWORD(available_externally);
462 KEYWORD(linkonce);
463 KEYWORD(linkonce_odr);
464 KEYWORD(linkonce_odr_auto_hide);
465 KEYWORD(weak);
466 KEYWORD(weak_odr);
467 KEYWORD(appending);
468 KEYWORD(dllimport);
469 KEYWORD(dllexport);
470 KEYWORD(common);
471 KEYWORD(default);
472 KEYWORD(hidden);
473 KEYWORD(protected);
474 KEYWORD(unnamed_addr);
475 KEYWORD(extern_weak);
476 KEYWORD(external);
477 KEYWORD(thread_local);
478 KEYWORD(localdynamic);
479 KEYWORD(initialexec);
480 KEYWORD(localexec);
481 KEYWORD(zeroinitializer);
482 KEYWORD(undef);
483 KEYWORD(null);
484 KEYWORD(to);
485 KEYWORD(tail);
486 KEYWORD(target);
487 KEYWORD(triple);
488 KEYWORD(unwind);
489 KEYWORD(deplibs);
490 KEYWORD(datalayout);
491 KEYWORD(volatile);
492 KEYWORD(atomic);
493 KEYWORD(unordered);
494 KEYWORD(monotonic);
495 KEYWORD(acquire);
496 KEYWORD(release);
497 KEYWORD(acq_rel);
498 KEYWORD(seq_cst);
499 KEYWORD(singlethread);
500
501 KEYWORD(nuw);
502 KEYWORD(nsw);
503 KEYWORD(exact);
504 KEYWORD(inbounds);
505 KEYWORD(align);
506 KEYWORD(addrspace);
507 KEYWORD(section);
508 KEYWORD(alias);
509 KEYWORD(module);
510 KEYWORD(asm);
511 KEYWORD(sideeffect);
512 KEYWORD(alignstack);
513 KEYWORD(inteldialect);
514 KEYWORD(gc);
515
516 KEYWORD(ccc);
517 KEYWORD(fastcc);
518 KEYWORD(coldcc);
519 KEYWORD(x86_stdcallcc);
520 KEYWORD(x86_fastcallcc);
521 KEYWORD(x86_thiscallcc);
522 KEYWORD(arm_apcscc);
523 KEYWORD(arm_aapcscc);
524 KEYWORD(arm_aapcs_vfpcc);
525 KEYWORD(msp430_intrcc);
526 KEYWORD(ptx_kernel);
527 KEYWORD(ptx_device);
528
529 KEYWORD(cc);
530 KEYWORD(c);
531
532 KEYWORD(signext);
533 KEYWORD(zeroext);
534 KEYWORD(inreg);
535 KEYWORD(sret);
536 KEYWORD(nounwind);
537 KEYWORD(noreturn);
538 KEYWORD(noalias);
539 KEYWORD(nocapture);
540 KEYWORD(byval);
541 KEYWORD(nest);
542 KEYWORD(readnone);
543 KEYWORD(readonly);
544 KEYWORD(uwtable);
545 KEYWORD(returns_twice);
546
547 KEYWORD(inlinehint);
548 KEYWORD(noinline);
549 KEYWORD(alwaysinline);
550 KEYWORD(optsize);
551 KEYWORD(ssp);
552 KEYWORD(sspreq);
553 KEYWORD(noredzone);
554 KEYWORD(noimplicitfloat);
555 KEYWORD(naked);
556 KEYWORD(nonlazybind);
557 KEYWORD(address_safety);
558
559 KEYWORD(type);
560 KEYWORD(opaque);
561
562 KEYWORD(eq); KEYWORD(ne); KEYWORD(slt); KEYWORD(sgt); KEYWORD(sle);
563 KEYWORD(sge); KEYWORD(ult); KEYWORD(ugt); KEYWORD(ule); KEYWORD(uge);
564 KEYWORD(oeq); KEYWORD(one); KEYWORD(olt); KEYWORD(ogt); KEYWORD(ole);
565 KEYWORD(oge); KEYWORD(ord); KEYWORD(uno); KEYWORD(ueq); KEYWORD(une);
566
567 KEYWORD(xchg); KEYWORD(nand); KEYWORD(max); KEYWORD(min); KEYWORD(umax);
568 KEYWORD(umin);
569
570 KEYWORD(x);
571 KEYWORD(blockaddress);
572
573 KEYWORD(personality);
574 KEYWORD(cleanup);
575 KEYWORD(catch);
576 KEYWORD(filter);
577 #undef KEYWORD
578
579 // Keywords for types.
580 #define TYPEKEYWORD(STR, LLVMTY) \
581 if (Len == strlen(STR) && !memcmp(StartChar, STR, strlen(STR))) { \
582 TyVal = LLVMTY; return lltok::Type; }
583 TYPEKEYWORD("void", Type::getVoidTy(Context));
584 TYPEKEYWORD("half", Type::getHalfTy(Context));
585 TYPEKEYWORD("float", Type::getFloatTy(Context));
586 TYPEKEYWORD("double", Type::getDoubleTy(Context));
587 TYPEKEYWORD("x86_fp80", Type::getX86_FP80Ty(Context));
588 TYPEKEYWORD("fp128", Type::getFP128Ty(Context));
589 TYPEKEYWORD("ppc_fp128", Type::getPPC_FP128Ty(Context));
590 TYPEKEYWORD("label", Type::getLabelTy(Context));
591 TYPEKEYWORD("metadata", Type::getMetadataTy(Context));
592 TYPEKEYWORD("x86_mmx", Type::getX86_MMXTy(Context));
593 #undef TYPEKEYWORD
594
595 // Keywords for instructions.
596 #define INSTKEYWORD(STR, Enum) \
597 if (Len == strlen(#STR) && !memcmp(StartChar, #STR, strlen(#STR))) { \
598 UIntVal = Instruction::Enum; return lltok::kw_##STR; }
599
600 INSTKEYWORD(add, Add); INSTKEYWORD(fadd, FAdd);
601 INSTKEYWORD(sub, Sub); INSTKEYWORD(fsub, FSub);
602 INSTKEYWORD(mul, Mul); INSTKEYWORD(fmul, FMul);
603 INSTKEYWORD(udiv, UDiv); INSTKEYWORD(sdiv, SDiv); INSTKEYWORD(fdiv, FDiv);
604 INSTKEYWORD(urem, URem); INSTKEYWORD(srem, SRem); INSTKEYWORD(frem, FRem);
605 INSTKEYWORD(shl, Shl); INSTKEYWORD(lshr, LShr); INSTKEYWORD(ashr, AShr);
606 INSTKEYWORD(and, And); INSTKEYWORD(or, Or); INSTKEYWORD(xor, Xor);
607 INSTKEYWORD(icmp, ICmp); INSTKEYWORD(fcmp, FCmp);
608
609 INSTKEYWORD(phi, PHI);
610 INSTKEYWORD(call, Call);
611 INSTKEYWORD(trunc, Trunc);
612 INSTKEYWORD(zext, ZExt);
613 INSTKEYWORD(sext, SExt);
614 INSTKEYWORD(fptrunc, FPTrunc);
615 INSTKEYWORD(fpext, FPExt);
616 INSTKEYWORD(uitofp, UIToFP);
617 INSTKEYWORD(sitofp, SIToFP);
618 INSTKEYWORD(fptoui, FPToUI);
619 INSTKEYWORD(fptosi, FPToSI);
620 INSTKEYWORD(inttoptr, IntToPtr);
621 INSTKEYWORD(ptrtoint, PtrToInt);
622 INSTKEYWORD(bitcast, BitCast);
623 INSTKEYWORD(select, Select);
624 INSTKEYWORD(va_arg, VAArg);
625 INSTKEYWORD(ret, Ret);
626 INSTKEYWORD(br, Br);
627 INSTKEYWORD(switch, Switch);
628 INSTKEYWORD(indirectbr, IndirectBr);
629 INSTKEYWORD(invoke, Invoke);
630 INSTKEYWORD(resume, Resume);
631 INSTKEYWORD(unreachable, Unreachable);
632
633 INSTKEYWORD(alloca, Alloca);
634 INSTKEYWORD(load, Load);
635 INSTKEYWORD(store, Store);
636 INSTKEYWORD(cmpxchg, AtomicCmpXchg);
637 INSTKEYWORD(atomicrmw, AtomicRMW);
638 INSTKEYWORD(fence, Fence);
639 INSTKEYWORD(getelementptr, GetElementPtr);
640
641 INSTKEYWORD(extractelement, ExtractElement);
642 INSTKEYWORD(insertelement, InsertElement);
643 INSTKEYWORD(shufflevector, ShuffleVector);
644 INSTKEYWORD(extractvalue, ExtractValue);
645 INSTKEYWORD(insertvalue, InsertValue);
646 INSTKEYWORD(landingpad, LandingPad);
647 #undef INSTKEYWORD
648
649 // Check for [us]0x[0-9A-Fa-f]+ which are Hexadecimal constant generated by
650 // the CFE to avoid forcing it to deal with 64-bit numbers.
651 if ((TokStart[0] == 'u' || TokStart[0] == 's') &&
652 TokStart[1] == '0' && TokStart[2] == 'x' && isxdigit(TokStart[3])) {
653 int len = CurPtr-TokStart-3;
654 uint32_t bits = len * 4;
655 APInt Tmp(bits, StringRef(TokStart+3, len), 16);
656 uint32_t activeBits = Tmp.getActiveBits();
657 if (activeBits > 0 && activeBits < bits)
658 Tmp = Tmp.trunc(activeBits);
659 APSIntVal = APSInt(Tmp, TokStart[0] == 'u');
660 return lltok::APSInt;
661 }
662
663 // If this is "cc1234", return this as just "cc".
664 if (TokStart[0] == 'c' && TokStart[1] == 'c') {
665 CurPtr = TokStart+2;
666 return lltok::kw_cc;
667 }
668
669 // Finally, if this isn't known, return an error.
670 CurPtr = TokStart+1;
671 return lltok::Error;
672 }
673
674
675 /// Lex0x: Handle productions that start with 0x, knowing that it matches and
676 /// that this is not a label:
677 /// HexFPConstant 0x[0-9A-Fa-f]+
678 /// HexFP80Constant 0xK[0-9A-Fa-f]+
679 /// HexFP128Constant 0xL[0-9A-Fa-f]+
680 /// HexPPC128Constant 0xM[0-9A-Fa-f]+
681 /// HexHalfConstant 0xH[0-9A-Fa-f]+
Lex0x()682 lltok::Kind LLLexer::Lex0x() {
683 CurPtr = TokStart + 2;
684
685 char Kind;
686 if ((CurPtr[0] >= 'K' && CurPtr[0] <= 'M') || CurPtr[0] == 'H') {
687 Kind = *CurPtr++;
688 } else {
689 Kind = 'J';
690 }
691
692 if (!isxdigit(CurPtr[0])) {
693 // Bad token, return it as an error.
694 CurPtr = TokStart+1;
695 return lltok::Error;
696 }
697
698 while (isxdigit(CurPtr[0]))
699 ++CurPtr;
700
701 if (Kind == 'J') {
702 // HexFPConstant - Floating point constant represented in IEEE format as a
703 // hexadecimal number for when exponential notation is not precise enough.
704 // Half, Float, and double only.
705 APFloatVal = APFloat(BitsToDouble(HexIntToVal(TokStart+2, CurPtr)));
706 return lltok::APFloat;
707 }
708
709 uint64_t Pair[2];
710 switch (Kind) {
711 default: llvm_unreachable("Unknown kind!");
712 case 'K':
713 // F80HexFPConstant - x87 long double in hexadecimal format (10 bytes)
714 FP80HexToIntPair(TokStart+3, CurPtr, Pair);
715 APFloatVal = APFloat(APInt(80, Pair));
716 return lltok::APFloat;
717 case 'L':
718 // F128HexFPConstant - IEEE 128-bit in hexadecimal format (16 bytes)
719 HexToIntPair(TokStart+3, CurPtr, Pair);
720 APFloatVal = APFloat(APInt(128, Pair), true);
721 return lltok::APFloat;
722 case 'M':
723 // PPC128HexFPConstant - PowerPC 128-bit in hexadecimal format (16 bytes)
724 HexToIntPair(TokStart+3, CurPtr, Pair);
725 APFloatVal = APFloat(APInt(128, Pair));
726 return lltok::APFloat;
727 case 'H':
728 APFloatVal = APFloat(APInt(16,HexIntToVal(TokStart+3, CurPtr)));
729 return lltok::APFloat;
730 }
731 }
732
733 /// LexIdentifier: Handle several related productions:
734 /// Label [-a-zA-Z$._0-9]+:
735 /// NInteger -[0-9]+
736 /// FPConstant [-+]?[0-9]+[.][0-9]*([eE][-+]?[0-9]+)?
737 /// PInteger [0-9]+
738 /// HexFPConstant 0x[0-9A-Fa-f]+
739 /// HexFP80Constant 0xK[0-9A-Fa-f]+
740 /// HexFP128Constant 0xL[0-9A-Fa-f]+
741 /// HexPPC128Constant 0xM[0-9A-Fa-f]+
LexDigitOrNegative()742 lltok::Kind LLLexer::LexDigitOrNegative() {
743 // If the letter after the negative is a number, this is probably a label.
744 if (!isdigit(TokStart[0]) && !isdigit(CurPtr[0])) {
745 // Okay, this is not a number after the -, it's probably a label.
746 if (const char *End = isLabelTail(CurPtr)) {
747 StrVal.assign(TokStart, End-1);
748 CurPtr = End;
749 return lltok::LabelStr;
750 }
751
752 return lltok::Error;
753 }
754
755 // At this point, it is either a label, int or fp constant.
756
757 // Skip digits, we have at least one.
758 for (; isdigit(CurPtr[0]); ++CurPtr)
759 /*empty*/;
760
761 // Check to see if this really is a label afterall, e.g. "-1:".
762 if (isLabelChar(CurPtr[0]) || CurPtr[0] == ':') {
763 if (const char *End = isLabelTail(CurPtr)) {
764 StrVal.assign(TokStart, End-1);
765 CurPtr = End;
766 return lltok::LabelStr;
767 }
768 }
769
770 // If the next character is a '.', then it is a fp value, otherwise its
771 // integer.
772 if (CurPtr[0] != '.') {
773 if (TokStart[0] == '0' && TokStart[1] == 'x')
774 return Lex0x();
775 unsigned Len = CurPtr-TokStart;
776 uint32_t numBits = ((Len * 64) / 19) + 2;
777 APInt Tmp(numBits, StringRef(TokStart, Len), 10);
778 if (TokStart[0] == '-') {
779 uint32_t minBits = Tmp.getMinSignedBits();
780 if (minBits > 0 && minBits < numBits)
781 Tmp = Tmp.trunc(minBits);
782 APSIntVal = APSInt(Tmp, false);
783 } else {
784 uint32_t activeBits = Tmp.getActiveBits();
785 if (activeBits > 0 && activeBits < numBits)
786 Tmp = Tmp.trunc(activeBits);
787 APSIntVal = APSInt(Tmp, true);
788 }
789 return lltok::APSInt;
790 }
791
792 ++CurPtr;
793
794 // Skip over [0-9]*([eE][-+]?[0-9]+)?
795 while (isdigit(CurPtr[0])) ++CurPtr;
796
797 if (CurPtr[0] == 'e' || CurPtr[0] == 'E') {
798 if (isdigit(CurPtr[1]) ||
799 ((CurPtr[1] == '-' || CurPtr[1] == '+') && isdigit(CurPtr[2]))) {
800 CurPtr += 2;
801 while (isdigit(CurPtr[0])) ++CurPtr;
802 }
803 }
804
805 APFloatVal = APFloat(std::atof(TokStart));
806 return lltok::APFloat;
807 }
808
809 /// FPConstant [-+]?[0-9]+[.][0-9]*([eE][-+]?[0-9]+)?
LexPositive()810 lltok::Kind LLLexer::LexPositive() {
811 // If the letter after the negative is a number, this is probably not a
812 // label.
813 if (!isdigit(CurPtr[0]))
814 return lltok::Error;
815
816 // Skip digits.
817 for (++CurPtr; isdigit(CurPtr[0]); ++CurPtr)
818 /*empty*/;
819
820 // At this point, we need a '.'.
821 if (CurPtr[0] != '.') {
822 CurPtr = TokStart+1;
823 return lltok::Error;
824 }
825
826 ++CurPtr;
827
828 // Skip over [0-9]*([eE][-+]?[0-9]+)?
829 while (isdigit(CurPtr[0])) ++CurPtr;
830
831 if (CurPtr[0] == 'e' || CurPtr[0] == 'E') {
832 if (isdigit(CurPtr[1]) ||
833 ((CurPtr[1] == '-' || CurPtr[1] == '+') && isdigit(CurPtr[2]))) {
834 CurPtr += 2;
835 while (isdigit(CurPtr[0])) ++CurPtr;
836 }
837 }
838
839 APFloatVal = APFloat(std::atof(TokStart));
840 return lltok::APFloat;
841 }
842