PPExpressions.cpp revision 9189156429c06eea3f75cb01646e2afd78000f39
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- PPExpressions.cpp - Preprocessor Expression Evaluation -----------===// 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 Preprocessor::EvaluateDirectiveExpression method, 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// which parses and evaluates integer constant expressions for #if directives. 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// FIXME: implement testing for #assert's. 165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/Preprocessor.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/MacroInfo.h" 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/LiteralSupport.h" 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/TargetInfo.h" 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/TokenKinds.h" 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/Diagnostic.h" 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h" 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/SmallString.h" 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic bool EvaluateDirectiveSubExpr(llvm::APSInt &LHS, unsigned MinPrec, 30d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP); 325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DefinedTracker - This struct is used while parsing expressions to keep track 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// of whether !defined(X) has been seen. 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// With this simple scheme, we handle the basic forms: 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !defined(X) and !defined X 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// but we also trivially handle (silly) stuff like: 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !!!defined(X) and +!defined(X) and !+!+!defined(X) and !(defined(X)). 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstruct DefinedTracker { 415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Each time a Value is evaluated, it returns information about whether the 425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// parsed value is of the form defined(X), !defined(X) or is something else. 435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum TrackerState { 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedMacro, // defined(X) 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NotDefinedMacro, // !defined(X) 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Unknown // Something else. 475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } State; 485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// TheMacro - When the state is DefinedMacro or NotDefinedMacro, this 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// indicates the macro that was checked. 505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *TheMacro; 515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateValue - Evaluate the token PeekTok (and any others needed) and 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// return the computed value in Result. Return true if there was an error 575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parsing. This function also returns information about the form of the 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expression in DT. See above for information on what DT means. 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// evaluation. 63d217773f106856a11879ec79dc468efefaf2ee75Chris Lattnerstatic bool EvaluateValue(llvm::APSInt &Result, Token &PeekTok, 645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker &DT, bool ValueLive, 655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP) { 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = 0; 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token's spelling is a pp-identifier, check to see if it is 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // 'defined' or if it is a macro. Note that we check here because many 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // keywords are pp-identifiers, so we can't check the kind. 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (IdentifierInfo *II = PeekTok.getIdentifierInfo()) { 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this identifier isn't 'defined' and it wasn't macro expanded, it turns 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // into a simple 0, unless it is the C++ keyword "true", in which case it 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // turns into "1". 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (II->getPPKeywordID() != tok::pp_defined) { 77116a4b148ec9ad3f3a60044c7fb03f28dc620b7bChris Lattner PP.Diag(PeekTok, diag::warn_pp_undef_identifier, II->getName()); 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = II->getTokenID() == tok::kw_true; 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(false); // "0" is signed intmax_t 0. 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Handle "defined X" and "defined(X)". 855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get the next token, don't expand it. 875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexUnexpandedToken(PeekTok); 885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Two options, it can either be a pp-identifier or a (. 905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool InParens = false; 9122f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.is(tok::l_paren)) { 925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Found a paren, remember we saw it and skip it. 935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer InParens = true; 945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexUnexpandedToken(PeekTok); 955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we don't have a pp-identifier now, this is an error. 985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if ((II = PeekTok.getIdentifierInfo()) == 0) { 995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_defined_requires_identifier); 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, we got an identifier, is it defined to something? 1040edde55077cc3cb9fffeba19f5936f05a68c8e2bChris Lattner Result = II->hasMacroDefinition(); 1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(false); // Result is signed intmax_t. 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If there is a macro, mark it used. 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Result != 0 && ValueLive) { 109cc1a875f94630e58d24a55577ffbf0e89b7da8c7Chris Lattner MacroInfo *Macro = PP.getMacroInfo(II); 1100edde55077cc3cb9fffeba19f5936f05a68c8e2bChris Lattner Macro->setIsUsed(true); 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume identifier. 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we are in parens, ensure we have a trailing ). 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (InParens) { 11822f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::r_paren)) { 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_missing_rparen); 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the ). 1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Success, remember that we saw defined(X). 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::DefinedMacro; 1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.TheMacro = II; 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (PeekTok.getKind()) { 1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: // Non-value token. 134d98d975ccdce7ec442ac26f682404cb71df40ff8Chris Lattner PP.Diag(PeekTok, diag::err_pp_expr_bad_token_start_expr); 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::eom: 1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: 1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If there is no expression, report and exit. 1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_expected_value_in_expr); 1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::numeric_constant: { 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<64> IntegerBuffer; 1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IntegerBuffer.resize(PeekTok.getLength()); 1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokBegin = &IntegerBuffer[0]; 1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ActualLength = PP.getSpelling(PeekTok, ThisTokBegin); 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumericLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength, 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok.getLocation(), PP); 1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError) 1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // a diagnostic was already reported. 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1516e400c286b485e28d04a742ea87860ddfefa672eChris Lattner if (Literal.isFloatingLiteral() || Literal.isImaginary) { 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_illegal_floating_literal); 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Literal.isIntegerLiteral() && "Unknown ppnumber"); 1565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 157b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth // long long is a C99 feature. 158b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth if (!PP.getLangOptions().C99 && !PP.getLangOptions().CPlusPlus0x 15979859c3ce1040e07ffed8f3a17dff33b739c8f11Neil Booth && Literal.isLongLong) 160b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth PP.Diag(PeekTok, diag::ext_longlong); 161b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth 1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the integer literal into Result. 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.GetIntegerValue(Result)) { 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Overflow parsing integer literal. 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive) PP.Diag(PeekTok, diag::warn_integer_too_large); 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(true); 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the signedness of the result to match whether there was a U suffix 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or not. 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(Literal.isUnsigned); 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Detect overflow based on whether the value is signed. If signed 1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // and if the value is too large, emit a warning "integer constant is so 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // large that it is unsigned" e.g. on 12345678901234567890 where intmax_t 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // is 64-bits. 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!Literal.isUnsigned && Result.isNegative()) { 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive)PP.Diag(PeekTok, diag::warn_integer_too_large_for_signed); 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(true); 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::char_constant: { // 'x' 1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<32> CharBuffer; 1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CharBuffer.resize(PeekTok.getLength()); 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokBegin = &CharBuffer[0]; 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ActualLength = PP.getSpelling(PeekTok, ThisTokBegin); 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CharLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength, 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok.getLocation(), PP); 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError()) 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // A diagnostic was already emitted. 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Character literals are always int or wchar_t, expand to intmax_t. 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TargetInfo &TI = PP.getTargetInfo(); 19898be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned NumBits = TI.getCharWidth(Literal.isWide()); 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the width. 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Val(NumBits); 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the value. 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val = Literal.getValue(); 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the signedness. 20598be4943e8dc4f3905629a7102668960873cf863Chris Lattner Val.setIsUnsigned(!TI.isCharSigned()); 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Result.getBitWidth() > Val.getBitWidth()) { 20898be4943e8dc4f3905629a7102668960873cf863Chris Lattner Result = Val.extend(Result.getBitWidth()); 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Result.getBitWidth() == Val.getBitWidth() && 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "intmax_t smaller than char/wchar_t?"); 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = Val; 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::l_paren: 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the (. 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the value and if there are any binary operators involved, parse 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // them. 2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a silly value like (X), which doesn't need parens, check for 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // !(defined X). 22722f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.is(tok::r_paren)) { 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Just use DT unmodified as our result. 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(Result, 1, PeekTok, ValueLive, PP)) 2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 23322f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::r_paren)) { 2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_expected_rparen); 2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the ). 2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Unary plus doesn't modify the value. 2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return EvaluateValue(Result, PeekTok, DT, ValueLive, PP); 2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: { 2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc = PeekTok.getLocation(); 2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p3: The sign of the result matches the sign of the operand. 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = -Result; 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool Overflow = false; 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Result.isUnsigned()) 255376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman Overflow = Result.isNegative(); 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (Result.isMinSignedValue()) 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; // -MININT is the only thing that overflows. 2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(Loc, diag::warn_pp_expr_overflow); 2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::tilde: 2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p4: The sign of the result matches the sign of the operand. 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = ~Result; 2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaim: 2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result = !Result; 2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p5: The sign of the result is 'int', aka it is signed. 2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Result.setIsUnsigned(false); 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::DefinedMacro) 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::NotDefinedMacro; 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (DT.State == DefinedTracker::NotDefinedMacro) 2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::DefinedMacro; 2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Handle #assert 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// getPrecedence - Return the precedence of the specified binary operator 2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token. This returns: 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ~0 - Invalid token. 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 14 - *,/,% 2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 13 - -,+ 2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 12 - <<,>> 3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 11 - >=, <=, >, < 3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 10 - ==, != 3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 9 - & 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 8 - ^ 3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 7 - | 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 6 - && 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 5 - || 3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 4 - ? 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3 - : 3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 0 - eom, ) 3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic unsigned getPrecedence(tok::TokenKind Kind) { 3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Kind) { 3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: return ~0U; 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: return 14; 3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: return 13; 3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: return 12; 3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: return 11; 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: return 10; 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: return 9; 3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: return 8; 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: return 7; 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: return 6; 3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: return 5; 3319189156429c06eea3f75cb01646e2afd78000f39Chris Lattner case tok::comma: return 4; 3329189156429c06eea3f75cb01646e2afd78000f39Chris Lattner case tok::question: return 3; 3339189156429c06eea3f75cb01646e2afd78000f39Chris Lattner case tok::colon: return 2; 3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: return 0; // Lowest priority, end of expr. 3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::eom: return 0; // Lowest priority, end of macro. 3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveSubExpr - Evaluate the subexpression whose first token is 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// PeekTok, and whose precedence is PeekPrec. 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 3445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// evaluation. 3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic bool EvaluateDirectiveSubExpr(llvm::APSInt &LHS, unsigned MinPrec, 347d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP) { 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned PeekPrec = getPrecedence(PeekTok.getKind()); 3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 352d98d975ccdce7ec442ac26f682404cb71df40ff8Chris Lattner PP.Diag(PeekTok, diag::err_pp_expr_bad_token_binop); 3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (1) { 3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token has a lower precedence than we are allowed to parse, return 3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // it so that higher levels of the recursion can parse it. 3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec < MinPrec) 3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer tok::TokenKind Operator = PeekTok.getKind(); 3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a short-circuiting operator, see if the RHS of the operator is 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // dead. Note that this cannot just clobber ValueLive. Consider 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // "0 && 1 ? 4 : 1 / 0", which is parsed as "(0 && 1) ? 4 : (1 / 0)". In 3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // this example, the RHS of the && being dead does not make the rest of the 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // expr dead. 3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool RHSIsLive; 3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Operator == tok::ampamp && LHS == 0) 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "0 && x" is dead. 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (Operator == tok::pipepipe && LHS != 0) 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "1 || x" is dead. 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (Operator == tok::question && LHS == 0) 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS (x) of "0 ? x : y" is dead. 3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = ValueLive; 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the operator, saving the operator token for error reporting. 380d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token OpToken = PeekTok; 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt RHS(LHS.getBitWidth()); 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the RHS of the operator. 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(RHS, PeekTok, DT, RHSIsLive, PP)) return true; 3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Remember the precedence of this operator and get the precedence of the 3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator immediately to the right of the RHS. 3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ThisPrec = PeekPrec; 3915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 395d98d975ccdce7ec442ac26f682404cb71df40ff8Chris Lattner PP.Diag(PeekTok, diag::err_pp_expr_bad_token_binop); 3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isRightAssoc = Operator == tok::question; 4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get the precedence of the operator to the right of the RHS. If it binds 4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // more tightly with RHS than we do, evaluate it completely first. 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ThisPrec < PeekPrec || 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer (ThisPrec == PeekPrec && isRightAssoc)) { 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(RHS, ThisPrec+1, PeekTok, RHSIsLive, PP)) 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(PeekPrec <= ThisPrec && "Recursion didn't work!"); 4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 412d5214b22cccbc30ac2e07c44ef91e498f2046652Chris Lattner // either operand is unsigned. Don't do this for x and y in "x ? y : z" or 413d5214b22cccbc30ac2e07c44ef91e498f2046652Chris Lattner // for shifts. 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Res(LHS.getBitWidth()); 415d5214b22cccbc30ac2e07c44ef91e498f2046652Chris Lattner if (Operator != tok::question && Operator != tok::lessless && 416d5214b22cccbc30ac2e07c44ef91e498f2046652Chris Lattner Operator != tok::greatergreater) { 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(LHS.isUnsigned()|RHS.isUnsigned()); 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this just promoted something from signed to unsigned, and if the 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // value was negative, warn about it. 4205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive && Res.isUnsigned()) { 4215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!LHS.isUnsigned() && LHS.isNegative()) 4225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(OpToken, diag::warn_pp_convert_lhs_to_positive, 423b2024b280ac2e76bd6a54e76869602d776d76625Chris Lattner LHS.toStringSigned() + " to " + LHS.toStringUnsigned()); 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!RHS.isUnsigned() && RHS.isNegative()) 4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(OpToken, diag::warn_pp_convert_rhs_to_positive, 426b2024b280ac2e76bd6a54e76869602d776d76625Chris Lattner RHS.toStringSigned() + " to " + RHS.toStringUnsigned()); 4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LHS.setIsUnsigned(Res.isUnsigned()); 4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHS.setIsUnsigned(Res.isUnsigned()); 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: All of these should detect and report overflow?? 4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool Overflow = false; 4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Operator) { 4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: assert(0 && "Unknown operator token!"); 4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 4375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (RHS == 0) { 4383b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner if (ValueLive) { 4393b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner PP.Diag(OpToken, diag::err_pp_remainder_by_zero); 4403b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner return true; 4413b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner } 4423b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner } else { 4433b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner Res = LHS % RHS; 4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 4475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (RHS == 0) { 4483b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner if (ValueLive) { 4493b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner PP.Diag(OpToken, diag::err_pp_division_by_zero); 4503b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner return true; 4513b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner } 4523b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner break; 4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4543b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner 4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS / RHS; 4565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isSigned()) 4575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = LHS.isMinSignedValue() && RHS.isAllOnesValue(); // MININT/-1 4585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4593b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner 4605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: 4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS * RHS; 4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS != 0 && RHS != 0) 4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = Res/RHS != LHS || Res/LHS != RHS; 4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: { 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 467701e5eb608d7b0b94279b6be86bf90f8dea68e9eChris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.getLimitedValue()); 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ShAmt >= LHS.getBitWidth()) 4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true, ShAmt = LHS.getBitWidth()-1; 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (LHS.isUnsigned()) 4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = ShAmt > LHS.countLeadingZeros(); 472376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman else if (LHS.isNonNegative()) 4735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = ShAmt >= LHS.countLeadingZeros(); // Don't allow sign change. 4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = ShAmt >= LHS.countLeadingOnes(); 4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS << ShAmt; 4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: { 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 482701e5eb608d7b0b94279b6be86bf90f8dea68e9eChris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.getLimitedValue()); 4835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ShAmt >= LHS.getBitWidth()) 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true, ShAmt = LHS.getBitWidth()-1; 4855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS >> ShAmt; 4865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS + RHS; 4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = Res.ult(LHS); 492376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman else if (LHS.isNonNegative() == RHS.isNonNegative() && 493376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman Res.isNonNegative() != LHS.isNonNegative()) 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; // Overflow for signed addition. 4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS - RHS; 4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = Res.ugt(LHS); 500376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman else if (LHS.isNonNegative() != RHS.isNonNegative() && 501376605b59abbf785e120ffda9b3a2bc4bede8f16Dan Gohman Res.isNonNegative() != LHS.isNonNegative()) 5025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; // Overflow for signed subtraction. 5035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 5055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS <= RHS; 5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS < RHS; 5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS >= RHS; 5145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: 5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS > RHS; 5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS != RHS; 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS == RHS; 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS & RHS; 5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS ^ RHS; 5335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: 5355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS | RHS; 5365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = (LHS != 0 && RHS != 0); 5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.13p3, result is always int (signed) 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: 5425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = (LHS != 0 || RHS != 0); 5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.14p3, result is always int (signed) 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::comma: 5469189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // Comma is invalid in pp expressions in c89/c++ mode, but is valid in C99 5479189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // if not being evaluated. 5489189156429c06eea3f75cb01646e2afd78000f39Chris Lattner if (!PP.getLangOptions().C99 || ValueLive) 5499189156429c06eea3f75cb01646e2afd78000f39Chris Lattner PP.Diag(OpToken, diag::ext_pp_comma_expr); 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = RHS; // LHS = LHS,RHS -> RHS. 5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::question: { 5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the : part of the expression. 55422f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::colon)) { 5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(OpToken, diag::err_pp_question_without_colon); 5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the :. 5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Evaluate the value after the :. 5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool AfterColonLive = ValueLive && LHS == 0; 5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt AfterColonVal(LHS.getBitWidth()); 5645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(AfterColonVal, PeekTok, DT, AfterColonLive, PP)) 5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse anything after the : RHS that has a higher precedence than ?. 5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(AfterColonVal, ThisPrec+1, 5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok, AfterColonLive, PP)) 5715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Now that we have the condition, the LHS and the RHS of the :, evaluate. 5745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res = LHS != 0 ? RHS : AfterColonVal; 5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // either operand is unsigned. 5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(RHS.isUnsigned() | AfterColonVal.isUnsigned()); 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Figure out the precedence of the token after the : part. 5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::colon: 5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Don't allow :'s to float around without being part of ?: exprs. 5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(OpToken, diag::err_pp_colon_without_question); 5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(OpToken, diag::warn_pp_expr_overflow); 5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Put the result back into 'LHS' for our next iteration. 5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LHS = Res; 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveExpression - Evaluate an integer constant expression that 6025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// may occur after a #if or #elif directive. If the expression is equivalent 6035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// to "!defined(X)" return X in IfNDefMacro. 6045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Preprocessor:: 6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerEvaluateDirectiveExpression(IdentifierInfo *&IfNDefMacro) { 6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Peek ahead one token. 607d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token Tok; 6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Lex(Tok); 6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.10.1p3 - All expressions are evaluated as intmax_t or uintmax_t. 61198be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned BitWidth = getTargetInfo().getIntMaxTWidth(); 6129c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek 6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt ResVal(BitWidth); 6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(ResVal, Tok, DT, true, *this)) { 6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 61722f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) 6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we are at the end of the expression after just parsing a value, there 6235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // must be no (unparenthesized) binary operators involved, so we can exit 6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // directly. 62522f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.is(tok::eom)) { 6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the expression we parsed was of the form !defined(macro), return the 6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // macro in IfNDefMacro. 6285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::NotDefinedMacro) 6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IfNDefMacro = DT.TheMacro; 6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return ResVal != 0; 6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, we must have a binary operator (e.g. "#if 1 < 2"), so parse the 6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator and the stuff after it. 6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(ResVal, 1, Tok, true, *this)) { 6375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 63822f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) 6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 6415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we aren't at the tok::eom token, something bad happened, like an extra 6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // ')' token. 64522f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) { 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_pp_expected_eol); 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return ResVal != 0; 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 653