blob: da8807748d2b3b6140d26b882a8320bc5b8846b5 [file] [log] [blame]
Chris Lattner5b183d82006-11-10 05:03:26 +00001//===--- SemaExpr.cpp - Semantic Analysis for Expressions -----------------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by Chris Lattner and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements semantic analysis for expressions.
11//
12//===----------------------------------------------------------------------===//
13
14#include "Sema.h"
Chris Lattnercb6a3822006-11-10 06:20:45 +000015#include "clang/AST/ASTContext.h"
Chris Lattner17ed4872006-11-20 04:58:19 +000016#include "clang/AST/Decl.h"
Chris Lattner5b183d82006-11-10 05:03:26 +000017#include "clang/AST/Expr.h"
18#include "clang/Lex/Preprocessor.h"
Steve Naroff09ef4742007-03-09 23:16:33 +000019#include "clang/Lex/LiteralSupport.h"
Steve Narofff2fb89e2007-03-13 20:29:44 +000020#include "clang/Basic/SourceManager.h"
Chris Lattner5b183d82006-11-10 05:03:26 +000021#include "clang/Basic/Diagnostic.h"
Chris Lattnerac18be92006-11-20 06:49:47 +000022#include "clang/Basic/LangOptions.h"
Chris Lattner5b183d82006-11-10 05:03:26 +000023#include "clang/Basic/TargetInfo.h"
24#include "llvm/ADT/SmallString.h"
Steve Naroff17f76e02007-05-03 21:03:48 +000025#include "llvm/ADT/StringExtras.h"
Chris Lattner5b183d82006-11-10 05:03:26 +000026using namespace llvm;
27using namespace clang;
28
Steve Naroffdf7855b2007-02-21 23:46:25 +000029/// ParseStringLiteral - The specified tokens were lexed as pasted string
Chris Lattner5b183d82006-11-10 05:03:26 +000030/// fragments (e.g. "foo" "bar" L"baz"). The result string has to handle string
31/// concatenation ([C99 5.1.1.2, translation phase #6]), so it may come from
32/// multiple tokens. However, the common case is that StringToks points to one
33/// string.
34///
35Action::ExprResult
Steve Naroffdf7855b2007-02-21 23:46:25 +000036Sema::ParseStringLiteral(const LexerToken *StringToks, unsigned NumStringToks) {
Chris Lattner5b183d82006-11-10 05:03:26 +000037 assert(NumStringToks && "Must have at least one string!");
38
Steve Naroff4f88b312007-03-13 22:37:02 +000039 StringLiteralParser Literal(StringToks, NumStringToks, PP, Context.Target);
40 if (Literal.hadError)
41 return ExprResult(true);
Chris Lattner5b183d82006-11-10 05:03:26 +000042
Chris Lattner5b183d82006-11-10 05:03:26 +000043 SmallVector<SourceLocation, 4> StringTokLocs;
44 for (unsigned i = 0; i != NumStringToks; ++i)
45 StringTokLocs.push_back(StringToks[i].getLocation());
Steve Narofff1e53692007-03-23 22:27:02 +000046
47 // FIXME: handle wchar_t
Steve Naroffe5aa9be2007-04-05 22:36:20 +000048 QualType t = Context.getPointerType(Context.CharTy);
Steve Narofff1e53692007-03-23 22:27:02 +000049
Chris Lattner5b183d82006-11-10 05:03:26 +000050 // FIXME: use factory.
Chris Lattner5b183d82006-11-10 05:03:26 +000051 // Pass &StringTokLocs[0], StringTokLocs.size() to factory!
Steve Naroff4f88b312007-03-13 22:37:02 +000052 return new StringLiteral(Literal.GetString(), Literal.GetStringLength(),
Steve Naroff53f07dc2007-05-17 21:49:33 +000053 Literal.AnyWide, t, StringToks[0].getLocation(),
54 StringToks[NumStringToks-1].getLocation());
Chris Lattner5b183d82006-11-10 05:03:26 +000055}
56
Chris Lattnere168f762006-11-10 05:29:30 +000057
Chris Lattnerac18be92006-11-20 06:49:47 +000058/// ParseIdentifierExpr - The parser read an identifier in expression context,
59/// validate it per-C99 6.5.1. HasTrailingLParen indicates whether this
60/// identifier is used in an function call context.
61Sema::ExprResult Sema::ParseIdentifierExpr(Scope *S, SourceLocation Loc,
62 IdentifierInfo &II,
63 bool HasTrailingLParen) {
Chris Lattner17ed4872006-11-20 04:58:19 +000064 // Could be enum-constant or decl.
Chris Lattner9561a0b2007-01-28 08:20:04 +000065 Decl *D = LookupScopedDecl(&II, Decl::IDNS_Ordinary, Loc, S);
Chris Lattner17ed4872006-11-20 04:58:19 +000066 if (D == 0) {
Bill Wendling4073ed52007-02-13 01:51:42 +000067 // Otherwise, this could be an implicitly declared function reference (legal
Chris Lattner9561a0b2007-01-28 08:20:04 +000068 // in C90, extension in C99).
Chris Lattnerac18be92006-11-20 06:49:47 +000069 if (HasTrailingLParen &&
70 // Not in C++.
Steve Narofff1e53692007-03-23 22:27:02 +000071 !getLangOptions().CPlusPlus)
Chris Lattnerac18be92006-11-20 06:49:47 +000072 D = ImplicitlyDefineFunction(Loc, II, S);
Steve Naroff92e30f82007-04-02 22:35:25 +000073 else {
Chris Lattnerac18be92006-11-20 06:49:47 +000074 // If this name wasn't predeclared and if this is not a function call,
75 // diagnose the problem.
Steve Narofff1e53692007-03-23 22:27:02 +000076 return Diag(Loc, diag::err_undeclared_var_use, II.getName());
Steve Naroff92e30f82007-04-02 22:35:25 +000077 }
Chris Lattner17ed4872006-11-20 04:58:19 +000078 }
79
Steve Naroff46ba1eb2007-04-03 23:13:13 +000080 if (ValueDecl *VD = dyn_cast<ValueDecl>(D))
Steve Naroff509fe022007-05-17 01:16:00 +000081 return new DeclRefExpr(VD, VD->getType(), Loc);
Steve Naroff46ba1eb2007-04-03 23:13:13 +000082 if (isa<TypedefDecl>(D))
Steve Narofff1e53692007-03-23 22:27:02 +000083 return Diag(Loc, diag::err_unexpected_typedef, II.getName());
84
85 assert(0 && "Invalid decl");
Chris Lattner17ed4872006-11-20 04:58:19 +000086}
Chris Lattnere168f762006-11-10 05:29:30 +000087
Chris Lattner17ed4872006-11-20 04:58:19 +000088Sema::ExprResult Sema::ParseSimplePrimaryExpr(SourceLocation Loc,
89 tok::TokenKind Kind) {
Chris Lattnere168f762006-11-10 05:29:30 +000090 switch (Kind) {
91 default:
92 assert(0 && "Unknown simple primary expr!");
Steve Naroffe4718892007-04-27 18:30:00 +000093 // TODO: MOVE this to be some other callback.
Chris Lattnere168f762006-11-10 05:29:30 +000094 case tok::kw___func__: // primary-expression: __func__ [C99 6.4.2.2]
95 case tok::kw___FUNCTION__: // primary-expression: __FUNCTION__ [GNU]
96 case tok::kw___PRETTY_FUNCTION__: // primary-expression: __P..Y_F..N__ [GNU]
Chris Lattner17ed4872006-11-20 04:58:19 +000097 return 0;
Chris Lattnere168f762006-11-10 05:29:30 +000098 }
99}
100
Steve Naroffae4143e2007-04-26 20:39:23 +0000101Sema::ExprResult Sema::ParseCharacterConstant(const LexerToken &Tok) {
102 SmallString<16> CharBuffer;
103 CharBuffer.resize(Tok.getLength());
104 const char *ThisTokBegin = &CharBuffer[0];
105 unsigned ActualLength = PP.getSpelling(Tok, ThisTokBegin);
106
107 CharLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength,
108 Tok.getLocation(), PP);
109 if (Literal.hadError())
110 return ExprResult(true);
Steve Naroff509fe022007-05-17 01:16:00 +0000111 return new CharacterLiteral(Literal.getValue(), Context.IntTy,
112 Tok.getLocation());
Steve Naroffae4143e2007-04-26 20:39:23 +0000113}
114
Steve Naroff8160ea22007-03-06 01:09:46 +0000115Action::ExprResult Sema::ParseNumericConstant(const LexerToken &Tok) {
Steve Narofff2fb89e2007-03-13 20:29:44 +0000116 // fast path for a single digit (which is quite common). A single digit
117 // cannot have a trigraph, escaped newline, radix prefix, or type suffix.
118 if (Tok.getLength() == 1) {
119 const char *t = PP.getSourceManager().getCharacterData(Tok.getLocation());
Chris Lattner67ca9252007-05-21 01:08:44 +0000120
121 unsigned IntSize = Context.Target.getIntWidth(Tok.getLocation());
122 return ExprResult(new IntegerLiteral(APInt(IntSize, *t-'0'), Context.IntTy,
Steve Naroff509fe022007-05-17 01:16:00 +0000123 Tok.getLocation()));
Steve Narofff2fb89e2007-03-13 20:29:44 +0000124 }
Steve Naroff8160ea22007-03-06 01:09:46 +0000125 SmallString<512> IntegerBuffer;
126 IntegerBuffer.resize(Tok.getLength());
127 const char *ThisTokBegin = &IntegerBuffer[0];
128
Chris Lattner67ca9252007-05-21 01:08:44 +0000129 // Get the spelling of the token, which eliminates trigraphs, etc.
Steve Naroff8160ea22007-03-06 01:09:46 +0000130 unsigned ActualLength = PP.getSpelling(Tok, ThisTokBegin);
Steve Naroff09ef4742007-03-09 23:16:33 +0000131 NumericLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength,
Steve Naroff451d8f162007-03-12 23:22:38 +0000132 Tok.getLocation(), PP);
Steve Narofff2fb89e2007-03-13 20:29:44 +0000133 if (Literal.hadError)
134 return ExprResult(true);
Chris Lattner67ca9252007-05-21 01:08:44 +0000135
Steve Naroff09ef4742007-03-09 23:16:33 +0000136 if (Literal.isIntegerLiteral()) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000137 QualType t;
Chris Lattner67ca9252007-05-21 01:08:44 +0000138
139 // Get the value in the widest-possible width.
140 APInt ResultVal(Context.Target.getIntMaxTWidth(Tok.getLocation()), 0);
141
142 if (Literal.GetIntegerValue(ResultVal)) {
143 // If this value didn't fit into uintmax_t, warn and force to ull.
144 Diag(Tok.getLocation(), diag::warn_integer_too_large);
145 t = Context.UnsignedLongLongTy;
146 assert(Context.getIntegerBitwidth(t, Tok.getLocation()) ==
147 ResultVal.getBitWidth() && "long long is not intmax_t?");
Steve Naroff09ef4742007-03-09 23:16:33 +0000148 } else {
Chris Lattner67ca9252007-05-21 01:08:44 +0000149 // If this value fits into a ULL, try to figure out what else it fits into
150 // according to the rules of C99 6.4.4.1p5.
151
152 // Octal, Hexadecimal, and integers with a U suffix are allowed to
153 // be an unsigned int.
154 bool AllowUnsigned = Literal.isUnsigned || Literal.getRadix() != 10;
155
156 // Check from smallest to largest, picking the smallest type we can.
157 if (!Literal.isLong) { // Are int/unsigned possibilities?
158 unsigned IntSize = Context.Target.getIntWidth(Tok.getLocation());
159 // Does it fit in a unsigned int?
160 if (ResultVal.isIntN(IntSize)) {
161 // Does it fit in a signed int?
162 if (!Literal.isUnsigned && ResultVal[IntSize-1] == 0)
163 t = Context.IntTy;
164 else if (AllowUnsigned)
165 t = Context.UnsignedIntTy;
166 }
167
168 if (!t.isNull())
169 ResultVal.trunc(IntSize);
170 }
171
172 // Are long/unsigned long possibilities?
173 if (t.isNull() && !Literal.isLongLong) {
174 unsigned LongSize = Context.Target.getLongWidth(Tok.getLocation());
175
176 // Does it fit in a unsigned long?
177 if (ResultVal.isIntN(LongSize)) {
178 // Does it fit in a signed long?
179 if (!Literal.isUnsigned && ResultVal[LongSize-1] == 0)
180 t = Context.LongTy;
181 else if (AllowUnsigned)
182 t = Context.UnsignedLongTy;
183 }
184 if (!t.isNull())
185 ResultVal.trunc(LongSize);
186 }
187
188 // Finally, check long long if needed.
189 if (t.isNull()) {
190 unsigned LongLongSize =
191 Context.Target.getLongLongWidth(Tok.getLocation());
192
193 // Does it fit in a unsigned long long?
194 if (ResultVal.isIntN(LongLongSize)) {
195 // Does it fit in a signed long long?
196 if (!Literal.isUnsigned && ResultVal[LongLongSize-1] == 0)
197 t = Context.LongLongTy;
198 else if (AllowUnsigned)
199 t = Context.UnsignedLongLongTy;
200 }
201 }
202
203 // If we still couldn't decide a type, we probably have something that
204 // does not fit in a signed long long, but has no U suffix.
205 if (t.isNull()) {
206 Diag(Tok.getLocation(), diag::warn_integer_too_large_for_signed);
207 t = Context.UnsignedLongLongTy;
208 }
Steve Naroff09ef4742007-03-09 23:16:33 +0000209 }
Chris Lattner67ca9252007-05-21 01:08:44 +0000210
211 return new IntegerLiteral(ResultVal, t, Tok.getLocation());
Steve Naroff09ef4742007-03-09 23:16:33 +0000212 } else if (Literal.isFloatingLiteral()) {
Steve Narofff1e53692007-03-23 22:27:02 +0000213 // FIXME: fill in the value and compute the real type...
Steve Naroff509fe022007-05-17 01:16:00 +0000214 return new FloatingLiteral(7.7, Context.FloatTy, Tok.getLocation());
Steve Naroff09ef4742007-03-09 23:16:33 +0000215 }
Steve Narofff2fb89e2007-03-13 20:29:44 +0000216 return ExprResult(true);
Chris Lattnere168f762006-11-10 05:29:30 +0000217}
218
219Action::ExprResult Sema::ParseParenExpr(SourceLocation L, SourceLocation R,
220 ExprTy *Val) {
Steve Naroffae4143e2007-04-26 20:39:23 +0000221 Expr *e = (Expr *)Val;
222 assert((e != 0) && "ParseParenExpr() missing expr");
Steve Naroff53f07dc2007-05-17 21:49:33 +0000223 return new ParenExpr(L, R, e);
Chris Lattnere168f762006-11-10 05:29:30 +0000224}
225
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000226/// The UsualUnaryConversion() function is *not* called by this routine.
227/// See C99 6.3.2.1p[2-4] for more details.
Steve Naroff043d45d2007-05-15 02:32:35 +0000228QualType Sema::CheckSizeOfAlignOfOperand(QualType exprType,
229 SourceLocation OpLoc, bool isSizeof) {
230 // C99 6.5.3.4p1:
231 if (isa<FunctionType>(exprType) && isSizeof)
232 // alignof(function) is allowed.
233 Diag(OpLoc, diag::ext_sizeof_function_type);
234 else if (exprType->isVoidType())
235 Diag(OpLoc, diag::ext_sizeof_void_type, isSizeof ? "sizeof" : "__alignof");
236 else if (exprType->isIncompleteType()) {
Steve Naroff043d45d2007-05-15 02:32:35 +0000237 Diag(OpLoc, isSizeof ? diag::err_sizeof_incomplete_type :
Chris Lattner3dc3d772007-05-16 18:07:12 +0000238 diag::err_alignof_incomplete_type,
239 exprType.getAsString());
Steve Naroff043d45d2007-05-15 02:32:35 +0000240 return QualType(); // error
241 }
242 // C99 6.5.3.4p4: the type (an unsigned integer type) is size_t.
243 return Context.getSizeType();
244}
245
Chris Lattnere168f762006-11-10 05:29:30 +0000246Action::ExprResult Sema::
247ParseSizeOfAlignOfTypeExpr(SourceLocation OpLoc, bool isSizeof,
Steve Naroff509fe022007-05-17 01:16:00 +0000248 SourceLocation LPLoc, TypeTy *Ty,
249 SourceLocation RPLoc) {
Chris Lattner0d8b1a12006-11-20 04:34:45 +0000250 // If error parsing type, ignore.
251 if (Ty == 0) return true;
Chris Lattner6531c102007-01-23 22:29:49 +0000252
253 // Verify that this is a valid expression.
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000254 QualType ArgTy = QualType::getFromOpaquePtr(Ty);
Chris Lattner6531c102007-01-23 22:29:49 +0000255
Steve Naroff043d45d2007-05-15 02:32:35 +0000256 QualType resultType = CheckSizeOfAlignOfOperand(ArgTy, OpLoc, isSizeof);
257
258 if (resultType.isNull())
259 return true;
Steve Naroff509fe022007-05-17 01:16:00 +0000260 return new SizeOfAlignOfTypeExpr(isSizeof, ArgTy, resultType, OpLoc, RPLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000261}
262
263
264Action::ExprResult Sema::ParsePostfixUnaryOp(SourceLocation OpLoc,
265 tok::TokenKind Kind,
266 ExprTy *Input) {
267 UnaryOperator::Opcode Opc;
268 switch (Kind) {
269 default: assert(0 && "Unknown unary op!");
270 case tok::plusplus: Opc = UnaryOperator::PostInc; break;
271 case tok::minusminus: Opc = UnaryOperator::PostDec; break;
272 }
Steve Naroff71ce2e02007-05-18 22:53:50 +0000273 QualType result = CheckIncrementDecrementOperand((Expr *)Input, OpLoc);
Steve Naroff35d85152007-05-07 00:24:15 +0000274 if (result.isNull())
275 return true;
Steve Naroff509fe022007-05-17 01:16:00 +0000276 return new UnaryOperator((Expr *)Input, Opc, result, OpLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000277}
278
279Action::ExprResult Sema::
280ParseArraySubscriptExpr(ExprTy *Base, SourceLocation LLoc,
281 ExprTy *Idx, SourceLocation RLoc) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000282 QualType t1 = ((Expr *)Base)->getType();
283 QualType t2 = ((Expr *)Idx)->getType();
Steve Narofff1e53692007-03-23 22:27:02 +0000284
285 assert(!t1.isNull() && "no type for array base expression");
Steve Naroffc1aadb12007-03-28 21:49:40 +0000286 assert(!t2.isNull() && "no type for array index expression");
Steve Narofff1e53692007-03-23 22:27:02 +0000287
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000288 QualType canonT1 = t1.getCanonicalType();
289 QualType canonT2 = t2.getCanonicalType();
Steve Naroffd50c88e2007-04-05 21:15:20 +0000290
Steve Naroffc1aadb12007-03-28 21:49:40 +0000291 // C99 6.5.2.1p2: the expression e1[e2] is by definition precisely equivalent
292 // to the expression *((e1)+(e2)). This means the array "Base" may actually be
Steve Narofff1e53692007-03-23 22:27:02 +0000293 // in the subscript position. As a result, we need to derive the array base
294 // and index from the expression types.
295
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000296 QualType baseType, indexType;
Steve Naroffd50c88e2007-04-05 21:15:20 +0000297 if (isa<ArrayType>(canonT1) || isa<PointerType>(canonT1)) {
298 baseType = canonT1;
299 indexType = canonT2;
300 } else if (isa<ArrayType>(canonT2) || isa<PointerType>(canonT2)) { // uncommon
301 baseType = canonT2;
302 indexType = canonT1;
Steve Narofff1e53692007-03-23 22:27:02 +0000303 } else
304 return Diag(LLoc, diag::err_typecheck_subscript_value);
305
Steve Naroffc1aadb12007-03-28 21:49:40 +0000306 // C99 6.5.2.1p1
Steve Naroff1926c832007-04-24 00:23:05 +0000307 if (!indexType->isIntegerType())
Steve Narofff1e53692007-03-23 22:27:02 +0000308 return Diag(LLoc, diag::err_typecheck_subscript);
Steve Naroffc1aadb12007-03-28 21:49:40 +0000309
Steve Naroff95af0132007-03-30 23:47:58 +0000310 // FIXME: need to deal with const...
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000311 QualType resultType;
Steve Naroffc1aadb12007-03-28 21:49:40 +0000312 if (ArrayType *ary = dyn_cast<ArrayType>(baseType)) {
313 resultType = ary->getElementType();
314 } else if (PointerType *ary = dyn_cast<PointerType>(baseType)) {
315 resultType = ary->getPointeeType();
316 // in practice, the following check catches trying to index a pointer
317 // to a function (e.g. void (*)(int)). Functions are not objects in c99.
Steve Naroffbc2f0992007-03-30 20:09:34 +0000318 if (!resultType->isObjectType())
Chris Lattnerc04bd6a2007-05-16 18:09:54 +0000319 return Diag(LLoc, diag::err_typecheck_subscript_not_object,
320 baseType.getAsString());
Steve Naroffc1aadb12007-03-28 21:49:40 +0000321 }
Steve Naroff509fe022007-05-17 01:16:00 +0000322 return new ArraySubscriptExpr((Expr*)Base, (Expr*)Idx, resultType, RLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000323}
324
325Action::ExprResult Sema::
326ParseMemberReferenceExpr(ExprTy *Base, SourceLocation OpLoc,
327 tok::TokenKind OpKind, SourceLocation MemberLoc,
328 IdentifierInfo &Member) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000329 QualType qualifiedType = ((Expr *)Base)->getType();
Steve Naroffca8f7122007-04-01 01:41:35 +0000330
331 assert(!qualifiedType.isNull() && "no type for member expression");
332
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000333 QualType canonType = qualifiedType.getCanonicalType();
Steve Narofff1e53692007-03-23 22:27:02 +0000334
335 if (OpKind == tok::arrow) {
Steve Naroffca8f7122007-04-01 01:41:35 +0000336 if (PointerType *PT = dyn_cast<PointerType>(canonType)) {
337 qualifiedType = PT->getPointeeType();
Steve Naroffd50c88e2007-04-05 21:15:20 +0000338 canonType = qualifiedType.getCanonicalType();
Steve Naroffca8f7122007-04-01 01:41:35 +0000339 } else
Steve Narofff1e53692007-03-23 22:27:02 +0000340 return Diag(OpLoc, diag::err_typecheck_member_reference_arrow);
341 }
Steve Naroff92e30f82007-04-02 22:35:25 +0000342 if (!isa<RecordType>(canonType))
343 return Diag(OpLoc, diag::err_typecheck_member_reference_structUnion);
344
345 // get the struct/union definition from the type.
346 RecordDecl *RD = cast<RecordType>(canonType)->getDecl();
Steve Naroffcc321422007-03-26 23:09:51 +0000347
Steve Naroff92e30f82007-04-02 22:35:25 +0000348 if (canonType->isIncompleteType())
349 return Diag(OpLoc, diag::err_typecheck_incomplete_tag, RD->getName());
Steve Naroffcc321422007-03-26 23:09:51 +0000350
Steve Naroff92e30f82007-04-02 22:35:25 +0000351 FieldDecl *MemberDecl = RD->getMember(&Member);
352 if (!MemberDecl)
353 return Diag(OpLoc, diag::err_typecheck_no_member, Member.getName());
354
Steve Naroff9358c712007-05-27 23:58:33 +0000355 return new MemberExpr((Expr*)Base, OpKind == tok::arrow,
356 MemberDecl, MemberLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000357}
358
359/// ParseCallExpr - Handle a call to Fn with the specified array of arguments.
360/// This provides the location of the left/right parens and a list of comma
361/// locations.
362Action::ExprResult Sema::
363ParseCallExpr(ExprTy *Fn, SourceLocation LParenLoc,
Steve Naroffb8c289d2007-05-08 22:18:00 +0000364 ExprTy **Args, unsigned NumArgsInCall,
Chris Lattnere168f762006-11-10 05:29:30 +0000365 SourceLocation *CommaLocs, SourceLocation RParenLoc) {
Steve Naroff8563f652007-05-28 19:25:56 +0000366 Expr *funcExpr = (Expr *)Fn;
367
368 assert(funcExpr && "no function call expression");
369
370 QualType qType = funcExpr->getType();
Steve Naroffae4143e2007-04-26 20:39:23 +0000371
372 assert(!qType.isNull() && "no type for function call expression");
373
Steve Naroff17f76e02007-05-03 21:03:48 +0000374 const FunctionType *funcT = dyn_cast<FunctionType>(qType.getCanonicalType());
Steve Naroffae4143e2007-04-26 20:39:23 +0000375
Steve Naroff17f76e02007-05-03 21:03:48 +0000376 assert(funcT && "ParseCallExpr(): not a function type");
Steve Naroffb8c289d2007-05-08 22:18:00 +0000377
Steve Naroff17f76e02007-05-03 21:03:48 +0000378 // If a prototype isn't declared, the parser implicitly defines a func decl
379 QualType resultType = funcT->getResultType();
380
381 if (const FunctionTypeProto *proto = dyn_cast<FunctionTypeProto>(funcT)) {
382 // C99 6.5.2.2p7 - the arguments are implicitly converted, as if by
383 // assignment, to the types of the corresponding parameter, ...
384
385 unsigned NumArgsInProto = proto->getNumArgs();
Steve Naroffb8c289d2007-05-08 22:18:00 +0000386 unsigned NumArgsToCheck = NumArgsInCall;
Steve Naroff17f76e02007-05-03 21:03:48 +0000387
Steve Naroffb8c289d2007-05-08 22:18:00 +0000388 if (NumArgsInCall < NumArgsInProto)
Steve Naroff8563f652007-05-28 19:25:56 +0000389 Diag(LParenLoc, diag::err_typecheck_call_too_few_args,
390 funcExpr->getSourceRange());
Steve Naroffb8c289d2007-05-08 22:18:00 +0000391 else if (NumArgsInCall > NumArgsInProto) {
Steve Naroff8563f652007-05-28 19:25:56 +0000392 if (!proto->isVariadic()) {
393 Diag(LParenLoc, diag::err_typecheck_call_too_many_args,
394 funcExpr->getSourceRange(),
395 ((Expr **)Args)[NumArgsInProto]->getSourceRange());
396 }
Steve Naroffb8c289d2007-05-08 22:18:00 +0000397 NumArgsToCheck = NumArgsInProto;
Steve Naroff17f76e02007-05-03 21:03:48 +0000398 }
399 // Continue to check argument types (even if we have too few/many args).
Steve Naroffb8c289d2007-05-08 22:18:00 +0000400 for (unsigned i = 0; i < NumArgsToCheck; i++) {
Steve Naroff8563f652007-05-28 19:25:56 +0000401 Expr *argExpr = ((Expr **)Args)[i];
402
403 assert(argExpr && "ParseCallExpr(): missing argument expression");
404
Steve Naroff17f76e02007-05-03 21:03:48 +0000405 QualType lhsType = proto->getArgType(i);
Steve Naroff8563f652007-05-28 19:25:56 +0000406 QualType rhsType = argExpr->getType();
Steve Naroff17f76e02007-05-03 21:03:48 +0000407
408 if (lhsType == rhsType) // common case, fast path...
409 continue;
410 AssignmentConversionResult result;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000411 UsualAssignmentConversions(lhsType, rhsType, result);
Steve Naroff17f76e02007-05-03 21:03:48 +0000412
413 SourceLocation l = (i == 0) ? LParenLoc : CommaLocs[i-1];
414
415 // decode the result (notice that AST's are still created for extensions).
Steve Naroff8563f652007-05-28 19:25:56 +0000416 // FIXME: decide to include/exclude the argument # (decided to remove
417 // it for the incompatible diags below). The range should be sufficient.
Steve Naroff17f76e02007-05-03 21:03:48 +0000418 switch (result) {
419 case Compatible:
420 break;
421 case PointerFromInt:
Steve Naroff218bc2b2007-05-04 21:54:46 +0000422 // check for null pointer constant (C99 6.3.2.3p3)
Steve Naroff8563f652007-05-28 19:25:56 +0000423 if (!argExpr->isNullPointerConstant())
424 Diag(l, diag::ext_typecheck_passing_pointer_from_int, utostr(i+1),
425 funcExpr->getSourceRange(), argExpr->getSourceRange());
Steve Naroff17f76e02007-05-03 21:03:48 +0000426 break;
427 case IntFromPointer:
Steve Naroff8563f652007-05-28 19:25:56 +0000428 Diag(l, diag::ext_typecheck_passing_int_from_pointer, utostr(i+1),
429 funcExpr->getSourceRange(), argExpr->getSourceRange());
Steve Naroff17f76e02007-05-03 21:03:48 +0000430 break;
431 case IncompatiblePointer:
Steve Naroff8563f652007-05-28 19:25:56 +0000432 Diag(l, diag::ext_typecheck_passing_incompatible_pointer,
433 rhsType.getAsString(), lhsType.getAsString(),
434 funcExpr->getSourceRange(), argExpr->getSourceRange());
Steve Naroff17f76e02007-05-03 21:03:48 +0000435 break;
Steve Naroff1f4d7272007-05-11 04:00:31 +0000436 case CompatiblePointerDiscardsQualifiers:
Steve Naroff8563f652007-05-28 19:25:56 +0000437 Diag(l, diag::ext_typecheck_passing_discards_qualifiers, utostr(i+1),
438 funcExpr->getSourceRange(), argExpr->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000439 break;
Steve Naroff17f76e02007-05-03 21:03:48 +0000440 case Incompatible:
Steve Naroff8563f652007-05-28 19:25:56 +0000441 return Diag(l, diag::err_typecheck_passing_incompatible,
442 rhsType.getAsString(), lhsType.getAsString(),
443 funcExpr->getSourceRange(), argExpr->getSourceRange());
Steve Naroff17f76e02007-05-03 21:03:48 +0000444 }
445 }
Steve Naroffb8c289d2007-05-08 22:18:00 +0000446 // Even if the types checked, bail if we had the wrong number of arguments.
447 if ((NumArgsInCall != NumArgsInProto) && !proto->isVariadic())
448 return true;
Steve Naroffae4143e2007-04-26 20:39:23 +0000449 }
Steve Naroff509fe022007-05-17 01:16:00 +0000450 return new CallExpr((Expr*)Fn, (Expr**)Args, NumArgsInCall, resultType,
451 RParenLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000452}
453
454Action::ExprResult Sema::
455ParseCastExpr(SourceLocation LParenLoc, TypeTy *Ty,
456 SourceLocation RParenLoc, ExprTy *Op) {
Chris Lattner0d8b1a12006-11-20 04:34:45 +0000457 // If error parsing type, ignore.
Steve Naroffae4143e2007-04-26 20:39:23 +0000458 assert((Ty != 0) && "ParseCastExpr(): missing type");
Steve Naroff509fe022007-05-17 01:16:00 +0000459 return new CastExpr(QualType::getFromOpaquePtr(Ty), (Expr*)Op, LParenLoc);
Chris Lattnere168f762006-11-10 05:29:30 +0000460}
461
Steve Narofff8a28c52007-05-15 20:29:32 +0000462inline QualType Sema::CheckConditionalOperands( // C99 6.5.15
463 Expr *Cond, Expr *LHS, Expr *RHS, SourceLocation questionLoc) {
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000464 QualType cond = Cond->getType();
465 QualType lhs = LHS->getType();
466 QualType rhs = RHS->getType();
467
Steve Narofff8a28c52007-05-15 20:29:32 +0000468 assert(!cond.isNull() && "ParseConditionalOp(): no conditional type");
469 assert(!lhs.isNull() && "ParseConditionalOp(): no lhs type");
470 assert(!rhs.isNull() && "ParseConditionalOp(): no rhs type");
471
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000472 cond = UsualUnaryConversion(cond);
473 lhs = UsualUnaryConversion(lhs);
474 rhs = UsualUnaryConversion(rhs);
475
476 // first, check the condition.
477 if (!cond->isScalarType()) { // C99 6.5.15p2
Steve Naroff53f07dc2007-05-17 21:49:33 +0000478 Diag(Cond->getLocStart(), diag::err_typecheck_cond_expect_scalar,
Steve Naroff509fe022007-05-17 01:16:00 +0000479 cond.getAsString());
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000480 return QualType();
481 }
482 // now check the two expressions.
483 if (lhs->isArithmeticType() && rhs->isArithmeticType()) // C99 6.5.15p3,5
484 return UsualArithmeticConversions(lhs, rhs);
485
486 if ((lhs->isStructureType() && rhs->isStructureType()) || // C99 6.5.15p3
487 (lhs->isUnionType() && rhs->isUnionType())) {
488 TagType *lTag = cast<TagType>(lhs.getCanonicalType());
489 TagType *rTag = cast<TagType>(rhs.getCanonicalType());
490
491 if (lTag->getDecl()->getIdentifier() == rTag->getDecl()->getIdentifier())
492 return lhs;
493 else {
494 Diag(questionLoc, diag::err_typecheck_cond_incompatible_operands,
495 lhs.getAsString(), rhs.getAsString());
496 return QualType();
497 }
498 }
Steve Naroff30d1fbc2007-05-20 19:46:53 +0000499 if (lhs->isPointerType() && RHS->isNullPointerConstant()) // C99 6.5.15p3
500 return lhs;
501 if (rhs->isPointerType() && LHS->isNullPointerConstant())
502 return rhs;
503
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000504 if (lhs->isPointerType() && rhs->isPointerType()) { // C99 6.5.15p3,6
505 QualType lhptee, rhptee;
506
507 // get the "pointed to" type
508 lhptee = cast<PointerType>(lhs.getCanonicalType())->getPointeeType();
509 rhptee = cast<PointerType>(rhs.getCanonicalType())->getPointeeType();
510
511 // ignore qualifiers on void (C99 6.5.15p3, clause 6)
512 if (lhptee.getUnqualifiedType()->isVoidType() &&
513 (rhptee->isObjectType() || rhptee->isIncompleteType()))
514 return lhs;
515 if (rhptee.getUnqualifiedType()->isVoidType() &&
516 (lhptee->isObjectType() || lhptee->isIncompleteType()))
517 return rhs;
518
519 // FIXME: C99 6.5.15p6: If both operands are pointers to compatible types
520 // *or* to differently qualified versions of compatible types, the result
521 // type is a pointer to an appropriately qualified version of the
522 // *composite* type.
523 if (!Type::typesAreCompatible(lhptee.getUnqualifiedType(),
524 rhptee.getUnqualifiedType())) {
525 Diag(questionLoc, diag::ext_typecheck_cond_incompatible_pointers,
526 lhs.getAsString(), rhs.getAsString());
527 return lhs; // FIXME: this is an _ext - is this return o.k?
528 }
529 }
530 if (lhs->isVoidType() && rhs->isVoidType()) // C99 6.5.15p3
531 return lhs;
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000532
533 Diag(questionLoc, diag::err_typecheck_cond_incompatible_operands,
534 lhs.getAsString(), rhs.getAsString());
535 return QualType();
Steve Narofff8a28c52007-05-15 20:29:32 +0000536}
537
Chris Lattnere168f762006-11-10 05:29:30 +0000538/// ParseConditionalOp - Parse a ?: operation. Note that 'LHS' may be null
539/// in the case of a the GNU conditional expr extension.
540Action::ExprResult Sema::ParseConditionalOp(SourceLocation QuestionLoc,
541 SourceLocation ColonLoc,
542 ExprTy *Cond, ExprTy *LHS,
543 ExprTy *RHS) {
Steve Narofff8a28c52007-05-15 20:29:32 +0000544 QualType result = CheckConditionalOperands((Expr *)Cond, (Expr *)LHS,
545 (Expr *)RHS, QuestionLoc);
546 if (result.isNull())
547 return true;
548 return new ConditionalOperator((Expr*)Cond, (Expr*)LHS, (Expr*)RHS, result);
Chris Lattnere168f762006-11-10 05:29:30 +0000549}
550
Steve Naroff1926c832007-04-24 00:23:05 +0000551/// UsualUnaryConversion - Performs various conversions that are common to most
552/// operators (C99 6.3). The conversions of array and function types are
553/// sometimes surpressed. For example, the array->pointer conversion doesn't
554/// apply if the array is an argument to the sizeof or address (&) operators.
555/// In these instances, this routine should *not* be called.
556QualType Sema::UsualUnaryConversion(QualType t) {
557 assert(!t.isNull() && "UsualUnaryConversion - missing type");
Steve Naroff4b7ce032007-04-20 22:26:17 +0000558
Steve Naroff1926c832007-04-24 00:23:05 +0000559 if (t->isPromotableIntegerType()) // C99 6.3.1.1p2
560 return Context.IntTy;
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000561 if (t->isFunctionType()) // C99 6.3.2.1p4
562 return Context.getPointerType(t.getCanonicalType());
563 if (const ArrayType *ary = dyn_cast<ArrayType>(t.getCanonicalType()))
564 return Context.getPointerType(ary->getElementType()); // C99 6.3.2.1p3
Steve Naroff1926c832007-04-24 00:23:05 +0000565 return t;
566}
567
568/// UsualArithmeticConversions - Performs various conversions that are common to
569/// binary operators (C99 6.3.1.8). If both operands aren't arithmetic, this
570/// routine returns the first non-arithmetic type found. The client is
571/// responsible for emitting appropriate error diagnostics.
572QualType Sema::UsualArithmeticConversions(QualType t1, QualType t2) {
Steve Naroffb01bbe32007-04-25 01:22:31 +0000573 QualType lhs = UsualUnaryConversion(t1);
574 QualType rhs = UsualUnaryConversion(t2);
Steve Naroff1926c832007-04-24 00:23:05 +0000575
576 // if either operand is not of arithmetic type, no conversion is possible.
Steve Naroffb01bbe32007-04-25 01:22:31 +0000577 if (!lhs->isArithmeticType())
578 return lhs;
Steve Narofff633d092007-04-25 19:01:39 +0000579 if (!rhs->isArithmeticType())
Steve Naroffb01bbe32007-04-25 01:22:31 +0000580 return rhs;
Steve Naroff1926c832007-04-24 00:23:05 +0000581
Steve Narofff633d092007-04-25 19:01:39 +0000582 // if both arithmetic types are identical, no conversion is needed.
Steve Naroffb01bbe32007-04-25 01:22:31 +0000583 if (lhs == rhs)
584 return lhs;
Steve Naroff1926c832007-04-24 00:23:05 +0000585
Steve Naroffb01bbe32007-04-25 01:22:31 +0000586 // at this point, we have two different arithmetic types.
587
588 // Handle complex types first (C99 6.3.1.8p1).
589 if (lhs->isComplexType() || rhs->isComplexType()) {
590 // if we have an integer operand, the result is the complex type.
591 if (rhs->isIntegerType())
592 return lhs;
593 if (lhs->isIntegerType())
594 return rhs;
595
Steve Naroffe4718892007-04-27 18:30:00 +0000596 return Context.maxComplexType(lhs, rhs);
Steve Naroffbf223ba2007-04-24 20:56:26 +0000597 }
Steve Naroffb01bbe32007-04-25 01:22:31 +0000598 // Now handle "real" floating types (i.e. float, double, long double).
599 if (lhs->isRealFloatingType() || rhs->isRealFloatingType()) {
600 // if we have an integer operand, the result is the real floating type.
601 if (rhs->isIntegerType())
602 return lhs;
603 if (lhs->isIntegerType())
604 return rhs;
605
606 // we have two real floating types, float/complex combos were handled above.
Steve Naroffe4718892007-04-27 18:30:00 +0000607 return Context.maxFloatingType(lhs, rhs);
Steve Naroffb01bbe32007-04-25 01:22:31 +0000608 }
Steve Naroffe4718892007-04-27 18:30:00 +0000609 return Context.maxIntegerType(lhs, rhs);
Steve Narofff1e53692007-03-23 22:27:02 +0000610}
611
Steve Naroff3f597292007-05-11 22:18:03 +0000612// CheckPointerTypesForAssignment - This is a very tricky routine (despite
613// being closely modeled after the C99 spec:-). The odd characteristic of this
614// routine is it effectively iqnores the qualifiers on the top level pointee.
615// This circumvents the usual type rules specified in 6.2.7p1 & 6.7.5.[1-3].
616// FIXME: add a couple examples in this comment.
617QualType Sema::CheckPointerTypesForAssignment(QualType lhsType,
618 QualType rhsType,
619 AssignmentConversionResult &r) {
620 QualType lhptee, rhptee;
Steve Naroff1f4d7272007-05-11 04:00:31 +0000621
622 // get the "pointed to" type (ignoring qualifiers at the top level)
Steve Naroff3f597292007-05-11 22:18:03 +0000623 lhptee = cast<PointerType>(lhsType.getCanonicalType())->getPointeeType();
624 rhptee = cast<PointerType>(rhsType.getCanonicalType())->getPointeeType();
Steve Naroff1f4d7272007-05-11 04:00:31 +0000625
626 // make sure we operate on the canonical type
Steve Naroff3f597292007-05-11 22:18:03 +0000627 lhptee = lhptee.getCanonicalType();
628 rhptee = rhptee.getCanonicalType();
Steve Naroff1f4d7272007-05-11 04:00:31 +0000629
Steve Naroff3f597292007-05-11 22:18:03 +0000630 // C99 6.5.16.1p1: This following citation is common to constraints
631 // 3 & 4 (below). ...and the type *pointed to* by the left has all the
632 // qualifiers of the type *pointed to* by the right;
633 if ((lhptee.getQualifiers() & rhptee.getQualifiers()) !=
634 rhptee.getQualifiers())
635 r = CompatiblePointerDiscardsQualifiers;
636
637 // C99 6.5.16.1p1 (constraint 4): If one operand is a pointer to an object or
638 // incomplete type and the other is a pointer to a qualified or unqualified
639 // version of void...
640 if (lhptee.getUnqualifiedType()->isVoidType() &&
641 (rhptee->isObjectType() || rhptee->isIncompleteType()))
642 ;
643 else if (rhptee.getUnqualifiedType()->isVoidType() &&
644 (lhptee->isObjectType() || lhptee->isIncompleteType()))
645 ;
646 // C99 6.5.16.1p1 (constraint 3): both operands are pointers to qualified or
647 // unqualified versions of compatible types, ...
648 else if (!Type::typesAreCompatible(lhptee.getUnqualifiedType(),
649 rhptee.getUnqualifiedType()))
650 r = IncompatiblePointer; // this "trumps" PointerAssignDiscardsQualifiers
651 return rhsType;
Steve Naroff1f4d7272007-05-11 04:00:31 +0000652}
653
Steve Naroff17f76e02007-05-03 21:03:48 +0000654/// UsualAssignmentConversions (C99 6.5.16) - This routine currently
655/// has code to accommodate several GCC extensions when type checking
656/// pointers. Here are some objectionable examples that GCC considers warnings:
657///
658/// int a, *pint;
659/// short *pshort;
660/// struct foo *pfoo;
661///
662/// pint = pshort; // warning: assignment from incompatible pointer type
663/// a = pint; // warning: assignment makes integer from pointer without a cast
664/// pint = a; // warning: assignment makes pointer from integer without a cast
665/// pint = pfoo; // warning: assignment from incompatible pointer type
666///
667/// As a result, the code for dealing with pointers is more complex than the
668/// C99 spec dictates.
669/// Note: the warning above turn into errors when -pedantic-errors is enabled.
670///
Steve Naroff218bc2b2007-05-04 21:54:46 +0000671QualType Sema::UsualAssignmentConversions(QualType lhsType, QualType rhsType,
Steve Naroff17f76e02007-05-03 21:03:48 +0000672 AssignmentConversionResult &r) {
Steve Naroffb891de32007-05-02 23:51:10 +0000673 // this check seems unnatural, however it necessary to insure the proper
674 // conversion of functions/arrays. If the conversion where done for all
675 // DeclExpr's (created by ParseIdentifierExpr), it would mess up the
676 // unary expressions that surpress this implicit conversion (&, sizeof).
677 if (rhsType->isFunctionType() || rhsType->isArrayType())
678 rhsType = UsualUnaryConversion(rhsType);
679
Steve Naroff17f76e02007-05-03 21:03:48 +0000680 r = Compatible;
Steve Naroff9eb24652007-05-02 21:58:15 +0000681 if (lhsType->isArithmeticType() && rhsType->isArithmeticType())
682 return lhsType;
683 else if (lhsType->isPointerType()) {
684 if (rhsType->isIntegerType()) {
Steve Naroff218bc2b2007-05-04 21:54:46 +0000685 r = PointerFromInt;
Steve Naroffb891de32007-05-02 23:51:10 +0000686 return rhsType;
Steve Naroff9eb24652007-05-02 21:58:15 +0000687 }
Steve Naroff3f597292007-05-11 22:18:03 +0000688 if (rhsType->isPointerType())
689 return CheckPointerTypesForAssignment(lhsType, rhsType, r);
Steve Naroff9eb24652007-05-02 21:58:15 +0000690 } else if (rhsType->isPointerType()) {
691 if (lhsType->isIntegerType()) {
692 // C99 6.5.16.1p1: the left operand is _Bool and the right is a pointer.
693 if (lhsType != Context.BoolTy)
Steve Naroff17f76e02007-05-03 21:03:48 +0000694 r = IntFromPointer;
Steve Naroffb891de32007-05-02 23:51:10 +0000695 return rhsType;
Steve Naroff9eb24652007-05-02 21:58:15 +0000696 }
Steve Naroff3f597292007-05-11 22:18:03 +0000697 if (lhsType->isPointerType())
698 return CheckPointerTypesForAssignment(lhsType, rhsType, r);
Steve Naroff1f4d7272007-05-11 04:00:31 +0000699 } else if (isa<TagType>(lhsType) && isa<TagType>(rhsType)) {
700 if (Type::tagTypesAreCompatible(lhsType, rhsType))
Steve Naroffb891de32007-05-02 23:51:10 +0000701 return rhsType;
Steve Naroff1f4d7272007-05-11 04:00:31 +0000702 }
Steve Naroff17f76e02007-05-03 21:03:48 +0000703 r = Incompatible;
704 return QualType();
Steve Naroff9eb24652007-05-02 21:58:15 +0000705}
706
Steve Naroff218bc2b2007-05-04 21:54:46 +0000707inline QualType Sema::CheckMultiplyDivideOperands(
708 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff5c10d4b2007-04-20 23:42:24 +0000709{
Steve Naroff1926c832007-04-24 00:23:05 +0000710 QualType resType = UsualArithmeticConversions(lex->getType(), rex->getType());
Steve Naroff5c10d4b2007-04-20 23:42:24 +0000711
Steve Naroff218bc2b2007-05-04 21:54:46 +0000712 if (resType->isArithmeticType())
713 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000714 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000715 lex->getType().getAsString(), rex->getType().getAsString(),
716 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000717 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000718}
719
Steve Naroff218bc2b2007-05-04 21:54:46 +0000720inline QualType Sema::CheckRemainderOperands(
721 Expr *lex, Expr *rex, SourceLocation loc)
722{
723 QualType resType = UsualArithmeticConversions(lex->getType(), rex->getType());
724
725 if (resType->isIntegerType())
726 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000727 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000728 lex->getType().getAsString(), rex->getType().getAsString(),
729 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000730 return QualType();
731}
732
733inline QualType Sema::CheckAdditionOperands( // C99 6.5.6
734 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000735{
Steve Naroffe4718892007-04-27 18:30:00 +0000736 QualType lhsType = lex->getType(), rhsType = rex->getType();
737 QualType resType = UsualArithmeticConversions(lhsType, rhsType);
738
739 // handle the common case first (both operands are arithmetic).
740 if (resType->isArithmeticType())
Steve Naroff218bc2b2007-05-04 21:54:46 +0000741 return resType;
742
743 if ((lhsType->isPointerType() && rhsType->isIntegerType()) ||
744 (lhsType->isIntegerType() && rhsType->isPointerType()))
745 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000746 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000747 lhsType.getAsString(), rhsType.getAsString(),
748 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000749 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000750}
751
Steve Naroff218bc2b2007-05-04 21:54:46 +0000752inline QualType Sema::CheckSubtractionOperands( // C99 6.5.6
753 Expr *lex, Expr *rex, SourceLocation loc)
754{
755 QualType lhsType = lex->getType(), rhsType = rex->getType();
756 QualType resType = UsualArithmeticConversions(lhsType, rhsType);
757
758 // handle the common case first (both operands are arithmetic).
759 if (resType->isArithmeticType())
760 return resType;
761 if ((lhsType->isPointerType() && rhsType->isIntegerType()) ||
762 (lhsType->isPointerType() && rhsType->isPointerType()))
763 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000764 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000765 lhsType.getAsString(), rhsType.getAsString(),
766 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000767 return QualType();
768}
769
770inline QualType Sema::CheckShiftOperands( // C99 6.5.7
771 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000772{
773 QualType resType = UsualArithmeticConversions(lex->getType(), rex->getType());
774
Steve Naroff218bc2b2007-05-04 21:54:46 +0000775 if (resType->isIntegerType())
776 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000777 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000778 lex->getType().getAsString(), rex->getType().getAsString(),
779 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000780 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000781}
782
Steve Naroff218bc2b2007-05-04 21:54:46 +0000783inline QualType Sema::CheckRelationalOperands( // C99 6.5.8
784 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000785{
786 QualType lType = lex->getType(), rType = rex->getType();
787
788 if (lType->isRealType() && rType->isRealType())
Steve Naroff218bc2b2007-05-04 21:54:46 +0000789 return Context.IntTy;
Steve Naroffe4718892007-04-27 18:30:00 +0000790
791 if (lType->isPointerType() && rType->isPointerType())
Steve Naroff218bc2b2007-05-04 21:54:46 +0000792 return Context.IntTy;
Steve Naroffe4718892007-04-27 18:30:00 +0000793
Steve Naroff043d45d2007-05-15 02:32:35 +0000794 if (lType->isIntegerType() || rType->isIntegerType()) { // GCC extension.
Steve Naroff218bc2b2007-05-04 21:54:46 +0000795 Diag(loc, diag::ext_typecheck_comparison_of_pointer_integer);
Steve Naroff043d45d2007-05-15 02:32:35 +0000796 return Context.IntTy;
797 }
Steve Naroffe845e272007-05-18 01:06:45 +0000798 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000799 lType.getAsString(), rType.getAsString(),
800 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000801 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000802}
803
Steve Naroff218bc2b2007-05-04 21:54:46 +0000804inline QualType Sema::CheckEqualityOperands( // C99 6.5.9
805 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000806{
807 QualType lType = lex->getType(), rType = rex->getType();
808
809 if (lType->isArithmeticType() && rType->isArithmeticType())
Steve Naroff218bc2b2007-05-04 21:54:46 +0000810 return Context.IntTy;
Steve Naroffe4718892007-04-27 18:30:00 +0000811 if (lType->isPointerType() && rType->isPointerType())
Steve Naroff218bc2b2007-05-04 21:54:46 +0000812 return Context.IntTy;
813
Steve Naroff043d45d2007-05-15 02:32:35 +0000814 if (lType->isIntegerType() || rType->isIntegerType()) { // GCC extension.
Steve Naroff218bc2b2007-05-04 21:54:46 +0000815 Diag(loc, diag::ext_typecheck_comparison_of_pointer_integer);
Steve Naroff043d45d2007-05-15 02:32:35 +0000816 return Context.IntTy;
817 }
Steve Naroffe845e272007-05-18 01:06:45 +0000818 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000819 lType.getAsString(), rType.getAsString(),
820 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000821 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000822}
823
Steve Naroff218bc2b2007-05-04 21:54:46 +0000824inline QualType Sema::CheckBitwiseOperands(
825 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000826{
827 QualType resType = UsualArithmeticConversions(lex->getType(), rex->getType());
828
Steve Naroff218bc2b2007-05-04 21:54:46 +0000829 if (resType->isIntegerType())
830 return resType;
Steve Naroffe845e272007-05-18 01:06:45 +0000831 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000832 lex->getType().getAsString(), rex->getType().getAsString(),
833 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000834 return QualType();
Steve Naroff26c8ea52007-03-21 21:08:52 +0000835}
836
Steve Naroff218bc2b2007-05-04 21:54:46 +0000837inline QualType Sema::CheckLogicalOperands( // C99 6.5.[13,14]
838 Expr *lex, Expr *rex, SourceLocation loc)
Steve Naroff1926c832007-04-24 00:23:05 +0000839{
Steve Naroffe4718892007-04-27 18:30:00 +0000840 QualType lhsType = UsualUnaryConversion(lex->getType());
841 QualType rhsType = UsualUnaryConversion(rex->getType());
842
Steve Naroff218bc2b2007-05-04 21:54:46 +0000843 if (lhsType->isScalarType() || rhsType->isScalarType())
844 return Context.IntTy;
Steve Naroffe845e272007-05-18 01:06:45 +0000845 Diag(loc, diag::err_typecheck_invalid_operands,
Chris Lattner84e160a2007-05-19 07:03:17 +0000846 lex->getType().getAsString(), rex->getType().getAsString(),
847 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff218bc2b2007-05-04 21:54:46 +0000848 return QualType();
Steve Naroffae4143e2007-04-26 20:39:23 +0000849}
850
Steve Naroff35d85152007-05-07 00:24:15 +0000851inline QualType Sema::CheckAssignmentOperands( // C99 6.5.16.1
852 Expr *lex, Expr *rex, SourceLocation loc, QualType compoundType)
Steve Naroffae4143e2007-04-26 20:39:23 +0000853{
Steve Naroff0af91202007-04-27 21:51:21 +0000854 QualType lhsType = lex->getType();
Steve Naroff35d85152007-05-07 00:24:15 +0000855 QualType rhsType = compoundType.isNull() ? rex->getType() : compoundType;
Steve Naroff1f4d7272007-05-11 04:00:31 +0000856 bool hadError = false;
Steve Naroff9358c712007-05-27 23:58:33 +0000857 Expr::isModifiableLvalueResult mlval = lex->isModifiableLvalue();
858
859 switch (mlval) { // C99 6.5.16p2
860 case Expr::MLV_Valid:
861 break;
862 case Expr::MLV_ConstQualified:
863 Diag(loc, diag::err_typecheck_assign_const, lex->getSourceRange());
864 hadError = true;
865 break;
866 case Expr::MLV_ArrayType:
867 Diag(loc, diag::err_typecheck_array_not_modifiable_lvalue,
868 lhsType.getAsString(), lex->getSourceRange());
869 return QualType();
870 case Expr::MLV_NotObjectType:
871 Diag(loc, diag::err_typecheck_non_object_not_modifiable_lvalue,
872 lhsType.getAsString(), lex->getSourceRange());
873 return QualType();
874 case Expr::MLV_InvalidExpression:
875 Diag(loc, diag::err_typecheck_expression_not_modifiable_lvalue,
876 lex->getSourceRange());
877 return QualType();
878 case Expr::MLV_IncompleteType:
879 case Expr::MLV_IncompleteVoidType:
880 Diag(loc, diag::err_typecheck_incomplete_type_not_modifiable_lvalue,
881 lhsType.getAsString(), lex->getSourceRange());
882 return QualType();
Steve Naroff218bc2b2007-05-04 21:54:46 +0000883 }
884 if (lhsType == rhsType) // common case, fast path...
885 return lhsType;
886
887 AssignmentConversionResult result;
888 QualType resType = UsualAssignmentConversions(lhsType, rhsType, result);
889
890 // decode the result (notice that extensions still return a type).
891 switch (result) {
892 case Compatible:
Steve Naroff1f4d7272007-05-11 04:00:31 +0000893 break;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000894 case Incompatible:
Steve Naroffe845e272007-05-18 01:06:45 +0000895 Diag(loc, diag::err_typecheck_assign_incompatible,
Chris Lattner84e160a2007-05-19 07:03:17 +0000896 lhsType.getAsString(), rhsType.getAsString(),
897 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000898 hadError = true;
899 break;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000900 case PointerFromInt:
901 // check for null pointer constant (C99 6.3.2.3p3)
Steve Naroff35d85152007-05-07 00:24:15 +0000902 if (compoundType.isNull() && !rex->isNullPointerConstant())
Steve Naroff9358c712007-05-27 23:58:33 +0000903 Diag(loc, diag::ext_typecheck_assign_pointer_from_int,
904 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000905 break;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000906 case IntFromPointer:
Steve Naroff9358c712007-05-27 23:58:33 +0000907 Diag(loc, diag::ext_typecheck_assign_int_from_pointer,
908 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000909 break;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000910 case IncompatiblePointer:
Steve Naroff9358c712007-05-27 23:58:33 +0000911 Diag(loc, diag::ext_typecheck_assign_incompatible_pointer,
912 lhsType.getAsString(), rhsType.getAsString(),
913 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000914 break;
915 case CompatiblePointerDiscardsQualifiers:
Steve Naroff9358c712007-05-27 23:58:33 +0000916 Diag(loc, diag::ext_typecheck_assign_discards_qualifiers,
917 lhsType.getAsString(), rhsType.getAsString(),
918 lex->getSourceRange(), rex->getSourceRange());
Steve Naroff1f4d7272007-05-11 04:00:31 +0000919 break;
Steve Naroff218bc2b2007-05-04 21:54:46 +0000920 }
Steve Naroff1f4d7272007-05-11 04:00:31 +0000921 return hadError ? QualType() : resType;
Steve Naroffae4143e2007-04-26 20:39:23 +0000922}
923
Steve Naroff218bc2b2007-05-04 21:54:46 +0000924inline QualType Sema::CheckCommaOperands( // C99 6.5.17
Chris Lattner84e160a2007-05-19 07:03:17 +0000925 Expr *lex, Expr *rex, SourceLocation loc) {
Steve Naroff218bc2b2007-05-04 21:54:46 +0000926 return UsualUnaryConversion(rex->getType());
Steve Naroff95af0132007-03-30 23:47:58 +0000927}
928
Steve Naroff71ce2e02007-05-18 22:53:50 +0000929QualType Sema::CheckIncrementDecrementOperand(Expr *op, SourceLocation OpLoc) {
Steve Naroff094046f2007-05-13 03:21:25 +0000930 QualType resType = UsualArithmeticConversions(op->getType(), Context.IntTy);
Steve Naroff35d85152007-05-07 00:24:15 +0000931 assert(!resType.isNull() && "no type for increment/decrement expression");
Steve Naroffd50c88e2007-04-05 21:15:20 +0000932
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000933 // C99 6.5.2.4p1
Steve Naroff35d85152007-05-07 00:24:15 +0000934 if (const PointerType *pt = dyn_cast<PointerType>(resType)) {
935 if (!pt->getPointeeType()->isObjectType()) { // C99 6.5.2.4p2, 6.5.6p2
Steve Naroff71ce2e02007-05-18 22:53:50 +0000936 Diag(OpLoc, diag::err_typecheck_arithmetic_incomplete_type,
937 resType.getAsString(), op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +0000938 return QualType();
939 }
940 } else if (!resType->isRealType()) {
Steve Naroff95af0132007-03-30 23:47:58 +0000941 // FIXME: Allow Complex as a GCC extension.
Steve Naroff71ce2e02007-05-18 22:53:50 +0000942 Diag(OpLoc, diag::err_typecheck_illegal_increment_decrement,
943 resType.getAsString(), op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +0000944 return QualType();
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000945 }
Steve Naroff094046f2007-05-13 03:21:25 +0000946 // At this point, we know we have a real or pointer type. Now make sure
947 // the operand is a modifiable lvalue.
Steve Naroff9358c712007-05-27 23:58:33 +0000948 Expr::isModifiableLvalueResult mlval = op->isModifiableLvalue();
949 if (mlval != Expr::MLV_Valid) {
950 // FIXME: emit a more precise diagnostic...
Steve Naroff71ce2e02007-05-18 22:53:50 +0000951 Diag(OpLoc, diag::err_typecheck_invalid_lvalue_incr_decr,
Chris Lattner84e160a2007-05-19 07:03:17 +0000952 op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +0000953 return QualType();
954 }
955 return resType;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000956}
957
Steve Naroff1926c832007-04-24 00:23:05 +0000958/// getPrimaryDeclaration - Helper function for CheckAddressOfOperand().
Steve Naroff47500512007-04-19 23:00:49 +0000959/// This routine allows us to typecheck complex/recursive expressions
960/// where the declaration is needed for type checking. Here are some
961/// examples: &s.xx, &s.zz[1].yy, &(1+2), &(XX), &"123"[2].
Steve Naroff1926c832007-04-24 00:23:05 +0000962static Decl *getPrimaryDeclaration(Expr *e) {
Steve Naroff47500512007-04-19 23:00:49 +0000963 switch (e->getStmtClass()) {
964 case Stmt::DeclRefExprClass:
965 return cast<DeclRefExpr>(e)->getDecl();
966 case Stmt::MemberExprClass:
Steve Naroff1926c832007-04-24 00:23:05 +0000967 return getPrimaryDeclaration(cast<MemberExpr>(e)->getBase());
Steve Naroff47500512007-04-19 23:00:49 +0000968 case Stmt::ArraySubscriptExprClass:
Steve Naroff1926c832007-04-24 00:23:05 +0000969 return getPrimaryDeclaration(cast<ArraySubscriptExpr>(e)->getBase());
Steve Naroff47500512007-04-19 23:00:49 +0000970 case Stmt::CallExprClass:
Steve Naroff1926c832007-04-24 00:23:05 +0000971 return getPrimaryDeclaration(cast<CallExpr>(e)->getCallee());
Steve Naroff47500512007-04-19 23:00:49 +0000972 case Stmt::UnaryOperatorClass:
Steve Naroff1926c832007-04-24 00:23:05 +0000973 return getPrimaryDeclaration(cast<UnaryOperator>(e)->getSubExpr());
Steve Naroff47500512007-04-19 23:00:49 +0000974 case Stmt::ParenExprClass:
Steve Naroff1926c832007-04-24 00:23:05 +0000975 return getPrimaryDeclaration(cast<ParenExpr>(e)->getSubExpr());
Steve Naroff47500512007-04-19 23:00:49 +0000976 default:
977 return 0;
978 }
979}
980
981/// CheckAddressOfOperand - The operand of & must be either a function
982/// designator or an lvalue designating an object. If it is an lvalue, the
983/// object cannot be declared with storage class register or be a bit field.
984/// Note: The usual conversions are *not* applied to the operand of the &
Steve Naroffa78fe7e2007-05-16 19:47:19 +0000985/// operator (C99 6.3.2.1p[2-4]), and its result is never an lvalue.
Steve Naroff35d85152007-05-07 00:24:15 +0000986QualType Sema::CheckAddressOfOperand(Expr *op, SourceLocation OpLoc) {
Steve Naroff1926c832007-04-24 00:23:05 +0000987 Decl *dcl = getPrimaryDeclaration(op);
Steve Naroff9358c712007-05-27 23:58:33 +0000988 Expr::isLvalueResult lval = op->isLvalue();
Steve Naroff47500512007-04-19 23:00:49 +0000989
Steve Naroff9358c712007-05-27 23:58:33 +0000990 if (lval != Expr::LV_Valid) { // C99 6.5.3.2p1
Steve Naroff5dd642e2007-05-14 18:14:51 +0000991 if (dcl && isa<FunctionDecl>(dcl)) // allow function designators
992 ;
Steve Naroff9358c712007-05-27 23:58:33 +0000993 else { // FIXME: emit more specific diag...
Steve Naroff71ce2e02007-05-18 22:53:50 +0000994 Diag(OpLoc, diag::err_typecheck_invalid_lvalue_addrof,
995 op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +0000996 return QualType();
997 }
Steve Naroff47500512007-04-19 23:00:49 +0000998 } else if (dcl) {
999 // We have an lvalue with a decl. Make sure the decl is not declared
1000 // with the register storage-class specifier.
1001 if (const VarDecl *vd = dyn_cast<VarDecl>(dcl)) {
Steve Naroff35d85152007-05-07 00:24:15 +00001002 if (vd->getStorageClass() == VarDecl::Register) {
Steve Naroff71ce2e02007-05-18 22:53:50 +00001003 Diag(OpLoc, diag::err_typecheck_address_of_register,
Chris Lattner84e160a2007-05-19 07:03:17 +00001004 op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +00001005 return QualType();
1006 }
Steve Narofff633d092007-04-25 19:01:39 +00001007 } else
1008 assert(0 && "Unknown/unexpected decl type");
1009
Steve Naroff47500512007-04-19 23:00:49 +00001010 // FIXME: add check for bitfields!
1011 }
1012 // If the operand has type "type", the result has type "pointer to type".
Steve Naroff35d85152007-05-07 00:24:15 +00001013 return Context.getPointerType(op->getType());
Steve Naroff47500512007-04-19 23:00:49 +00001014}
1015
Steve Naroff35d85152007-05-07 00:24:15 +00001016QualType Sema::CheckIndirectionOperand(Expr *op, SourceLocation OpLoc) {
1017 QualType qType = UsualUnaryConversion(op->getType());
1018
Steve Naroff47500512007-04-19 23:00:49 +00001019 assert(!qType.isNull() && "no type for * expression");
1020
Steve Naroff758ada12007-05-28 16:15:57 +00001021 if (PointerType *PT = dyn_cast<PointerType>(qType.getCanonicalType())) {
1022 QualType ptype = PT->getPointeeType();
1023 // C99 6.5.3.2p4. "if it points to an object,...".
1024 if (ptype->isIncompleteType()) { // An incomplete type is not an object
1025 // GCC compat: special case 'void *' (treat as warning).
1026 if (ptype->isVoidType()) {
1027 Diag(OpLoc, diag::ext_typecheck_deref_ptr_to_void,
1028 qType.getAsString(), op->getSourceRange());
1029 } else {
1030 Diag(OpLoc, diag::err_typecheck_deref_incomplete_type,
1031 ptype.getAsString(), op->getSourceRange());
1032 return QualType();
1033 }
1034 }
1035 return ptype;
1036 }
1037 Diag(OpLoc, diag::err_typecheck_indirection_requires_pointer,
1038 qType.getAsString(), op->getSourceRange());
Steve Naroff35d85152007-05-07 00:24:15 +00001039 return QualType();
Steve Naroff1926c832007-04-24 00:23:05 +00001040}
Steve Naroff218bc2b2007-05-04 21:54:46 +00001041
1042static inline BinaryOperator::Opcode ConvertTokenKindToBinaryOpcode(
1043 tok::TokenKind Kind) {
1044 BinaryOperator::Opcode Opc;
1045 switch (Kind) {
1046 default: assert(0 && "Unknown binop!");
1047 case tok::star: Opc = BinaryOperator::Mul; break;
1048 case tok::slash: Opc = BinaryOperator::Div; break;
1049 case tok::percent: Opc = BinaryOperator::Rem; break;
1050 case tok::plus: Opc = BinaryOperator::Add; break;
1051 case tok::minus: Opc = BinaryOperator::Sub; break;
1052 case tok::lessless: Opc = BinaryOperator::Shl; break;
1053 case tok::greatergreater: Opc = BinaryOperator::Shr; break;
1054 case tok::lessequal: Opc = BinaryOperator::LE; break;
1055 case tok::less: Opc = BinaryOperator::LT; break;
1056 case tok::greaterequal: Opc = BinaryOperator::GE; break;
1057 case tok::greater: Opc = BinaryOperator::GT; break;
1058 case tok::exclaimequal: Opc = BinaryOperator::NE; break;
1059 case tok::equalequal: Opc = BinaryOperator::EQ; break;
1060 case tok::amp: Opc = BinaryOperator::And; break;
1061 case tok::caret: Opc = BinaryOperator::Xor; break;
1062 case tok::pipe: Opc = BinaryOperator::Or; break;
1063 case tok::ampamp: Opc = BinaryOperator::LAnd; break;
1064 case tok::pipepipe: Opc = BinaryOperator::LOr; break;
1065 case tok::equal: Opc = BinaryOperator::Assign; break;
1066 case tok::starequal: Opc = BinaryOperator::MulAssign; break;
1067 case tok::slashequal: Opc = BinaryOperator::DivAssign; break;
1068 case tok::percentequal: Opc = BinaryOperator::RemAssign; break;
1069 case tok::plusequal: Opc = BinaryOperator::AddAssign; break;
1070 case tok::minusequal: Opc = BinaryOperator::SubAssign; break;
1071 case tok::lesslessequal: Opc = BinaryOperator::ShlAssign; break;
1072 case tok::greatergreaterequal: Opc = BinaryOperator::ShrAssign; break;
1073 case tok::ampequal: Opc = BinaryOperator::AndAssign; break;
1074 case tok::caretequal: Opc = BinaryOperator::XorAssign; break;
1075 case tok::pipeequal: Opc = BinaryOperator::OrAssign; break;
1076 case tok::comma: Opc = BinaryOperator::Comma; break;
1077 }
1078 return Opc;
1079}
1080
Steve Naroff35d85152007-05-07 00:24:15 +00001081static inline UnaryOperator::Opcode ConvertTokenKindToUnaryOpcode(
1082 tok::TokenKind Kind) {
1083 UnaryOperator::Opcode Opc;
1084 switch (Kind) {
1085 default: assert(0 && "Unknown unary op!");
1086 case tok::plusplus: Opc = UnaryOperator::PreInc; break;
1087 case tok::minusminus: Opc = UnaryOperator::PreDec; break;
1088 case tok::amp: Opc = UnaryOperator::AddrOf; break;
1089 case tok::star: Opc = UnaryOperator::Deref; break;
1090 case tok::plus: Opc = UnaryOperator::Plus; break;
1091 case tok::minus: Opc = UnaryOperator::Minus; break;
1092 case tok::tilde: Opc = UnaryOperator::Not; break;
1093 case tok::exclaim: Opc = UnaryOperator::LNot; break;
1094 case tok::kw_sizeof: Opc = UnaryOperator::SizeOf; break;
1095 case tok::kw___alignof: Opc = UnaryOperator::AlignOf; break;
1096 case tok::kw___real: Opc = UnaryOperator::Real; break;
1097 case tok::kw___imag: Opc = UnaryOperator::Imag; break;
Steve Naroff35d85152007-05-07 00:24:15 +00001098 // FIXME: case tok::kw___extension__:
1099 }
1100 return Opc;
1101}
1102
Steve Naroff218bc2b2007-05-04 21:54:46 +00001103// Binary Operators. 'Tok' is the token for the operator.
1104Action::ExprResult Sema::ParseBinOp(SourceLocation TokLoc, tok::TokenKind Kind,
1105 ExprTy *LHS, ExprTy *RHS) {
1106 BinaryOperator::Opcode Opc = ConvertTokenKindToBinaryOpcode(Kind);
1107 Expr *lhs = (Expr *)LHS, *rhs = (Expr*)RHS;
1108
1109 assert((lhs != 0) && "ParseBinOp(): missing left expression");
1110 assert((rhs != 0) && "ParseBinOp(): missing right expression");
1111
1112 QualType result;
1113
1114 switch (Opc) {
1115 default:
1116 assert(0 && "Unknown binary expr!");
1117 case BinaryOperator::Assign:
Steve Naroff35d85152007-05-07 00:24:15 +00001118 result = CheckAssignmentOperands(lhs, rhs, TokLoc, QualType());
Steve Naroff218bc2b2007-05-04 21:54:46 +00001119 break;
1120 case BinaryOperator::Mul:
1121 case BinaryOperator::Div:
1122 result = CheckMultiplyDivideOperands(lhs, rhs, TokLoc);
1123 break;
1124 case BinaryOperator::Rem:
1125 result = CheckRemainderOperands(lhs, rhs, TokLoc);
1126 break;
1127 case BinaryOperator::Add:
1128 result = CheckAdditionOperands(lhs, rhs, TokLoc);
1129 break;
1130 case BinaryOperator::Sub:
1131 result = CheckSubtractionOperands(lhs, rhs, TokLoc);
1132 break;
1133 case BinaryOperator::Shl:
1134 case BinaryOperator::Shr:
1135 result = CheckShiftOperands(lhs, rhs, TokLoc);
1136 break;
1137 case BinaryOperator::LE:
1138 case BinaryOperator::LT:
1139 case BinaryOperator::GE:
1140 case BinaryOperator::GT:
1141 result = CheckRelationalOperands(lhs, rhs, TokLoc);
1142 break;
1143 case BinaryOperator::EQ:
1144 case BinaryOperator::NE:
1145 result = CheckEqualityOperands(lhs, rhs, TokLoc);
1146 break;
1147 case BinaryOperator::And:
1148 case BinaryOperator::Xor:
1149 case BinaryOperator::Or:
1150 result = CheckBitwiseOperands(lhs, rhs, TokLoc);
1151 break;
1152 case BinaryOperator::LAnd:
1153 case BinaryOperator::LOr:
1154 result = CheckLogicalOperands(lhs, rhs, TokLoc);
1155 break;
1156 case BinaryOperator::MulAssign:
1157 case BinaryOperator::DivAssign:
1158 result = CheckMultiplyDivideOperands(lhs, rhs, TokLoc);
1159 if (result.isNull())
1160 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001161 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001162 break;
1163 case BinaryOperator::RemAssign:
1164 result = CheckRemainderOperands(lhs, rhs, TokLoc);
1165 if (result.isNull())
1166 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001167 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001168 break;
1169 case BinaryOperator::AddAssign:
1170 result = CheckAdditionOperands(lhs, rhs, TokLoc);
1171 if (result.isNull())
1172 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001173 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001174 break;
1175 case BinaryOperator::SubAssign:
1176 result = CheckSubtractionOperands(lhs, rhs, TokLoc);
1177 if (result.isNull())
1178 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001179 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001180 break;
1181 case BinaryOperator::ShlAssign:
1182 case BinaryOperator::ShrAssign:
1183 result = CheckShiftOperands(lhs, rhs, TokLoc);
1184 if (result.isNull())
1185 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001186 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001187 break;
1188 case BinaryOperator::AndAssign:
1189 case BinaryOperator::XorAssign:
1190 case BinaryOperator::OrAssign:
1191 result = CheckBitwiseOperands(lhs, rhs, TokLoc);
1192 if (result.isNull())
1193 return true;
Steve Naroff35d85152007-05-07 00:24:15 +00001194 result = CheckAssignmentOperands(lhs, rhs, TokLoc, result);
Steve Naroff218bc2b2007-05-04 21:54:46 +00001195 break;
1196 case BinaryOperator::Comma:
1197 result = CheckCommaOperands(lhs, rhs, TokLoc);
1198 break;
1199 }
1200 if (result.isNull())
1201 return true;
1202 return new BinaryOperator(lhs, rhs, Opc, result);
1203}
1204
Steve Naroff35d85152007-05-07 00:24:15 +00001205// Unary Operators. 'Tok' is the token for the operator.
1206Action::ExprResult Sema::ParseUnaryOp(SourceLocation OpLoc, tok::TokenKind Op,
1207 ExprTy *Input) {
1208 UnaryOperator::Opcode Opc = ConvertTokenKindToUnaryOpcode(Op);
1209 QualType resultType;
1210 switch (Opc) {
1211 default:
1212 assert(0 && "Unimplemented unary expr!");
1213 case UnaryOperator::PreInc:
1214 case UnaryOperator::PreDec:
Steve Naroff71ce2e02007-05-18 22:53:50 +00001215 resultType = CheckIncrementDecrementOperand((Expr *)Input, OpLoc);
Steve Naroff35d85152007-05-07 00:24:15 +00001216 break;
1217 case UnaryOperator::AddrOf:
1218 resultType = CheckAddressOfOperand((Expr *)Input, OpLoc);
1219 break;
1220 case UnaryOperator::Deref:
1221 resultType = CheckIndirectionOperand((Expr *)Input, OpLoc);
1222 break;
1223 case UnaryOperator::Plus:
1224 case UnaryOperator::Minus:
1225 resultType = UsualUnaryConversion(((Expr *)Input)->getType());
1226 if (!resultType->isArithmeticType()) // C99 6.5.3.3p1
Chris Lattnerc04bd6a2007-05-16 18:09:54 +00001227 return Diag(OpLoc, diag::err_typecheck_unary_expr,
1228 resultType.getAsString());
Steve Naroff35d85152007-05-07 00:24:15 +00001229 break;
1230 case UnaryOperator::Not: // bitwise complement
1231 resultType = UsualUnaryConversion(((Expr *)Input)->getType());
1232 if (!resultType->isIntegerType()) // C99 6.5.3.3p1
Chris Lattnerc04bd6a2007-05-16 18:09:54 +00001233 return Diag(OpLoc, diag::err_typecheck_unary_expr,
1234 resultType.getAsString());
Steve Naroff35d85152007-05-07 00:24:15 +00001235 break;
1236 case UnaryOperator::LNot: // logical negation
1237 resultType = UsualUnaryConversion(((Expr *)Input)->getType());
1238 if (!resultType->isScalarType()) // C99 6.5.3.3p1
Chris Lattnerc04bd6a2007-05-16 18:09:54 +00001239 return Diag(OpLoc, diag::err_typecheck_unary_expr,
1240 resultType.getAsString());
Steve Naroff35d85152007-05-07 00:24:15 +00001241 break;
1242 case UnaryOperator::SizeOf:
Steve Naroff043d45d2007-05-15 02:32:35 +00001243 resultType = CheckSizeOfAlignOfOperand(((Expr *)Input)->getType(), OpLoc,
1244 true);
1245 break;
Steve Naroff35d85152007-05-07 00:24:15 +00001246 case UnaryOperator::AlignOf:
Steve Naroff043d45d2007-05-15 02:32:35 +00001247 resultType = CheckSizeOfAlignOfOperand(((Expr *)Input)->getType(), OpLoc,
1248 false);
1249 break;
Steve Naroff35d85152007-05-07 00:24:15 +00001250 }
1251 if (resultType.isNull())
1252 return true;
Steve Naroff509fe022007-05-17 01:16:00 +00001253 return new UnaryOperator((Expr *)Input, Opc, resultType, OpLoc);
Steve Naroff35d85152007-05-07 00:24:15 +00001254}
Chris Lattnereefa10e2007-05-28 06:56:27 +00001255
1256/// ParseAddrLabel - Parse the GNU address of label extension: "&&foo".
1257Sema::ExprResult Sema::ParseAddrLabel(SourceLocation OpLoc,
1258 SourceLocation LabLoc,
1259 IdentifierInfo *LabelII) {
1260 // Look up the record for this label identifier.
1261 LabelStmt *&LabelDecl = LabelMap[LabelII];
1262
1263 // If we haven't seen this label yet, create a forward reference.
1264 if (LabelDecl == 0)
1265 LabelDecl = new LabelStmt(LabLoc, LabelII, 0);
1266
1267 // Create the AST node. The address of a label always has type 'void*'.
1268 return new AddrLabel(OpLoc, LabLoc, LabelDecl,
1269 Context.getPointerType(Context.VoidTy));
1270}
1271