Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 1 | //===--- TokenLexer.cpp - Lex from a token stream -------------------------===// |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 0bc735f | 2007-12-29 19:59:25 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 10 | // This file implements the TokenLexer interface. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Chris Lattner | 5d75de0 | 2008-03-09 02:22:57 +0000 | [diff] [blame] | 14 | #include "clang/Lex/TokenLexer.h" |
Chris Lattner | e5c8ffe | 2008-03-09 02:55:12 +0000 | [diff] [blame] | 15 | #include "MacroArgs.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 16 | #include "clang/Lex/MacroInfo.h" |
| 17 | #include "clang/Lex/Preprocessor.h" |
| 18 | #include "clang/Basic/SourceManager.h" |
| 19 | #include "clang/Basic/Diagnostic.h" |
| 20 | #include "llvm/ADT/SmallVector.h" |
| 21 | using namespace clang; |
| 22 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 23 | |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 24 | /// Create a TokenLexer for the specified macro with the specified actual |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 25 | /// arguments. Note that this ctor takes ownership of the ActualArgs pointer. |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 26 | void TokenLexer::Init(Token &Tok, MacroArgs *Actuals) { |
| 27 | // If the client is reusing a TokenLexer, make sure to free any memory |
Chris Lattner | 9594acf | 2007-07-15 00:25:26 +0000 | [diff] [blame] | 28 | // associated with it. |
| 29 | destroy(); |
| 30 | |
Chris Lattner | cc1a875 | 2007-10-07 08:44:20 +0000 | [diff] [blame] | 31 | Macro = PP.getMacroInfo(Tok.getIdentifierInfo()); |
Chris Lattner | 9594acf | 2007-07-15 00:25:26 +0000 | [diff] [blame] | 32 | ActualArgs = Actuals; |
| 33 | CurToken = 0; |
| 34 | InstantiateLoc = Tok.getLocation(); |
| 35 | AtStartOfLine = Tok.isAtStartOfLine(); |
| 36 | HasLeadingSpace = Tok.hasLeadingSpace(); |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 37 | Tokens = &*Macro->tokens_begin(); |
| 38 | OwnsTokens = false; |
Chris Lattner | 6b88450 | 2008-03-10 06:06:04 +0000 | [diff] [blame] | 39 | DisableMacroExpansion = false; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 40 | NumTokens = Macro->tokens_end()-Macro->tokens_begin(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 41 | |
| 42 | // If this is a function-like macro, expand the arguments and change |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 43 | // Tokens to point to the expanded tokens. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 44 | if (Macro->isFunctionLike() && Macro->getNumArgs()) |
| 45 | ExpandFunctionArguments(); |
| 46 | |
| 47 | // Mark the macro as currently disabled, so that it is not recursively |
| 48 | // expanded. The macro must be disabled only after argument pre-expansion of |
| 49 | // function-like macro arguments occurs. |
| 50 | Macro->DisableMacro(); |
| 51 | } |
| 52 | |
Chris Lattner | 9594acf | 2007-07-15 00:25:26 +0000 | [diff] [blame] | 53 | |
| 54 | |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 55 | /// Create a TokenLexer for the specified token stream. This does not |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 56 | /// take ownership of the specified token vector. |
Chris Lattner | 6b88450 | 2008-03-10 06:06:04 +0000 | [diff] [blame] | 57 | void TokenLexer::Init(const Token *TokArray, unsigned NumToks, |
| 58 | bool disableMacroExpansion, bool ownsTokens) { |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 59 | // If the client is reusing a TokenLexer, make sure to free any memory |
Chris Lattner | 9594acf | 2007-07-15 00:25:26 +0000 | [diff] [blame] | 60 | // associated with it. |
| 61 | destroy(); |
| 62 | |
| 63 | Macro = 0; |
| 64 | ActualArgs = 0; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 65 | Tokens = TokArray; |
Chris Lattner | 6b88450 | 2008-03-10 06:06:04 +0000 | [diff] [blame] | 66 | OwnsTokens = ownsTokens; |
| 67 | DisableMacroExpansion = disableMacroExpansion; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 68 | NumTokens = NumToks; |
Chris Lattner | 9594acf | 2007-07-15 00:25:26 +0000 | [diff] [blame] | 69 | CurToken = 0; |
| 70 | InstantiateLoc = SourceLocation(); |
| 71 | AtStartOfLine = false; |
| 72 | HasLeadingSpace = false; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 73 | |
| 74 | // Set HasLeadingSpace/AtStartOfLine so that the first token will be |
| 75 | // returned unmodified. |
| 76 | if (NumToks != 0) { |
| 77 | AtStartOfLine = TokArray[0].isAtStartOfLine(); |
| 78 | HasLeadingSpace = TokArray[0].hasLeadingSpace(); |
| 79 | } |
| 80 | } |
| 81 | |
| 82 | |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 83 | void TokenLexer::destroy() { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 84 | // If this was a function-like macro that actually uses its arguments, delete |
| 85 | // the expanded tokens. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 86 | if (OwnsTokens) { |
| 87 | delete [] Tokens; |
| 88 | Tokens = 0; |
Chris Lattner | 9c68306 | 2007-07-22 01:16:55 +0000 | [diff] [blame] | 89 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 90 | |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 91 | // TokenLexer owns its formal arguments. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 92 | if (ActualArgs) ActualArgs->destroy(); |
| 93 | } |
| 94 | |
| 95 | /// Expand the arguments of a function-like macro so that we can quickly |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 96 | /// return preexpanded tokens from Tokens. |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 97 | void TokenLexer::ExpandFunctionArguments() { |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 98 | llvm::SmallVector<Token, 128> ResultToks; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 99 | |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 100 | // Loop through 'Tokens', expanding them into ResultToks. Keep |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 101 | // track of whether we change anything. If not, no need to keep them. If so, |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 102 | // we install the newly expanded sequence as the new 'Tokens' list. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 103 | bool MadeChange = false; |
| 104 | |
| 105 | // NextTokGetsSpace - When this is true, the next token appended to the |
| 106 | // output list will get a leading space, regardless of whether it had one to |
| 107 | // begin with or not. This is used for placemarker support. |
| 108 | bool NextTokGetsSpace = false; |
| 109 | |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 110 | for (unsigned i = 0, e = NumTokens; i != e; ++i) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 111 | // If we found the stringify operator, get the argument stringified. The |
| 112 | // preprocessor already verified that the following token is a macro name |
| 113 | // when the #define was parsed. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 114 | const Token &CurTok = Tokens[i]; |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 115 | if (CurTok.is(tok::hash) || CurTok.is(tok::hashat)) { |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 116 | int ArgNo = Macro->getArgumentNum(Tokens[i+1].getIdentifierInfo()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 117 | assert(ArgNo != -1 && "Token following # is not an argument?"); |
| 118 | |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 119 | Token Res; |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 120 | if (CurTok.is(tok::hash)) // Stringify |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 121 | Res = ActualArgs->getStringifiedArgument(ArgNo, PP); |
| 122 | else { |
| 123 | // 'charify': don't bother caching these. |
Chris Lattner | e5c8ffe | 2008-03-09 02:55:12 +0000 | [diff] [blame] | 124 | Res = MacroArgs::StringifyArgument(ActualArgs->getUnexpArgument(ArgNo), |
| 125 | PP, true); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 126 | } |
| 127 | |
| 128 | // The stringified/charified string leading space flag gets set to match |
| 129 | // the #/#@ operator. |
| 130 | if (CurTok.hasLeadingSpace() || NextTokGetsSpace) |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 131 | Res.setFlag(Token::LeadingSpace); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 132 | |
| 133 | ResultToks.push_back(Res); |
| 134 | MadeChange = true; |
| 135 | ++i; // Skip arg name. |
| 136 | NextTokGetsSpace = false; |
| 137 | continue; |
| 138 | } |
| 139 | |
| 140 | // Otherwise, if this is not an argument token, just add the token to the |
| 141 | // output buffer. |
| 142 | IdentifierInfo *II = CurTok.getIdentifierInfo(); |
| 143 | int ArgNo = II ? Macro->getArgumentNum(II) : -1; |
| 144 | if (ArgNo == -1) { |
| 145 | // This isn't an argument, just add it. |
| 146 | ResultToks.push_back(CurTok); |
| 147 | |
| 148 | if (NextTokGetsSpace) { |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 149 | ResultToks.back().setFlag(Token::LeadingSpace); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 150 | NextTokGetsSpace = false; |
| 151 | } |
| 152 | continue; |
| 153 | } |
| 154 | |
| 155 | // An argument is expanded somehow, the result is different than the |
| 156 | // input. |
| 157 | MadeChange = true; |
| 158 | |
| 159 | // Otherwise, this is a use of the argument. Find out if there is a paste |
| 160 | // (##) operator before or after the argument. |
| 161 | bool PasteBefore = |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 162 | !ResultToks.empty() && ResultToks.back().is(tok::hashhash); |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 163 | bool PasteAfter = i+1 != e && Tokens[i+1].is(tok::hashhash); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 164 | |
| 165 | // If it is not the LHS/RHS of a ## operator, we must pre-expand the |
| 166 | // argument and substitute the expanded tokens into the result. This is |
| 167 | // C99 6.10.3.1p1. |
| 168 | if (!PasteBefore && !PasteAfter) { |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 169 | const Token *ResultArgToks; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 170 | |
| 171 | // Only preexpand the argument if it could possibly need it. This |
| 172 | // avoids some work in common cases. |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 173 | const Token *ArgTok = ActualArgs->getUnexpArgument(ArgNo); |
Chris Lattner | cc1a875 | 2007-10-07 08:44:20 +0000 | [diff] [blame] | 174 | if (ActualArgs->ArgNeedsPreexpansion(ArgTok, PP)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 175 | ResultArgToks = &ActualArgs->getPreExpArgument(ArgNo, PP)[0]; |
| 176 | else |
| 177 | ResultArgToks = ArgTok; // Use non-preexpanded tokens. |
| 178 | |
| 179 | // If the arg token expanded into anything, append it. |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 180 | if (ResultArgToks->isNot(tok::eof)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 181 | unsigned FirstResult = ResultToks.size(); |
| 182 | unsigned NumToks = MacroArgs::getArgLength(ResultArgToks); |
| 183 | ResultToks.append(ResultArgToks, ResultArgToks+NumToks); |
| 184 | |
| 185 | // If any tokens were substituted from the argument, the whitespace |
| 186 | // before the first token should match the whitespace of the arg |
| 187 | // identifier. |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 188 | ResultToks[FirstResult].setFlagValue(Token::LeadingSpace, |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 189 | CurTok.hasLeadingSpace() || |
| 190 | NextTokGetsSpace); |
| 191 | NextTokGetsSpace = false; |
| 192 | } else { |
| 193 | // If this is an empty argument, and if there was whitespace before the |
| 194 | // formal token, make sure the next token gets whitespace before it. |
| 195 | NextTokGetsSpace = CurTok.hasLeadingSpace(); |
| 196 | } |
| 197 | continue; |
| 198 | } |
| 199 | |
| 200 | // Okay, we have a token that is either the LHS or RHS of a paste (##) |
| 201 | // argument. It gets substituted as its non-pre-expanded tokens. |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 202 | const Token *ArgToks = ActualArgs->getUnexpArgument(ArgNo); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 203 | unsigned NumToks = MacroArgs::getArgLength(ArgToks); |
| 204 | if (NumToks) { // Not an empty argument? |
Chris Lattner | 71a3a8d | 2008-01-29 07:54:23 +0000 | [diff] [blame] | 205 | // If this is the GNU ", ## __VA_ARG__" extension, and we just learned |
| 206 | // that __VA_ARG__ expands to multiple tokens, avoid a pasting error when |
| 207 | // the expander trys to paste ',' with the first token of the __VA_ARG__ |
| 208 | // expansion. |
| 209 | if (PasteBefore && ResultToks.size() >= 2 && |
| 210 | ResultToks[ResultToks.size()-2].is(tok::comma) && |
| 211 | (unsigned)ArgNo == Macro->getNumArgs()-1 && |
| 212 | Macro->isVariadic()) { |
| 213 | // Remove the paste operator, report use of the extension. |
| 214 | PP.Diag(ResultToks.back().getLocation(), diag::ext_paste_comma); |
| 215 | ResultToks.pop_back(); |
| 216 | } |
| 217 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 218 | ResultToks.append(ArgToks, ArgToks+NumToks); |
| 219 | |
| 220 | // If the next token was supposed to get leading whitespace, ensure it has |
| 221 | // it now. |
| 222 | if (NextTokGetsSpace) { |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 223 | ResultToks[ResultToks.size()-NumToks].setFlag(Token::LeadingSpace); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 224 | NextTokGetsSpace = false; |
| 225 | } |
| 226 | continue; |
| 227 | } |
| 228 | |
| 229 | // If an empty argument is on the LHS or RHS of a paste, the standard (C99 |
| 230 | // 6.10.3.3p2,3) calls for a bunch of placemarker stuff to occur. We |
| 231 | // implement this by eating ## operators when a LHS or RHS expands to |
| 232 | // empty. |
| 233 | NextTokGetsSpace |= CurTok.hasLeadingSpace(); |
| 234 | if (PasteAfter) { |
| 235 | // Discard the argument token and skip (don't copy to the expansion |
| 236 | // buffer) the paste operator after it. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 237 | NextTokGetsSpace |= Tokens[i+1].hasLeadingSpace(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 238 | ++i; |
| 239 | continue; |
| 240 | } |
| 241 | |
| 242 | // If this is on the RHS of a paste operator, we've already copied the |
| 243 | // paste operator to the ResultToks list. Remove it. |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 244 | assert(PasteBefore && ResultToks.back().is(tok::hashhash)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 245 | NextTokGetsSpace |= ResultToks.back().hasLeadingSpace(); |
| 246 | ResultToks.pop_back(); |
| 247 | |
| 248 | // If this is the __VA_ARGS__ token, and if the argument wasn't provided, |
| 249 | // and if the macro had at least one real argument, and if the token before |
| 250 | // the ## was a comma, remove the comma. |
| 251 | if ((unsigned)ArgNo == Macro->getNumArgs()-1 && // is __VA_ARGS__ |
| 252 | ActualArgs->isVarargsElidedUse() && // Argument elided. |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 253 | !ResultToks.empty() && ResultToks.back().is(tok::comma)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 254 | // Never add a space, even if the comma, ##, or arg had a space. |
| 255 | NextTokGetsSpace = false; |
Chris Lattner | 71a3a8d | 2008-01-29 07:54:23 +0000 | [diff] [blame] | 256 | // Remove the paste operator, report use of the extension. |
| 257 | PP.Diag(ResultToks.back().getLocation(), diag::ext_paste_comma); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 258 | ResultToks.pop_back(); |
| 259 | } |
| 260 | continue; |
| 261 | } |
| 262 | |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 263 | // If anything changed, install this as the new Tokens list. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 264 | if (MadeChange) { |
| 265 | // This is deleted in the dtor. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 266 | NumTokens = ResultToks.size(); |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 267 | Token *Res = new Token[ResultToks.size()]; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 268 | if (NumTokens) |
| 269 | memcpy(Res, &ResultToks[0], NumTokens*sizeof(Token)); |
| 270 | Tokens = Res; |
| 271 | OwnsTokens = true; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 272 | } |
| 273 | } |
| 274 | |
| 275 | /// Lex - Lex and return a token from this macro stream. |
| 276 | /// |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 277 | void TokenLexer::Lex(Token &Tok) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 278 | // Lexing off the end of the macro, pop this macro off the expansion stack. |
| 279 | if (isAtEnd()) { |
| 280 | // If this is a macro (not a token stream), mark the macro enabled now |
| 281 | // that it is no longer being expanded. |
| 282 | if (Macro) Macro->EnableMacro(); |
| 283 | |
| 284 | // Pop this context off the preprocessors lexer stack and get the next |
| 285 | // token. This will delete "this" so remember the PP instance var. |
| 286 | Preprocessor &PPCache = PP; |
Chris Lattner | fde2bf9 | 2008-03-09 03:04:16 +0000 | [diff] [blame] | 287 | if (PP.HandleEndOfTokenLexer(Tok)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 288 | return; |
| 289 | |
Chris Lattner | fde2bf9 | 2008-03-09 03:04:16 +0000 | [diff] [blame] | 290 | // HandleEndOfTokenLexer may not return a token. If it doesn't, lex |
| 291 | // whatever is next. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 292 | return PPCache.Lex(Tok); |
| 293 | } |
| 294 | |
| 295 | // If this is the first token of the expanded result, we inherit spacing |
| 296 | // properties later. |
| 297 | bool isFirstToken = CurToken == 0; |
| 298 | |
| 299 | // Get the next token to return. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 300 | Tok = Tokens[CurToken++]; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 301 | |
| 302 | // If this token is followed by a token paste (##) operator, paste the tokens! |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 303 | if (!isAtEnd() && Tokens[CurToken].is(tok::hashhash)) |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 304 | if (PasteTokens(Tok)) { |
| 305 | // When handling the microsoft /##/ extension, the final token is |
| 306 | // returned by PasteTokens, not the pasted token. |
| 307 | return; |
| 308 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 309 | |
| 310 | // The token's current location indicate where the token was lexed from. We |
| 311 | // need this information to compute the spelling of the token, but any |
| 312 | // diagnostics for the expanded token should appear as if they came from |
| 313 | // InstantiationLoc. Pull this information together into a new SourceLocation |
| 314 | // that captures all of this. |
| 315 | if (InstantiateLoc.isValid()) { // Don't do this for token streams. |
| 316 | SourceManager &SrcMgr = PP.getSourceManager(); |
Chris Lattner | abca2bb | 2007-07-15 06:35:27 +0000 | [diff] [blame] | 317 | Tok.setLocation(SrcMgr.getInstantiationLoc(Tok.getLocation(), |
| 318 | InstantiateLoc)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 319 | } |
| 320 | |
| 321 | // If this is the first token, set the lexical properties of the token to |
| 322 | // match the lexical properties of the macro identifier. |
| 323 | if (isFirstToken) { |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 324 | Tok.setFlagValue(Token::StartOfLine , AtStartOfLine); |
| 325 | Tok.setFlagValue(Token::LeadingSpace, HasLeadingSpace); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 326 | } |
| 327 | |
| 328 | // Handle recursive expansion! |
Chris Lattner | 863c486 | 2009-01-23 18:35:48 +0000 | [diff] [blame^] | 329 | if (IdentifierInfo *II = Tok.getIdentifierInfo()) { |
| 330 | // Change the kind of this identifier to the appropriate token kind, e.g. |
| 331 | // turning "for" into a keyword. |
| 332 | Tok.setKind(II->getTokenID()); |
| 333 | |
| 334 | if (!DisableMacroExpansion && II->isHandleIdentifierCase()) |
| 335 | PP.HandleIdentifier(Tok); |
| 336 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 337 | |
| 338 | // Otherwise, return a normal token. |
| 339 | } |
| 340 | |
| 341 | /// PasteTokens - Tok is the LHS of a ## operator, and CurToken is the ## |
| 342 | /// operator. Read the ## and RHS, and paste the LHS/RHS together. If there |
Nico Weber | 48002c8 | 2008-09-29 00:25:48 +0000 | [diff] [blame] | 343 | /// are more ## after it, chomp them iteratively. Return the result as Tok. |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 344 | /// If this returns true, the caller should immediately return the token. |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 345 | bool TokenLexer::PasteTokens(Token &Tok) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 346 | llvm::SmallVector<char, 128> Buffer; |
| 347 | do { |
| 348 | // Consume the ## operator. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 349 | SourceLocation PasteOpLoc = Tokens[CurToken].getLocation(); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 350 | ++CurToken; |
| 351 | assert(!isAtEnd() && "No token on the RHS of a paste operator!"); |
| 352 | |
| 353 | // Get the RHS token. |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 354 | const Token &RHS = Tokens[CurToken]; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 355 | |
| 356 | bool isInvalid = false; |
| 357 | |
| 358 | // Allocate space for the result token. This is guaranteed to be enough for |
| 359 | // the two tokens and a null terminator. |
| 360 | Buffer.resize(Tok.getLength() + RHS.getLength() + 1); |
| 361 | |
| 362 | // Get the spelling of the LHS token in Buffer. |
| 363 | const char *BufPtr = &Buffer[0]; |
| 364 | unsigned LHSLen = PP.getSpelling(Tok, BufPtr); |
| 365 | if (BufPtr != &Buffer[0]) // Really, we want the chars in Buffer! |
| 366 | memcpy(&Buffer[0], BufPtr, LHSLen); |
| 367 | |
| 368 | BufPtr = &Buffer[LHSLen]; |
| 369 | unsigned RHSLen = PP.getSpelling(RHS, BufPtr); |
| 370 | if (BufPtr != &Buffer[LHSLen]) // Really, we want the chars in Buffer! |
| 371 | memcpy(&Buffer[LHSLen], BufPtr, RHSLen); |
| 372 | |
| 373 | // Add null terminator. |
| 374 | Buffer[LHSLen+RHSLen] = '\0'; |
| 375 | |
| 376 | // Trim excess space. |
| 377 | Buffer.resize(LHSLen+RHSLen+1); |
| 378 | |
| 379 | // Plop the pasted result (including the trailing newline and null) into a |
| 380 | // scratch buffer where we can lex it. |
| 381 | SourceLocation ResultTokLoc = PP.CreateString(&Buffer[0], Buffer.size()); |
| 382 | |
| 383 | // Lex the resultant pasted token into Result. |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 384 | Token Result; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 385 | |
Chris Lattner | 0af5742 | 2008-10-12 01:31:51 +0000 | [diff] [blame] | 386 | if (Tok.is(tok::identifier) && RHS.is(tok::identifier)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 387 | // Common paste case: identifier+identifier = identifier. Avoid creating |
| 388 | // a lexer and other overhead. |
| 389 | PP.IncrementPasteCounter(true); |
| 390 | Result.startToken(); |
| 391 | Result.setKind(tok::identifier); |
| 392 | Result.setLocation(ResultTokLoc); |
| 393 | Result.setLength(LHSLen+RHSLen); |
| 394 | } else { |
| 395 | PP.IncrementPasteCounter(false); |
| 396 | |
Chris Lattner | bcc2a67 | 2009-01-19 06:46:35 +0000 | [diff] [blame] | 397 | assert(ResultTokLoc.isFileID() && |
| 398 | "Should be a raw location into scratch buffer"); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 399 | SourceManager &SourceMgr = PP.getSourceManager(); |
Chris Lattner | bcc2a67 | 2009-01-19 06:46:35 +0000 | [diff] [blame] | 400 | std::pair<FileID, unsigned> LocInfo = |
| 401 | SourceMgr.getDecomposedFileLoc(ResultTokLoc); |
| 402 | |
| 403 | const char *ScratchBufStart =SourceMgr.getBufferData(LocInfo.first).first; |
| 404 | |
| 405 | // Make a lexer to lex this string from. Lex just this one token. |
| 406 | const char *ResultStrData = ScratchBufStart+LocInfo.second; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 407 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 408 | // Make a lexer object so that we lex and expand the paste result. |
Chris Lattner | bcc2a67 | 2009-01-19 06:46:35 +0000 | [diff] [blame] | 409 | Lexer TL(SourceMgr.getLocForStartOfFile(LocInfo.first), |
| 410 | PP.getLangOptions(), |
| 411 | ScratchBufStart, |
Chris Lattner | de96c0f | 2009-01-17 07:42:27 +0000 | [diff] [blame] | 412 | ResultStrData, |
| 413 | ResultStrData+LHSLen+RHSLen /*don't include null*/); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 414 | |
| 415 | // Lex a token in raw mode. This way it won't look up identifiers |
| 416 | // automatically, lexing off the end will return an eof token, and |
| 417 | // warnings are disabled. This returns true if the result token is the |
| 418 | // entire buffer. |
Chris Lattner | 590f0cc | 2008-10-12 01:15:46 +0000 | [diff] [blame] | 419 | bool IsComplete = TL.LexFromRawLexer(Result); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 420 | |
| 421 | // If we got an EOF token, we didn't form even ONE token. For example, we |
| 422 | // did "/ ## /" to get "//". |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 423 | IsComplete &= Result.isNot(tok::eof); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 424 | isInvalid = !IsComplete; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 425 | } |
| 426 | |
| 427 | // If pasting the two tokens didn't form a full new token, this is an error. |
| 428 | // This occurs with "x ## +" and other stuff. Return with Tok unmodified |
| 429 | // and with RHS as the next token to lex. |
| 430 | if (isInvalid) { |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 431 | // Test for the Microsoft extension of /##/ turning into // here on the |
| 432 | // error path. |
| 433 | if (PP.getLangOptions().Microsoft && Tok.is(tok::slash) && |
| 434 | RHS.is(tok::slash)) { |
| 435 | HandleMicrosoftCommentPaste(Tok); |
| 436 | return true; |
| 437 | } else { |
| 438 | // TODO: If not in assembler language mode. |
Chris Lattner | 204b2fe | 2008-11-18 21:48:13 +0000 | [diff] [blame] | 439 | PP.Diag(PasteOpLoc, diag::err_pp_bad_paste) |
| 440 | << std::string(Buffer.begin(), Buffer.end()-1); |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 441 | return false; |
| 442 | } |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 443 | } |
| 444 | |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 445 | // Turn ## into 'unknown' to avoid # ## # from looking like a paste |
| 446 | // operator. |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 447 | if (Result.is(tok::hashhash)) |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 448 | Result.setKind(tok::unknown); |
Chris Lattner | 71a3a8d | 2008-01-29 07:54:23 +0000 | [diff] [blame] | 449 | // FIXME: Turn __VA_ARGS__ into "not a token"? |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 450 | |
| 451 | // Transfer properties of the LHS over the the Result. |
Chris Lattner | d217773 | 2007-07-20 16:59:19 +0000 | [diff] [blame] | 452 | Result.setFlagValue(Token::StartOfLine , Tok.isAtStartOfLine()); |
| 453 | Result.setFlagValue(Token::LeadingSpace, Tok.hasLeadingSpace()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 454 | |
| 455 | // Finally, replace LHS with the result, consume the RHS, and iterate. |
| 456 | ++CurToken; |
| 457 | Tok = Result; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 458 | } while (!isAtEnd() && Tokens[CurToken].is(tok::hashhash)); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 459 | |
| 460 | // Now that we got the result token, it will be subject to expansion. Since |
| 461 | // token pasting re-lexes the result token in raw mode, identifier information |
| 462 | // isn't looked up. As such, if the result is an identifier, look up id info. |
Chris Lattner | 22f6bbc | 2007-10-09 18:02:16 +0000 | [diff] [blame] | 463 | if (Tok.is(tok::identifier)) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 464 | // Look up the identifier info for the token. We disabled identifier lookup |
| 465 | // by saying we're skipping contents, so we need to do this manually. |
| 466 | Tok.setIdentifierInfo(PP.LookUpIdentifierInfo(Tok)); |
| 467 | } |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 468 | return false; |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 469 | } |
| 470 | |
| 471 | /// isNextTokenLParen - If the next token lexed will pop this macro off the |
| 472 | /// expansion stack, return 2. If the next unexpanded token is a '(', return |
| 473 | /// 1, otherwise return 0. |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 474 | unsigned TokenLexer::isNextTokenLParen() const { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 475 | // Out of tokens? |
| 476 | if (isAtEnd()) |
| 477 | return 2; |
Chris Lattner | 8d89643 | 2008-03-09 02:07:49 +0000 | [diff] [blame] | 478 | return Tokens[CurToken].is(tok::l_paren); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 479 | } |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 480 | |
| 481 | |
| 482 | /// HandleMicrosoftCommentPaste - In microsoft compatibility mode, /##/ pastes |
| 483 | /// together to form a comment that comments out everything in the current |
| 484 | /// macro, other active macros, and anything left on the current physical |
| 485 | /// source line of the instantiated buffer. Handle this by returning the |
| 486 | /// first token on the next line. |
Chris Lattner | 1543e9c | 2008-03-09 02:18:51 +0000 | [diff] [blame] | 487 | void TokenLexer::HandleMicrosoftCommentPaste(Token &Tok) { |
Chris Lattner | 3f1cc83 | 2008-02-07 06:03:59 +0000 | [diff] [blame] | 488 | // We 'comment out' the rest of this macro by just ignoring the rest of the |
| 489 | // tokens that have not been lexed yet, if any. |
| 490 | |
| 491 | // Since this must be a macro, mark the macro enabled now that it is no longer |
| 492 | // being expanded. |
| 493 | assert(Macro && "Token streams can't paste comments"); |
| 494 | Macro->EnableMacro(); |
| 495 | |
| 496 | PP.HandleMicrosoftCommentPaste(Tok); |
| 497 | } |