blob: fc90b4b00efb7151a78e92cb67105c09542dadba [file] [log] [blame]
Chris Lattner4b009652007-07-25 00:24:17 +00001//===--- LiteralSupport.cpp - Code to parse and process literals ----------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner959e5be2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattner4b009652007-07-25 00:24:17 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the NumericLiteralParser, CharLiteralParser, and
11// StringLiteralParser interfaces.
12//
13//===----------------------------------------------------------------------===//
14
15#include "clang/Lex/LiteralSupport.h"
16#include "clang/Lex/Preprocessor.h"
17#include "clang/Basic/Diagnostic.h"
18#include "clang/Basic/SourceManager.h"
19#include "clang/Basic/TargetInfo.h"
Chris Lattner4b009652007-07-25 00:24:17 +000020#include "llvm/ADT/StringExtras.h"
21using namespace clang;
22
23/// HexDigitValue - Return the value of the specified hex digit, or -1 if it's
24/// not valid.
25static int HexDigitValue(char C) {
26 if (C >= '0' && C <= '9') return C-'0';
27 if (C >= 'a' && C <= 'f') return C-'a'+10;
28 if (C >= 'A' && C <= 'F') return C-'A'+10;
29 return -1;
30}
31
32/// ProcessCharEscape - Parse a standard C escape sequence, which can occur in
33/// either a character or a string literal.
34static unsigned ProcessCharEscape(const char *&ThisTokBuf,
35 const char *ThisTokEnd, bool &HadError,
36 SourceLocation Loc, bool IsWide,
37 Preprocessor &PP) {
38 // Skip the '\' char.
39 ++ThisTokBuf;
40
41 // We know that this character can't be off the end of the buffer, because
42 // that would have been \", which would not have been the end of string.
43 unsigned ResultChar = *ThisTokBuf++;
44 switch (ResultChar) {
45 // These map to themselves.
46 case '\\': case '\'': case '"': case '?': break;
47
48 // These have fixed mappings.
49 case 'a':
50 // TODO: K&R: the meaning of '\\a' is different in traditional C
51 ResultChar = 7;
52 break;
53 case 'b':
54 ResultChar = 8;
55 break;
56 case 'e':
57 PP.Diag(Loc, diag::ext_nonstandard_escape, "e");
58 ResultChar = 27;
59 break;
60 case 'f':
61 ResultChar = 12;
62 break;
63 case 'n':
64 ResultChar = 10;
65 break;
66 case 'r':
67 ResultChar = 13;
68 break;
69 case 't':
70 ResultChar = 9;
71 break;
72 case 'v':
73 ResultChar = 11;
74 break;
75
76 //case 'u': case 'U': // FIXME: UCNs.
77 case 'x': { // Hex escape.
78 ResultChar = 0;
79 if (ThisTokBuf == ThisTokEnd || !isxdigit(*ThisTokBuf)) {
80 PP.Diag(Loc, diag::err_hex_escape_no_digits);
81 HadError = 1;
82 break;
83 }
84
85 // Hex escapes are a maximal series of hex digits.
86 bool Overflow = false;
87 for (; ThisTokBuf != ThisTokEnd; ++ThisTokBuf) {
88 int CharVal = HexDigitValue(ThisTokBuf[0]);
89 if (CharVal == -1) break;
Chris Lattnerc75ccff2007-09-03 18:28:41 +000090 Overflow |= (ResultChar & 0xF0000000) ? true : false; // About to shift out a digit?
Chris Lattner4b009652007-07-25 00:24:17 +000091 ResultChar <<= 4;
92 ResultChar |= CharVal;
93 }
94
95 // See if any bits will be truncated when evaluated as a character.
Chris Lattner8cd0e932008-03-05 18:54:05 +000096 unsigned CharWidth = PP.getTargetInfo().getCharWidth(IsWide);
Ted Kremenekd7f64cd2007-12-12 22:39:36 +000097
Chris Lattner4b009652007-07-25 00:24:17 +000098 if (CharWidth != 32 && (ResultChar >> CharWidth) != 0) {
99 Overflow = true;
100 ResultChar &= ~0U >> (32-CharWidth);
101 }
102
103 // Check for overflow.
104 if (Overflow) // Too many digits to fit in
105 PP.Diag(Loc, diag::warn_hex_escape_too_large);
106 break;
107 }
108 case '0': case '1': case '2': case '3':
109 case '4': case '5': case '6': case '7': {
110 // Octal escapes.
111 --ThisTokBuf;
112 ResultChar = 0;
113
114 // Octal escapes are a series of octal digits with maximum length 3.
115 // "\0123" is a two digit sequence equal to "\012" "3".
116 unsigned NumDigits = 0;
117 do {
118 ResultChar <<= 3;
119 ResultChar |= *ThisTokBuf++ - '0';
120 ++NumDigits;
121 } while (ThisTokBuf != ThisTokEnd && NumDigits < 3 &&
122 ThisTokBuf[0] >= '0' && ThisTokBuf[0] <= '7');
123
124 // Check for overflow. Reject '\777', but not L'\777'.
Chris Lattner8cd0e932008-03-05 18:54:05 +0000125 unsigned CharWidth = PP.getTargetInfo().getCharWidth(IsWide);
Ted Kremenekd7f64cd2007-12-12 22:39:36 +0000126
Chris Lattner4b009652007-07-25 00:24:17 +0000127 if (CharWidth != 32 && (ResultChar >> CharWidth) != 0) {
128 PP.Diag(Loc, diag::warn_octal_escape_too_large);
129 ResultChar &= ~0U >> (32-CharWidth);
130 }
131 break;
132 }
133
134 // Otherwise, these are not valid escapes.
135 case '(': case '{': case '[': case '%':
136 // GCC accepts these as extensions. We warn about them as such though.
137 if (!PP.getLangOptions().NoExtensions) {
138 PP.Diag(Loc, diag::ext_nonstandard_escape,
139 std::string()+(char)ResultChar);
140 break;
141 }
142 // FALL THROUGH.
143 default:
144 if (isgraph(ThisTokBuf[0])) {
145 PP.Diag(Loc, diag::ext_unknown_escape, std::string()+(char)ResultChar);
146 } else {
147 PP.Diag(Loc, diag::ext_unknown_escape, "x"+llvm::utohexstr(ResultChar));
148 }
149 break;
150 }
151
152 return ResultChar;
153}
154
155
156
157
158/// integer-constant: [C99 6.4.4.1]
159/// decimal-constant integer-suffix
160/// octal-constant integer-suffix
161/// hexadecimal-constant integer-suffix
162/// decimal-constant:
163/// nonzero-digit
164/// decimal-constant digit
165/// octal-constant:
166/// 0
167/// octal-constant octal-digit
168/// hexadecimal-constant:
169/// hexadecimal-prefix hexadecimal-digit
170/// hexadecimal-constant hexadecimal-digit
171/// hexadecimal-prefix: one of
172/// 0x 0X
173/// integer-suffix:
174/// unsigned-suffix [long-suffix]
175/// unsigned-suffix [long-long-suffix]
176/// long-suffix [unsigned-suffix]
177/// long-long-suffix [unsigned-sufix]
178/// nonzero-digit:
179/// 1 2 3 4 5 6 7 8 9
180/// octal-digit:
181/// 0 1 2 3 4 5 6 7
182/// hexadecimal-digit:
183/// 0 1 2 3 4 5 6 7 8 9
184/// a b c d e f
185/// A B C D E F
186/// unsigned-suffix: one of
187/// u U
188/// long-suffix: one of
189/// l L
190/// long-long-suffix: one of
191/// ll LL
192///
193/// floating-constant: [C99 6.4.4.2]
194/// TODO: add rules...
195///
Chris Lattner4b009652007-07-25 00:24:17 +0000196NumericLiteralParser::
197NumericLiteralParser(const char *begin, const char *end,
198 SourceLocation TokLoc, Preprocessor &pp)
199 : PP(pp), ThisTokBegin(begin), ThisTokEnd(end) {
200 s = DigitsBegin = begin;
201 saw_exponent = false;
202 saw_period = false;
Chris Lattner4b009652007-07-25 00:24:17 +0000203 isLong = false;
204 isUnsigned = false;
205 isLongLong = false;
Chris Lattnerc04a0bd2007-08-26 03:29:23 +0000206 isFloat = false;
Chris Lattnerae71e482007-08-26 01:58:14 +0000207 isImaginary = false;
Chris Lattner4b009652007-07-25 00:24:17 +0000208 hadError = false;
209
210 if (*s == '0') { // parse radix
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000211 ParseNumberStartingWithZero(TokLoc);
212 if (hadError)
213 return;
Chris Lattner4b009652007-07-25 00:24:17 +0000214 } else { // the first digit is non-zero
215 radix = 10;
216 s = SkipDigits(s);
217 if (s == ThisTokEnd) {
218 // Done.
Christopher Lambd763e3f2007-11-29 06:06:27 +0000219 } else if (isxdigit(*s) && !(*s == 'e' || *s == 'E')) {
Chris Lattner40f43dd2008-04-20 18:41:46 +0000220 Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin),
221 diag::err_invalid_decimal_digit, std::string(s, s+1));
Chris Lattner4b009652007-07-25 00:24:17 +0000222 return;
223 } else if (*s == '.') {
224 s++;
225 saw_period = true;
226 s = SkipDigits(s);
227 }
228 if (*s == 'e' || *s == 'E') { // exponent
Chris Lattner68c3db92008-04-20 18:47:55 +0000229 const char *Exponent = s;
Chris Lattner4b009652007-07-25 00:24:17 +0000230 s++;
231 saw_exponent = true;
232 if (*s == '+' || *s == '-') s++; // sign
233 const char *first_non_digit = SkipDigits(s);
Chris Lattner40f43dd2008-04-20 18:41:46 +0000234 if (first_non_digit != s) {
Chris Lattner4b009652007-07-25 00:24:17 +0000235 s = first_non_digit;
Chris Lattner40f43dd2008-04-20 18:41:46 +0000236 } else {
Chris Lattner68c3db92008-04-20 18:47:55 +0000237 Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-begin),
Chris Lattner40f43dd2008-04-20 18:41:46 +0000238 diag::err_exponent_has_no_digits);
239 return;
Chris Lattner4b009652007-07-25 00:24:17 +0000240 }
241 }
242 }
243
244 SuffixBegin = s;
Chris Lattnerae71e482007-08-26 01:58:14 +0000245
246 // Parse the suffix. At this point we can classify whether we have an FP or
247 // integer constant.
248 bool isFPConstant = isFloatingLiteral();
249
250 // Loop over all of the characters of the suffix. If we see something bad,
251 // we break out of the loop.
252 for (; s != ThisTokEnd; ++s) {
253 switch (*s) {
254 case 'f': // FP Suffix for "float"
255 case 'F':
256 if (!isFPConstant) break; // Error for integer constant.
Chris Lattnerc04a0bd2007-08-26 03:29:23 +0000257 if (isFloat || isLong) break; // FF, LF invalid.
258 isFloat = true;
Chris Lattnerae71e482007-08-26 01:58:14 +0000259 continue; // Success.
260 case 'u':
261 case 'U':
262 if (isFPConstant) break; // Error for floating constant.
263 if (isUnsigned) break; // Cannot be repeated.
264 isUnsigned = true;
265 continue; // Success.
266 case 'l':
267 case 'L':
268 if (isLong || isLongLong) break; // Cannot be repeated.
Chris Lattnerc04a0bd2007-08-26 03:29:23 +0000269 if (isFloat) break; // LF invalid.
Chris Lattnerae71e482007-08-26 01:58:14 +0000270
271 // Check for long long. The L's need to be adjacent and the same case.
272 if (s+1 != ThisTokEnd && s[1] == s[0]) {
273 if (isFPConstant) break; // long long invalid for floats.
274 isLongLong = true;
275 ++s; // Eat both of them.
276 } else {
Chris Lattner4b009652007-07-25 00:24:17 +0000277 isLong = true;
Chris Lattner4b009652007-07-25 00:24:17 +0000278 }
Chris Lattnerae71e482007-08-26 01:58:14 +0000279 continue; // Success.
280 case 'i':
Steve Naroffc6e7fef2008-04-04 21:02:54 +0000281 if (PP.getLangOptions().Microsoft) {
282 // Allow i8, i16, i32, i64, and i128.
283 if (++s == ThisTokEnd) break;
284 switch (*s) {
285 case '8':
286 s++; // i8 suffix
287 break;
288 case '1':
289 if (++s == ThisTokEnd) break;
290 if (*s == '6') s++; // i16 suffix
291 else if (*s == '2') {
292 if (++s == ThisTokEnd) break;
293 if (*s == '8') s++; // i128 suffix
294 }
295 break;
296 case '3':
297 if (++s == ThisTokEnd) break;
298 if (*s == '2') s++; // i32 suffix
299 break;
300 case '6':
301 if (++s == ThisTokEnd) break;
302 if (*s == '4') s++; // i64 suffix
303 break;
304 default:
305 break;
306 }
307 break;
308 }
309 // fall through.
Chris Lattnerae71e482007-08-26 01:58:14 +0000310 case 'I':
311 case 'j':
312 case 'J':
313 if (isImaginary) break; // Cannot be repeated.
314 PP.Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin),
315 diag::ext_imaginary_constant);
316 isImaginary = true;
317 continue; // Success.
Chris Lattner4b009652007-07-25 00:24:17 +0000318 }
Chris Lattnerae71e482007-08-26 01:58:14 +0000319 // If we reached here, there was an error.
320 break;
321 }
322
323 // Report an error if there are any.
324 if (s != ThisTokEnd) {
Chris Lattner40f43dd2008-04-20 18:41:46 +0000325 Diag(PP.AdvanceToTokenCharacter(TokLoc, s-begin),
326 isFPConstant ? diag::err_invalid_suffix_float_constant :
327 diag::err_invalid_suffix_integer_constant,
Chris Lattnerae71e482007-08-26 01:58:14 +0000328 std::string(SuffixBegin, ThisTokEnd));
329 return;
Chris Lattner4b009652007-07-25 00:24:17 +0000330 }
331}
332
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000333/// ParseNumberStartingWithZero - This method is called when the first character
334/// of the number is found to be a zero. This means it is either an octal
335/// number (like '04') or a hex number ('0x123a') a binary number ('0b1010') or
336/// a floating point number (01239.123e4). Eat the prefix, determining the
337/// radix etc.
338void NumericLiteralParser::ParseNumberStartingWithZero(SourceLocation TokLoc) {
339 assert(s[0] == '0' && "Invalid method call");
340 s++;
341
342 // Handle a hex number like 0x1234.
343 if ((*s == 'x' || *s == 'X') && (isxdigit(s[1]) || s[1] == '.')) {
344 s++;
345 radix = 16;
346 DigitsBegin = s;
347 s = SkipHexDigits(s);
348 if (s == ThisTokEnd) {
349 // Done.
350 } else if (*s == '.') {
351 s++;
352 saw_period = true;
353 s = SkipHexDigits(s);
354 }
355 // A binary exponent can appear with or with a '.'. If dotted, the
356 // binary exponent is required.
Chris Lattner6e5a65b2008-07-25 18:18:34 +0000357 if (*s == 'p' || *s == 'P') {
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000358 const char *Exponent = s;
359 s++;
360 saw_exponent = true;
361 if (*s == '+' || *s == '-') s++; // sign
362 const char *first_non_digit = SkipDigits(s);
Chris Lattner6e5a65b2008-07-25 18:18:34 +0000363 if (first_non_digit == s) {
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000364 Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-ThisTokBegin),
365 diag::err_exponent_has_no_digits);
Chris Lattner6e5a65b2008-07-25 18:18:34 +0000366 return;
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000367 }
Chris Lattner6e5a65b2008-07-25 18:18:34 +0000368 s = first_non_digit;
369
370 if (!PP.getLangOptions().HexFloats)
371 Diag(TokLoc, diag::ext_hexconstant_invalid);
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000372 } else if (saw_period) {
373 Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin),
374 diag::err_hexconstant_requires_exponent);
375 }
376 return;
377 }
378
379 // Handle simple binary numbers 0b01010
380 if (*s == 'b' || *s == 'B') {
381 // 0b101010 is a GCC extension.
Chris Lattner50df41e2008-06-30 06:44:49 +0000382 PP.Diag(TokLoc, diag::ext_binary_literal);
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000383 ++s;
384 radix = 2;
385 DigitsBegin = s;
386 s = SkipBinaryDigits(s);
387 if (s == ThisTokEnd) {
388 // Done.
389 } else if (isxdigit(*s)) {
390 Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin),
391 diag::err_invalid_binary_digit, std::string(s, s+1));
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000392 }
Chris Lattner50df41e2008-06-30 06:44:49 +0000393 // Other suffixes will be diagnosed by the caller.
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000394 return;
395 }
396
397 // For now, the radix is set to 8. If we discover that we have a
398 // floating point constant, the radix will change to 10. Octal floating
399 // point constants are not permitted (only decimal and hexadecimal).
400 radix = 8;
401 DigitsBegin = s;
402 s = SkipOctalDigits(s);
403 if (s == ThisTokEnd)
404 return; // Done, simple octal number like 01234
405
Chris Lattner50df41e2008-06-30 06:44:49 +0000406 // If we have some other non-octal digit that *is* a decimal digit, see if
407 // this is part of a floating point number like 094.123 or 09e1.
408 if (isdigit(*s)) {
409 const char *EndDecimal = SkipDigits(s);
410 if (EndDecimal[0] == '.' || EndDecimal[0] == 'e' || EndDecimal[0] == 'E') {
411 s = EndDecimal;
412 radix = 10;
413 }
414 }
415
416 // If we have a hex digit other than 'e' (which denotes a FP exponent) then
417 // the code is using an incorrect base.
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000418 if (isxdigit(*s) && *s != 'e' && *s != 'E') {
419 Diag(PP.AdvanceToTokenCharacter(TokLoc, s-ThisTokBegin),
420 diag::err_invalid_octal_digit, std::string(s, s+1));
421 return;
422 }
423
424 if (*s == '.') {
425 s++;
426 radix = 10;
427 saw_period = true;
Chris Lattner50df41e2008-06-30 06:44:49 +0000428 s = SkipDigits(s); // Skip suffix.
Chris Lattnerca8dbca2008-06-30 06:39:54 +0000429 }
430 if (*s == 'e' || *s == 'E') { // exponent
431 const char *Exponent = s;
432 s++;
433 radix = 10;
434 saw_exponent = true;
435 if (*s == '+' || *s == '-') s++; // sign
436 const char *first_non_digit = SkipDigits(s);
437 if (first_non_digit != s) {
438 s = first_non_digit;
439 } else {
440 Diag(PP.AdvanceToTokenCharacter(TokLoc, Exponent-ThisTokBegin),
441 diag::err_exponent_has_no_digits);
442 return;
443 }
444 }
445}
446
447
Chris Lattner4b009652007-07-25 00:24:17 +0000448/// GetIntegerValue - Convert this numeric literal value to an APInt that
449/// matches Val's input width. If there is an overflow, set Val to the low bits
450/// of the result and return true. Otherwise, return false.
451bool NumericLiteralParser::GetIntegerValue(llvm::APInt &Val) {
452 Val = 0;
453 s = DigitsBegin;
454
455 llvm::APInt RadixVal(Val.getBitWidth(), radix);
456 llvm::APInt CharVal(Val.getBitWidth(), 0);
457 llvm::APInt OldVal = Val;
458
459 bool OverflowOccurred = false;
460 while (s < SuffixBegin) {
461 unsigned C = HexDigitValue(*s++);
462
463 // If this letter is out of bound for this radix, reject it.
464 assert(C < radix && "NumericLiteralParser ctor should have rejected this");
465
466 CharVal = C;
467
468 // Add the digit to the value in the appropriate radix. If adding in digits
469 // made the value smaller, then this overflowed.
470 OldVal = Val;
471
472 // Multiply by radix, did overflow occur on the multiply?
473 Val *= RadixVal;
474 OverflowOccurred |= Val.udiv(RadixVal) != OldVal;
475
476 OldVal = Val;
477 // Add value, did overflow occur on the value?
478 Val += CharVal;
479 OverflowOccurred |= Val.ult(OldVal);
480 OverflowOccurred |= Val.ult(CharVal);
481 }
482 return OverflowOccurred;
483}
484
Chris Lattner858eece2007-09-22 18:29:59 +0000485llvm::APFloat NumericLiteralParser::
Ted Kremenekfc2ebeb2007-11-26 23:12:30 +0000486GetFloatValue(const llvm::fltSemantics &Format, bool* isExact) {
487 using llvm::APFloat;
488
Ted Kremenekf2dbd2b2007-11-29 00:54:29 +0000489 llvm::SmallVector<char,256> floatChars;
490 for (unsigned i = 0, n = ThisTokEnd-ThisTokBegin; i != n; ++i)
491 floatChars.push_back(ThisTokBegin[i]);
492
493 floatChars.push_back('\0');
494
Ted Kremenekfc2ebeb2007-11-26 23:12:30 +0000495 APFloat V (Format, APFloat::fcZero, false);
Ted Kremenekfc2ebeb2007-11-26 23:12:30 +0000496 APFloat::opStatus status;
Ted Kremenekf2dbd2b2007-11-29 00:54:29 +0000497
498 status = V.convertFromString(&floatChars[0],APFloat::rmNearestTiesToEven);
Ted Kremenekfc2ebeb2007-11-26 23:12:30 +0000499
500 if (isExact)
501 *isExact = status == APFloat::opOK;
502
503 return V;
Chris Lattner4b009652007-07-25 00:24:17 +0000504}
505
506void NumericLiteralParser::Diag(SourceLocation Loc, unsigned DiagID,
507 const std::string &M) {
508 PP.Diag(Loc, DiagID, M);
509 hadError = true;
510}
511
512
513CharLiteralParser::CharLiteralParser(const char *begin, const char *end,
514 SourceLocation Loc, Preprocessor &PP) {
515 // At this point we know that the character matches the regex "L?'.*'".
516 HadError = false;
517 Value = 0;
518
519 // Determine if this is a wide character.
520 IsWide = begin[0] == 'L';
521 if (IsWide) ++begin;
522
523 // Skip over the entry quote.
524 assert(begin[0] == '\'' && "Invalid token lexed");
525 ++begin;
526
527 // FIXME: This assumes that 'int' is 32-bits in overflow calculation, and the
528 // size of "value".
Chris Lattner8cd0e932008-03-05 18:54:05 +0000529 assert(PP.getTargetInfo().getIntWidth() == 32 &&
Chris Lattner4b009652007-07-25 00:24:17 +0000530 "Assumes sizeof(int) == 4 for now");
531 // FIXME: This assumes that wchar_t is 32-bits for now.
Chris Lattner8cd0e932008-03-05 18:54:05 +0000532 assert(PP.getTargetInfo().getWCharWidth() == 32 &&
Chris Lattner4b009652007-07-25 00:24:17 +0000533 "Assumes sizeof(wchar_t) == 4 for now");
534 // FIXME: This extensively assumes that 'char' is 8-bits.
Chris Lattner8cd0e932008-03-05 18:54:05 +0000535 assert(PP.getTargetInfo().getCharWidth() == 8 &&
Chris Lattner4b009652007-07-25 00:24:17 +0000536 "Assumes char is 8 bits");
537
538 bool isFirstChar = true;
539 bool isMultiChar = false;
540 while (begin[0] != '\'') {
541 unsigned ResultChar;
542 if (begin[0] != '\\') // If this is a normal character, consume it.
543 ResultChar = *begin++;
544 else // Otherwise, this is an escape character.
545 ResultChar = ProcessCharEscape(begin, end, HadError, Loc, IsWide, PP);
546
547 // If this is a multi-character constant (e.g. 'abc'), handle it. These are
548 // implementation defined (C99 6.4.4.4p10).
549 if (!isFirstChar) {
550 // If this is the second character being processed, do special handling.
551 if (!isMultiChar) {
552 isMultiChar = true;
553
554 // Warn about discarding the top bits for multi-char wide-character
555 // constants (L'abcd').
556 if (IsWide)
557 PP.Diag(Loc, diag::warn_extraneous_wide_char_constant);
558 }
559
560 if (IsWide) {
561 // Emulate GCC's (unintentional?) behavior: L'ab' -> L'b'.
562 Value = 0;
563 } else {
564 // Narrow character literals act as though their value is concatenated
565 // in this implementation.
566 if (((Value << 8) >> 8) != Value)
567 PP.Diag(Loc, diag::warn_char_constant_too_large);
568 Value <<= 8;
569 }
570 }
571
572 Value += ResultChar;
573 isFirstChar = false;
574 }
575
576 // If this is a single narrow character, sign extend it (e.g. '\xFF' is "-1")
577 // if 'char' is signed for this target (C99 6.4.4.4p10). Note that multiple
578 // character constants are not sign extended in the this implementation:
579 // '\xFF\xFF' = 65536 and '\x0\xFF' = 255, which matches GCC.
580 if (!IsWide && !isMultiChar && (Value & 128) &&
Chris Lattner8cd0e932008-03-05 18:54:05 +0000581 PP.getTargetInfo().isCharSigned())
Chris Lattner4b009652007-07-25 00:24:17 +0000582 Value = (signed char)Value;
583}
584
585
586/// string-literal: [C99 6.4.5]
587/// " [s-char-sequence] "
588/// L" [s-char-sequence] "
589/// s-char-sequence:
590/// s-char
591/// s-char-sequence s-char
592/// s-char:
593/// any source character except the double quote ",
594/// backslash \, or newline character
595/// escape-character
596/// universal-character-name
597/// escape-character: [C99 6.4.4.4]
598/// \ escape-code
599/// universal-character-name
600/// escape-code:
601/// character-escape-code
602/// octal-escape-code
603/// hex-escape-code
604/// character-escape-code: one of
605/// n t b r f v a
606/// \ ' " ?
607/// octal-escape-code:
608/// octal-digit
609/// octal-digit octal-digit
610/// octal-digit octal-digit octal-digit
611/// hex-escape-code:
612/// x hex-digit
613/// hex-escape-code hex-digit
614/// universal-character-name:
615/// \u hex-quad
616/// \U hex-quad hex-quad
617/// hex-quad:
618/// hex-digit hex-digit hex-digit hex-digit
619///
620StringLiteralParser::
621StringLiteralParser(const Token *StringToks, unsigned NumStringToks,
622 Preprocessor &pp, TargetInfo &t)
623 : PP(pp), Target(t) {
624 // Scan all of the string portions, remember the max individual token length,
625 // computing a bound on the concatenated string length, and see whether any
626 // piece is a wide-string. If any of the string portions is a wide-string
627 // literal, the result is a wide-string literal [C99 6.4.5p4].
628 MaxTokenLength = StringToks[0].getLength();
629 SizeBound = StringToks[0].getLength()-2; // -2 for "".
Chris Lattnercb8e41c2007-10-09 18:02:16 +0000630 AnyWide = StringToks[0].is(tok::wide_string_literal);
Chris Lattner4b009652007-07-25 00:24:17 +0000631
632 hadError = false;
633
634 // Implement Translation Phase #6: concatenation of string literals
635 /// (C99 5.1.1.2p1). The common case is only one string fragment.
636 for (unsigned i = 1; i != NumStringToks; ++i) {
637 // The string could be shorter than this if it needs cleaning, but this is a
638 // reasonable bound, which is all we need.
639 SizeBound += StringToks[i].getLength()-2; // -2 for "".
640
641 // Remember maximum string piece length.
642 if (StringToks[i].getLength() > MaxTokenLength)
643 MaxTokenLength = StringToks[i].getLength();
644
645 // Remember if we see any wide strings.
Chris Lattnercb8e41c2007-10-09 18:02:16 +0000646 AnyWide |= StringToks[i].is(tok::wide_string_literal);
Chris Lattner4b009652007-07-25 00:24:17 +0000647 }
648
649
650 // Include space for the null terminator.
651 ++SizeBound;
652
653 // TODO: K&R warning: "traditional C rejects string constant concatenation"
654
655 // Get the width in bytes of wchar_t. If no wchar_t strings are used, do not
656 // query the target. As such, wchar_tByteWidth is only valid if AnyWide=true.
657 wchar_tByteWidth = ~0U;
658 if (AnyWide) {
Chris Lattner8cd0e932008-03-05 18:54:05 +0000659 wchar_tByteWidth = Target.getWCharWidth();
Chris Lattner4b009652007-07-25 00:24:17 +0000660 assert((wchar_tByteWidth & 7) == 0 && "Assumes wchar_t is byte multiple!");
661 wchar_tByteWidth /= 8;
662 }
663
664 // The output buffer size needs to be large enough to hold wide characters.
665 // This is a worst-case assumption which basically corresponds to L"" "long".
666 if (AnyWide)
667 SizeBound *= wchar_tByteWidth;
668
669 // Size the temporary buffer to hold the result string data.
670 ResultBuf.resize(SizeBound);
671
672 // Likewise, but for each string piece.
673 llvm::SmallString<512> TokenBuf;
674 TokenBuf.resize(MaxTokenLength);
675
676 // Loop over all the strings, getting their spelling, and expanding them to
677 // wide strings as appropriate.
678 ResultPtr = &ResultBuf[0]; // Next byte to fill in.
679
Anders Carlsson55bfe0d2007-10-15 02:50:23 +0000680 Pascal = false;
681
Chris Lattner4b009652007-07-25 00:24:17 +0000682 for (unsigned i = 0, e = NumStringToks; i != e; ++i) {
683 const char *ThisTokBuf = &TokenBuf[0];
684 // Get the spelling of the token, which eliminates trigraphs, etc. We know
685 // that ThisTokBuf points to a buffer that is big enough for the whole token
686 // and 'spelled' tokens can only shrink.
687 unsigned ThisTokLen = PP.getSpelling(StringToks[i], ThisTokBuf);
688 const char *ThisTokEnd = ThisTokBuf+ThisTokLen-1; // Skip end quote.
689
690 // TODO: Input character set mapping support.
691
692 // Skip L marker for wide strings.
693 bool ThisIsWide = false;
694 if (ThisTokBuf[0] == 'L') {
695 ++ThisTokBuf;
696 ThisIsWide = true;
697 }
698
699 assert(ThisTokBuf[0] == '"' && "Expected quote, lexer broken?");
700 ++ThisTokBuf;
701
Anders Carlsson55bfe0d2007-10-15 02:50:23 +0000702 // Check if this is a pascal string
703 if (pp.getLangOptions().PascalStrings && ThisTokBuf + 1 != ThisTokEnd &&
704 ThisTokBuf[0] == '\\' && ThisTokBuf[1] == 'p') {
705
706 // If the \p sequence is found in the first token, we have a pascal string
707 // Otherwise, if we already have a pascal string, ignore the first \p
708 if (i == 0) {
709 ++ThisTokBuf;
710 Pascal = true;
711 } else if (Pascal)
712 ThisTokBuf += 2;
713 }
714
Chris Lattner4b009652007-07-25 00:24:17 +0000715 while (ThisTokBuf != ThisTokEnd) {
716 // Is this a span of non-escape characters?
717 if (ThisTokBuf[0] != '\\') {
718 const char *InStart = ThisTokBuf;
719 do {
720 ++ThisTokBuf;
721 } while (ThisTokBuf != ThisTokEnd && ThisTokBuf[0] != '\\');
722
723 // Copy the character span over.
724 unsigned Len = ThisTokBuf-InStart;
725 if (!AnyWide) {
726 memcpy(ResultPtr, InStart, Len);
727 ResultPtr += Len;
728 } else {
729 // Note: our internal rep of wide char tokens is always little-endian.
730 for (; Len; --Len, ++InStart) {
731 *ResultPtr++ = InStart[0];
732 // Add zeros at the end.
733 for (unsigned i = 1, e = wchar_tByteWidth; i != e; ++i)
734 *ResultPtr++ = 0;
735 }
736 }
737 continue;
738 }
739
740 // Otherwise, this is an escape character. Process it.
741 unsigned ResultChar = ProcessCharEscape(ThisTokBuf, ThisTokEnd, hadError,
742 StringToks[i].getLocation(),
743 ThisIsWide, PP);
744
745 // Note: our internal rep of wide char tokens is always little-endian.
746 *ResultPtr++ = ResultChar & 0xFF;
747
748 if (AnyWide) {
749 for (unsigned i = 1, e = wchar_tByteWidth; i != e; ++i)
750 *ResultPtr++ = ResultChar >> i*8;
751 }
752 }
753 }
754
755 // Add zero terminator.
756 *ResultPtr = 0;
757 if (AnyWide) {
758 for (unsigned i = 1, e = wchar_tByteWidth; i != e; ++i)
759 *ResultPtr++ = 0;
760 }
Anders Carlsson55bfe0d2007-10-15 02:50:23 +0000761
762 if (Pascal)
763 ResultBuf[0] = ResultPtr-&ResultBuf[0]-1;
Chris Lattner4b009652007-07-25 00:24:17 +0000764}