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/Basic/TargetInfo.h" 2155fc873017f10f6f566b182b70f6fc22aefa3464Chandler Carruth#include "clang/Lex/CodeCompletionHandler.h" 22500d3297d2a21edeac4d46cbcbe21bc2352c2a28Chris Lattner#include "clang/Lex/LexDiagnostic.h" 2355fc873017f10f6f566b182b70f6fc22aefa3464Chandler Carruth#include "clang/Lex/LiteralSupport.h" 2455fc873017f10f6f566b182b70f6fc22aefa3464Chandler Carruth#include "clang/Lex/MacroInfo.h" 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h" 269fe8c74a93ac8e92512615c5f83e7a328b3b0544David Blaikie#include "llvm/Support/ErrorHandling.h" 27abc0bea57d4e659d5cde178a4bb426acc48f999eDavid Blaikie#include "llvm/Support/SaveAndRestore.h" 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 303c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohmannamespace { 313c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman 328ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// PPValue - Represents the value of a subexpression of a preprocessor 338ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// conditional and the source range covered by it. 348ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerclass PPValue { 358ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceRange Range; 368ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerpublic: 378ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner llvm::APSInt Val; 381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 398ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Default ctor - Construct an 'invalid' PPValue. 408ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue(unsigned BitWidth) : Val(BitWidth) {} 411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 428ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned getBitWidth() const { return Val.getBitWidth(); } 438ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool isUnsigned() const { return Val.isUnsigned(); } 441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 458ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner const SourceRange &getRange() const { return Range; } 461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 478ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setRange(SourceLocation L) { Range.setBegin(L); Range.setEnd(L); } 488ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setRange(SourceLocation B, SourceLocation E) { 491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump Range.setBegin(B); Range.setEnd(E); 508ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 518ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setBegin(SourceLocation L) { Range.setBegin(L); } 528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner void setEnd(SourceLocation L) { Range.setEnd(L); } 538ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner}; 548ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 553c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman} 563c46e8db99196179b30e7ac5c20c4efd5f3926d7Dan Gohman 578ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateDirectiveSubExpr(PPValue &LHS, unsigned MinPrec, 58d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP); 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DefinedTracker - This struct is used while parsing expressions to keep track 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// of whether !defined(X) has been seen. 635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// With this simple scheme, we handle the basic forms: 655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !defined(X) and !defined X 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// but we also trivially handle (silly) stuff like: 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// !!!defined(X) and +!defined(X) and !+!+!defined(X) and !(defined(X)). 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstruct DefinedTracker { 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// Each time a Value is evaluated, it returns information about whether the 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// parsed value is of the form defined(X), !defined(X) or is something else. 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum TrackerState { 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedMacro, // defined(X) 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NotDefinedMacro, // !defined(X) 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Unknown // Something else. 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } State; 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// TheMacro - When the state is DefinedMacro or NotDefinedMacro, this 775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// indicates the macro that was checked. 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IdentifierInfo *TheMacro; 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 81a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson/// EvaluateDefined - Process a 'defined(sym)' expression. 82a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattnerstatic bool EvaluateDefined(PPValue &Result, Token &PeekTok, DefinedTracker &DT, 83a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner bool ValueLive, Preprocessor &PP) { 846fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson SourceLocation beginLoc(PeekTok.getLocation()); 856fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson Result.setBegin(beginLoc); 86a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 87a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Get the next token, don't expand it. 8888710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexUnexpandedNonComment(PeekTok); 89a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 90a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Two options, it can either be a pp-identifier or a (. 91a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson SourceLocation LParenLoc; 92a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson if (PeekTok.is(tok::l_paren)) { 93a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Found a paren, remember we saw it and skip it. 94a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson LParenLoc = PeekTok.getLocation(); 9588710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexUnexpandedNonComment(PeekTok); 96a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson } 97a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 981fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor if (PeekTok.is(tok::code_completion)) { 991fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor if (PP.getCodeCompletionHandler()) 1001fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor PP.getCodeCompletionHandler()->CodeCompleteMacroName(false); 1017d100872341f233c81e1d7b72b40457e62c36862Argyrios Kyrtzidis PP.setCodeCompletionReached(); 10288710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexUnexpandedNonComment(PeekTok); 1031fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor } 1046bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines 105a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // If we don't have a pp-identifier now, this is an error. 1066bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines if (PP.CheckMacroName(PeekTok, 0)) 107a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson return true; 108a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 109a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Otherwise, we got an identifier, is it defined to something? 1106bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines IdentifierInfo *II = PeekTok.getIdentifierInfo(); 111a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson Result.Val = II->hasMacroDefinition(); 112a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson Result.Val.setIsUnsigned(false); // Result is signed intmax_t. 113a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 1146bcf27bb9a4b5c3f79cb44c0e4654a6d7619ad89Stephen Hines MacroDirective *Macro = nullptr; 115a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // If there is a macro, mark it used. 116a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson if (Result.Val != 0 && ValueLive) { 117c515978bd3a703aa733f846a0094ffa84d149074Argyrios Kyrtzidis Macro = PP.getMacroDirective(II); 118c56fff7fd231aebf4b152f60f8f11ef91835c48aArgyrios Kyrtzidis PP.markMacroAsUsed(Macro->getMacroInfo()); 119a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson } 120a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 1216fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson // Save macro token for callback. 1226fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson Token macroToken(PeekTok); 1233d5f955855cab5a831cc6b9339dc77a7d46f1a30Douglas Gregor 124a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // If we are in parens, ensure we have a trailing ). 125a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson if (LParenLoc.isValid()) { 12688710f22be1acb04b7d812aebe87bea56394c07cEli Friedman // Consume identifier. 12788710f22be1acb04b7d812aebe87bea56394c07cEli Friedman Result.setEnd(PeekTok.getLocation()); 12888710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexUnexpandedNonComment(PeekTok); 12988710f22be1acb04b7d812aebe87bea56394c07cEli Friedman 130a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson if (PeekTok.isNot(tok::r_paren)) { 131651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(PeekTok.getLocation(), diag::err_pp_expected_after) 132651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines << "'defined'" << tok::r_paren; 133651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(LParenLoc, diag::note_matching) << tok::l_paren; 134a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson return true; 135a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson } 136a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Consume the ). 137a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson Result.setEnd(PeekTok.getLocation()); 138a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson PP.LexNonComment(PeekTok); 13988710f22be1acb04b7d812aebe87bea56394c07cEli Friedman } else { 14088710f22be1acb04b7d812aebe87bea56394c07cEli Friedman // Consume identifier. 14188710f22be1acb04b7d812aebe87bea56394c07cEli Friedman Result.setEnd(PeekTok.getLocation()); 14288710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexNonComment(PeekTok); 143a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson } 144a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 1456fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson // Invoke the 'defined' callback. 1466fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson if (PPCallbacks *Callbacks = PP.getPPCallbacks()) { 1476fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson MacroDirective *MD = Macro; 1486fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson // Pass the MacroInfo for the macro name even if the value is dead. 1496fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson if (!MD && Result.Val != 0) 1506fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson MD = PP.getMacroDirective(II); 1516fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson Callbacks->Defined(macroToken, MD, 1526fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson SourceRange(beginLoc, PeekTok.getLocation())); 1536fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson } 1546fb63ab0c74bb777772a3c3ecec09799e275599aJohn Thompson 155a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson // Success, remember that we saw defined(X). 156a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson DT.State = DefinedTracker::DefinedMacro; 157a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson DT.TheMacro = II; 158a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson return false; 159a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson} 160a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson 1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateValue - Evaluate the token PeekTok (and any others needed) and 1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// return the computed value in Result. Return true if there was an error 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// parsing. This function also returns information about the form of the 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expression in DT. See above for information on what DT means. 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// evaluation. 1698ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateValue(PPValue &Result, Token &PeekTok, DefinedTracker &DT, 1708ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool ValueLive, Preprocessor &PP) { 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 1721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 173f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor if (PeekTok.is(tok::code_completion)) { 174f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor if (PP.getCodeCompletionHandler()) 175f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor PP.getCodeCompletionHandler()->CodeCompletePreprocessorExpression(); 1767d100872341f233c81e1d7b72b40457e62c36862Argyrios Kyrtzidis PP.setCodeCompletionReached(); 17788710f22be1acb04b7d812aebe87bea56394c07cEli Friedman PP.LexNonComment(PeekTok); 178f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor } 179f29c5233085a5af795c3c01b94d319e5b3235d56Douglas Gregor 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token's spelling is a pp-identifier, check to see if it is 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // 'defined' or if it is a macro. Note that we check here because many 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // keywords are pp-identifiers, so we can't check the kind. 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (IdentifierInfo *II = PeekTok.getIdentifierInfo()) { 184f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner // Handle "defined X" and "defined(X)". 185f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner if (II->isStr("defined")) 186a28cc090f265d5bdaef9ebb24fb9d579928d3a18John Thompson return(EvaluateDefined(Result, PeekTok, DT, ValueLive, PP)); 187f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner 188f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner // If this identifier isn't 'defined' or one of the special 189f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner // preprocessor keywords and it wasn't macro expanded, it turns 190f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner // into a simple 0, unless it is the C++ keyword "true", in which case it 191f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner // turns into "1". 1929c611373cc25300c02043bdde2f2a3d8008704f1Eli Friedman if (ValueLive && 1939c611373cc25300c02043bdde2f2a3d8008704f1Eli Friedman II->getTokenID() != tok::kw_true && 1949c611373cc25300c02043bdde2f2a3d8008704f1Eli Friedman II->getTokenID() != tok::kw_false) 195f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner PP.Diag(PeekTok, diag::warn_pp_undef_identifier) << II; 196f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner Result.Val = II->getTokenID() == tok::kw_true; 197f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner Result.Val.setIsUnsigned(false); // "0" is signed intmax_t 0. 198f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner Result.setRange(PeekTok.getLocation()); 199f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner PP.LexNonComment(PeekTok); 200f880662e5ee532616a6602bdb7c1be45d276af9dChris Lattner return false; 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (PeekTok.getKind()) { 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: // Non-value token. 205d98d975ccdce7ec442ac26f682404cb71df40ff8Chris Lattner PP.Diag(PeekTok, diag::err_pp_expr_bad_token_start_expr); 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 20784021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne case tok::eod: 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::r_paren: 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If there is no expression, report and exit. 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_expected_value_in_expr); 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::numeric_constant: { 213f7ccbad5d9949e7ddd1cbef43d482553b811e026Dylan Noblesmith SmallString<64> IntegerBuffer; 21450f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor bool NumberInvalid = false; 2155f9e272e632e951b1efe824cd16acb4d96077930Chris Lattner StringRef Spelling = PP.getSpelling(PeekTok, IntegerBuffer, 21650f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor &NumberInvalid); 21750f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor if (NumberInvalid) 21850f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor return true; // a diagnostic was already reported 21950f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor 220fc97ea29b1afd9e87341bce2b0cbb0c7172b7dd8Dmitri Gribenko NumericLiteralParser Literal(Spelling, PeekTok.getLocation(), PP); 2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError) 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // a diagnostic was already reported. 2231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2246e400c286b485e28d04a742ea87860ddfefa672eChris Lattner if (Literal.isFloatingLiteral() || Literal.isImaginary) { 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.Diag(PeekTok, diag::err_pp_illegal_floating_literal); 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Literal.isIntegerLiteral() && "Unknown ppnumber"); 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 230b453ad3214d00acc51c9aa702c76c58354d84b84Richard Smith // Complain about, and drop, any ud-suffix. 231b453ad3214d00acc51c9aa702c76c58354d84b84Richard Smith if (Literal.hasUDSuffix()) 232b453ad3214d00acc51c9aa702c76c58354d84b84Richard Smith PP.Diag(PeekTok, diag::err_pp_invalid_udl) << /*integer*/1; 233b453ad3214d00acc51c9aa702c76c58354d84b84Richard Smith 234e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko // 'long long' is a C99 or C++11 feature. 235e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko if (!PP.getLangOpts().C99 && Literal.isLongLong) { 236e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko if (PP.getLangOpts().CPlusPlus) 237e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko PP.Diag(PeekTok, 23880ad52f327b532bded5c5b0ee38779d841c6cd35Richard Smith PP.getLangOpts().CPlusPlus11 ? 239e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko diag::warn_cxx98_compat_longlong : diag::ext_cxx11_longlong); 240e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko else 241e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko PP.Diag(PeekTok, diag::ext_c99_longlong); 242e3b136bd873508c9ac0ee6eba98c2a810a177ebaDmitri Gribenko } 243b94495155dd551ee81ad0c1865acd9ff1bbd632dNeil Booth 2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the integer literal into Result. 2458ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Literal.GetIntegerValue(Result.Val)) { 2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Overflow parsing integer literal. 247b3da613977f6b77dee2b382eeff5713168a4ca18Eli Friedman if (ValueLive) PP.Diag(PeekTok, diag::err_integer_too_large); 2488ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(true); 2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the signedness of the result to match whether there was a U suffix 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or not. 2528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(Literal.isUnsigned); 2531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Detect overflow based on whether the value is signed. If signed 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // and if the value is too large, emit a warning "integer constant is so 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // large that it is unsigned" e.g. on 12345678901234567890 where intmax_t 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // is 64-bits. 2588ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!Literal.isUnsigned && Result.Val.isNegative()) { 259651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // Octal, hexadecimal, and binary literals are implicitly unsigned if 260651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines // the value does not fit into a signed integer type. 261b3da613977f6b77dee2b382eeff5713168a4ca18Eli Friedman if (ValueLive && Literal.getRadix() == 10) 262651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(PeekTok, diag::ext_integer_too_large_for_signed); 2638ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(true); 2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 2688ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(PeekTok.getLocation()); 2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2725cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor case tok::char_constant: // 'x' 273d22674446d2eb5545f927b7e3a04616e7407fadcAlexander Kornienko case tok::wide_char_constant: // L'x' 2745cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor case tok::utf16_char_constant: // u'x' 275d22674446d2eb5545f927b7e3a04616e7407fadcAlexander Kornienko case tok::utf32_char_constant: { // U'x' 27699831e4677a7e2e051af636221694d60ba31fcdbRichard Smith // Complain about, and drop, any ud-suffix. 27799831e4677a7e2e051af636221694d60ba31fcdbRichard Smith if (PeekTok.hasUDSuffix()) 278b453ad3214d00acc51c9aa702c76c58354d84b84Richard Smith PP.Diag(PeekTok, diag::err_pp_invalid_udl) << /*character*/0; 27999831e4677a7e2e051af636221694d60ba31fcdbRichard Smith 280f7ccbad5d9949e7ddd1cbef43d482553b811e026Dylan Noblesmith SmallString<32> CharBuffer; 28150f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor bool CharInvalid = false; 2825f9e272e632e951b1efe824cd16acb4d96077930Chris Lattner StringRef ThisTok = PP.getSpelling(PeekTok, CharBuffer, &CharInvalid); 28350f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor if (CharInvalid) 28450f6af7a6d6951a63f3da7d4c5a7d3965bf73b63Douglas Gregor return true; 285ddeea5644367c9c153c9fee9e51bdea85ce43cbdBenjamin Kramer 286ddeea5644367c9c153c9fee9e51bdea85ce43cbdBenjamin Kramer CharLiteralParser Literal(ThisTok.begin(), ThisTok.end(), 2875cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor PeekTok.getLocation(), PP, PeekTok.getKind()); 2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Literal.hadError()) 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; // A diagnostic was already emitted. 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Character literals are always int or wchar_t, expand to intmax_t. 292444be7366d0a1e172c0290a1ea54c1cb16b5947cDaniel Dunbar const TargetInfo &TI = PP.getTargetInfo(); 2932a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman unsigned NumBits; 2942a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman if (Literal.isMultiChar()) 2952a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman NumBits = TI.getIntWidth(); 296f5c209d23b20ada4a9b6235db50317239cbf6ae1Alisdair Meredith else if (Literal.isWide()) 297f5c209d23b20ada4a9b6235db50317239cbf6ae1Alisdair Meredith NumBits = TI.getWCharWidth(); 2985cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor else if (Literal.isUTF16()) 2995cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor NumBits = TI.getChar16Width(); 3005cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor else if (Literal.isUTF32()) 3015cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor NumBits = TI.getChar32Width(); 3022a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman else 303f5c209d23b20ada4a9b6235db50317239cbf6ae1Alisdair Meredith NumBits = TI.getCharWidth(); 3042a1c363f38e59a5044fc349aa7e538a50954c244Eli Friedman 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the width. 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Val(NumBits); 3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Set the value. 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Val = Literal.getValue(); 3095cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor // Set the signedness. UTF-16 and UTF-32 are always unsigned 3105cee1195584fa8672253139c86e922daeda69b9eDouglas Gregor if (!Literal.isUTF16() && !Literal.isUTF32()) 3114e4d08403ca5cfd4d558fa2936215d3a4e5a528dDavid Blaikie Val.setIsUnsigned(!PP.getLangOpts().CharIsSigned); 3121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3138ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Result.Val.getBitWidth() > Val.getBitWidth()) { 3148ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = Val.extend(Result.Val.getBitWidth()); 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 3168ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner assert(Result.Val.getBitWidth() == Val.getBitWidth() && 3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "intmax_t smaller than char/wchar_t?"); 3188ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = Val; 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the token. 3228ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(PeekTok.getLocation()); 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3268ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::l_paren: { 3278ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the (. 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the value and if there are any binary operators involved, parse 3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // them. 3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a silly value like (X), which doesn't need parens, check for 3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // !(defined X). 33522f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.is(tok::r_paren)) { 3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Just use DT unmodified as our result. 3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 3388ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Otherwise, we have something like (x+y), and we consumed '(x'. 3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateDirectiveSubExpr(Result, 1, PeekTok, ValueLive, PP)) 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 3411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 34222f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::r_paren)) { 343204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expected_rparen) 344204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << Result.getRange(); 345651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(Start, diag::note_matching) << tok::l_paren; 3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3508ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setRange(Start, PeekTok.getLocation()); 3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); // Eat the ). 3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3538ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 3548ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::plus: { 3558ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Unary plus doesn't modify the value. 3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3588ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3598ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 3608ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return false; 3618ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: { 3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc = PeekTok.getLocation(); 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3668ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Loc); 3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p3: The sign of the result matches the sign of the operand. 3698ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = -Result.Val; 3701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 371b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner // -MININT is the only thing that overflows. Unsigned never overflows. 372b081a350b5cad21e5cbea74c618701e8b839c4f6Chris Lattner bool Overflow = !Result.isUnsigned() && Result.Val.isMinSignedValue(); 3731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 376204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(Loc, diag::warn_pp_expr_overflow) << Result.getRange(); 3771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3828ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::tilde: { 3838ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3868ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 3878ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner 3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p4: The sign of the result matches the sign of the operand. 3898ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = ~Result.Val; 3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::Unknown; 3915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 3928ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 3931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3948ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner case tok::exclaim: { 3958ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation Start = PeekTok.getLocation(); 3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(Result, PeekTok, DT, ValueLive, PP)) return true; 3988ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.setBegin(Start); 3998ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val = !Result.Val; 4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.5.3.3p5: The sign of the result is 'int', aka it is signed. 4018ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Result.Val.setIsUnsigned(false); 4021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::DefinedMacro) 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::NotDefinedMacro; 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else if (DT.State == DefinedTracker::NotDefinedMacro) 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DT.State = DefinedTracker::DefinedMacro; 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 4088ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } 4091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Handle #assert 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// getPrecedence - Return the precedence of the specified binary operator 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// token. This returns: 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ~0 - Invalid token. 4199e66ba6d1c1c0e11b261e3b20ff02b999621021aChris Lattner/// 14 -> 3 - various operators. 42084021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne/// 0 - 'eod' or ')' 4215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerstatic unsigned getPrecedence(tok::TokenKind Kind) { 4225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Kind) { 4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer default: return ~0U; 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: return 14; 4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: return 13; 4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: return 12; 4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: return 11; 4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: return 10; 4375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: return 9; 4385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: return 8; 4395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: return 7; 4405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: return 6; 4415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: return 5; 44298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner case tok::question: return 4; 44398ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner case tok::comma: return 3; 4449189156429c06eea3f75cb01646e2afd78000f39Chris Lattner case tok::colon: return 2; 44584021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne case tok::r_paren: return 0;// Lowest priority, end of expr. 44684021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne case tok::eod: return 0;// Lowest priority, end of directive. 4475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveSubExpr - Evaluate the subexpression whose first token is 4528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// PeekTok, and whose precedence is PeekPrec. This returns the result in LHS. 4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 4545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// If ValueLive is false, then this value is being evaluated in a context where 4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the result is not used. As such, avoid diagnostics that relate to 4568ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner/// evaluation, such as division by zero warnings. 4578ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattnerstatic bool EvaluateDirectiveSubExpr(PPValue &LHS, unsigned MinPrec, 458d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token &PeekTok, bool ValueLive, 4595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Preprocessor &PP) { 4605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned PeekPrec = getPrecedence(PeekTok.getKind()); 4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 463204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expr_bad_token_binop) 464204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange(); 4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer while (1) { 4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token has a lower precedence than we are allowed to parse, return 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // it so that higher levels of the recursion can parse it. 4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec < MinPrec) 4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 4731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer tok::TokenKind Operator = PeekTok.getKind(); 4751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a short-circuiting operator, see if the RHS of the operator is 4771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // dead. Note that this cannot just clobber ValueLive. Consider 4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // "0 && 1 ? 4 : 1 / 0", which is parsed as "(0 && 1) ? 4 : (1 / 0)". In 4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // this example, the RHS of the && being dead does not make the rest of the 4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // expr dead. 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool RHSIsLive; 4828ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (Operator == tok::ampamp && LHS.Val == 0) 4835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "0 && x" is dead. 4848ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (Operator == tok::pipepipe && LHS.Val != 0) 4855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS of "1 || x" is dead. 4868ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (Operator == tok::question && LHS.Val == 0) 4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = false; // RHS (x) of "0 ? x : y" is dead. 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer RHSIsLive = ValueLive; 4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4918ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner // Consume the operator, remembering the operator's location for reporting. 4928ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner SourceLocation OpLoc = PeekTok.getLocation(); 4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4958ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue RHS(LHS.getBitWidth()); 4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the RHS of the operator. 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(RHS, PeekTok, DT, RHSIsLive, PP)) return true; 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Remember the precedence of this operator and get the precedence of the 5015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator immediately to the right of the RHS. 5025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ThisPrec = PeekPrec; 5035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 5045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this token isn't valid, report the error. 5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (PeekPrec == ~0U) { 507204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(PeekTok.getLocation(), diag::err_pp_expr_bad_token_binop) 508204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << RHS.getRange(); 5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 51298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // Decide whether to include the next binop in this subexpression. For 51398ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // example, when parsing x+y*z and looking at '*', we want to recursively 51444cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // handle y*z as a single subexpression. We do this because the precedence 51544cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // of * is higher than that of +. The only strange case we have to handle 51644cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // here is for the ?: operator, where the precedence is actually lower than 51744cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // the LHS of the '?'. The grammar rule is: 51898ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // 51998ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // conditional-expression ::= 52098ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // logical-OR-expression ? expression : conditional-expression 52198ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // where 'expression' is actually comma-expression. 52298ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner unsigned RHSPrec; 52398ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (Operator == tok::question) 52498ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner // The RHS of "?" should be maximally consumed as an expression. 52598ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner RHSPrec = getPrecedence(tok::comma); 52698ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner else // All others should munch while higher precedence. 52798ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner RHSPrec = ThisPrec+1; 5281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 52998ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (PeekPrec >= RHSPrec) { 53098ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(RHS, RHSPrec, PeekTok, RHSIsLive, PP)) 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 5335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(PeekPrec <= ThisPrec && "Recursion didn't work!"); 5351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 5371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump // either operand is unsigned. 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APSInt Res(LHS.getBitWidth()); 539019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner switch (Operator) { 540019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::question: // No UAC for x and y in "x ? y : z". 541019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::lessless: // Shift amount doesn't UAC with shift value. 542019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::greatergreater: // Shift amount doesn't UAC with shift value. 543019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::comma: // Comma operands are not subject to UACs. 544019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::pipepipe: // Logical || does not do UACs. 545019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner case tok::ampamp: // Logical && does not do UACs. 546019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner break; // No UAC 547019ef7e1024562f9647d80ded7be8b8c1d23678aChris Lattner default: 5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(LHS.isUnsigned()|RHS.isUnsigned()); 5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this just promoted something from signed to unsigned, and if the 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // value was negative, warn about it. 5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ValueLive && Res.isUnsigned()) { 5528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!LHS.isUnsigned() && LHS.Val.isNegative()) 553204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_convert_lhs_to_positive) 554204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.Val.toString(10, true) + " to " + 555204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner LHS.Val.toString(10, false) 556204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 5578ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (!RHS.isUnsigned() && RHS.Val.isNegative()) 558204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_convert_rhs_to_positive) 559204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << RHS.Val.toString(10, true) + " to " + 560204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner RHS.Val.toString(10, false) 561204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5638ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.Val.setIsUnsigned(Res.isUnsigned()); 5648ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner RHS.Val.setIsUnsigned(Res.isUnsigned()); 5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool Overflow = false; 5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer switch (Operator) { 569b219cfc4d75f0a03630b7c4509ef791b7e97b2c8David Blaikie default: llvm_unreachable("Unknown operator token!"); 5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::percent: 5718ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (RHS.Val != 0) 5728ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val % RHS.Val; 5738ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner else if (ValueLive) { 574204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_remainder_by_zero) 575204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 5768ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return true; 5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::slash: 5808ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner if (RHS.Val != 0) { 581f9e7734edef861597473f31e85f6b46347348c3bChris Lattner if (LHS.Val.isSigned()) 582f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = llvm::APSInt(LHS.Val.sdiv_ov(RHS.Val, Overflow), false); 583f9e7734edef861597473f31e85f6b46347348c3bChris Lattner else 584f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = LHS.Val / RHS.Val; 5858ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner } else if (ValueLive) { 586204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_division_by_zero) 587204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 5888ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return true; 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::star: 593f9e7734edef861597473f31e85f6b46347348c3bChris Lattner if (Res.isSigned()) 594f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = llvm::APSInt(LHS.Val.smul_ov(RHS.Val, Overflow), false); 595f9e7734edef861597473f31e85f6b46347348c3bChris Lattner else 596f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = LHS.Val * RHS.Val; 5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessless: { 5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 6008ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.Val.getLimitedValue()); 601f9e7734edef861597473f31e85f6b46347348c3bChris Lattner if (LHS.isUnsigned()) { 602f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Overflow = ShAmt >= LHS.Val.getBitWidth(); 603f9e7734edef861597473f31e85f6b46347348c3bChris Lattner if (Overflow) 604f9e7734edef861597473f31e85f6b46347348c3bChris Lattner ShAmt = LHS.Val.getBitWidth()-1; 605f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = LHS.Val << ShAmt; 606f9e7734edef861597473f31e85f6b46347348c3bChris Lattner } else { 607f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = llvm::APSInt(LHS.Val.sshl_ov(ShAmt, Overflow), false); 608f9e7734edef861597473f31e85f6b46347348c3bChris Lattner } 6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greatergreater: { 6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Determine whether overflow is about to happen. 6138ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner unsigned ShAmt = static_cast<unsigned>(RHS.Val.getLimitedValue()); 6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (ShAmt >= LHS.getBitWidth()) 6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Overflow = true, ShAmt = LHS.getBitWidth()-1; 6168ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val >> ShAmt; 6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::plus: 6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 621f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = LHS.Val + RHS.Val; 622f9e7734edef861597473f31e85f6b46347348c3bChris Lattner else 623f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = llvm::APSInt(LHS.Val.sadd_ov(RHS.Val, Overflow), false); 6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::minus: 6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (LHS.isUnsigned()) 627f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = LHS.Val - RHS.Val; 628f9e7734edef861597473f31e85f6b46347348c3bChris Lattner else 629f9e7734edef861597473f31e85f6b46347348c3bChris Lattner Res = llvm::APSInt(LHS.Val.ssub_ov(RHS.Val, Overflow), false); 6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::lessequal: 6328ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val <= RHS.Val; 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::less: 6368ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val < RHS.Val; 6375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greaterequal: 6408ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val >= RHS.Val; 6415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 6425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::greater: 6448ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val > RHS.Val; 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.8p6, result is always int (signed) 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::exclaimequal: 6488ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val != RHS.Val; 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::equalequal: 6528ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val == RHS.Val; 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.9p3, result is always int (signed) 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::amp: 6568ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val & RHS.Val; 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::caret: 6598ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val ^ RHS.Val; 6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipe: 6628ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val | RHS.Val; 6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::ampamp: 6658ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = (LHS.Val != 0 && RHS.Val != 0); 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.13p3, result is always int (signed) 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::pipepipe: 6698ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = (LHS.Val != 0 || RHS.Val != 0); 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(false); // C99 6.5.14p3, result is always int (signed) 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 6725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::comma: 6739189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // Comma is invalid in pp expressions in c89/c++ mode, but is valid in C99 6749189156429c06eea3f75cb01646e2afd78000f39Chris Lattner // if not being evaluated. 6754e4d08403ca5cfd4d558fa2936215d3a4e5a528dDavid Blaikie if (!PP.getLangOpts().C99 || ValueLive) 676204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::ext_pp_comma_expr) 677204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 6788ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = RHS.Val; // LHS = LHS,RHS -> RHS. 6791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump break; 6805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::question: { 6815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse the : part of the expression. 68222f6bbcafa8871f4f20c4402d9cbc5c024fee99aChris Lattner if (PeekTok.isNot(tok::colon)) { 683651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(PeekTok.getLocation(), diag::err_expected) 684651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines << tok::colon << LHS.getRange() << RHS.getRange(); 685651f13cea278ec967336033dd032faef0e9fc2ecStephen Hines PP.Diag(OpLoc, diag::note_matching) << tok::question; 6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Consume the :. 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PP.LexNonComment(PeekTok); 6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Evaluate the value after the :. 6928ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner bool AfterColonLive = ValueLive && LHS.Val == 0; 6938ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue AfterColonVal(LHS.getBitWidth()); 6945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 6955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(AfterColonVal, PeekTok, DT, AfterColonLive, PP)) 6965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 6975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 69844cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // Parse anything after the : with the same precedence as ?. We allow 69944cbbb05f544c5ee171000b2abf905aa7dc5340dChris Lattner // things of equal precedence because ?: is right associative. 70098ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(AfterColonVal, ThisPrec, 7015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekTok, AfterColonLive, PP)) 7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 7031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Now that we have the condition, the LHS and the RHS of the :, evaluate. 7058ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner Res = LHS.Val != 0 ? RHS.Val : AfterColonVal.Val; 7068ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner RHS.setEnd(AfterColonVal.getRange().getEnd()); 7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Usual arithmetic conversions (C99 6.3.1.8p1): result is unsigned if 7095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // either operand is unsigned. 7105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Res.setIsUnsigned(RHS.isUnsigned() | AfterColonVal.isUnsigned()); 7111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Figure out the precedence of the token after the : part. 7135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PeekPrec = getPrecedence(PeekTok.getKind()); 7145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer break; 7155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer case tok::colon: 7175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Don't allow :'s to float around without being part of ?: exprs. 718204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::err_pp_colon_without_question) 719204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 7205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 7215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this operator is live and overflowed, report the issue. 7245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Overflow && ValueLive) 725204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner PP.Diag(OpLoc, diag::warn_pp_expr_overflow) 726204b2fed909b1eabea7aeb6caadd7cff718edee5Chris Lattner << LHS.getRange() << RHS.getRange(); 7271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Put the result back into 'LHS' for our next iteration. 7298ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.Val = Res; 7308ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner LHS.setEnd(RHS.getRange().getEnd()); 7315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 7335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// EvaluateDirectiveExpression - Evaluate an integer constant expression that 7355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// may occur after a #if or #elif directive. If the expression is equivalent 7365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// to "!defined(X)" return X in IfNDefMacro. 7375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool Preprocessor:: 7385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerEvaluateDirectiveExpression(IdentifierInfo *&IfNDefMacro) { 739abc0bea57d4e659d5cde178a4bb426acc48f999eDavid Blaikie SaveAndRestore<bool> PPDir(ParsingIfOrElifDirective, true); 740a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // Save the current state of 'DisableMacroExpansion' and reset it to false. If 741a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // 'DisableMacroExpansion' is true, then we must be in a macro argument list 742a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // in which case a directive is undefined behavior. We want macros to be able 743a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // to recursively expand in order to get more gcc-list behavior, so we force 744a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // DisableMacroExpansion to false and restore it when we're done parsing the 745a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // expression. 746a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner bool DisableMacroExpansionAtStartOfDirective = DisableMacroExpansion; 747a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner DisableMacroExpansion = false; 748a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner 7495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Peek ahead one token. 750d217773f106856a11879ec79dc468efefaf2ee75Chris Lattner Token Tok; 75188710f22be1acb04b7d812aebe87bea56394c07cEli Friedman LexNonComment(Tok); 7521fbb447e9d43c2c676e94081fbfee7eb6cbe933bDouglas Gregor 7535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // C99 6.10.1p3 - All expressions are evaluated as intmax_t or uintmax_t. 75498be4943e8dc4f3905629a7102668960873cf863Chris Lattner unsigned BitWidth = getTargetInfo().getIntMaxTWidth(); 7551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7568ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner PPValue ResVal(BitWidth); 7575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DefinedTracker DT; 7585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (EvaluateValue(ResVal, Tok, DT, true, *this)) { 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 76084021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne if (Tok.isNot(tok::eod)) 7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 762a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner 763a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // Restore 'DisableMacroExpansion'. 764a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner DisableMacroExpansion = DisableMacroExpansionAtStartOfDirective; 7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 7665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If we are at the end of the expression after just parsing a value, there 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // must be no (unparenthesized) binary operators involved, so we can exit 7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // directly. 77184021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne if (Tok.is(tok::eod)) { 7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the expression we parsed was of the form !defined(macro), return the 7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // macro in IfNDefMacro. 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (DT.State == DefinedTracker::NotDefinedMacro) 7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IfNDefMacro = DT.TheMacro; 7761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 777a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // Restore 'DisableMacroExpansion'. 778a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner DisableMacroExpansion = DisableMacroExpansionAtStartOfDirective; 7798ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return ResVal.Val != 0; 7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, we must have a binary operator (e.g. "#if 1 < 2"), so parse the 7835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // operator and the stuff after it. 78498ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner if (EvaluateDirectiveSubExpr(ResVal, getPrecedence(tok::question), 78598ed49f3709f48d6abe1bc8deb418d0af89b8014Chris Lattner Tok, true, *this)) { 7865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Parse error, skip the rest of the macro line. 78784021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne if (Tok.isNot(tok::eod)) 7885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 789a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner 790a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // Restore 'DisableMacroExpansion'. 791a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner DisableMacroExpansion = DisableMacroExpansionAtStartOfDirective; 7925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 7935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 79584021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne // If we aren't at the tok::eod token, something bad happened, like an extra 7965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // ')' token. 79784021556baceb76eedf7d44be8ba71d9b8cfaccePeter Collingbourne if (Tok.isNot(tok::eod)) { 7985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Diag(Tok, diag::err_pp_expected_eol); 7995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DiscardUntilEndOfDirective(); 8005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 802a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner // Restore 'DisableMacroExpansion'. 803a3e008abc51933d567303a1b4bd17e68c798f60eChris Lattner DisableMacroExpansion = DisableMacroExpansionAtStartOfDirective; 8048ed3044a33679cbfa0617d465a50ec557d671ed7Chris Lattner return ResVal.Val != 0; 8055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 806