blob: 85ff96111a5bb2a22633a2d7579b97df51226243 [file] [log] [blame]
Chris Lattner4b009652007-07-25 00:24:17 +00001//===--- SemaType.cpp - Semantic Analysis for Types -----------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner959e5be2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattner4b009652007-07-25 00:24:17 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements type-related semantic analysis.
11//
12//===----------------------------------------------------------------------===//
13
14#include "Sema.h"
15#include "clang/AST/ASTContext.h"
16#include "clang/AST/Decl.h"
Steve Naroff3fafa102007-10-01 19:00:59 +000017#include "clang/AST/DeclObjC.h"
Chris Lattner4b009652007-07-25 00:24:17 +000018#include "clang/Parse/DeclSpec.h"
Chris Lattner11f20f92007-08-28 16:40:32 +000019#include "clang/Basic/LangOptions.h"
Chris Lattner4b009652007-07-25 00:24:17 +000020using namespace clang;
21
22/// ConvertDeclSpecToType - Convert the specified declspec to the appropriate
23/// type object. This returns null on error.
Chris Lattner726c5452008-02-20 23:53:49 +000024QualType Sema::ConvertDeclSpecToType(DeclSpec &DS) {
Chris Lattner4b009652007-07-25 00:24:17 +000025 // FIXME: Should move the logic from DeclSpec::Finish to here for validity
26 // checking.
Chris Lattner06fb8672008-02-20 21:40:32 +000027 QualType Result;
Chris Lattner4b009652007-07-25 00:24:17 +000028
29 switch (DS.getTypeSpecType()) {
Chris Lattner6ab935b2008-04-05 06:32:51 +000030 default: assert(0 && "Unknown TypeSpecType!");
Chris Lattner5fcb38b2008-04-02 06:50:17 +000031 case DeclSpec::TST_void:
32 Result = Context.VoidTy;
33 break;
Chris Lattner4b009652007-07-25 00:24:17 +000034 case DeclSpec::TST_char:
35 if (DS.getTypeSpecSign() == DeclSpec::TSS_unspecified)
Chris Lattner726c5452008-02-20 23:53:49 +000036 Result = Context.CharTy;
Chris Lattner4b009652007-07-25 00:24:17 +000037 else if (DS.getTypeSpecSign() == DeclSpec::TSS_signed)
Chris Lattner726c5452008-02-20 23:53:49 +000038 Result = Context.SignedCharTy;
Chris Lattner4b009652007-07-25 00:24:17 +000039 else {
40 assert(DS.getTypeSpecSign() == DeclSpec::TSS_unsigned &&
41 "Unknown TSS value");
Chris Lattner726c5452008-02-20 23:53:49 +000042 Result = Context.UnsignedCharTy;
Chris Lattner4b009652007-07-25 00:24:17 +000043 }
Chris Lattner06fb8672008-02-20 21:40:32 +000044 break;
Chris Lattner6ab935b2008-04-05 06:32:51 +000045 case DeclSpec::TST_unspecified:
46 // Unspecified typespec defaults to int in C90. However, the C90 grammar
47 // [C90 6.5] only allows a decl-spec if there was *some* type-specifier,
48 // type-qualifier, or storage-class-specifier. If not, emit an extwarn.
49 // Note that the one exception to this is function definitions, which are
50 // allowed to be completely missing a declspec. This is handled in the
51 // parser already though by it pretending to have seen an 'int' in this
52 // case.
53 if (getLangOptions().ImplicitInt) {
54 if ((DS.getParsedSpecifiers() & (DeclSpec::PQ_StorageClassSpecifier |
55 DeclSpec::PQ_TypeSpecifier |
56 DeclSpec::PQ_TypeQualifier)) == 0)
57 Diag(DS.getSourceRange().getBegin(), diag::ext_missing_declspec);
58 } else {
59 // C99 and C++ require a type specifier. For example, C99 6.7.2p2 says:
60 // "At least one type specifier shall be given in the declaration
61 // specifiers in each declaration, and in the specifier-qualifier list in
62 // each struct declaration and type name."
63 if (!DS.hasTypeSpecifier())
64 Diag(DS.getSourceRange().getBegin(), diag::ext_missing_type_specifier);
65 }
66
67 // FALL THROUGH.
Chris Lattner5328f312007-08-21 17:02:28 +000068 case DeclSpec::TST_int: {
Chris Lattner4b009652007-07-25 00:24:17 +000069 if (DS.getTypeSpecSign() != DeclSpec::TSS_unsigned) {
70 switch (DS.getTypeSpecWidth()) {
Chris Lattner726c5452008-02-20 23:53:49 +000071 case DeclSpec::TSW_unspecified: Result = Context.IntTy; break;
72 case DeclSpec::TSW_short: Result = Context.ShortTy; break;
73 case DeclSpec::TSW_long: Result = Context.LongTy; break;
74 case DeclSpec::TSW_longlong: Result = Context.LongLongTy; break;
Chris Lattner4b009652007-07-25 00:24:17 +000075 }
76 } else {
77 switch (DS.getTypeSpecWidth()) {
Chris Lattner726c5452008-02-20 23:53:49 +000078 case DeclSpec::TSW_unspecified: Result = Context.UnsignedIntTy; break;
79 case DeclSpec::TSW_short: Result = Context.UnsignedShortTy; break;
80 case DeclSpec::TSW_long: Result = Context.UnsignedLongTy; break;
81 case DeclSpec::TSW_longlong: Result =Context.UnsignedLongLongTy; break;
Chris Lattner4b009652007-07-25 00:24:17 +000082 }
83 }
Chris Lattner06fb8672008-02-20 21:40:32 +000084 break;
Chris Lattner5328f312007-08-21 17:02:28 +000085 }
Chris Lattner726c5452008-02-20 23:53:49 +000086 case DeclSpec::TST_float: Result = Context.FloatTy; break;
Chris Lattner06fb8672008-02-20 21:40:32 +000087 case DeclSpec::TST_double:
88 if (DS.getTypeSpecWidth() == DeclSpec::TSW_long)
Chris Lattner726c5452008-02-20 23:53:49 +000089 Result = Context.LongDoubleTy;
Chris Lattner06fb8672008-02-20 21:40:32 +000090 else
Chris Lattner726c5452008-02-20 23:53:49 +000091 Result = Context.DoubleTy;
Chris Lattner06fb8672008-02-20 21:40:32 +000092 break;
Chris Lattner726c5452008-02-20 23:53:49 +000093 case DeclSpec::TST_bool: Result = Context.BoolTy; break; // _Bool or bool
Chris Lattner4b009652007-07-25 00:24:17 +000094 case DeclSpec::TST_decimal32: // _Decimal32
95 case DeclSpec::TST_decimal64: // _Decimal64
96 case DeclSpec::TST_decimal128: // _Decimal128
97 assert(0 && "FIXME: GNU decimal extensions not supported yet!");
Chris Lattner2e78db32008-04-13 18:59:07 +000098 case DeclSpec::TST_class:
Chris Lattner4b009652007-07-25 00:24:17 +000099 case DeclSpec::TST_enum:
100 case DeclSpec::TST_union:
101 case DeclSpec::TST_struct: {
102 Decl *D = static_cast<Decl *>(DS.getTypeRep());
Chris Lattner2e78db32008-04-13 18:59:07 +0000103 assert(D && "Didn't get a decl for a class/enum/union/struct?");
Chris Lattner4b009652007-07-25 00:24:17 +0000104 assert(DS.getTypeSpecWidth() == 0 && DS.getTypeSpecComplex() == 0 &&
105 DS.getTypeSpecSign() == 0 &&
106 "Can't handle qualifiers on typedef names yet!");
107 // TypeQuals handled by caller.
Douglas Gregor1d661552008-04-13 21:07:44 +0000108 Result = Context.getTypeDeclType(cast<TypeDecl>(D));
Chris Lattner06fb8672008-02-20 21:40:32 +0000109 break;
Chris Lattner4b009652007-07-25 00:24:17 +0000110 }
111 case DeclSpec::TST_typedef: {
112 Decl *D = static_cast<Decl *>(DS.getTypeRep());
113 assert(D && "Didn't get a decl for a typedef?");
114 assert(DS.getTypeSpecWidth() == 0 && DS.getTypeSpecComplex() == 0 &&
115 DS.getTypeSpecSign() == 0 &&
116 "Can't handle qualifiers on typedef names yet!");
Douglas Gregor1d661552008-04-13 21:07:44 +0000117
Steve Naroff81f1bba2007-09-06 21:24:23 +0000118 // FIXME: Adding a TST_objcInterface clause doesn't seem ideal, so
119 // we have this "hack" for now...
Ted Kremenek42730c52008-01-07 19:49:32 +0000120 if (ObjCInterfaceDecl *ObjCIntDecl = dyn_cast<ObjCInterfaceDecl>(D)) {
Chris Lattner06fb8672008-02-20 21:40:32 +0000121 if (DS.getProtocolQualifiers() == 0) {
Chris Lattner726c5452008-02-20 23:53:49 +0000122 Result = Context.getObjCInterfaceType(ObjCIntDecl);
Chris Lattner06fb8672008-02-20 21:40:32 +0000123 break;
124 }
Fariborz Jahanian91193f62007-10-11 00:55:41 +0000125
126 Action::DeclTy **PPDecl = &(*DS.getProtocolQualifiers())[0];
Chris Lattner726c5452008-02-20 23:53:49 +0000127 Result = Context.getObjCQualifiedInterfaceType(ObjCIntDecl,
Chris Lattner06fb8672008-02-20 21:40:32 +0000128 reinterpret_cast<ObjCProtocolDecl**>(PPDecl),
Chris Lattner69f01932008-02-21 01:32:26 +0000129 DS.getNumProtocolQualifiers());
Chris Lattner06fb8672008-02-20 21:40:32 +0000130 break;
Fariborz Jahanian91193f62007-10-11 00:55:41 +0000131 }
Fariborz Jahaniane76e8412007-12-17 21:03:50 +0000132 else if (TypedefDecl *typeDecl = dyn_cast<TypedefDecl>(D)) {
Chris Lattner726c5452008-02-20 23:53:49 +0000133 if (Context.getObjCIdType() == Context.getTypedefType(typeDecl)
Fariborz Jahaniane76e8412007-12-17 21:03:50 +0000134 && DS.getProtocolQualifiers()) {
135 // id<protocol-list>
136 Action::DeclTy **PPDecl = &(*DS.getProtocolQualifiers())[0];
Chris Lattner726c5452008-02-20 23:53:49 +0000137 Result = Context.getObjCQualifiedIdType(typeDecl->getUnderlyingType(),
Chris Lattner06fb8672008-02-20 21:40:32 +0000138 reinterpret_cast<ObjCProtocolDecl**>(PPDecl),
Chris Lattner69f01932008-02-21 01:32:26 +0000139 DS.getNumProtocolQualifiers());
Chris Lattner06fb8672008-02-20 21:40:32 +0000140 break;
Fariborz Jahaniane76e8412007-12-17 21:03:50 +0000141 }
142 }
Chris Lattner4b009652007-07-25 00:24:17 +0000143 // TypeQuals handled by caller.
Douglas Gregor1d661552008-04-13 21:07:44 +0000144 Result = Context.getTypeDeclType(dyn_cast<TypeDecl>(D));
Chris Lattner06fb8672008-02-20 21:40:32 +0000145 break;
Chris Lattner4b009652007-07-25 00:24:17 +0000146 }
Chris Lattner06fb8672008-02-20 21:40:32 +0000147 case DeclSpec::TST_typeofType:
148 Result = QualType::getFromOpaquePtr(DS.getTypeRep());
149 assert(!Result.isNull() && "Didn't get a type for typeof?");
Steve Naroff7cbb1462007-07-31 12:34:36 +0000150 // TypeQuals handled by caller.
Chris Lattner726c5452008-02-20 23:53:49 +0000151 Result = Context.getTypeOfType(Result);
Chris Lattner06fb8672008-02-20 21:40:32 +0000152 break;
Steve Naroff7cbb1462007-07-31 12:34:36 +0000153 case DeclSpec::TST_typeofExpr: {
154 Expr *E = static_cast<Expr *>(DS.getTypeRep());
155 assert(E && "Didn't get an expression for typeof?");
156 // TypeQuals handled by caller.
Chris Lattner726c5452008-02-20 23:53:49 +0000157 Result = Context.getTypeOfExpr(E);
Chris Lattner06fb8672008-02-20 21:40:32 +0000158 break;
Steve Naroff7cbb1462007-07-31 12:34:36 +0000159 }
Chris Lattner4b009652007-07-25 00:24:17 +0000160 }
Chris Lattner06fb8672008-02-20 21:40:32 +0000161
162 // Handle complex types.
163 if (DS.getTypeSpecComplex() == DeclSpec::TSC_complex)
Chris Lattner726c5452008-02-20 23:53:49 +0000164 Result = Context.getComplexType(Result);
Chris Lattner06fb8672008-02-20 21:40:32 +0000165
166 assert(DS.getTypeSpecComplex() != DeclSpec::TSC_imaginary &&
167 "FIXME: imaginary types not supported yet!");
168
Chris Lattnerd496fb92008-02-20 22:04:11 +0000169 // See if there are any attributes on the declspec that apply to the type (as
170 // opposed to the decl).
Chris Lattner9e982502008-02-21 01:07:18 +0000171 if (AttributeList *AL = DS.getAttributes())
172 DS.SetAttributes(ProcessTypeAttributes(Result, AL));
173
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000174 // Apply const/volatile/restrict qualifiers to T.
175 if (unsigned TypeQuals = DS.getTypeQualifiers()) {
176
177 // Enforce C99 6.7.3p2: "Types other than pointer types derived from object
178 // or incomplete types shall not be restrict-qualified." C++ also allows
179 // restrict-qualified references.
180 if (TypeQuals & QualType::Restrict) {
Chris Lattnercfac88d2008-04-02 17:35:06 +0000181 if (const PointerLikeType *PT = Result->getAsPointerLikeType()) {
182 QualType EltTy = PT->getPointeeType();
183
184 // If we have a pointer or reference, the pointee must have an object or
185 // incomplete type.
186 if (!EltTy->isIncompleteOrObjectType()) {
187 Diag(DS.getRestrictSpecLoc(),
188 diag::err_typecheck_invalid_restrict_invalid_pointee,
189 EltTy.getAsString(), DS.getSourceRange());
190 TypeQuals &= ~QualType::Restrict; // Remove the restrict qualifier.
191 }
192 } else {
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000193 Diag(DS.getRestrictSpecLoc(),
194 diag::err_typecheck_invalid_restrict_not_pointer,
195 Result.getAsString(), DS.getSourceRange());
Chris Lattnercfac88d2008-04-02 17:35:06 +0000196 TypeQuals &= ~QualType::Restrict; // Remove the restrict qualifier.
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000197 }
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000198 }
199
200 // Warn about CV qualifiers on functions: C99 6.7.3p8: "If the specification
201 // of a function type includes any type qualifiers, the behavior is
202 // undefined."
203 if (Result->isFunctionType() && TypeQuals) {
204 // Get some location to point at, either the C or V location.
205 SourceLocation Loc;
206 if (TypeQuals & QualType::Const)
207 Loc = DS.getConstSpecLoc();
208 else {
209 assert((TypeQuals & QualType::Volatile) &&
210 "Has CV quals but not C or V?");
211 Loc = DS.getVolatileSpecLoc();
212 }
213 Diag(Loc, diag::warn_typecheck_function_qualifiers,
214 Result.getAsString(), DS.getSourceRange());
215 }
216
217 Result = Result.getQualifiedType(TypeQuals);
218 }
Chris Lattner9e982502008-02-21 01:07:18 +0000219 return Result;
220}
221
Chris Lattner4b009652007-07-25 00:24:17 +0000222/// GetTypeForDeclarator - Convert the type for the specified declarator to Type
223/// instances.
224QualType Sema::GetTypeForDeclarator(Declarator &D, Scope *S) {
Chris Lattner11f20f92007-08-28 16:40:32 +0000225 // long long is a C99 feature.
Chris Lattner1a7d9912007-08-28 16:41:29 +0000226 if (!getLangOptions().C99 && !getLangOptions().CPlusPlus0x &&
Chris Lattner11f20f92007-08-28 16:40:32 +0000227 D.getDeclSpec().getTypeSpecWidth() == DeclSpec::TSW_longlong)
228 Diag(D.getDeclSpec().getTypeSpecWidthLoc(), diag::ext_longlong);
229
Chris Lattner726c5452008-02-20 23:53:49 +0000230 QualType T = ConvertDeclSpecToType(D.getDeclSpec());
Steve Naroff91b03f72007-08-28 03:03:08 +0000231
Chris Lattner4b009652007-07-25 00:24:17 +0000232 // Walk the DeclTypeInfo, building the recursive type as we go. DeclTypeInfos
233 // are ordered from the identifier out, which is opposite of what we want :).
234 for (unsigned i = 0, e = D.getNumTypeObjects(); i != e; ++i) {
Chris Lattner69f01932008-02-21 01:32:26 +0000235 DeclaratorChunk &DeclType = D.getTypeObject(e-i-1);
Chris Lattner4b009652007-07-25 00:24:17 +0000236 switch (DeclType.Kind) {
237 default: assert(0 && "Unknown decltype!");
238 case DeclaratorChunk::Pointer:
Chris Lattner36be3d82007-07-31 21:33:24 +0000239 if (T->isReferenceType()) {
Chris Lattner4b009652007-07-25 00:24:17 +0000240 // C++ 8.3.2p4: There shall be no ... pointers to references ...
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000241 Diag(DeclType.Loc, diag::err_illegal_decl_pointer_to_reference,
Steve Naroff73458bf2008-01-14 23:33:18 +0000242 D.getIdentifier() ? D.getIdentifier()->getName() : "type name");
Steve Naroff91b03f72007-08-28 03:03:08 +0000243 D.setInvalidType(true);
Chris Lattner4b009652007-07-25 00:24:17 +0000244 T = Context.IntTy;
245 }
246
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000247 // Enforce C99 6.7.3p2: "Types other than pointer types derived from
248 // object or incomplete types shall not be restrict-qualified."
249 if ((DeclType.Ptr.TypeQuals & QualType::Restrict) &&
Chris Lattner9db553e2008-04-02 06:59:01 +0000250 !T->isIncompleteOrObjectType()) {
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000251 Diag(DeclType.Loc,
252 diag::err_typecheck_invalid_restrict_invalid_pointee,
253 T.getAsString());
254 DeclType.Ptr.TypeQuals &= QualType::Restrict;
255 }
256
Chris Lattner4b009652007-07-25 00:24:17 +0000257 // Apply the pointer typequals to the pointer object.
258 T = Context.getPointerType(T).getQualifiedType(DeclType.Ptr.TypeQuals);
Chris Lattner69f01932008-02-21 01:32:26 +0000259
260 // See if there are any attributes on the pointer that apply to it.
261 if (AttributeList *AL = DeclType.Ptr.AttrList)
262 DeclType.Ptr.AttrList = ProcessTypeAttributes(T, AL);
263
Chris Lattner4b009652007-07-25 00:24:17 +0000264 break;
265 case DeclaratorChunk::Reference:
Chris Lattnerf0c4a0a2007-07-31 16:56:34 +0000266 if (const ReferenceType *RT = T->getAsReferenceType()) {
Chris Lattner2e7d57f2008-02-21 01:32:57 +0000267 // C++ 8.3.2p4: There shall be no references to references.
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000268 Diag(DeclType.Loc, diag::err_illegal_decl_reference_to_reference,
Steve Naroff73458bf2008-01-14 23:33:18 +0000269 D.getIdentifier() ? D.getIdentifier()->getName() : "type name");
Steve Naroff91b03f72007-08-28 03:03:08 +0000270 D.setInvalidType(true);
Chris Lattnercfac88d2008-04-02 17:35:06 +0000271 T = RT->getPointeeType();
Chris Lattner4b009652007-07-25 00:24:17 +0000272 }
273
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000274 // Enforce C99 6.7.3p2: "Types other than pointer types derived from
275 // object or incomplete types shall not be restrict-qualified."
276 if (DeclType.Ref.HasRestrict &&
Chris Lattner9db553e2008-04-02 06:59:01 +0000277 !T->isIncompleteOrObjectType()) {
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000278 Diag(DeclType.Loc,
279 diag::err_typecheck_invalid_restrict_invalid_pointee,
280 T.getAsString());
281 DeclType.Ref.HasRestrict = false;
282 }
283
Chris Lattner4b009652007-07-25 00:24:17 +0000284 T = Context.getReferenceType(T);
Chris Lattner5fcb38b2008-04-02 06:50:17 +0000285
286 // Handle restrict on references.
287 if (DeclType.Ref.HasRestrict)
288 T.addRestrict();
Chris Lattner2e7d57f2008-02-21 01:32:57 +0000289
Chris Lattner69f01932008-02-21 01:32:26 +0000290 // See if there are any attributes on the pointer that apply to it.
291 if (AttributeList *AL = DeclType.Ref.AttrList)
292 DeclType.Ref.AttrList = ProcessTypeAttributes(T, AL);
Chris Lattner4b009652007-07-25 00:24:17 +0000293 break;
294 case DeclaratorChunk::Array: {
Chris Lattner67d3c8d2008-04-02 01:05:10 +0000295 DeclaratorChunk::ArrayTypeInfo &ATI = DeclType.Arr;
Chris Lattner47958f62007-08-28 16:54:00 +0000296 Expr *ArraySize = static_cast<Expr*>(ATI.NumElts);
Chris Lattner4b009652007-07-25 00:24:17 +0000297 ArrayType::ArraySizeModifier ASM;
298 if (ATI.isStar)
299 ASM = ArrayType::Star;
300 else if (ATI.hasStatic)
301 ASM = ArrayType::Static;
302 else
303 ASM = ArrayType::Normal;
304
305 // C99 6.7.5.2p1: If the element type is an incomplete or function type,
306 // reject it (e.g. void ary[7], struct foo ary[7], void ary[7]())
307 if (T->isIncompleteType()) {
308 Diag(D.getIdentifierLoc(), diag::err_illegal_decl_array_incomplete_type,
309 T.getAsString());
Steve Naroff91b03f72007-08-28 03:03:08 +0000310 T = Context.IntTy;
311 D.setInvalidType(true);
Chris Lattner4b009652007-07-25 00:24:17 +0000312 } else if (T->isFunctionType()) {
313 Diag(D.getIdentifierLoc(), diag::err_illegal_decl_array_of_functions,
Steve Naroff73458bf2008-01-14 23:33:18 +0000314 D.getIdentifier() ? D.getIdentifier()->getName() : "type name");
Steve Naroff91b03f72007-08-28 03:03:08 +0000315 T = Context.getPointerType(T);
316 D.setInvalidType(true);
Chris Lattnerf0c4a0a2007-07-31 16:56:34 +0000317 } else if (const ReferenceType *RT = T->getAsReferenceType()) {
Chris Lattner4b009652007-07-25 00:24:17 +0000318 // C++ 8.3.2p4: There shall be no ... arrays of references ...
319 Diag(D.getIdentifierLoc(), diag::err_illegal_decl_array_of_references,
Steve Naroff73458bf2008-01-14 23:33:18 +0000320 D.getIdentifier() ? D.getIdentifier()->getName() : "type name");
Chris Lattnercfac88d2008-04-02 17:35:06 +0000321 T = RT->getPointeeType();
Steve Naroff91b03f72007-08-28 03:03:08 +0000322 D.setInvalidType(true);
Chris Lattner36be3d82007-07-31 21:33:24 +0000323 } else if (const RecordType *EltTy = T->getAsRecordType()) {
Chris Lattner4b009652007-07-25 00:24:17 +0000324 // If the element type is a struct or union that contains a variadic
325 // array, reject it: C99 6.7.2.1p2.
326 if (EltTy->getDecl()->hasFlexibleArrayMember()) {
327 Diag(DeclType.Loc, diag::err_flexible_array_in_array,
328 T.getAsString());
Steve Naroff91b03f72007-08-28 03:03:08 +0000329 T = Context.IntTy;
330 D.setInvalidType(true);
Chris Lattner4b009652007-07-25 00:24:17 +0000331 }
332 }
Steve Naroff63b6a642007-08-30 22:35:45 +0000333 // C99 6.7.5.2p1: The size expression shall have integer type.
334 if (ArraySize && !ArraySize->getType()->isIntegerType()) {
335 Diag(ArraySize->getLocStart(), diag::err_array_size_non_int,
336 ArraySize->getType().getAsString(), ArraySize->getSourceRange());
337 D.setInvalidType(true);
Chris Lattner67d3c8d2008-04-02 01:05:10 +0000338 delete ArraySize;
339 ATI.NumElts = ArraySize = 0;
Steve Naroff63b6a642007-08-30 22:35:45 +0000340 }
Steve Naroff24c9b982007-08-30 18:10:14 +0000341 llvm::APSInt ConstVal(32);
Chris Lattner67d3c8d2008-04-02 01:05:10 +0000342 // If no expression was provided, we consider it an incomplete array.
Eli Friedman8ff07782008-02-15 18:16:39 +0000343 if (!ArraySize) {
344 T = Context.getIncompleteArrayType(T, ASM, ATI.TypeQuals);
345 } else if (!ArraySize->isIntegerConstantExpr(ConstVal, Context)) {
Steve Naroff24c9b982007-08-30 18:10:14 +0000346 T = Context.getVariableArrayType(T, ArraySize, ASM, ATI.TypeQuals);
Eli Friedman8ff07782008-02-15 18:16:39 +0000347 } else {
Steve Naroff63b6a642007-08-30 22:35:45 +0000348 // C99 6.7.5.2p1: If the expression is a constant expression, it shall
349 // have a value greater than zero.
350 if (ConstVal.isSigned()) {
351 if (ConstVal.isNegative()) {
352 Diag(ArraySize->getLocStart(),
353 diag::err_typecheck_negative_array_size,
354 ArraySize->getSourceRange());
355 D.setInvalidType(true);
356 } else if (ConstVal == 0) {
357 // GCC accepts zero sized static arrays.
358 Diag(ArraySize->getLocStart(), diag::ext_typecheck_zero_array_size,
359 ArraySize->getSourceRange());
360 }
361 }
Steve Naroff24c9b982007-08-30 18:10:14 +0000362 T = Context.getConstantArrayType(T, ConstVal, ASM, ATI.TypeQuals);
Steve Naroff63b6a642007-08-30 22:35:45 +0000363 }
Chris Lattner47958f62007-08-28 16:54:00 +0000364 // If this is not C99, extwarn about VLA's and C99 array size modifiers.
365 if (!getLangOptions().C99 &&
366 (ASM != ArrayType::Normal ||
367 (ArraySize && !ArraySize->isIntegerConstantExpr(Context))))
368 Diag(D.getIdentifierLoc(), diag::ext_vla);
Chris Lattner4b009652007-07-25 00:24:17 +0000369 break;
370 }
371 case DeclaratorChunk::Function:
372 // If the function declarator has a prototype (i.e. it is not () and
373 // does not have a K&R-style identifier list), then the arguments are part
374 // of the type, otherwise the argument list is ().
375 const DeclaratorChunk::FunctionTypeInfo &FTI = DeclType.Fun;
Chris Lattnerbccfc152007-12-19 18:01:43 +0000376
Chris Lattner6ad7e882007-12-19 05:31:29 +0000377 // C99 6.7.5.3p1: The return type may not be a function or array type.
Chris Lattnerbccfc152007-12-19 18:01:43 +0000378 if (T->isArrayType() || T->isFunctionType()) {
Chris Lattner6ad7e882007-12-19 05:31:29 +0000379 Diag(DeclType.Loc, diag::err_func_returning_array_function,
380 T.getAsString());
381 T = Context.IntTy;
382 D.setInvalidType(true);
383 }
384
Chris Lattner4b009652007-07-25 00:24:17 +0000385 if (!FTI.hasPrototype) {
386 // Simple void foo(), where the incoming T is the result type.
387 T = Context.getFunctionTypeNoProto(T);
388
389 // C99 6.7.5.3p3: Reject int(x,y,z) when it's not a function definition.
390 if (FTI.NumArgs != 0)
391 Diag(FTI.ArgInfo[0].IdentLoc, diag::err_ident_list_in_fn_declaration);
392
393 } else {
394 // Otherwise, we have a function with an argument list that is
395 // potentially variadic.
396 llvm::SmallVector<QualType, 16> ArgTys;
397
398 for (unsigned i = 0, e = FTI.NumArgs; i != e; ++i) {
Chris Lattner97316c02008-04-10 02:22:51 +0000399 ParmVarDecl *Param = (ParmVarDecl *)FTI.ArgInfo[i].Param;
400 QualType ArgTy = Param->getType();
Chris Lattner4b009652007-07-25 00:24:17 +0000401 assert(!ArgTy.isNull() && "Couldn't parse type?");
Steve Naroff1830be72007-09-10 22:17:00 +0000402 //
403 // Perform the default function/array conversion (C99 6.7.5.3p[7,8]).
404 // This matches the conversion that is done in
Nate Begeman2240f542007-11-13 21:49:48 +0000405 // Sema::ActOnParamDeclarator(). Without this conversion, the
Steve Naroff1830be72007-09-10 22:17:00 +0000406 // argument type in the function prototype *will not* match the
407 // type in ParmVarDecl (which makes the code generator unhappy).
408 //
409 // FIXME: We still apparently need the conversion in
Chris Lattner19eb97e2008-04-02 05:18:44 +0000410 // Sema::ActOnParamDeclarator(). This doesn't make any sense, since
Steve Naroff1830be72007-09-10 22:17:00 +0000411 // it should be driving off the type being created here.
412 //
413 // FIXME: If a source translation tool needs to see the original type,
414 // then we need to consider storing both types somewhere...
415 //
Chris Lattner19eb97e2008-04-02 05:18:44 +0000416 if (ArgTy->isArrayType()) {
417 ArgTy = Context.getArrayDecayedType(ArgTy);
Chris Lattnerc08564a2008-01-02 22:50:48 +0000418 } else if (ArgTy->isFunctionType())
Steve Naroff1830be72007-09-10 22:17:00 +0000419 ArgTy = Context.getPointerType(ArgTy);
Chris Lattner19eb97e2008-04-02 05:18:44 +0000420
Chris Lattner4b009652007-07-25 00:24:17 +0000421 // Look for 'void'. void is allowed only as a single argument to a
422 // function with no other parameters (C99 6.7.5.3p10). We record
423 // int(void) as a FunctionTypeProto with an empty argument list.
Steve Naroff1830be72007-09-10 22:17:00 +0000424 else if (ArgTy->isVoidType()) {
Chris Lattner4b009652007-07-25 00:24:17 +0000425 // If this is something like 'float(int, void)', reject it. 'void'
426 // is an incomplete type (C99 6.2.5p19) and function decls cannot
427 // have arguments of incomplete type.
428 if (FTI.NumArgs != 1 || FTI.isVariadic) {
429 Diag(DeclType.Loc, diag::err_void_only_param);
430 ArgTy = Context.IntTy;
Chris Lattner97316c02008-04-10 02:22:51 +0000431 Param->setType(ArgTy);
Chris Lattner4b009652007-07-25 00:24:17 +0000432 } else if (FTI.ArgInfo[i].Ident) {
433 // Reject, but continue to parse 'int(void abc)'.
434 Diag(FTI.ArgInfo[i].IdentLoc,
435 diag::err_param_with_void_type);
436 ArgTy = Context.IntTy;
Chris Lattner97316c02008-04-10 02:22:51 +0000437 Param->setType(ArgTy);
Chris Lattner4b009652007-07-25 00:24:17 +0000438 } else {
439 // Reject, but continue to parse 'float(const void)'.
Chris Lattner35fef522008-02-20 20:55:12 +0000440 if (ArgTy.getCVRQualifiers())
Chris Lattner4b009652007-07-25 00:24:17 +0000441 Diag(DeclType.Loc, diag::err_void_param_qualified);
442
443 // Do not add 'void' to the ArgTys list.
444 break;
445 }
446 }
447
448 ArgTys.push_back(ArgTy);
449 }
450 T = Context.getFunctionType(T, &ArgTys[0], ArgTys.size(),
451 FTI.isVariadic);
452 }
453 break;
454 }
455 }
456
457 return T;
458}
459
Ted Kremenek42730c52008-01-07 19:49:32 +0000460/// ObjCGetTypeForMethodDefinition - Builds the type for a method definition
Fariborz Jahanianff746bc2007-11-09 22:27:59 +0000461/// declarator
Ted Kremenek42730c52008-01-07 19:49:32 +0000462QualType Sema::ObjCGetTypeForMethodDefinition(DeclTy *D) {
463 ObjCMethodDecl *MDecl = dyn_cast<ObjCMethodDecl>(static_cast<Decl *>(D));
Fariborz Jahaniandfb1c372007-11-08 23:49:49 +0000464 QualType T = MDecl->getResultType();
465 llvm::SmallVector<QualType, 16> ArgTys;
466
Fariborz Jahanianea86cb82007-11-09 17:18:29 +0000467 // Add the first two invisible argument types for self and _cmd.
Fariborz Jahanian8473b222007-11-09 19:52:12 +0000468 if (MDecl->isInstance()) {
Ted Kremenek42730c52008-01-07 19:49:32 +0000469 QualType selfTy = Context.getObjCInterfaceType(MDecl->getClassInterface());
Fariborz Jahanian8473b222007-11-09 19:52:12 +0000470 selfTy = Context.getPointerType(selfTy);
471 ArgTys.push_back(selfTy);
472 }
Fariborz Jahanianea86cb82007-11-09 17:18:29 +0000473 else
Ted Kremenek42730c52008-01-07 19:49:32 +0000474 ArgTys.push_back(Context.getObjCIdType());
475 ArgTys.push_back(Context.getObjCSelType());
Fariborz Jahanianea86cb82007-11-09 17:18:29 +0000476
Chris Lattner685d7922008-03-16 01:07:14 +0000477 for (int i = 0, e = MDecl->getNumParams(); i != e; ++i) {
Fariborz Jahaniandfb1c372007-11-08 23:49:49 +0000478 ParmVarDecl *PDecl = MDecl->getParamDecl(i);
479 QualType ArgTy = PDecl->getType();
480 assert(!ArgTy.isNull() && "Couldn't parse type?");
Fariborz Jahaniandfb1c372007-11-08 23:49:49 +0000481 // Perform the default function/array conversion (C99 6.7.5.3p[7,8]).
482 // This matches the conversion that is done in
Chris Lattner19eb97e2008-04-02 05:18:44 +0000483 // Sema::ActOnParamDeclarator().
484 if (ArgTy->isArrayType())
485 ArgTy = Context.getArrayDecayedType(ArgTy);
Fariborz Jahaniandfb1c372007-11-08 23:49:49 +0000486 else if (ArgTy->isFunctionType())
487 ArgTy = Context.getPointerType(ArgTy);
488 ArgTys.push_back(ArgTy);
489 }
490 T = Context.getFunctionType(T, &ArgTys[0], ArgTys.size(),
Steve Naroffc1a88c12007-12-18 03:41:15 +0000491 MDecl->isVariadic());
Fariborz Jahaniandfb1c372007-11-08 23:49:49 +0000492 return T;
493}
494
Steve Naroff0acc9c92007-09-15 18:49:24 +0000495Sema::TypeResult Sema::ActOnTypeName(Scope *S, Declarator &D) {
Chris Lattner4b009652007-07-25 00:24:17 +0000496 // C99 6.7.6: Type names have no identifier. This is already validated by
497 // the parser.
498 assert(D.getIdentifier() == 0 && "Type name should have no identifier!");
499
500 QualType T = GetTypeForDeclarator(D, S);
Steve Naroffd1ad6ae2007-08-28 20:14:24 +0000501
502 assert(!T.isNull() && "GetTypeForDeclarator() returned null type");
Chris Lattner4b009652007-07-25 00:24:17 +0000503
Douglas Gregor2b9422f2008-05-07 04:49:29 +0000504 // Check that there are no default arguments (C++ only).
505 if (getLangOptions().CPlusPlus)
506 CheckExtraCXXDefaultArguments(D);
507
Steve Naroffd1ad6ae2007-08-28 20:14:24 +0000508 // In this context, we *do not* check D.getInvalidType(). If the declarator
509 // type was invalid, GetTypeForDeclarator() still returns a "valid" type,
510 // though it will not reflect the user specified type.
Chris Lattner4b009652007-07-25 00:24:17 +0000511 return T.getAsOpaquePtr();
512}
513
Chris Lattner1aaeeb92008-02-21 01:08:11 +0000514AttributeList *Sema::ProcessTypeAttributes(QualType &Result, AttributeList *AL){
515 // Scan through and apply attributes to this type where it makes sense. Some
516 // attributes (such as __address_space__, __vector_size__, etc) apply to the
517 // type, but others can be present in the type specifiers even though they
518 // apply to the decl. Here we apply and delete attributes that apply to the
519 // type and leave the others alone.
520 llvm::SmallVector<AttributeList *, 8> LeftOverAttrs;
521 while (AL) {
522 // Unlink this attribute from the chain, so we can process it independently.
523 AttributeList *ThisAttr = AL;
524 AL = AL->getNext();
525 ThisAttr->setNext(0);
526
527 // If this is an attribute we can handle, do so now, otherwise, add it to
528 // the LeftOverAttrs list for rechaining.
529 switch (ThisAttr->getKind()) {
530 default: break;
531 case AttributeList::AT_address_space:
532 Result = HandleAddressSpaceTypeAttribute(Result, ThisAttr);
533 delete ThisAttr; // Consume the attribute.
534 continue;
535 }
536
537 LeftOverAttrs.push_back(ThisAttr);
538 }
539
540 // Rechain any attributes that haven't been deleted to the DeclSpec.
541 AttributeList *List = 0;
542 for (unsigned i = 0, e = LeftOverAttrs.size(); i != e; ++i) {
543 LeftOverAttrs[i]->setNext(List);
544 List = LeftOverAttrs[i];
545 }
546
547 return List;
548}
549
550/// HandleAddressSpaceTypeAttribute - Process an address_space attribute on the
551/// specified type.
552QualType Sema::HandleAddressSpaceTypeAttribute(QualType Type,
553 AttributeList *Attr) {
554 // If this type is already address space qualified, reject it.
555 // Clause 6.7.3 - Type qualifiers: "No type shall be qualified by qualifiers
556 // for two or more different address spaces."
557 if (Type.getAddressSpace()) {
558 Diag(Attr->getLoc(), diag::err_attribute_address_multiple_qualifiers);
559 return Type;
560 }
561
562 // Check the attribute arguments.
563 if (Attr->getNumArgs() != 1) {
564 Diag(Attr->getLoc(), diag::err_attribute_wrong_number_arguments,
565 std::string("1"));
566 return Type;
567 }
568 Expr *ASArgExpr = static_cast<Expr *>(Attr->getArg(0));
569 llvm::APSInt addrSpace(32);
570 if (!ASArgExpr->isIntegerConstantExpr(addrSpace, Context)) {
571 Diag(Attr->getLoc(), diag::err_attribute_address_space_not_int,
572 ASArgExpr->getSourceRange());
573 return Type;
574 }
575
576 unsigned ASIdx = static_cast<unsigned>(addrSpace.getZExtValue());
577 return Context.getASQualType(Type, ASIdx);
578}
579