blob: b2354d9dc209664390ce7ce00402d7087e0ea624 [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"
Chris Lattner5b183d82006-11-10 05:03:26 +000025using namespace llvm;
26using namespace clang;
27
Steve Naroffdf7855b2007-02-21 23:46:25 +000028/// ParseStringLiteral - The specified tokens were lexed as pasted string
Chris Lattner5b183d82006-11-10 05:03:26 +000029/// fragments (e.g. "foo" "bar" L"baz"). The result string has to handle string
30/// concatenation ([C99 5.1.1.2, translation phase #6]), so it may come from
31/// multiple tokens. However, the common case is that StringToks points to one
32/// string.
33///
34Action::ExprResult
Steve Naroffdf7855b2007-02-21 23:46:25 +000035Sema::ParseStringLiteral(const LexerToken *StringToks, unsigned NumStringToks) {
Chris Lattner5b183d82006-11-10 05:03:26 +000036 assert(NumStringToks && "Must have at least one string!");
37
Steve Naroff4f88b312007-03-13 22:37:02 +000038 StringLiteralParser Literal(StringToks, NumStringToks, PP, Context.Target);
39 if (Literal.hadError)
40 return ExprResult(true);
Chris Lattner5b183d82006-11-10 05:03:26 +000041
Chris Lattner5b183d82006-11-10 05:03:26 +000042 SmallVector<SourceLocation, 4> StringTokLocs;
43 for (unsigned i = 0; i != NumStringToks; ++i)
44 StringTokLocs.push_back(StringToks[i].getLocation());
Steve Narofff1e53692007-03-23 22:27:02 +000045
46 // FIXME: handle wchar_t
Steve Naroffe5aa9be2007-04-05 22:36:20 +000047 QualType t = Context.getPointerType(Context.CharTy);
Steve Narofff1e53692007-03-23 22:27:02 +000048
Chris Lattner5b183d82006-11-10 05:03:26 +000049 // FIXME: use factory.
Chris Lattner5b183d82006-11-10 05:03:26 +000050 // Pass &StringTokLocs[0], StringTokLocs.size() to factory!
Steve Naroff4f88b312007-03-13 22:37:02 +000051 return new StringLiteral(Literal.GetString(), Literal.GetStringLength(),
Steve Narofff1e53692007-03-23 22:27:02 +000052 Literal.AnyWide, t);
Chris Lattner5b183d82006-11-10 05:03:26 +000053}
54
Chris Lattnere168f762006-11-10 05:29:30 +000055
Chris Lattnerac18be92006-11-20 06:49:47 +000056/// ParseIdentifierExpr - The parser read an identifier in expression context,
57/// validate it per-C99 6.5.1. HasTrailingLParen indicates whether this
58/// identifier is used in an function call context.
59Sema::ExprResult Sema::ParseIdentifierExpr(Scope *S, SourceLocation Loc,
60 IdentifierInfo &II,
61 bool HasTrailingLParen) {
Chris Lattner17ed4872006-11-20 04:58:19 +000062 // Could be enum-constant or decl.
Chris Lattner9561a0b2007-01-28 08:20:04 +000063 Decl *D = LookupScopedDecl(&II, Decl::IDNS_Ordinary, Loc, S);
Chris Lattner17ed4872006-11-20 04:58:19 +000064 if (D == 0) {
Bill Wendling4073ed52007-02-13 01:51:42 +000065 // Otherwise, this could be an implicitly declared function reference (legal
Chris Lattner9561a0b2007-01-28 08:20:04 +000066 // in C90, extension in C99).
Chris Lattnerac18be92006-11-20 06:49:47 +000067 if (HasTrailingLParen &&
68 // Not in C++.
Steve Narofff1e53692007-03-23 22:27:02 +000069 !getLangOptions().CPlusPlus)
Chris Lattnerac18be92006-11-20 06:49:47 +000070 D = ImplicitlyDefineFunction(Loc, II, S);
Steve Naroff92e30f82007-04-02 22:35:25 +000071 else {
Chris Lattnerac18be92006-11-20 06:49:47 +000072 // If this name wasn't predeclared and if this is not a function call,
73 // diagnose the problem.
Steve Narofff1e53692007-03-23 22:27:02 +000074 return Diag(Loc, diag::err_undeclared_var_use, II.getName());
Steve Naroff92e30f82007-04-02 22:35:25 +000075 }
Chris Lattner17ed4872006-11-20 04:58:19 +000076 }
77
Steve Naroff46ba1eb2007-04-03 23:13:13 +000078 if (ValueDecl *VD = dyn_cast<ValueDecl>(D))
79 return new DeclRefExpr(VD, VD->getType());
80 if (isa<TypedefDecl>(D))
Steve Narofff1e53692007-03-23 22:27:02 +000081 return Diag(Loc, diag::err_unexpected_typedef, II.getName());
82
83 assert(0 && "Invalid decl");
Chris Lattner17ed4872006-11-20 04:58:19 +000084}
Chris Lattnere168f762006-11-10 05:29:30 +000085
Chris Lattner17ed4872006-11-20 04:58:19 +000086Sema::ExprResult Sema::ParseSimplePrimaryExpr(SourceLocation Loc,
87 tok::TokenKind Kind) {
Chris Lattnere168f762006-11-10 05:29:30 +000088 switch (Kind) {
89 default:
90 assert(0 && "Unknown simple primary expr!");
Chris Lattnere168f762006-11-10 05:29:30 +000091 case tok::char_constant: // constant: character-constant
Chris Lattner17ed4872006-11-20 04:58:19 +000092 // TODO: MOVE this to be some other callback.
Chris Lattnere168f762006-11-10 05:29:30 +000093 case tok::kw___func__: // primary-expression: __func__ [C99 6.4.2.2]
94 case tok::kw___FUNCTION__: // primary-expression: __FUNCTION__ [GNU]
95 case tok::kw___PRETTY_FUNCTION__: // primary-expression: __P..Y_F..N__ [GNU]
Chris Lattner17ed4872006-11-20 04:58:19 +000096 return 0;
Chris Lattnere168f762006-11-10 05:29:30 +000097 }
98}
99
Steve Naroff8160ea22007-03-06 01:09:46 +0000100Action::ExprResult Sema::ParseNumericConstant(const LexerToken &Tok) {
Steve Narofff2fb89e2007-03-13 20:29:44 +0000101 // fast path for a single digit (which is quite common). A single digit
102 // cannot have a trigraph, escaped newline, radix prefix, or type suffix.
103 if (Tok.getLength() == 1) {
104 const char *t = PP.getSourceManager().getCharacterData(Tok.getLocation());
105 return ExprResult(new IntegerLiteral(*t-'0', Context.IntTy));
106 }
Steve Naroff8160ea22007-03-06 01:09:46 +0000107 SmallString<512> IntegerBuffer;
108 IntegerBuffer.resize(Tok.getLength());
109 const char *ThisTokBegin = &IntegerBuffer[0];
110
111 // Get the spelling of the token, which eliminates trigraphs, etc. Notes:
112 // - We know that ThisTokBuf points to a buffer that is big enough for the
113 // whole token and 'spelled' tokens can only shrink.
114 // - In practice, the local buffer is only used when the spelling doesn't
115 // match the original token (which is rare). The common case simply returns
116 // a pointer to a *constant* buffer (avoiding a copy).
117
118 unsigned ActualLength = PP.getSpelling(Tok, ThisTokBegin);
Steve Naroff09ef4742007-03-09 23:16:33 +0000119 NumericLiteralParser Literal(ThisTokBegin, ThisTokBegin+ActualLength,
Steve Naroff451d8f162007-03-12 23:22:38 +0000120 Tok.getLocation(), PP);
Steve Narofff2fb89e2007-03-13 20:29:44 +0000121 if (Literal.hadError)
122 return ExprResult(true);
123
Steve Naroff09ef4742007-03-09 23:16:33 +0000124 if (Literal.isIntegerLiteral()) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000125 QualType t;
Steve Naroff09ef4742007-03-09 23:16:33 +0000126 if (Literal.hasSuffix()) {
127 if (Literal.isLong)
128 t = Literal.isUnsigned ? Context.UnsignedLongTy : Context.LongTy;
129 else if (Literal.isLongLong)
130 t = Literal.isUnsigned ? Context.UnsignedLongLongTy : Context.LongLongTy;
131 else
132 t = Context.UnsignedIntTy;
133 } else {
134 t = Context.IntTy; // implicit type is "int"
135 }
Steve Naroff451d8f162007-03-12 23:22:38 +0000136 uintmax_t val;
137 if (Literal.GetIntegerValue(val)) {
Steve Narofff2fb89e2007-03-13 20:29:44 +0000138 return new IntegerLiteral(val, t);
Steve Naroff09ef4742007-03-09 23:16:33 +0000139 }
140 } else if (Literal.isFloatingLiteral()) {
Steve Narofff1e53692007-03-23 22:27:02 +0000141 // FIXME: fill in the value and compute the real type...
142 return new FloatingLiteral(7.7, Context.FloatTy);
Steve Naroff09ef4742007-03-09 23:16:33 +0000143 }
Steve Narofff2fb89e2007-03-13 20:29:44 +0000144 return ExprResult(true);
Chris Lattnere168f762006-11-10 05:29:30 +0000145}
146
147Action::ExprResult Sema::ParseParenExpr(SourceLocation L, SourceLocation R,
148 ExprTy *Val) {
149 return Val;
150}
151
152
153// Unary Operators. 'Tok' is the token for the operator.
154Action::ExprResult Sema::ParseUnaryOp(SourceLocation OpLoc, tok::TokenKind Op,
155 ExprTy *Input) {
156 UnaryOperator::Opcode Opc;
157 switch (Op) {
158 default: assert(0 && "Unknown unary op!");
159 case tok::plusplus: Opc = UnaryOperator::PreInc; break;
160 case tok::minusminus: Opc = UnaryOperator::PreDec; break;
161 case tok::amp: Opc = UnaryOperator::AddrOf; break;
162 case tok::star: Opc = UnaryOperator::Deref; break;
163 case tok::plus: Opc = UnaryOperator::Plus; break;
164 case tok::minus: Opc = UnaryOperator::Minus; break;
165 case tok::tilde: Opc = UnaryOperator::Not; break;
166 case tok::exclaim: Opc = UnaryOperator::LNot; break;
167 case tok::kw_sizeof: Opc = UnaryOperator::SizeOf; break;
168 case tok::kw___alignof: Opc = UnaryOperator::AlignOf; break;
169 case tok::kw___real: Opc = UnaryOperator::Real; break;
170 case tok::kw___imag: Opc = UnaryOperator::Imag; break;
171 case tok::ampamp: Opc = UnaryOperator::AddrLabel; break;
172 case tok::kw___extension__:
173 return Input;
174 //Opc = UnaryOperator::Extension;
175 //break;
176 }
Steve Naroff95af0132007-03-30 23:47:58 +0000177 if (Opc == UnaryOperator::PreInc || Opc == UnaryOperator::PreDec)
178 return CheckIncrementDecrementOperand((Expr *)Input, OpLoc, Opc);
Steve Naroff47500512007-04-19 23:00:49 +0000179 else if (Opc == UnaryOperator::AddrOf)
180 return CheckAddressOfOperand((Expr *)Input, OpLoc, Opc);
181 else if (Opc == UnaryOperator::Deref)
182 return CheckIndirectionOperand((Expr *)Input, OpLoc, Opc);
Steve Naroff4b7ce032007-04-20 22:26:17 +0000183 else {
184 // handle the arithmetic unary operators (C99 6.5.3.3)
185 QualType opType = ImplicitConversion((Expr *)Input)->getType();
186 assert(!opType.isNull() && "no type for arithmetic unary expression");
187 QualType resultType = opType;
188
189 switch (Opc) {
190 case UnaryOperator::Plus:
191 case UnaryOperator::Minus:
192 if (!opType->isArithmeticType()) // C99 6.5.3.3p1
193 return Diag(OpLoc, diag::err_typecheck_unary_expr, opType);
194
195 if (opType->isPromotableIntegerType()) // C99 6.5.3.3p2
196 resultType = Context.IntTy;
197 break;
198 case UnaryOperator::Not: // bitwise complement
199 if (!opType->isIntegralType()) // C99 6.5.3.3p1
200 return Diag(OpLoc, diag::err_typecheck_unary_expr, opType);
201
202 if (opType->isPromotableIntegerType()) // C99 6.5.3.3p2
203 resultType = Context.IntTy;
204 break;
205 case UnaryOperator::LNot: // logical negation
206 if (!opType->isScalarType()) // C99 6.5.3.3p1
207 return Diag(OpLoc, diag::err_typecheck_unary_expr, opType);
208
209 if (opType->isPromotableIntegerType()) // C99 6.5.3.3p2
210 resultType = Context.IntTy;
211 break;
212 case UnaryOperator::SizeOf: // C99 6.5.3.4 TODO
213 break;
214 default:
215 break;
216 }
217 return new UnaryOperator((Expr*)Input, Opc, resultType);
218 }
Chris Lattnere168f762006-11-10 05:29:30 +0000219}
220
221Action::ExprResult Sema::
222ParseSizeOfAlignOfTypeExpr(SourceLocation OpLoc, bool isSizeof,
223 SourceLocation LParenLoc, TypeTy *Ty,
224 SourceLocation RParenLoc) {
Chris Lattner0d8b1a12006-11-20 04:34:45 +0000225 // If error parsing type, ignore.
226 if (Ty == 0) return true;
Chris Lattner6531c102007-01-23 22:29:49 +0000227
228 // Verify that this is a valid expression.
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000229 QualType ArgTy = QualType::getFromOpaquePtr(Ty);
Chris Lattner6531c102007-01-23 22:29:49 +0000230
231 if (isa<FunctionType>(ArgTy) && isSizeof) {
232 // alignof(function) is allowed.
233 Diag(OpLoc, diag::ext_sizeof_function_type);
Steve Naroff26c8ea52007-03-21 21:08:52 +0000234 return new IntegerLiteral(1, Context.IntTy);
Chris Lattner6531c102007-01-23 22:29:49 +0000235 } else if (ArgTy->isVoidType()) {
236 Diag(OpLoc, diag::ext_sizeof_void_type, isSizeof ? "sizeof" : "__alignof");
237 } else if (ArgTy->isIncompleteType()) {
238 std::string TypeName;
239 ArgTy->getAsString(TypeName);
240 Diag(OpLoc, isSizeof ? diag::err_sizeof_incomplete_type :
241 diag::err_alignof_incomplete_type, TypeName);
Steve Naroff26c8ea52007-03-21 21:08:52 +0000242 return new IntegerLiteral(0, Context.IntTy);
Chris Lattner6531c102007-01-23 22:29:49 +0000243 }
Steve Naroff92e30f82007-04-02 22:35:25 +0000244 // C99 6.5.3.4p4: the type (an unsigned integer type) is size_t.
245 return new SizeOfAlignOfTypeExpr(isSizeof, ArgTy, Context.getSizeType());
Chris Lattnere168f762006-11-10 05:29:30 +0000246}
247
248
249Action::ExprResult Sema::ParsePostfixUnaryOp(SourceLocation OpLoc,
250 tok::TokenKind Kind,
251 ExprTy *Input) {
252 UnaryOperator::Opcode Opc;
253 switch (Kind) {
254 default: assert(0 && "Unknown unary op!");
255 case tok::plusplus: Opc = UnaryOperator::PostInc; break;
256 case tok::minusminus: Opc = UnaryOperator::PostDec; break;
257 }
Steve Naroff95af0132007-03-30 23:47:58 +0000258 return CheckIncrementDecrementOperand((Expr *)Input, OpLoc, Opc);
Chris Lattnere168f762006-11-10 05:29:30 +0000259}
260
261Action::ExprResult Sema::
262ParseArraySubscriptExpr(ExprTy *Base, SourceLocation LLoc,
263 ExprTy *Idx, SourceLocation RLoc) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000264 QualType t1 = ((Expr *)Base)->getType();
265 QualType t2 = ((Expr *)Idx)->getType();
Steve Narofff1e53692007-03-23 22:27:02 +0000266
267 assert(!t1.isNull() && "no type for array base expression");
Steve Naroffc1aadb12007-03-28 21:49:40 +0000268 assert(!t2.isNull() && "no type for array index expression");
Steve Narofff1e53692007-03-23 22:27:02 +0000269
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000270 QualType canonT1 = t1.getCanonicalType();
271 QualType canonT2 = t2.getCanonicalType();
Steve Naroffd50c88e2007-04-05 21:15:20 +0000272
Steve Naroffc1aadb12007-03-28 21:49:40 +0000273 // C99 6.5.2.1p2: the expression e1[e2] is by definition precisely equivalent
274 // to the expression *((e1)+(e2)). This means the array "Base" may actually be
Steve Narofff1e53692007-03-23 22:27:02 +0000275 // in the subscript position. As a result, we need to derive the array base
276 // and index from the expression types.
277
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000278 QualType baseType, indexType;
Steve Naroffd50c88e2007-04-05 21:15:20 +0000279 if (isa<ArrayType>(canonT1) || isa<PointerType>(canonT1)) {
280 baseType = canonT1;
281 indexType = canonT2;
282 } else if (isa<ArrayType>(canonT2) || isa<PointerType>(canonT2)) { // uncommon
283 baseType = canonT2;
284 indexType = canonT1;
Steve Narofff1e53692007-03-23 22:27:02 +0000285 } else
286 return Diag(LLoc, diag::err_typecheck_subscript_value);
287
Steve Naroffc1aadb12007-03-28 21:49:40 +0000288 // C99 6.5.2.1p1
289 if (!indexType->isIntegralType())
Steve Narofff1e53692007-03-23 22:27:02 +0000290 return Diag(LLoc, diag::err_typecheck_subscript);
Steve Naroffc1aadb12007-03-28 21:49:40 +0000291
Steve Naroff95af0132007-03-30 23:47:58 +0000292 // FIXME: need to deal with const...
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000293 QualType resultType;
Steve Naroffc1aadb12007-03-28 21:49:40 +0000294 if (ArrayType *ary = dyn_cast<ArrayType>(baseType)) {
295 resultType = ary->getElementType();
296 } else if (PointerType *ary = dyn_cast<PointerType>(baseType)) {
297 resultType = ary->getPointeeType();
298 // in practice, the following check catches trying to index a pointer
299 // to a function (e.g. void (*)(int)). Functions are not objects in c99.
Steve Naroffbc2f0992007-03-30 20:09:34 +0000300 if (!resultType->isObjectType())
301 return Diag(LLoc, diag::err_typecheck_subscript_not_object, baseType);
Steve Naroffc1aadb12007-03-28 21:49:40 +0000302 }
303 return new ArraySubscriptExpr((Expr*)Base, (Expr*)Idx, resultType);
Chris Lattnere168f762006-11-10 05:29:30 +0000304}
305
306Action::ExprResult Sema::
307ParseMemberReferenceExpr(ExprTy *Base, SourceLocation OpLoc,
308 tok::TokenKind OpKind, SourceLocation MemberLoc,
309 IdentifierInfo &Member) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000310 QualType qualifiedType = ((Expr *)Base)->getType();
Steve Naroffca8f7122007-04-01 01:41:35 +0000311
312 assert(!qualifiedType.isNull() && "no type for member expression");
313
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000314 QualType canonType = qualifiedType.getCanonicalType();
Steve Narofff1e53692007-03-23 22:27:02 +0000315
316 if (OpKind == tok::arrow) {
Steve Naroffca8f7122007-04-01 01:41:35 +0000317 if (PointerType *PT = dyn_cast<PointerType>(canonType)) {
318 qualifiedType = PT->getPointeeType();
Steve Naroffd50c88e2007-04-05 21:15:20 +0000319 canonType = qualifiedType.getCanonicalType();
Steve Naroffca8f7122007-04-01 01:41:35 +0000320 } else
Steve Narofff1e53692007-03-23 22:27:02 +0000321 return Diag(OpLoc, diag::err_typecheck_member_reference_arrow);
322 }
Steve Naroff92e30f82007-04-02 22:35:25 +0000323 if (!isa<RecordType>(canonType))
324 return Diag(OpLoc, diag::err_typecheck_member_reference_structUnion);
325
326 // get the struct/union definition from the type.
327 RecordDecl *RD = cast<RecordType>(canonType)->getDecl();
Steve Naroffcc321422007-03-26 23:09:51 +0000328
Steve Naroff92e30f82007-04-02 22:35:25 +0000329 if (canonType->isIncompleteType())
330 return Diag(OpLoc, diag::err_typecheck_incomplete_tag, RD->getName());
Steve Naroffcc321422007-03-26 23:09:51 +0000331
Steve Naroff92e30f82007-04-02 22:35:25 +0000332 FieldDecl *MemberDecl = RD->getMember(&Member);
333 if (!MemberDecl)
334 return Diag(OpLoc, diag::err_typecheck_no_member, Member.getName());
335
336 return new MemberExpr((Expr*)Base, OpKind == tok::arrow, MemberDecl);
Chris Lattnere168f762006-11-10 05:29:30 +0000337}
338
339/// ParseCallExpr - Handle a call to Fn with the specified array of arguments.
340/// This provides the location of the left/right parens and a list of comma
341/// locations.
342Action::ExprResult Sema::
343ParseCallExpr(ExprTy *Fn, SourceLocation LParenLoc,
344 ExprTy **Args, unsigned NumArgs,
345 SourceLocation *CommaLocs, SourceLocation RParenLoc) {
346 return new CallExpr((Expr*)Fn, (Expr**)Args, NumArgs);
347}
348
349Action::ExprResult Sema::
350ParseCastExpr(SourceLocation LParenLoc, TypeTy *Ty,
351 SourceLocation RParenLoc, ExprTy *Op) {
Chris Lattner0d8b1a12006-11-20 04:34:45 +0000352 // If error parsing type, ignore.
353 if (Ty == 0) return true;
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000354 return new CastExpr(QualType::getFromOpaquePtr(Ty), (Expr*)Op);
Chris Lattnere168f762006-11-10 05:29:30 +0000355}
356
357
358
359// Binary Operators. 'Tok' is the token for the operator.
360Action::ExprResult Sema::ParseBinOp(SourceLocation TokLoc, tok::TokenKind Kind,
361 ExprTy *LHS, ExprTy *RHS) {
362 BinaryOperator::Opcode Opc;
363 switch (Kind) {
364 default: assert(0 && "Unknown binop!");
365 case tok::star: Opc = BinaryOperator::Mul; break;
366 case tok::slash: Opc = BinaryOperator::Div; break;
367 case tok::percent: Opc = BinaryOperator::Rem; break;
368 case tok::plus: Opc = BinaryOperator::Add; break;
369 case tok::minus: Opc = BinaryOperator::Sub; break;
370 case tok::lessless: Opc = BinaryOperator::Shl; break;
371 case tok::greatergreater: Opc = BinaryOperator::Shr; break;
372 case tok::lessequal: Opc = BinaryOperator::LE; break;
373 case tok::less: Opc = BinaryOperator::LT; break;
374 case tok::greaterequal: Opc = BinaryOperator::GE; break;
375 case tok::greater: Opc = BinaryOperator::GT; break;
376 case tok::exclaimequal: Opc = BinaryOperator::NE; break;
377 case tok::equalequal: Opc = BinaryOperator::EQ; break;
378 case tok::amp: Opc = BinaryOperator::And; break;
379 case tok::caret: Opc = BinaryOperator::Xor; break;
380 case tok::pipe: Opc = BinaryOperator::Or; break;
381 case tok::ampamp: Opc = BinaryOperator::LAnd; break;
382 case tok::pipepipe: Opc = BinaryOperator::LOr; break;
383 case tok::equal: Opc = BinaryOperator::Assign; break;
384 case tok::starequal: Opc = BinaryOperator::MulAssign; break;
385 case tok::slashequal: Opc = BinaryOperator::DivAssign; break;
386 case tok::percentequal: Opc = BinaryOperator::RemAssign; break;
387 case tok::plusequal: Opc = BinaryOperator::AddAssign; break;
388 case tok::minusequal: Opc = BinaryOperator::SubAssign; break;
389 case tok::lesslessequal: Opc = BinaryOperator::ShlAssign; break;
390 case tok::greatergreaterequal: Opc = BinaryOperator::ShrAssign; break;
391 case tok::ampequal: Opc = BinaryOperator::AndAssign; break;
392 case tok::caretequal: Opc = BinaryOperator::XorAssign; break;
393 case tok::pipeequal: Opc = BinaryOperator::OrAssign; break;
394 case tok::comma: Opc = BinaryOperator::Comma; break;
395 }
Steve Narofff1e53692007-03-23 22:27:02 +0000396
397 // perform implicit conversions (C99 6.3)
398 Expr *e1 = ImplicitConversion((Expr*)LHS);
399 Expr *e2 = ImplicitConversion((Expr*)RHS);
Chris Lattnere168f762006-11-10 05:29:30 +0000400
Steve Naroff26c8ea52007-03-21 21:08:52 +0000401 if (BinaryOperator::isMultiplicativeOp(Opc))
402 CheckMultiplicativeOperands((Expr*)LHS, (Expr*)RHS);
403 else if (BinaryOperator::isAdditiveOp(Opc))
404 CheckAdditiveOperands((Expr*)LHS, (Expr*)RHS);
405 else if (BinaryOperator::isShiftOp(Opc))
406 CheckShiftOperands((Expr*)LHS, (Expr*)RHS);
407 else if (BinaryOperator::isRelationalOp(Opc))
408 CheckRelationalOperands((Expr*)LHS, (Expr*)RHS);
409 else if (BinaryOperator::isEqualityOp(Opc))
410 CheckEqualityOperands((Expr*)LHS, (Expr*)RHS);
411 else if (BinaryOperator::isBitwiseOp(Opc))
412 CheckBitwiseOperands((Expr*)LHS, (Expr*)RHS);
413 else if (BinaryOperator::isLogicalOp(Opc))
414 CheckLogicalOperands((Expr*)LHS, (Expr*)RHS);
415
Chris Lattnere168f762006-11-10 05:29:30 +0000416 return new BinaryOperator((Expr*)LHS, (Expr*)RHS, Opc);
417}
418
419/// ParseConditionalOp - Parse a ?: operation. Note that 'LHS' may be null
420/// in the case of a the GNU conditional expr extension.
421Action::ExprResult Sema::ParseConditionalOp(SourceLocation QuestionLoc,
422 SourceLocation ColonLoc,
423 ExprTy *Cond, ExprTy *LHS,
424 ExprTy *RHS) {
425 return new ConditionalOperator((Expr*)Cond, (Expr*)LHS, (Expr*)RHS);
426}
427
Steve Naroff4b7ce032007-04-20 22:26:17 +0000428/// ImplicitConversion - Performs various conversions that are common to most
429/// operators. At present, this routine only handles conversions that require
430/// synthesizing an expression/type. Arithmetic type promotions are done locally,
431/// since they don't require a new expression.
Steve Narofff1e53692007-03-23 22:27:02 +0000432Expr *Sema::ImplicitConversion(Expr *E) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000433 QualType t = E->getType();
Steve Naroff4b7ce032007-04-20 22:26:17 +0000434 assert(!t.isNull() && "no type for implicit conversion");
435
436 if (t->isFunctionType()) // C99 6.3.2.1p4
437 return new UnaryOperator(E, UnaryOperator::AddrOf, Context.getPointerType(t));
438 else if (t->isArrayType()) { // C99 6.3.2.1p3
439 QualType elt = cast<ArrayType>(t)->getElementType();
440 QualType convertedType = Context.getPointerType(elt);
441 return new UnaryOperator(E, UnaryOperator::AddrOf, convertedType);
442 }
Steve Narofff1e53692007-03-23 22:27:02 +0000443 return E;
444}
445
Steve Naroff95af0132007-03-30 23:47:58 +0000446Action::ExprResult Sema::CheckMultiplicativeOperands(Expr *op1, Expr *op2) {
447 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000448}
449
Steve Naroff95af0132007-03-30 23:47:58 +0000450Action::ExprResult Sema::CheckAdditiveOperands(Expr *op1, Expr *op2) {
451 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000452}
453
Steve Naroff95af0132007-03-30 23:47:58 +0000454Action::ExprResult Sema::CheckShiftOperands(Expr *op1, Expr *op2) {
455 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000456}
457
Steve Naroff95af0132007-03-30 23:47:58 +0000458Action::ExprResult Sema::CheckRelationalOperands(Expr *op1, Expr *op2) {
459 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000460}
461
Steve Naroff95af0132007-03-30 23:47:58 +0000462Action::ExprResult Sema::CheckEqualityOperands(Expr *op1, Expr *op2) {
463 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000464}
465
Steve Naroff95af0132007-03-30 23:47:58 +0000466Action::ExprResult Sema::CheckBitwiseOperands(Expr *op1, Expr *op2) {
467 return false;
Steve Naroff26c8ea52007-03-21 21:08:52 +0000468}
469
Steve Naroff95af0132007-03-30 23:47:58 +0000470Action::ExprResult Sema::CheckLogicalOperands(Expr *op1, Expr *op2) {
471 return false;
472}
473
474Action::ExprResult
475Sema::CheckIncrementDecrementOperand(Expr *op, SourceLocation OpLoc,
Steve Naroff78403362007-04-02 22:55:05 +0000476 unsigned OpCode) {
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000477 QualType qType = op->getType();
Steve Naroff95af0132007-03-30 23:47:58 +0000478
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000479 assert(!qType.isNull() && "no type for increment/decrement expression");
480
Steve Naroffe5aa9be2007-04-05 22:36:20 +0000481 QualType canonType = qType.getCanonicalType();
Steve Naroffd50c88e2007-04-05 21:15:20 +0000482
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000483 // C99 6.5.2.4p1
484 if (const PointerType *pt = dyn_cast<PointerType>(canonType)) {
485 if (!pt->getPointeeType()->isObjectType()) // C99 6.5.2.4p2, 6.5.6p2
486 return Diag(OpLoc, diag::err_typecheck_arithmetic_incomplete_type, qType);
487 } else if (!canonType->isRealType()) {
Steve Naroff95af0132007-03-30 23:47:58 +0000488 // FIXME: Allow Complex as a GCC extension.
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000489 return Diag(OpLoc, diag::err_typecheck_illegal_increment_decrement, qType);
490 }
Steve Naroff95af0132007-03-30 23:47:58 +0000491 // At this point, we know we have a real or pointer type. As a result, the
492 // following predicate is overkill (i.e. it will check for types we know we
493 // don't have in this context). Nevertheless, we model the C99 spec closely.
Steve Naroffd50c88e2007-04-05 21:15:20 +0000494 if (!canonType.isModifiableLvalue())
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000495 return Diag(OpLoc, diag::err_typecheck_not_modifiable, qType);
Steve Naroff95af0132007-03-30 23:47:58 +0000496
Steve Naroff46ba1eb2007-04-03 23:13:13 +0000497 return new UnaryOperator(op, (UnaryOperator::Opcode)OpCode, qType);
Steve Naroff26c8ea52007-03-21 21:08:52 +0000498}
499
Steve Naroff47500512007-04-19 23:00:49 +0000500/// getDecl - This is currently a helper function for CheckAddressOfOperand().
501/// This routine allows us to typecheck complex/recursive expressions
502/// where the declaration is needed for type checking. Here are some
503/// examples: &s.xx, &s.zz[1].yy, &(1+2), &(XX), &"123"[2].
504Decl *Sema::getDecl(Expr *e) {
505 switch (e->getStmtClass()) {
506 case Stmt::DeclRefExprClass:
507 return cast<DeclRefExpr>(e)->getDecl();
508 case Stmt::MemberExprClass:
509 return getDecl(cast<MemberExpr>(e)->getBase());
510 case Stmt::ArraySubscriptExprClass:
511 return getDecl(cast<ArraySubscriptExpr>(e)->getBase());
512 case Stmt::CallExprClass:
513 return getDecl(cast<CallExpr>(e)->getCallee());
514 case Stmt::UnaryOperatorClass:
515 return getDecl(cast<UnaryOperator>(e)->getSubExpr());
516 case Stmt::ParenExprClass:
517 return getDecl(cast<ParenExpr>(e)->getSubExpr());
518 default:
519 return 0;
520 }
521}
522
523/// CheckAddressOfOperand - The operand of & must be either a function
524/// designator or an lvalue designating an object. If it is an lvalue, the
525/// object cannot be declared with storage class register or be a bit field.
526/// Note: The usual conversions are *not* applied to the operand of the &
527/// operator, and its result is never an lvalue.
528Action::ExprResult
529Sema::CheckAddressOfOperand(Expr *op, SourceLocation OpLoc, unsigned OpCode) {
530 Decl *dcl = getDecl(op);
531
532 if (!op->isLvalue()) {
533 if (dcl && isa<FunctionDecl>(dcl))
534 ; // C99 6.5.3.2p1: Allow function designators.
535 else
536 return Diag(OpLoc, diag::err_typecheck_invalid_lvalue_addrof);
537 } else if (dcl) {
538 // We have an lvalue with a decl. Make sure the decl is not declared
539 // with the register storage-class specifier.
540 if (const VarDecl *vd = dyn_cast<VarDecl>(dcl)) {
541 if (vd->getStorageClass() == VarDecl::Register)
542 return Diag(OpLoc, diag::err_typecheck_address_of_register);
543 }
544 // FIXME: add check for bitfields!
545 }
546 // If the operand has type "type", the result has type "pointer to type".
547 return new UnaryOperator(op, (UnaryOperator::Opcode)OpCode,
548 Context.getPointerType(op->getType()));
549}
550
551Action::ExprResult
552Sema::CheckIndirectionOperand(Expr *op, SourceLocation OpLoc, unsigned OpCode) {
553 QualType qType = op->getType();
554
555 assert(!qType.isNull() && "no type for * expression");
556
557 QualType canonType = qType.getCanonicalType();
558
559 return new UnaryOperator(op, (UnaryOperator::Opcode)OpCode, QualType());
560}