PPExpressions.cpp revision 204b2fed909b1eabea7aeb6caadd7cff718edee5
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/Diagnostic.h" 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h" 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 278ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// PPValue - Represents the value of a subexpression of a preprocessor 288ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// conditional and the source range covered by it. 298ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerclass PPValue { 308ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceRange Range; 318ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerpublic: 328ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner llvm::APSInt Val; 338ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 348ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Default ctor - Construct an 'invalid' PPValue. 358ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue(unsigned BitWidth) : Val(BitWidth) {} 368ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 378ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned getBitWidth() const { return Val.getBitWidth(); } 388ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool isUnsigned() const { return Val.isUnsigned(); } 398ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 408ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner const SourceRange &getRange() const { return Range; } 418ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 428ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setRange(SourceLocation L) { Range.setBegin(L); Range.setEnd(L); } 438ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setRange(SourceLocation B, SourceLocation E) { 448ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Range.setBegin(B); Range.setEnd(E); 458ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 468ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setBegin(SourceLocation L) { Range.setBegin(L); } 478ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setEnd(SourceLocation L) { Range.setEnd(L); } 488ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner}; 498ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 508ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateDirectiveSubExpr(PPValue &LHS, unsigned MinPrec, 51d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP); 535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DefinedTracker - This struct is used while parsing expressions to keep track 555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// of whether !defined(X) has been seen. 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// With this simple scheme, we handle the basic forms: 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !defined(X) and !defined X 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// but we also trivially handle (silly) stuff like: 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !!!defined(X) and +!defined(X) and !+!+!defined(X) and !(defined(X)). 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstruct DefinedTracker { 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Each time a Value is evaluated, it returns information about whether the 635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// parsed value is of the form defined(X), !defined(X) or is something else. 645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum TrackerState { 655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedMacro, // defined(X) 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NotDefinedMacro, // !defined(X) 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Unknown // Something else. 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } State; 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// TheMacro - When the state is DefinedMacro or NotDefinedMacro, this 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// indicates the macro that was checked. 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *TheMacro; 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateValue - Evaluate the token PeekTok (and any others needed) and 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// return the computed value in Result. Return true if there was an error 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parsing. This function also returns information about the form of the 775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expression in DT. See above for information on what DT means. 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// evaluation. 828ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateValue(PPValue &Result, Token &PeekTok, DefinedTracker &DT, 838ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool ValueLive, Preprocessor &PP) { 845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token's spelling is a pp-identifier, check to see if it is 875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // 'defined' or if it is a macro. Note that we check here because many 885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // keywords are pp-identifiers, so we can't check the kind. 895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (IdentifierInfo *II = PeekTok.getIdentifierInfo()) { 905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this identifier isn't 'defined' and it wasn't macro expanded, it turns 915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // into a simple 0, unless it is the C++ keyword "true", in which case it 925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // turns into "1". 935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (II->getPPKeywordID() != tok::pp_defined) { 9456b05c8829efd13b7e5b333f8f587c71d025c67dChris Lattner PP.Diag(PeekTok, diag::warn_pp_undef_identifier) << II->getName(); 958ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = II->getTokenID() == tok::kw_true; 968ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(false); // "0" is signed intmax_t 0. 978ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(PeekTok.getLocation()); 985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Handle "defined X" and "defined(X)". 1038ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(PeekTok.getLocation()); 1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get the next token, don't expand it. 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexUnexpandedToken(PeekTok); 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Two options, it can either be a pp-identifier or a (. 1098ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation LParenLoc; 11022f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.is(tok::l_paren)) { 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Found a paren, remember we saw it and skip it. 1128ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LParenLoc = PeekTok.getLocation(); 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexUnexpandedToken(PeekTok); 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we don't have a pp-identifier now, this is an error. 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if ((II = PeekTok.getIdentifierInfo()) == 0) { 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_defined_requires_identifier); 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, we got an identifier, is it defined to something? 1238ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = II->hasMacroDefinition(); 1248ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(false); // Result is signed intmax_t. 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If there is a macro, mark it used. 1278ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Result.Val != 0 && ValueLive) { 128cc1a875f94630e58d24a55577ffbf0e89b7da8c7Chris Lattner MacroInfo *Macro = PP.getMacroInfo(II); 1290edde55077cc3cb9fffeba19f5936f05a68c8e2bChris Lattner Macro->setIsUsed(true); 1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume identifier. 1338ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setEnd(PeekTok.getLocation()); 1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we are in parens, ensure we have a trailing ). 1378ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (LParenLoc.isValid()) { 13822f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::r_paren)) { 1398ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_missing_rparen); 140204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(LParenLoc, diag::err_matching) << "("; 1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the ). 1448ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setEnd(PeekTok.getLocation()); 1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Success, remember that we saw defined(X). 1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::DefinedMacro; 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.TheMacro = II; 1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (PeekTok.getKind()) { 1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: // Non-value token. 156d98d975ccdce7ec442ac26f682404cb71df40ff8Chris Lattner PP.Diag(PeekTok, diag::err_pp_expr_bad_token_start_expr); 1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::eom: 1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: 1605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If there is no expression, report and exit. 1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_expected_value_in_expr); 1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::numeric_constant: { 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<64> IntegerBuffer; 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IntegerBuffer.resize(PeekTok.getLength()); 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokBegin = &IntegerBuffer[0]; 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ActualLength = PP.getSpelling(PeekTok, ThisTokBegin); 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumericLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength, 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok.getLocation(), PP); 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError) 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // a diagnostic was already reported. 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1736e400c286b485e28d04a742ea87860ddfefa672eChris Lattner if (Literal.isFloatingLiteral() || Literal.isImaginary) { 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_illegal_floating_literal); 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Literal.isIntegerLiteral() && "Unknown ppnumber"); 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 179b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth // long long is a C99 feature. 180b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth if (!PP.getLangOptions().C99 && !PP.getLangOptions().CPlusPlus0x 18179859c3ce1040e07ffed8f3a17dff33b739c8f11Neil Booth && Literal.isLongLong) 182b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth PP.Diag(PeekTok, diag::ext_longlong); 183b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth 1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the integer literal into Result. 1858ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Literal.GetIntegerValue(Result.Val)) { 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Overflow parsing integer literal. 1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive) PP.Diag(PeekTok, diag::warn_integer_too_large); 1888ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(true); 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the signedness of the result to match whether there was a U suffix 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or not. 1928ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(Literal.isUnsigned); 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Detect overflow based on whether the value is signed. If signed 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // and if the value is too large, emit a warning "integer constant is so 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // large that it is unsigned" e.g. on 12345678901234567890 where intmax_t 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // is 64-bits. 1988ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!Literal.isUnsigned && Result.Val.isNegative()) { 199b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner // Don't warn for a hex literal: 0x8000..0 shouldn't warn. 200b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner if (ValueLive && Literal.getRadix() != 16) 2018ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PP.Diag(PeekTok, diag::warn_integer_too_large_for_signed); 2028ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(true); 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 2078ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(PeekTok.getLocation()); 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::char_constant: { // 'x' 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<32> CharBuffer; 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CharBuffer.resize(PeekTok.getLength()); 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ThisTokBegin = &CharBuffer[0]; 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ActualLength = PP.getSpelling(PeekTok, ThisTokBegin); 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CharLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength, 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok.getLocation(), PP); 2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError()) 2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // A diagnostic was already emitted. 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Character literals are always int or wchar_t, expand to intmax_t. 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TargetInfo &TI = PP.getTargetInfo(); 22398be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned NumBits = TI.getCharWidth(Literal.isWide()); 2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the width. 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Val(NumBits); 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the value. 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val = Literal.getValue(); 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the signedness. 23098be4943e8dc4f3905629a7102668960873cf863Chris Lattner Val.setIsUnsigned(!TI.isCharSigned()); 2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2328ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Result.Val.getBitWidth() > Val.getBitWidth()) { 2338ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = Val.extend(Result.Val.getBitWidth()); 2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2358ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner assert(Result.Val.getBitWidth() == Val.getBitWidth() && 2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "intmax_t smaller than char/wchar_t?"); 2378ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = Val; 2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 2418ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(PeekTok.getLocation()); 2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2458ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::l_paren: { 2468ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the (. 2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the value and if there are any binary operators involved, parse 2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // them. 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a silly value like (X), which doesn't need parens, check for 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // !(defined X). 25422f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.is(tok::r_paren)) { 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Just use DT unmodified as our result. 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2578ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Otherwise, we have something like (x+y), and we consumed '(x'. 2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(Result, 1, PeekTok, ValueLive, PP)) 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 26122f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::r_paren)) { 262204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expected_rparen) 263204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << Result.getRange(); 264204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(Start, diag::err_matching) << "("; 2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2698ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(Start, PeekTok.getLocation()); 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the ). 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2728ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 2738ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::plus: { 2748ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Unary plus doesn't modify the value. 2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2778ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2788ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 2798ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return false; 2808ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: { 2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc = PeekTok.getLocation(); 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 2858ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Loc); 2868ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p3: The sign of the result matches the sign of the operand. 2888ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = -Result.Val; 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 290b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner // -MININT is the only thing that overflows. Unsigned never overflows. 291b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner bool Overflow = !Result.isUnsigned() && Result.Val.isMinSignedValue(); 2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 295204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(Loc, diag::warn_pp_expr_overflow) << Result.getRange(); 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3018ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::tilde: { 3028ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3058ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 3068ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p4: The sign of the result matches the sign of the operand. 3088ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = ~Result.Val; 3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3118ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3138ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::exclaim: { 3148ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3178ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 3188ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = !Result.Val; 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p5: The sign of the result is 'int', aka it is signed. 3208ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(false); 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::DefinedMacro) 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::NotDefinedMacro; 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (DT.State == DefinedTracker::NotDefinedMacro) 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::DefinedMacro; 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3278ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Handle #assert 3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// getPrecedence - Return the precedence of the specified binary operator 3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token. This returns: 3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ~0 - Invalid token. 3389e66ba6d1c1c0e11b261e3b20ff02b999621021aChris Lattner/// 14 -> 3 - various operators. 3399e66ba6d1c1c0e11b261e3b20ff02b999621021aChris Lattner/// 0 - 'eom' or ')' 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic unsigned getPrecedence(tok::TokenKind Kind) { 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Kind) { 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: return ~0U; 3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 3445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: return 14; 3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: return 13; 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: return 12; 3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: return 11; 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: return 10; 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: return 9; 3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: return 8; 3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: return 7; 3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: return 6; 3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: return 5; 36198ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner case tok::question: return 4; 36298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner case tok::comma: return 3; 3639189156429c06eea3f75cb01646e2afd78000f39Chris Lattner case tok::colon: return 2; 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: return 0; // Lowest priority, end of expr. 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::eom: return 0; // Lowest priority, end of macro. 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveSubExpr - Evaluate the subexpression whose first token is 3718ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// PeekTok, and whose precedence is PeekPrec. This returns the result in LHS. 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 3758ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// evaluation, such as division by zero warnings. 3768ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateDirectiveSubExpr(PPValue &LHS, unsigned MinPrec, 377d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP) { 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned PeekPrec = getPrecedence(PeekTok.getKind()); 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 382204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expr_bad_token_binop) 383204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange(); 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (1) { 3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token has a lower precedence than we are allowed to parse, return 3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // it so that higher levels of the recursion can parse it. 3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec < MinPrec) 3915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer tok::TokenKind Operator = PeekTok.getKind(); 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a short-circuiting operator, see if the RHS of the operator is 3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // dead. Note that this cannot just clobber ValueLive. Consider 3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // "0 && 1 ? 4 : 1 / 0", which is parsed as "(0 && 1) ? 4 : (1 / 0)". In 3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // this example, the RHS of the && being dead does not make the rest of the 3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // expr dead. 4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool RHSIsLive; 4018ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Operator == tok::ampamp && LHS.Val == 0) 4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "0 && x" is dead. 4038ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (Operator == tok::pipepipe && LHS.Val != 0) 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "1 || x" is dead. 4058ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (Operator == tok::question && LHS.Val == 0) 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS (x) of "0 ? x : y" is dead. 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = ValueLive; 4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4108ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Consume the operator, remembering the operator's location for reporting. 4118ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation OpLoc = PeekTok.getLocation(); 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4148ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue RHS(LHS.getBitWidth()); 4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the RHS of the operator. 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(RHS, PeekTok, DT, RHSIsLive, PP)) return true; 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Remember the precedence of this operator and get the precedence of the 4205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator immediately to the right of the RHS. 4215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ThisPrec = PeekPrec; 4225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 426204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expr_bad_token_binop) 427204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << RHS.getRange(); 4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 43198ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // Decide whether to include the next binop in this subexpression. For 43298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // example, when parsing x+y*z and looking at '*', we want to recursively 43344cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // handle y*z as a single subexpression. We do this because the precedence 43444cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // of * is higher than that of +. The only strange case we have to handle 43544cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // here is for the ?: operator, where the precedence is actually lower than 43644cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // the LHS of the '?'. The grammar rule is: 43798ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // 43898ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // conditional-expression ::= 43998ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // logical-OR-expression ? expression : conditional-expression 44098ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // where 'expression' is actually comma-expression. 44198ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner unsigned RHSPrec; 44298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (Operator == tok::question) 44398ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // The RHS of "?" should be maximally consumed as an expression. 44498ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner RHSPrec = getPrecedence(tok::comma); 44598ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner else // All others should munch while higher precedence. 44698ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner RHSPrec = ThisPrec+1; 4475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 44898ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (PeekPrec >= RHSPrec) { 44998ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(RHS, RHSPrec, PeekTok, RHSIsLive, PP)) 4505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 4515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 4525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(PeekPrec <= ThisPrec && "Recursion didn't work!"); 4545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 456019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner // either operand is unsigned. 4575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Res(LHS.getBitWidth()); 458019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner switch (Operator) { 459019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::question: // No UAC for x and y in "x ? y : z". 460019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::lessless: // Shift amount doesn't UAC with shift value. 461019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::greatergreater: // Shift amount doesn't UAC with shift value. 462019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::comma: // Comma operands are not subject to UACs. 463019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::pipepipe: // Logical || does not do UACs. 464019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::ampamp: // Logical && does not do UACs. 465019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner break; // No UAC 466019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner default: 4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(LHS.isUnsigned()|RHS.isUnsigned()); 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this just promoted something from signed to unsigned, and if the 4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // value was negative, warn about it. 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive && Res.isUnsigned()) { 4718ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!LHS.isUnsigned() && LHS.Val.isNegative()) 472204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_convert_lhs_to_positive) 473204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.Val.toString(10, true) + " to " + 474204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner LHS.Val.toString(10, false) 475204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 4768ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!RHS.isUnsigned() && RHS.Val.isNegative()) 477204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_convert_rhs_to_positive) 478204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << RHS.Val.toString(10, true) + " to " + 479204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner RHS.Val.toString(10, false) 480204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4828ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.Val.setIsUnsigned(Res.isUnsigned()); 4838ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner RHS.Val.setIsUnsigned(Res.isUnsigned()); 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: All of these should detect and report overflow?? 4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool Overflow = false; 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Operator) { 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: assert(0 && "Unknown operator token!"); 4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 4918ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (RHS.Val != 0) 4928ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val % RHS.Val; 4938ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (ValueLive) { 494204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_remainder_by_zero) 495204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 4968ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return true; 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 5008ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (RHS.Val != 0) { 5018ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val / RHS.Val; 5028ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (LHS.Val.isSigned()) // MININT/-1 --> overflow. 5038ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = LHS.Val.isMinSignedValue() && RHS.Val.isAllOnesValue(); 5048ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } else if (ValueLive) { 505204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_division_by_zero) 506204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 5078ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return true; 5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5103b6911527a78875ff4846259da1db6fb802fcbf5Chris Lattner 5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: 5128ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val * RHS.Val; 5138ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (LHS.Val != 0 && RHS.Val != 0) 5148ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = Res/RHS.Val != LHS.Val || Res/LHS.Val != RHS.Val; 5155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: { 5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 5188ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.Val.getLimitedValue()); 5198ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (ShAmt >= LHS.Val.getBitWidth()) 5208ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = true, ShAmt = LHS.Val.getBitWidth()-1; 5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (LHS.isUnsigned()) 5228ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = ShAmt > LHS.Val.countLeadingZeros(); 5238ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (LHS.Val.isNonNegative()) // Don't allow sign change. 5248ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = ShAmt >= LHS.Val.countLeadingZeros(); 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 5268ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = ShAmt >= LHS.Val.countLeadingOnes(); 5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5288ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val << ShAmt; 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: { 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 5338ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.Val.getLimitedValue()); 5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ShAmt >= LHS.getBitWidth()) 5355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true, ShAmt = LHS.getBitWidth()-1; 5368ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val >> ShAmt; 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 5408ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val + RHS.Val; 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 5428ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = Res.ult(LHS.Val); 5438ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (LHS.Val.isNonNegative() == RHS.Val.isNonNegative() && 5448ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res.isNonNegative() != LHS.Val.isNonNegative()) 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; // Overflow for signed addition. 5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: 5488ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val - RHS.Val; 5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 5508ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Overflow = Res.ugt(LHS.Val); 5518ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (LHS.Val.isNonNegative() != RHS.Val.isNonNegative() && 5528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res.isNonNegative() != LHS.Val.isNonNegative()) 5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true; // Overflow for signed subtraction. 5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 5568ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val <= RHS.Val; 5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 5608ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val < RHS.Val; 5615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 5648ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val >= RHS.Val; 5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: 5688ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val > RHS.Val; 5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 5728ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val != RHS.Val; 5735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 5745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: 5768ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val == RHS.Val; 5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: 5808ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val & RHS.Val; 5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: 5838ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val ^ RHS.Val; 5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: 5868ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val | RHS.Val; 5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: 5898ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = (LHS.Val != 0 && RHS.Val != 0); 5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.13p3, result is always int (signed) 5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: 5938ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = (LHS.Val != 0 || RHS.Val != 0); 5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.14p3, result is always int (signed) 5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::comma: 5979189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // Comma is invalid in pp expressions in c89/c++ mode, but is valid in C99 5989189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // if not being evaluated. 5999189156429c06eea3f75cb01646e2afd78000f39Chris Lattner if (!PP.getLangOptions().C99 || ValueLive) 600204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::ext_pp_comma_expr) 601204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 6028ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = RHS.Val; // LHS = LHS,RHS -> RHS. 6035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::question: { 6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the : part of the expression. 60622f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::colon)) { 607204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_expected_colon) 608204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange(), RHS.getRange(); 609204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_matching) << "?"; 6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the :. 6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Evaluate the value after the :. 6168ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool AfterColonLive = ValueLive && LHS.Val == 0; 6178ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue AfterColonVal(LHS.getBitWidth()); 6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(AfterColonVal, PeekTok, DT, AfterColonLive, PP)) 6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 62244cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // Parse anything after the : with the same precedence as ?. We allow 62344cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // things of equal precedence because ?: is right associative. 62498ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(AfterColonVal, ThisPrec, 6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok, AfterColonLive, PP)) 6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Now that we have the condition, the LHS and the RHS of the :, evaluate. 6298ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val != 0 ? RHS.Val : AfterColonVal.Val; 6308ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner RHS.setEnd(AfterColonVal.getRange().getEnd()); 6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // either operand is unsigned. 6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(RHS.isUnsigned() | AfterColonVal.isUnsigned()); 6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Figure out the precedence of the token after the : part. 6375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::colon: 6415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Don't allow :'s to float around without being part of ?: exprs. 642204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_colon_without_question) 643204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 649204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_expr_overflow) 650204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Put the result back into 'LHS' for our next iteration. 6538ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.Val = Res; 6548ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.setEnd(RHS.getRange().getEnd()); 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveExpression - Evaluate an integer constant expression that 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// may occur after a #if or #elif directive. If the expression is equivalent 6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// to "!defined(X)" return X in IfNDefMacro. 6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Preprocessor:: 6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerEvaluateDirectiveExpression(IdentifierInfo *&IfNDefMacro) { 6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Peek ahead one token. 666d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token Tok; 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Lex(Tok); 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.10.1p3 - All expressions are evaluated as intmax_t or uintmax_t. 67098be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned BitWidth = getTargetInfo().getIntMaxTWidth(); 6719c728dc4d8da89c73fcae74c9e72d7a83ffd7b6dTed Kremenek 6728ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue ResVal(BitWidth); 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 6745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(ResVal, Tok, DT, true, *this)) { 6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 67622f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we are at the end of the expression after just parsing a value, there 6825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // must be no (unparenthesized) binary operators involved, so we can exit 6835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // directly. 68422f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.is(tok::eom)) { 6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the expression we parsed was of the form !defined(macro), return the 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // macro in IfNDefMacro. 6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::NotDefinedMacro) 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IfNDefMacro = DT.TheMacro; 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6908ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return ResVal.Val != 0; 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, we must have a binary operator (e.g. "#if 1 < 2"), so parse the 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator and the stuff after it. 69598ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(ResVal, getPrecedence(tok::question), 69698ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner Tok, true, *this)) { 6975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 69822f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) 6995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 7005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 7015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we aren't at the tok::eom token, something bad happened, like an extra 7045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // ')' token. 70522f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (Tok.isNot(tok::eom)) { 7065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_pp_expected_eol); 7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 7085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7108ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return ResVal.Val != 0; 7115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 713