LiteralSupport.cpp revision a0f15b0848405ae16d63bd5d78c862a6526b338a
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- LiteralSupport.cpp - Code to parse and process literals ----------===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file implements the NumericLiteralParser, CharLiteralParser, and 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// StringLiteralParser interfaces. 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/LiteralSupport.h" 165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/Preprocessor.h" 17500d3297d2a21edeac4d46cbcbe21bc2352c2a28Chris Lattner#include "clang/Lex/LexDiagnostic.h" 18136f93a2b660fc780fc2dba82a6f42ca4dc9164aChris Lattner#include "clang/Basic/TargetInfo.h" 19e9f195f15ffe96d0a220c872ab12d0630a633c44Erick Tryzelaar#include "llvm/ADT/StringRef.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/StringExtras.h" 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// HexDigitValue - Return the value of the specified hex digit, or -1 if it's 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// not valid. 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic int HexDigitValue(char C) { 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (C >= '0' && C <= '9') return C-'0'; 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (C >= 'a' && C <= 'f') return C-'a'+10; 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (C >= 'A' && C <= 'F') return C-'A'+10; 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return -1; 305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ProcessCharEscape - Parse a standard C escape sequence, which can occur in 335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// either a character or a string literal. 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic unsigned ProcessCharEscape(const char *&ThisTokBuf, 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokEnd, bool &HadError, 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc, bool IsWide, 37b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor Preprocessor &PP, bool Complain) { 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip the '\' char. 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++ThisTokBuf; 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // We know that this character can't be off the end of the buffer, because 425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // that would have been \", which would not have been the end of string. 435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ResultChar = *ThisTokBuf++; 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (ResultChar) { 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // These map to themselves. 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case '\\': case '\'': case '"': case '?': break; 471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // These have fixed mappings. 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'a': 505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // TODO: K&R: the meaning of '\\a' is different in traditional C 515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 7; 525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'b': 545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 8; 555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'e': 57b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 58b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::ext_nonstandard_escape) << "e"; 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 27; 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 613c54801fbc67d8df2fed0711a2e2022db6b1bbcfEli Friedman case 'E': 62b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 63b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::ext_nonstandard_escape) << "E"; 643c54801fbc67d8df2fed0711a2e2022db6b1bbcfEli Friedman ResultChar = 27; 653c54801fbc67d8df2fed0711a2e2022db6b1bbcfEli Friedman break; 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'f': 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 12; 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'n': 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 10; 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'r': 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 13; 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 't': 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 9; 775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'v': 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 11; 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case 'x': { // Hex escape. 825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 0; 835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ThisTokBuf == ThisTokEnd || !isxdigit(*ThisTokBuf)) { 84b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 85b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::err_hex_escape_no_digits); 865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HadError = 1; 875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Hex escapes are a maximal series of hex digits. 915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool Overflow = false; 925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (; ThisTokBuf != ThisTokEnd; ++ThisTokBuf) { 935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer int CharVal = HexDigitValue(ThisTokBuf[0]); 945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CharVal == -1) break; 95c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner // About to shift out a digit? 96c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner Overflow |= (ResultChar & 0xF0000000) ? true : false; 975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar <<= 4; 985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar |= CharVal; 995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // See if any bits will be truncated when evaluated as a character. 1021a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith unsigned CharWidth = IsWide 1031a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith ? PP.getTargetInfo().getWCharWidth() 1041a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith : PP.getTargetInfo().getCharWidth(); 1051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CharWidth != 32 && (ResultChar >> CharWidth) != 0) { 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar &= ~0U >> (32-CharWidth); 1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check for overflow. 112b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Overflow && Complain) // Too many digits to fit in 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(Loc, diag::warn_hex_escape_too_large); 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case '0': case '1': case '2': case '3': 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case '4': case '5': case '6': case '7': { 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Octal escapes. 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer --ThisTokBuf; 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = 0; 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Octal escapes are a series of octal digits with maximum length 3. 1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // "\0123" is a two digit sequence equal to "\012" "3". 1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumDigits = 0; 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer do { 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar <<= 3; 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar |= *ThisTokBuf++ - '0'; 1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumDigits; 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } while (ThisTokBuf != ThisTokEnd && NumDigits < 3 && 1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ThisTokBuf[0] >= '0' && ThisTokBuf[0] <= '7'); 1311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check for overflow. Reject '\777', but not L'\777'. 1331a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith unsigned CharWidth = IsWide 1341a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith ? PP.getTargetInfo().getWCharWidth() 1351a75ee270941dd8b5c7fdd23dffb5e81a0fd7290Alisdair Meredith : PP.getTargetInfo().getCharWidth(); 1361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CharWidth != 32 && (ResultChar >> CharWidth) != 0) { 138b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 139b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::warn_octal_escape_too_large); 1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar &= ~0U >> (32-CharWidth); 1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, these are not valid escapes. 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case '(': case '{': case '[': case '%': 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // GCC accepts these as extensions. We warn about them as such though. 148b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 149b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::ext_nonstandard_escape) 150b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor << std::string()+(char)ResultChar; 151f01fdff97b245caac98100d232c760b4d0531411Eli Friedman break; 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: 153b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (!Complain) 154b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor break; 155b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor 156ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner if (isgraph(ThisTokBuf[0])) 157204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(Loc, diag::ext_unknown_escape) << std::string()+(char)ResultChar; 158ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner else 159204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(Loc, diag::ext_unknown_escape) << "x"+llvm::utohexstr(ResultChar); 1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return ResultChar; 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1660e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff/// ProcessUCNEscape - Read the Universal Character Name, check constraints and 1670e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff/// convert the UTF32 to UTF8. This is a subroutine of StringLiteralParser. 1680e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff/// When we decide to implement UCN's for character constants and identifiers, 1690e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff/// we will likely rework our support for UCN's. 1701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stumpstatic void ProcessUCNEscape(const char *&ThisTokBuf, const char *ThisTokEnd, 1711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump char *&ResultBuf, bool &HadError, 17237dd3ecbfc555c3ee0a1922f4bd5ab999c1e5461Chris Lattner SourceLocation Loc, Preprocessor &PP, 17356bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian bool wide, 17437dd3ecbfc555c3ee0a1922f4bd5ab999c1e5461Chris Lattner bool Complain) { 175a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber if (!PP.getLangOptions().CPlusPlus && !PP.getLangOptions().C99) 176a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber PP.Diag(Loc, diag::warn_ucn_not_valid_in_c89); 1771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1784e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff // Save the beginning of the string (for error diagnostics). 1794e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff const char *ThisTokBegin = ThisTokBuf; 1801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1810e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // Skip the '\u' char's. 1820e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff ThisTokBuf += 2; 1830e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff 1840e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if (ThisTokBuf == ThisTokEnd || !isxdigit(*ThisTokBuf)) { 185b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 186b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::err_ucn_escape_no_digits); 1870e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff HadError = 1; 1880e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff return; 1890e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff } 1904e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff typedef uint32_t UTF32; 1911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1920e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff UTF32 UcnVal = 0; 1930e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff unsigned short UcnLen = (ThisTokBuf[-1] == 'u' ? 4 : 8); 19456bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian unsigned short UcnLenSave = UcnLen; 1950e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff for (; ThisTokBuf != ThisTokEnd && UcnLen; ++ThisTokBuf, UcnLen--) { 1960e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff int CharVal = HexDigitValue(ThisTokBuf[0]); 1970e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if (CharVal == -1) break; 1980e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff UcnVal <<= 4; 1990e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff UcnVal |= CharVal; 2000e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff } 2010e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // If we didn't consume the proper number of digits, there is a problem. 2020e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if (UcnLen) { 203b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 204b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(PP.AdvanceToTokenCharacter(Loc, ThisTokBuf-ThisTokBegin), 205b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor diag::err_ucn_escape_incomplete); 2060e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff HadError = 1; 2070e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff return; 2080e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff } 2091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // Check UCN constraints (C99 6.4.3p2). 2100e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if ((UcnVal < 0xa0 && 2110e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff (UcnVal != 0x24 && UcnVal != 0x40 && UcnVal != 0x60 )) // $, @, ` 2121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump || (UcnVal >= 0xD800 && UcnVal <= 0xDFFF) 2138a5c0cd90b8d607ca284274000ed8716b836d253Steve Naroff || (UcnVal > 0x10FFFF)) /* the maximum legal UTF32 value */ { 214b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (Complain) 215b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor PP.Diag(Loc, diag::err_ucn_escape_invalid); 2160e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff HadError = 1; 2170e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff return; 2180e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff } 21956bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian if (wide) { 2200b6542cbc120f6db0bb8f593e050dae8a09a7281Fariborz Jahanian (void)UcnLenSave; 221a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber assert((UcnLenSave == 4 || UcnLenSave == 8) && 222a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber "ProcessUCNEscape - only ucn length of 4 or 8 supported"); 223a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber 224a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber if (!PP.getLangOptions().ShortWChar) { 225a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber // Note: our internal rep of wide char tokens is always little-endian. 226a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0x000000FF); 227a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0x0000FF00) >> 8; 228a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0x00FF0000) >> 16; 229a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0xFF000000) >> 24; 230a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber return; 231a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber } 232a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber 233a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber // Convert to UTF16. 234a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber if (UcnVal < (UTF32)0xFFFF) { 235a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0x000000FF); 236a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (UcnVal & 0x0000FF00) >> 8; 237a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber return; 238a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber } 239a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber PP.Diag(Loc, diag::warn_ucn_escape_too_large); 240a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber 241a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber typedef uint16_t UTF16; 242a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber UcnVal -= 0x10000; 243a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber UTF16 surrogate1 = 0xD800 + (UcnVal >> 10); 244a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber UTF16 surrogate2 = 0xDC00 + (UcnVal & 0x3FF); 245a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (surrogate1 & 0x000000FF); 246a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (surrogate1 & 0x0000FF00) >> 8; 247a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (surrogate2 & 0x000000FF); 248a0f15b0848405ae16d63bd5d78c862a6526b338aNico Weber *ResultBuf++ = (surrogate2 & 0x0000FF00) >> 8; 24956bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian return; 25056bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian } 2510e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // Now that we've parsed/checked the UCN, we convert from UTF32->UTF8. 2520e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // The conversion below was inspired by: 2530e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // http://www.unicode.org/Public/PROGRAMS/CVTUTF/ConvertUTF.c 2541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // First, we determine how many bytes the result will require. 2554e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff typedef uint8_t UTF8; 2560e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff 2570e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff unsigned short bytesToWrite = 0; 2580e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if (UcnVal < (UTF32)0x80) 2590e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff bytesToWrite = 1; 2600e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff else if (UcnVal < (UTF32)0x800) 2610e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff bytesToWrite = 2; 2620e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff else if (UcnVal < (UTF32)0x10000) 2630e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff bytesToWrite = 3; 2640e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff else 2650e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff bytesToWrite = 4; 2661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2670e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff const unsigned byteMask = 0xBF; 2680e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff const unsigned byteMark = 0x80; 2691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2700e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // Once the bits are split out into bytes of UTF8, this is a mask OR-ed 2718a5c0cd90b8d607ca284274000ed8716b836d253Steve Naroff // into the first byte, depending on how many bytes follow. 2721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump static const UTF8 firstByteMark[5] = { 2738a5c0cd90b8d607ca284274000ed8716b836d253Steve Naroff 0x00, 0x00, 0xC0, 0xE0, 0xF0 2740e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff }; 2750e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // Finally, we write the bytes into ResultBuf. 2760e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff ResultBuf += bytesToWrite; 2770e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff switch (bytesToWrite) { // note: everything falls through. 2780e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff case 4: *--ResultBuf = (UTF8)((UcnVal | byteMark) & byteMask); UcnVal >>= 6; 2790e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff case 3: *--ResultBuf = (UTF8)((UcnVal | byteMark) & byteMask); UcnVal >>= 6; 2800e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff case 2: *--ResultBuf = (UTF8)((UcnVal | byteMark) & byteMask); UcnVal >>= 6; 2810e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff case 1: *--ResultBuf = (UTF8) (UcnVal | firstByteMark[bytesToWrite]); 2820e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff } 2830e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff // Update the buffer. 2840e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff ResultBuf += bytesToWrite; 2850e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff} 2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// integer-constant: [C99 6.4.4.1] 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// decimal-constant integer-suffix 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-constant integer-suffix 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hexadecimal-constant integer-suffix 2921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// decimal-constant: 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// nonzero-digit 2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// decimal-constant digit 2951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// octal-constant: 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 0 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-constant octal-digit 2981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// hexadecimal-constant: 2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hexadecimal-prefix hexadecimal-digit 3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hexadecimal-constant hexadecimal-digit 3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hexadecimal-prefix: one of 3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 0x 0X 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// integer-suffix: 3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// unsigned-suffix [long-suffix] 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// unsigned-suffix [long-long-suffix] 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// long-suffix [unsigned-suffix] 3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// long-long-suffix [unsigned-sufix] 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// nonzero-digit: 3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 1 2 3 4 5 6 7 8 9 3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-digit: 3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 0 1 2 3 4 5 6 7 3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hexadecimal-digit: 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 0 1 2 3 4 5 6 7 8 9 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// a b c d e f 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// A B C D E F 3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// unsigned-suffix: one of 3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// u U 3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// long-suffix: one of 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// l L 3201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// long-long-suffix: one of 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ll LL 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// floating-constant: [C99 6.4.4.2] 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// TODO: add rules... 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerNumericLiteralParser:: 3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerNumericLiteralParser(const char *begin, const char *end, 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation TokLoc, Preprocessor &pp) 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : PP(pp), ThisTokBegin(begin), ThisTokEnd(end) { 3301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 331c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner // This routine assumes that the range begin/end matches the regex for integer 332c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner // and FP constants (specifically, the 'pp-number' regex), and assumes that 333c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner // the byte at "*end" is both valid and not part of the regex. Because of 334c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner // this, it doesn't have to check for 'overscan' in various places. 335c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner assert(!isalnum(*end) && *end != '.' && *end != '_' && 336c29bbde0a14a664d6843b21d3791478d1f4d2833Chris Lattner "Lexer didn't maximally munch?"); 3371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s = DigitsBegin = begin; 3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer saw_exponent = false; 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer saw_period = false; 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isLong = false; 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isUnsigned = false; 3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isLongLong = false; 3446e400c286b485e28d04a742ea87860ddfefa672eChris Lattner isFloat = false; 345506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner isImaginary = false; 346b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump isMicrosoftInteger = false; 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer hadError = false; 3481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (*s == '0') { // parse radix 350368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner ParseNumberStartingWithZero(TokLoc); 351368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (hadError) 352368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; 3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { // the first digit is non-zero 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer radix = 10; 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s = SkipDigits(s); 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (s == ThisTokEnd) { 3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Done. 358016765e3453db2e302efe53905e99cdb25501234Christopher Lamb } else if (isxdigit(*s) && !(*s == 'e' || *s == 'E')) { 359ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin), 360476d8b863cb65b2b5833235d97315cdb46e6f5aaBenjamin Kramer diag::err_invalid_decimal_digit) << llvm::StringRef(s, 1); 361ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return; 3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else if (*s == '.') { 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s++; 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer saw_period = true; 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s = SkipDigits(s); 3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump } 3684411f46050216a139ab2fc7ff145ec384d11ec7fChris Lattner if ((*s == 'e' || *s == 'E')) { // exponent 36970f66ab053f36ab3df7a778d09bcb2b4b0fec1f8Chris Lattner const char *Exponent = s; 3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s++; 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer saw_exponent = true; 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (*s == '+' || *s == '-') s++; // sign 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *first_non_digit = SkipDigits(s); 3740b7f69d789ca1f76582ee9a336e25861fd0c1416Chris Lattner if (first_non_digit != s) { 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s = first_non_digit; 3760b7f69d789ca1f76582ee9a336e25861fd0c1416Chris Lattner } else { 377ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-begin), 378ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner diag::err_exponent_has_no_digits); 379ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 3800b7f69d789ca1f76582ee9a336e25861fd0c1416Chris Lattner return; 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SuffixBegin = s; 3861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 387506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // Parse the suffix. At this point we can classify whether we have an FP or 388506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // integer constant. 389506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner bool isFPConstant = isFloatingLiteral(); 3901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 391506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // Loop over all of the characters of the suffix. If we see something bad, 392506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // we break out of the loop. 393506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner for (; s != ThisTokEnd; ++s) { 394506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner switch (*s) { 395506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'f': // FP Suffix for "float" 396506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'F': 397506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (!isFPConstant) break; // Error for integer constant. 3986e400c286b485e28d04a742ea87860ddfefa672eChris Lattner if (isFloat || isLong) break; // FF, LF invalid. 3996e400c286b485e28d04a742ea87860ddfefa672eChris Lattner isFloat = true; 400506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner continue; // Success. 401506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'u': 402506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'U': 403506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (isFPConstant) break; // Error for floating constant. 404506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (isUnsigned) break; // Cannot be repeated. 405506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner isUnsigned = true; 406506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner continue; // Success. 407506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'l': 408506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'L': 409506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (isLong || isLongLong) break; // Cannot be repeated. 4106e400c286b485e28d04a742ea87860ddfefa672eChris Lattner if (isFloat) break; // LF invalid. 4111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 412506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // Check for long long. The L's need to be adjacent and the same case. 413506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (s+1 != ThisTokEnd && s[1] == s[0]) { 414506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (isFPConstant) break; // long long invalid for floats. 415506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner isLongLong = true; 416506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner ++s; // Eat both of them. 417506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner } else { 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isLong = true; 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 420506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner continue; // Success. 421506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'i': 4220c29b22f4384500cc0d04f3072cc5d5d58d10d6cSteve Naroff if (PP.getLangOptions().Microsoft) { 423a8be02b655b76e4dbe776b0c62bc3c450dc6feabFariborz Jahanian if (isFPConstant || isLong || isLongLong) break; 4246e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes 4250c29b22f4384500cc0d04f3072cc5d5d58d10d6cSteve Naroff // Allow i8, i16, i32, i64, and i128. 426b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump if (s + 1 != ThisTokEnd) { 427b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump switch (s[1]) { 428b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump case '8': 429b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump s += 2; // i8 suffix 430b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump isMicrosoftInteger = true; 4316e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes break; 432b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump case '1': 4336e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s + 2 == ThisTokEnd) break; 4346e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s[2] == '6') s += 3; // i16 suffix 4356e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes else if (s[2] == '2') { 4366e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s + 3 == ThisTokEnd) break; 4376e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s[3] == '8') s += 4; // i128 suffix 438b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump } 439b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump isMicrosoftInteger = true; 4406e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes break; 441b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump case '3': 4426e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s + 2 == ThisTokEnd) break; 4436e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s[2] == '2') s += 3; // i32 suffix 444b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump isMicrosoftInteger = true; 4456e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes break; 446b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump case '6': 4476e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s + 2 == ThisTokEnd) break; 4486e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes if (s[2] == '4') s += 3; // i64 suffix 449b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump isMicrosoftInteger = true; 4506e8c7acb61b2c7f421d6e1aba8a7a84e96ab6981Nuno Lopes break; 451b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump default: 452b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump break; 453b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump } 454b79fe2d28777652a4df4f49dc876cbec060ca90eMike Stump break; 4550c29b22f4384500cc0d04f3072cc5d5d58d10d6cSteve Naroff } 4560c29b22f4384500cc0d04f3072cc5d5d58d10d6cSteve Naroff } 4570c29b22f4384500cc0d04f3072cc5d5d58d10d6cSteve Naroff // fall through. 458506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'I': 459506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'j': 460506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner case 'J': 461506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (isImaginary) break; // Cannot be repeated. 462506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin), 463506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner diag::ext_imaginary_constant); 464506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner isImaginary = true; 465506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner continue; // Success. 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 467506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // If we reached here, there was an error. 468506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner break; 469506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner } 4701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 471506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner // Report an error if there are any. 472506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner if (s != ThisTokEnd) { 473ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin), 474ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner isFPConstant ? diag::err_invalid_suffix_float_constant : 475ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner diag::err_invalid_suffix_integer_constant) 476476d8b863cb65b2b5833235d97315cdb46e6f5aaBenjamin Kramer << llvm::StringRef(SuffixBegin, ThisTokEnd-SuffixBegin); 477ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 478506b8dec4ed3db3c60bf9e0dd37901f0cf3d6749Chris Lattner return; 4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 482368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner/// ParseNumberStartingWithZero - This method is called when the first character 483368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner/// of the number is found to be a zero. This means it is either an octal 484368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner/// number (like '04') or a hex number ('0x123a') a binary number ('0b1010') or 4851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// a floating point number (01239.123e4). Eat the prefix, determining the 486368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner/// radix etc. 487368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattnervoid NumericLiteralParser::ParseNumberStartingWithZero(SourceLocation TokLoc) { 488368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner assert(s[0] == '0' && "Invalid method call"); 489368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 4901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 491368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // Handle a hex number like 0x1234. 492368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if ((*s == 'x' || *s == 'X') && (isxdigit(s[1]) || s[1] == '.')) { 493368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 494368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner radix = 16; 495368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner DigitsBegin = s; 496368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s = SkipHexDigits(s); 497368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (s == ThisTokEnd) { 498368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // Done. 499368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } else if (*s == '.') { 500368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 501368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner saw_period = true; 502368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s = SkipHexDigits(s); 503368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 504368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // A binary exponent can appear with or with a '.'. If dotted, the 5051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // binary exponent is required. 5068c723404c34e9347fae473489194e8c200c4ac83Sean Hunt if ((*s == 'p' || *s == 'P') && !PP.getLangOptions().CPlusPlus0x) { 507368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner const char *Exponent = s; 508368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 509368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner saw_exponent = true; 510368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (*s == '+' || *s == '-') s++; // sign 511368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner const char *first_non_digit = SkipDigits(s); 5126ea623823f8532670480425b573f35115404b4a0Chris Lattner if (first_non_digit == s) { 513ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-ThisTokBegin), 514ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner diag::err_exponent_has_no_digits); 515ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 5166ea623823f8532670480425b573f35115404b4a0Chris Lattner return; 517368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 5186ea623823f8532670480425b573f35115404b4a0Chris Lattner s = first_non_digit; 5191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5208c723404c34e9347fae473489194e8c200c4ac83Sean Hunt // In C++0x, we cannot support hexadecmial floating literals because 5218c723404c34e9347fae473489194e8c200c4ac83Sean Hunt // they conflict with user-defined literals, so we warn in previous 5228c723404c34e9347fae473489194e8c200c4ac83Sean Hunt // versions of C++ by default. 5238c723404c34e9347fae473489194e8c200c4ac83Sean Hunt if (PP.getLangOptions().CPlusPlus) 5248c723404c34e9347fae473489194e8c200c4ac83Sean Hunt PP.Diag(TokLoc, diag::ext_hexconstant_cplusplus); 5258c723404c34e9347fae473489194e8c200c4ac83Sean Hunt else if (!PP.getLangOptions().HexFloats) 526ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(TokLoc, diag::ext_hexconstant_invalid); 527368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } else if (saw_period) { 528ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin), 529ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner diag::err_hexconstant_requires_exponent); 530ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 531368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 532368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; 533368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 5341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 535368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // Handle simple binary numbers 0b01010 536368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (*s == 'b' || *s == 'B') { 537368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // 0b101010 is a GCC extension. 538413d355e38755a71f106dbc0ac900ca989070916Chris Lattner PP.Diag(TokLoc, diag::ext_binary_literal); 539368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner ++s; 540368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner radix = 2; 541368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner DigitsBegin = s; 542368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s = SkipBinaryDigits(s); 543368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (s == ThisTokEnd) { 544368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // Done. 545368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } else if (isxdigit(*s)) { 546ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin), 547476d8b863cb65b2b5833235d97315cdb46e6f5aaBenjamin Kramer diag::err_invalid_binary_digit) << llvm::StringRef(s, 1); 548ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 549368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 550413d355e38755a71f106dbc0ac900ca989070916Chris Lattner // Other suffixes will be diagnosed by the caller. 551368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; 552368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 5531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 554368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // For now, the radix is set to 8. If we discover that we have a 555368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner // floating point constant, the radix will change to 10. Octal floating 5561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // point constants are not permitted (only decimal and hexadecimal). 557368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner radix = 8; 558368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner DigitsBegin = s; 559368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s = SkipOctalDigits(s); 560368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (s == ThisTokEnd) 561368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; // Done, simple octal number like 01234 5621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 563413d355e38755a71f106dbc0ac900ca989070916Chris Lattner // If we have some other non-octal digit that *is* a decimal digit, see if 564413d355e38755a71f106dbc0ac900ca989070916Chris Lattner // this is part of a floating point number like 094.123 or 09e1. 565413d355e38755a71f106dbc0ac900ca989070916Chris Lattner if (isdigit(*s)) { 566413d355e38755a71f106dbc0ac900ca989070916Chris Lattner const char *EndDecimal = SkipDigits(s); 567413d355e38755a71f106dbc0ac900ca989070916Chris Lattner if (EndDecimal[0] == '.' || EndDecimal[0] == 'e' || EndDecimal[0] == 'E') { 568413d355e38755a71f106dbc0ac900ca989070916Chris Lattner s = EndDecimal; 569413d355e38755a71f106dbc0ac900ca989070916Chris Lattner radix = 10; 570413d355e38755a71f106dbc0ac900ca989070916Chris Lattner } 571413d355e38755a71f106dbc0ac900ca989070916Chris Lattner } 5721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 573413d355e38755a71f106dbc0ac900ca989070916Chris Lattner // If we have a hex digit other than 'e' (which denotes a FP exponent) then 574413d355e38755a71f106dbc0ac900ca989070916Chris Lattner // the code is using an incorrect base. 575368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (isxdigit(*s) && *s != 'e' && *s != 'E') { 576ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin), 577476d8b863cb65b2b5833235d97315cdb46e6f5aaBenjamin Kramer diag::err_invalid_octal_digit) << llvm::StringRef(s, 1); 578ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 579368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; 580368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 5811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 582368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (*s == '.') { 583368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 584368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner radix = 10; 585368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner saw_period = true; 586413d355e38755a71f106dbc0ac900ca989070916Chris Lattner s = SkipDigits(s); // Skip suffix. 587368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 588368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (*s == 'e' || *s == 'E') { // exponent 589368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner const char *Exponent = s; 590368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s++; 591368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner radix = 10; 592368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner saw_exponent = true; 593368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (*s == '+' || *s == '-') s++; // sign 594368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner const char *first_non_digit = SkipDigits(s); 595368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner if (first_non_digit != s) { 596368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner s = first_non_digit; 597368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } else { 5981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-ThisTokBegin), 599ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner diag::err_exponent_has_no_digits); 600ac92d829111bc19d1cc97cd85c3c04bc39b969d1Chris Lattner hadError = true; 601368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner return; 602368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 603368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner } 604368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner} 605368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner 606368328c88bd46f471bbf85f05438b4f2eb95df5bChris Lattner 6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GetIntegerValue - Convert this numeric literal value to an APInt that 6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// matches Val's input width. If there is an overflow, set Val to the low bits 6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// of the result and return true. Otherwise, return false. 6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool NumericLiteralParser::GetIntegerValue(llvm::APInt &Val) { 611a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // Fast path: Compute a conservative bound on the maximum number of 612a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // bits per digit in this radix. If we can't possibly overflow a 613a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // uint64 based on that bound then do the simple conversion to 614a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // integer. This avoids the expensive overflow checking below, and 615a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // handles the common cases that matter (small decimal integers and 616a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // hex/octal values which don't overflow). 617a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar unsigned MaxBitsPerDigit = 1; 6181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump while ((1U << MaxBitsPerDigit) < radix) 619a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar MaxBitsPerDigit += 1; 620a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar if ((SuffixBegin - DigitsBegin) * MaxBitsPerDigit <= 64) { 621a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar uint64_t N = 0; 622a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar for (s = DigitsBegin; s != SuffixBegin; ++s) 623a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar N = N*radix + HexDigitValue(*s); 624a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar 625a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // This will truncate the value to Val's input width. Simply check 626a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar // for overflow by comparing. 627a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar Val = N; 628a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar return Val.getZExtValue() != N; 629a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar } 630a179be34c1a3c0190e6b9e39dee2197651f44a5dDaniel Dunbar 6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val = 0; 6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer s = DigitsBegin; 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APInt RadixVal(Val.getBitWidth(), radix); 6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APInt CharVal(Val.getBitWidth(), 0); 6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APInt OldVal = Val; 6371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool OverflowOccurred = false; 6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (s < SuffixBegin) { 6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned C = HexDigitValue(*s++); 6411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this letter is out of bound for this radix, reject it. 6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(C < radix && "NumericLiteralParser ctor should have rejected this"); 6441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CharVal = C; 6461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Add the digit to the value in the appropriate radix. If adding in digits 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // made the value smaller, then this overflowed. 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer OldVal = Val; 6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Multiply by radix, did overflow occur on the multiply? 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val *= RadixVal; 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer OverflowOccurred |= Val.udiv(RadixVal) != OldVal; 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Add value, did overflow occur on the value? 656d70cb645702bdbb42aee58403306a7c47e0d901cDaniel Dunbar // (a + b) ult b <=> overflow 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val += CharVal; 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer OverflowOccurred |= Val.ult(CharVal); 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return OverflowOccurred; 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 66394c939dc1d4958b62ea5a89294dd8b2905f3191fJohn McCallllvm::APFloat::opStatus 66494c939dc1d4958b62ea5a89294dd8b2905f3191fJohn McCallNumericLiteralParser::GetFloatValue(llvm::APFloat &Result) { 665427d5af5b601985093b6b4b33ba1e30fc24d86dcTed Kremenek using llvm::APFloat; 666e9f195f15ffe96d0a220c872ab12d0630a633c44Erick Tryzelaar using llvm::StringRef; 6671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 668e9f195f15ffe96d0a220c872ab12d0630a633c44Erick Tryzelaar unsigned n = std::min(SuffixBegin - ThisTokBegin, ThisTokEnd - ThisTokBegin); 66994c939dc1d4958b62ea5a89294dd8b2905f3191fJohn McCall return Result.convertFromString(StringRef(ThisTokBegin, n), 67094c939dc1d4958b62ea5a89294dd8b2905f3191fJohn McCall APFloat::rmNearestTiesToEven); 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerCharLiteralParser::CharLiteralParser(const char *begin, const char *end, 6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc, Preprocessor &PP) { 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // At this point we know that the character matches the regex "L?'.*'". 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HadError = false; 6781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine if this is a wide character. 6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IsWide = begin[0] == 'L'; 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (IsWide) ++begin; 6821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip over the entry quote. 6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(begin[0] == '\'' && "Invalid token lexed"); 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++begin; 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // FIXME: The "Value" is an uint64_t so we can handle char literals of 6884bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta // upto 64-bits. 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: This extensively assumes that 'char' is 8-bits. 69098be4943e8dc4f3905629a7102668960873cf863Chris Lattner assert(PP.getTargetInfo().getCharWidth() == 8 && 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "Assumes char is 8 bits"); 692e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner assert(PP.getTargetInfo().getIntWidth() <= 64 && 693e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner (PP.getTargetInfo().getIntWidth() & 7) == 0 && 694e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner "Assumes sizeof(int) on target is <= 64 and a multiple of char"); 695e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner assert(PP.getTargetInfo().getWCharWidth() <= 64 && 696e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner "Assumes sizeof(wchar) on target is <= 64"); 6974bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta 6981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // This is what we will use for overflow detection 6994bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta llvm::APInt LitVal(PP.getTargetInfo().getIntWidth(), 0); 7001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 701e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner unsigned NumCharsSoFar = 0; 7021c6c64b5181a960c7d4cace4995a938d4dfa6fbfChris Lattner bool Warned = false; 7035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (begin[0] != '\'') { 7044bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta uint64_t ResultChar; 7055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (begin[0] != '\\') // If this is a normal character, consume it. 7065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultChar = *begin++; 7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else // Otherwise, this is an escape character. 708b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor ResultChar = ProcessCharEscape(begin, end, HadError, Loc, IsWide, PP, 709b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor /*Complain=*/true); 7105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a multi-character constant (e.g. 'abc'), handle it. These are 7125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // implementation defined (C99 6.4.4.4p10). 713e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner if (NumCharsSoFar) { 7145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (IsWide) { 7155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Emulate GCC's (unintentional?) behavior: L'ab' -> L'b'. 7164bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta LitVal = 0; 7175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 7185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Narrow character literals act as though their value is concatenated 719e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner // in this implementation, but warn on overflow. 7201c6c64b5181a960c7d4cace4995a938d4dfa6fbfChris Lattner if (LitVal.countLeadingZeros() < 8 && !Warned) { 7215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(Loc, diag::warn_char_constant_too_large); 7221c6c64b5181a960c7d4cace4995a938d4dfa6fbfChris Lattner Warned = true; 7231c6c64b5181a960c7d4cace4995a938d4dfa6fbfChris Lattner } 7244bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta LitVal <<= 8; 7255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7284bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta LitVal = LitVal + ResultChar; 729e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner ++NumCharsSoFar; 730e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner } 731e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner 732e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner // If this is the second character being processed, do special handling. 733e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner if (NumCharsSoFar > 1) { 734e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner // Warn about discarding the top bits for multi-char wide-character 735e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner // constants (L'abcd'). 736e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner if (IsWide) 737e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner PP.Diag(Loc, diag::warn_extraneous_wide_char_constant); 738e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner else if (NumCharsSoFar != 4) 739e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner PP.Diag(Loc, diag::ext_multichar_character_literal); 740e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner else 741e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner PP.Diag(Loc, diag::ext_four_char_character_literal); 7422a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman IsMultiChar = true; 743930b71a4a7dedf70a73e5fd875bae7df452b80a9Daniel Dunbar } else 744930b71a4a7dedf70a73e5fd875bae7df452b80a9Daniel Dunbar IsMultiChar = false; 7454bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta 7464bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta // Transfer the value from APInt to uint64_t 7474bc11af9bed1d4a247e3db1fcb754d410ad99099Sanjiv Gupta Value = LitVal.getZExtValue(); 7481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a single narrow character, sign extend it (e.g. '\xFF' is "-1") 7505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // if 'char' is signed for this target (C99 6.4.4.4p10). Note that multiple 7515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // character constants are not sign extended in the this implementation: 7525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // '\xFF\xFF' = 65536 and '\x0\xFF' = 255, which matches GCC. 753e3ad881e4e9620e941dabd4e78dacdb028b85682Chris Lattner if (!IsWide && NumCharsSoFar == 1 && (Value & 128) && 75415b91764d08e886391c865c4a444d7b51141c284Eli Friedman PP.getLangOptions().CharIsSigned) 7555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Value = (signed char)Value; 7565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// string-literal: [C99 6.4.5] 7605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// " [s-char-sequence] " 7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// L" [s-char-sequence] " 7625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// s-char-sequence: 7635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// s-char 7645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// s-char-sequence s-char 7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// s-char: 7665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// any source character except the double quote ", 7675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// backslash \, or newline character 7685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// escape-character 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// universal-character-name 7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// escape-character: [C99 6.4.4.4] 7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// \ escape-code 7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// universal-character-name 7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// escape-code: 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character-escape-code 7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-escape-code 7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hex-escape-code 7775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// character-escape-code: one of 7785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// n t b r f v a 7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// \ ' " ? 7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-escape-code: 7815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-digit 7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-digit octal-digit 7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// octal-digit octal-digit octal-digit 7845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hex-escape-code: 7855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// x hex-digit 7865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hex-escape-code hex-digit 7875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// universal-character-name: 7885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// \u hex-quad 7895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// \U hex-quad hex-quad 7905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hex-quad: 7915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// hex-digit hex-digit hex-digit hex-digit 7925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 7935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerStringLiteralParser:: 794d217773f106856a11879ec79dc468efefaf2ee75Chris LattnerStringLiteralParser(const Token *StringToks, unsigned NumStringToks, 7956cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt Preprocessor &pp, bool Complain) : PP(pp) { 7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Scan all of the string portions, remember the max individual token length, 7975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // computing a bound on the concatenated string length, and see whether any 7985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // piece is a wide-string. If any of the string portions is a wide-string 7995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // literal, the result is a wide-string literal [C99 6.4.5p4]. 8006cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt MaxTokenLength = StringToks[0].getLength(); 8016cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt SizeBound = StringToks[0].getLength()-2; // -2 for "". 80222f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner AnyWide = StringToks[0].is(tok::wide_string_literal); 8036cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt 8046cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt hadError = false; 8055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Implement Translation Phase #6: concatenation of string literals 8075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// (C99 5.1.1.2p1). The common case is only one string fragment. 8085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 1; i != NumStringToks; ++i) { 8095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // The string could be shorter than this if it needs cleaning, but this is a 8105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // reasonable bound, which is all we need. 8116cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt SizeBound += StringToks[i].getLength()-2; // -2 for "". 8121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Remember maximum string piece length. 8146cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt if (StringToks[i].getLength() > MaxTokenLength) 8156cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt MaxTokenLength = StringToks[i].getLength(); 8161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Remember if we see any wide strings. 81822f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner AnyWide |= StringToks[i].is(tok::wide_string_literal); 8195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 820dbb1ecc32ca122b07b7c98fd0a8f6f53985adaccChris Lattner 8215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Include space for the null terminator. 8225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++SizeBound; 8231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // TODO: K&R warning: "traditional C rejects string constant concatenation" 8251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get the width in bytes of wchar_t. If no wchar_t strings are used, do not 8275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // query the target. As such, wchar_tByteWidth is only valid if AnyWide=true. 8285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer wchar_tByteWidth = ~0U; 8295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (AnyWide) { 830bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner wchar_tByteWidth = PP.getTargetInfo().getWCharWidth(); 8315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert((wchar_tByteWidth & 7) == 0 && "Assumes wchar_t is byte multiple!"); 8325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer wchar_tByteWidth /= 8; 8335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // The output buffer size needs to be large enough to hold wide characters. 8365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // This is a worst-case assumption which basically corresponds to L"" "long". 8375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (AnyWide) 8385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SizeBound *= wchar_tByteWidth; 8391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Size the temporary buffer to hold the result string data. 8415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultBuf.resize(SizeBound); 8421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Likewise, but for each string piece. 8445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<512> TokenBuf; 8455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TokenBuf.resize(MaxTokenLength); 8461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Loop over all the strings, getting their spelling, and expanding them to 8485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // wide strings as appropriate. 8495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultPtr = &ResultBuf[0]; // Next byte to fill in. 8501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 851ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson Pascal = false; 8521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0, e = NumStringToks; i != e; ++i) { 8545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokBuf = &TokenBuf[0]; 8555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get the spelling of the token, which eliminates trigraphs, etc. We know 8565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // that ThisTokBuf points to a buffer that is big enough for the whole token 8575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // and 'spelled' tokens can only shrink. 85850f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor bool StringInvalid = false; 85950f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor unsigned ThisTokLen = PP.getSpelling(StringToks[i], ThisTokBuf, 8606cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt &StringInvalid); 86150f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor if (StringInvalid) { 86250f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor hadError = 1; 86350f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor continue; 86450f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor } 86550f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor 8665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokEnd = ThisTokBuf+ThisTokLen-1; // Skip end quote. 86756bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian bool wide = false; 8685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // TODO: Input character set mapping support. 8691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Skip L marker for wide strings. 87156bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian if (ThisTokBuf[0] == 'L') { 87256bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian wide = true; 8735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++ThisTokBuf; 87456bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian } 8751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(ThisTokBuf[0] == '"' && "Expected quote, lexer broken?"); 8775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++ThisTokBuf; 8781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 879ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson // Check if this is a pascal string 880ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson if (pp.getLangOptions().PascalStrings && ThisTokBuf + 1 != ThisTokEnd && 881ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson ThisTokBuf[0] == '\\' && ThisTokBuf[1] == 'p') { 8821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 883ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson // If the \p sequence is found in the first token, we have a pascal string 884ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson // Otherwise, if we already have a pascal string, ignore the first \p 885ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson if (i == 0) { 886ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson ++ThisTokBuf; 887ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson Pascal = true; 888ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson } else if (Pascal) 889ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson ThisTokBuf += 2; 890ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson } 8911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (ThisTokBuf != ThisTokEnd) { 8935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Is this a span of non-escape characters? 8945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ThisTokBuf[0] != '\\') { 8955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *InStart = ThisTokBuf; 8965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer do { 8975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++ThisTokBuf; 8985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } while (ThisTokBuf != ThisTokEnd && ThisTokBuf[0] != '\\'); 8991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Copy the character span over. 9015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned Len = ThisTokBuf-InStart; 9025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!AnyWide) { 9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer memcpy(ResultPtr, InStart, Len); 9045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ResultPtr += Len; 9055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 9065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Note: our internal rep of wide char tokens is always little-endian. 9075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (; Len; --Len, ++InStart) { 9085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer *ResultPtr++ = InStart[0]; 9095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Add zeros at the end. 9105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 1, e = wchar_tByteWidth; i != e; ++i) 9110e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff *ResultPtr++ = 0; 9125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer continue; 9155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9164e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff // Is this a Universal Character Name escape? 9170e3e3eb3879d5a7aaca4a393706149ddef8544f1Steve Naroff if (ThisTokBuf[1] == 'u' || ThisTokBuf[1] == 'U') { 9181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump ProcessUCNEscape(ThisTokBuf, ThisTokEnd, ResultPtr, 91956bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian hadError, StringToks[i].getLocation(), PP, wide, 92056bedefe92ae8f604d14bea75cc3040ab32337c2Fariborz Jahanian Complain); 9214e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff continue; 9224e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff } 9234e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff // Otherwise, this is a non-UCN escape character. Process it. 9244e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff unsigned ResultChar = ProcessCharEscape(ThisTokBuf, ThisTokEnd, hadError, 9254e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff StringToks[i].getLocation(), 92637dd3ecbfc555c3ee0a1922f4bd5ab999c1e5461Chris Lattner AnyWide, PP, Complain); 9271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9284e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff // Note: our internal rep of wide char tokens is always little-endian. 9294e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff *ResultPtr++ = ResultChar & 0xFF; 9301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9314e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff if (AnyWide) { 9324e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff for (unsigned i = 1, e = wchar_tByteWidth; i != e; ++i) 9334e93b34fdb798abfa0534062a139f2c37cbf876eSteve Naroff *ResultPtr++ = ResultChar >> i*8; 9345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 938bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner if (Pascal) { 939ee98ac5a1330db432b188dd2d38b6631aac47bf1Anders Carlsson ResultBuf[0] = ResultPtr-&ResultBuf[0]-1; 94064a8034226e6529a7ba65c005c846a70e17a1664Fariborz Jahanian if (AnyWide) 94164a8034226e6529a7ba65c005c846a70e17a1664Fariborz Jahanian ResultBuf[0] /= wchar_tByteWidth; 942bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner 943bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner // Verify that pascal strings aren't too large. 944b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor if (GetStringLength() > 256 && Complain) { 945bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner PP.Diag(StringToks[0].getLocation(), diag::err_pascal_string_too_long) 946bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner << SourceRange(StringToks[0].getLocation(), 947bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner StringToks[NumStringToks-1].getLocation()); 94857d7dde770c67b282e7fb77b1b81e429910937b3Eli Friedman hadError = 1; 94957d7dde770c67b282e7fb77b1b81e429910937b3Eli Friedman return; 95057d7dde770c67b282e7fb77b1b81e429910937b3Eli Friedman } 951427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor } else if (Complain) { 952427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor // Complain if this string literal has too many characters. 953427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor unsigned MaxChars = PP.getLangOptions().CPlusPlus? 65536 954427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor : PP.getLangOptions().C99 ? 4095 955427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor : 509; 956427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor 957427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor if (GetNumStringChars() > MaxChars) 958427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor PP.Diag(StringToks[0].getLocation(), diag::ext_string_too_long) 959427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor << GetNumStringChars() << MaxChars 960427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor << (PP.getLangOptions().CPlusPlus? 2 961427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor : PP.getLangOptions().C99 ? 1 962427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor : 0) 963427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor << SourceRange(StringToks[0].getLocation(), 964427c492d368d6ecf409fa8053eecb5cd0e779c5bDouglas Gregor StringToks[NumStringToks-1].getLocation()); 965bbee00b6456e90a09f63c83c20233e6c5ad6000aChris Lattner } 9665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 967719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner 968719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner 969719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner/// getOffsetOfStringByte - This function returns the offset of the 970719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner/// specified byte of the string data represented by Token. This handles 971719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner/// advancing over escape sequences in the string. 972719e61573f27c11057ecfe0dd8f141621602c571Chris Lattnerunsigned StringLiteralParser::getOffsetOfStringByte(const Token &Tok, 973719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner unsigned ByteNo, 974b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor Preprocessor &PP, 975b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor bool Complain) { 976719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner // Get the spelling of the token. 977719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner llvm::SmallString<16> SpellingBuffer; 9786cf750298d3621d8a10a6dd07fcee8e274b9d94dSean Hunt SpellingBuffer.resize(Tok.getLength()); 9791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 98050f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor bool StringInvalid = false; 981719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner const char *SpellingPtr = &SpellingBuffer[0]; 98250f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor unsigned TokLen = PP.getSpelling(Tok, SpellingPtr, &StringInvalid); 98350f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor if (StringInvalid) { 98450f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor return 0; 98550f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor } 986719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner 987719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner assert(SpellingPtr[0] != 'L' && "Doesn't handle wide strings yet"); 988719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner 9891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 990719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner const char *SpellingStart = SpellingPtr; 991719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner const char *SpellingEnd = SpellingPtr+TokLen; 992719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner 993719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner // Skip over the leading quote. 994719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner assert(SpellingPtr[0] == '"' && "Should be a string literal!"); 995719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner ++SpellingPtr; 9961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 997719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner // Skip over bytes until we find the offset we're looking for. 998719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner while (ByteNo) { 999719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner assert(SpellingPtr < SpellingEnd && "Didn't find byte offset!"); 10001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1001719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner // Step over non-escapes simply. 1002719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner if (*SpellingPtr != '\\') { 1003719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner ++SpellingPtr; 1004719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner --ByteNo; 1005719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner continue; 1006719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner } 10071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1008719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner // Otherwise, this is an escape character. Advance over it. 1009719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner bool HadError = false; 1010719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner ProcessCharEscape(SpellingPtr, SpellingEnd, HadError, 1011b90f4b3fb94056609da9cca5eef7358d95a363b2Douglas Gregor Tok.getLocation(), false, PP, Complain); 1012719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner assert(!HadError && "This method isn't valid on erroneous strings"); 1013719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner --ByteNo; 1014719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner } 10151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1016719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner return SpellingPtr-SpellingStart; 1017719e61573f27c11057ecfe0dd8f141621602c571Chris Lattner} 1018