annotate dmd/TemplateDeclaration.d @ 0:10317f0c89a5

Initial commit
author korDen
date Sat, 24 Oct 2009 08:42:06 +0400
parents
children d42cd5917df4
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1 module dmd.TemplateDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
2
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
3 import dmd.Loc;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
4 import dmd.ScopeDsymbol;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
5 import dmd.ArrayTypes;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
6 import dmd.Dsymbol;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
7 import dmd.STC;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
8 import dmd.TemplateThisParameter;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
9 import dmd.Global;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
10 import dmd.Array;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
11 import dmd.Identifier;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
12 import dmd.TypeArray;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
13 import dmd.Expression;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
14 import dmd.Scope;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
15 import dmd.TypeIdentifier;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
16 import dmd.TypeDelegate;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
17 import dmd.IntegerExp;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
18 import dmd.TypeSArray;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
19 import dmd.StringExp;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
20 import dmd.TOK;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
21 import dmd.Argument;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
22 import dmd.CtorDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
23 import dmd.TypeFunction;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
24 import dmd.TY;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
25 import dmd.OutBuffer;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
26 import dmd.Declaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
27 import dmd.HdrGenState;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
28 import dmd.TemplateInstance;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
29 import dmd.WANT;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
30 import dmd.FuncDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
31 import dmd.TemplateTupleParameter;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
32 import dmd.MATCH;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
33 import dmd.Type;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
34 import dmd.Tuple;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
35 import dmd.TupleDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
36 import dmd.Initializer;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
37 import dmd.ExpInitializer;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
38 import dmd.TemplateValueParameter;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
39 import dmd.AliasDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
40 import dmd.VarDeclaration;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
41 import dmd.TemplateParameter;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
42 import dmd.TemplateTypeParameter;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
43
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
44 import dmd.expression.Util;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
45
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
46 import std.stdio;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
47
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
48 /**************************************
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
49 * Determine if TemplateDeclaration is variadic.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
50 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
51
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
52 TemplateTupleParameter isVariadic(TemplateParameters parameters)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
53 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
54 size_t dim = parameters.dim;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
55 TemplateTupleParameter tp = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
56
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
57 if (dim)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
58 tp = (cast(TemplateParameter)parameters.data[dim - 1]).isTemplateTupleParameter();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
59
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
60 return tp;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
61 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
62
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
63 void ObjectToCBuffer(OutBuffer buf, HdrGenState* hgs, Object oarg)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
64 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
65 //printf("ObjectToCBuffer()\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
66 Type t = isType(oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
67 Expression e = isExpression(oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
68 Dsymbol s = isDsymbol(oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
69 Tuple v = isTuple(oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
70 if (t)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
71 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
72 //printf("\tt: %s ty = %d\n", t.toChars(), t.ty);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
73 t.toCBuffer(buf, null, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
74 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
75 else if (e)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
76 e.toCBuffer(buf, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
77 else if (s)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
78 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
79 string p = s.ident ? s.ident.toChars() : s.toChars();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
80 buf.writestring(p);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
81 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
82 else if (v)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
83 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
84 Objects args = v.objects;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
85 for (size_t i = 0; i < args.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
86 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
87 if (i)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
88 buf.writeByte(',');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
89 Object o = cast(Object)args.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
90 ObjectToCBuffer(buf, hgs, o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
91 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
92 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
93 else if (!oarg)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
94 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
95 buf.writestring("null");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
96 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
97 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
98 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
99 debug writef("bad Object = %p\n", oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
100 assert(0);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
101 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
102 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
103
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
104 class TemplateDeclaration : ScopeDsymbol
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
105 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
106 TemplateParameters parameters; // array of TemplateParameter's
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
107
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
108 TemplateParameters origParameters; // originals for Ddoc
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
109 Expression constraint;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
110 Array instances; // array of TemplateInstance's
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
111
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
112 TemplateDeclaration overnext; // next overloaded TemplateDeclaration
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
113 TemplateDeclaration overroot; // first in overnext list
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
114
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
115 int semanticRun; // 1 semantic() run
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
116
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
117 Dsymbol onemember; // if !=NULL then one member of this template
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
118
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
119 int literal; // this template declaration is a literal
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
120
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
121 this(Loc loc, Identifier id, TemplateParameters parameters, Expression constraint, Array decldefs)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
122 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
123 super(id);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
124
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
125 version (LOG) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
126 printf("TemplateDeclaration(this = %p, id = '%s')\n", this, id.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
127 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
128 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
129 if (parameters)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
130 for (int i = 0; i < parameters.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
131 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
132 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
133 //printf("\tparameter[%d] = %p\n", i, tp);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
134 TemplateTypeParameter ttp = tp.isTemplateTypeParameter();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
135
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
136 if (ttp)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
137 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
138 printf("\tparameter[%d] = %s : %s\n", i, tp.ident.toChars(), ttp.specType ? ttp.specType.toChars() : "");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
139 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
140 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
141 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
142
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
143 this.loc = loc;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
144 this.parameters = parameters;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
145 this.origParameters = parameters;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
146 this.constraint = constraint;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
147 this.members = decldefs;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
148
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
149 instances = new Array();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
150 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
151
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
152 Dsymbol syntaxCopy(Dsymbol)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
153 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
154 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
155 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
156
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
157 void semantic(Scope sc)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
158 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
159 version (LOG) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
160 printf("TemplateDeclaration.semantic(this = %p, id = '%s')\n", this, ident.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
161 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
162 if (semanticRun)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
163 return; // semantic() already run
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
164 semanticRun = 1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
165
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
166 if (sc.func)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
167 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
168 version (DMDV1) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
169 error("cannot declare template at function scope %s", sc.func.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
170 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
171 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
172
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
173 if (/*global.params.useArrayBounds &&*/ sc.module_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
174 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
175 // Generate this function as it may be used
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
176 // when template is instantiated in other modules
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
177 sc.module_.toModuleArray();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
178 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
179
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
180 if (/*global.params.useAssert &&*/ sc.module_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
181 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
182 // Generate this function as it may be used
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
183 // when template is instantiated in other modules
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
184 sc.module_.toModuleAssert();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
185 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
186
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
187 /* Remember Scope for later instantiations, but make
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
188 * a copy since attributes can change.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
189 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
190 this.scope_ = new Scope(sc); /// A light copy
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
191 this.scope_.setNoFree();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
192
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
193 // Set up scope for parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
194 ScopeDsymbol paramsym = new ScopeDsymbol();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
195 paramsym.parent = sc.parent;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
196 Scope paramscope = sc.push(paramsym);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
197 paramscope.parameterSpecialization = 1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
198 paramscope.stc = STCundefined;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
199
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
200 if (!parent)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
201 parent = sc.parent;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
202
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
203 if (global.params.doDocComments)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
204 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
205 origParameters = new TemplateParameters();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
206 origParameters.setDim(parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
207 for (int i = 0; i < parameters.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
208 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
209 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
210 origParameters.data[i] = cast(void*)tp.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
211 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
212 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
213
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
214 for (int i = 0; i < parameters.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
215 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
216 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
217 tp.declareParameter(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
218 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
219
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
220 for (int i = 0; i < parameters.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
221 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
222 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
223
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
224 tp.semantic(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
225 if (i + 1 != parameters.dim && tp.isTemplateTupleParameter())
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
226 error("template tuple parameter must be last one");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
227 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
228
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
229 paramscope.pop();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
230
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
231 if (members)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
232 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
233 Dsymbol s;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
234 if (Dsymbol.oneMembers(members, &s))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
235 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
236 if (s && s.ident && s.ident.equals(ident))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
237 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
238 onemember = s;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
239 s.parent = this;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
240 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
241 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
242 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
243
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
244 /* BUG: should check:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
245 * o no virtual functions or non-static data members of classes
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
246 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
247 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
248
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
249 bool overloadInsert(Dsymbol s)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
250 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
251 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
252 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
253
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
254 void toCBuffer(OutBuffer buf, HdrGenState* hgs)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
255 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
256 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
257 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
258
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
259 string kind()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
260 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
261 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
262 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
263
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
264 string toChars()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
265 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
266 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
267 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
268
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
269 void emitComment(Scope sc)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
270 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
271 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
272 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
273
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
274 // void toDocBuffer(OutBuffer *buf);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
275
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
276 /***************************************
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
277 * Given that ti is an instance of this TemplateDeclaration,
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
278 * deduce the types of the parameters to this, and store
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
279 * those deduced types in dedtypes[].
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
280 * Input:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
281 * flag 1: don't do semantic() because of dummy types
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
282 * 2: don't change types in matchArg()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
283 * Output:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
284 * dedtypes deduced arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
285 * Return match level.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
286 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
287 MATCH matchWithInstance(TemplateInstance ti, Objects dedtypes, int flag)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
288 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
289 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
290 int dedtypes_dim = dedtypes.dim;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
291
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
292 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
293 printf("\n+TemplateDeclaration.matchWithInstance(this = %s, ti = %s, flag = %d)\n", toChars(), ti.toChars(), flag);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
294 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
295
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
296 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
297 printf("dedtypes.dim = %d, parameters.dim = %d\n", dedtypes_dim, parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
298 if (ti.tiargs.dim)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
299 printf("ti.tiargs.dim = %d, [0] = %p\n", ti.tiargs.dim, ti.tiargs.data[0]);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
300 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
301 dedtypes.zero();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
302
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
303 int parameters_dim = parameters.dim;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
304 int variadic = isVariadic() !is null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
305
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
306 // If more arguments than parameters, no match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
307 if (ti.tiargs.dim > parameters_dim && !variadic)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
308 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
309 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
310 printf(" no match: more arguments than parameters\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
311 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
312 return MATCHnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
313 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
314
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
315 assert(dedtypes_dim == parameters_dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
316 assert(dedtypes_dim >= ti.tiargs.dim || variadic);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
317
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
318 // Set up scope for parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
319 assert(cast(size_t)cast(void*)scope_ > 0x10000);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
320 ScopeDsymbol paramsym = new ScopeDsymbol();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
321 paramsym.parent = scope_.parent;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
322 Scope paramscope = scope_.push(paramsym);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
323 paramscope.stc = STCundefined;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
324
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
325 // Attempt type deduction
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
326 m = MATCHexact;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
327 for (int i = 0; i < dedtypes_dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
328 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
329 MATCH m2;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
330 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
331 Declaration sparam;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
332
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
333 //printf("\targument [%d]\n", i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
334 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
335 //printf("\targument [%d] is %s\n", i, oarg ? oarg.toChars() : "null");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
336 TemplateTypeParameter *ttp = tp.isTemplateTypeParameter();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
337 if (ttp)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
338 printf("\tparameter[%d] is %s : %s\n", i, tp.ident.toChars(), ttp.specType ? ttp.specType.toChars() : "");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
339 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
340
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
341 version (DMDV1) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
342 m2 = tp.matchArg(paramscope, ti.tiargs, i, parameters, dedtypes, &sparam);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
343 } else {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
344 m2 = tp.matchArg(paramscope, ti.tiargs, i, parameters, dedtypes, &sparam, (flag & 2) ? 1 : 0);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
345 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
346 //printf("\tm2 = %d\n", m2);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
347
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
348 if (m2 == MATCHnomatch)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
349 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
350 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
351 printf("\tmatchArg() for parameter %i failed\n", i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
352 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
353 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
354 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
355
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
356 if (m2 < m)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
357 m = m2;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
358
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
359 if (!flag)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
360 sparam.semantic(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
361 if (!paramscope.insert(sparam))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
362 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
363 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
364
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
365 if (!flag)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
366 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
367 /* Any parameter left without a type gets the type of
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
368 * its corresponding arg
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
369 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
370 for (int i = 0; i < dedtypes_dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
371 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
372 if (!dedtypes.data[i])
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
373 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
374 assert(i < ti.tiargs.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
375 dedtypes.data[i] = ti.tiargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
376 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
377 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
378 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
379
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
380 version (DMDV2) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
381 if (m && constraint && !(flag & 1))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
382 { /* Check to see if constraint is satisfied.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
383 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
384 Expression e = constraint.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
385 paramscope.flags |= SCOPE.SCOPEstaticif;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
386 e = e.semantic(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
387 e = e.optimize(WANTvalue | WANTinterpret);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
388 if (e.isBool(true)) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
389 ;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
390 } else if (e.isBool(false))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
391 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
392 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
393 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
394 e.error("constraint %s is not constant or does not evaluate to a bool", e.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
395 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
396 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
397 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
398
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
399 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
400 // Print out the results
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
401 printf("--------------------------\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
402 printf("template %s\n", toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
403 printf("instance %s\n", ti.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
404 if (m)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
405 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
406 for (int i = 0; i < dedtypes_dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
407 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
408 TemplateParameter tp = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
409 Object oarg;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
410
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
411 printf(" [%d]", i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
412
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
413 if (i < ti.tiargs.dim)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
414 oarg = cast(Object)ti.tiargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
415 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
416 oarg = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
417 tp.print(oarg, cast(Object)dedtypes.data[i]);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
418 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
419 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
420 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
421 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
422 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
423
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
424 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
425 printf(" match = %d\n", m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
426 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
427 goto Lret;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
428
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
429 Lnomatch:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
430 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
431 printf(" no match\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
432 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
433 m = MATCHnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
434
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
435 Lret:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
436 paramscope.pop();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
437 version (LOGM) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
438 printf("-TemplateDeclaration.matchWithInstance(this = %p, ti = %p) = %d\n", this, ti, m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
439 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
440 return m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
441 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
442
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
443 MATCH leastAsSpecialized(TemplateDeclaration td2)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
444 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
445 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
446 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
447
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
448 /*************************************************
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
449 * Match function arguments against a specific template function.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
450 * Input:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
451 * loc instantiation location
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
452 * targsi Expression/Type initial list of template arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
453 * ethis 'this' argument if !null
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
454 * fargs arguments to function
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
455 * Output:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
456 * dedargs Expression/Type deduced template arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
457 * Returns:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
458 * match level
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
459 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
460 MATCH deduceFunctionTemplateMatch(Loc loc, Objects targsi, Expression ethis, Expressions fargs, Objects dedargs)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
461 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
462 size_t nfparams;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
463 size_t nfargs;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
464 size_t nargsi; // array size of targsi
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
465 int fptupindex = -1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
466 int tuple_dim = 0;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
467 MATCH match = MATCHexact;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
468 FuncDeclaration fd = onemember.toAlias().isFuncDeclaration();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
469 Arguments fparameters; // function parameter list
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
470 int fvarargs; // function varargs
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
471 scope Objects dedtypes = new Objects(); // for T:T*, the dedargs is the T*, dedtypes is the T
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
472
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
473 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
474 printf("\nTemplateDeclaration.deduceFunctionTemplateMatch() %s\n", toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
475 for (i = 0; i < fargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
476 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
477 Expression e = cast(Expression)fargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
478 printf("\tfarg[%d] is %s, type is %s\n", i, e.toChars(), e.type.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
479 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
480 printf("fd = %s\n", fd.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
481 printf("fd.type = %p\n", fd.type);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
482 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
483
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
484 assert(cast(size_t)cast(void*)scope_ > 0x10000);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
485
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
486 dedargs.setDim(parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
487 dedargs.zero();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
488
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
489 dedtypes.setDim(parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
490 dedtypes.zero();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
491
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
492 // Set up scope for parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
493 ScopeDsymbol paramsym = new ScopeDsymbol();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
494 paramsym.parent = scope_.parent;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
495 Scope paramscope = scope_.push(paramsym);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
496
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
497 TemplateTupleParameter tp = isVariadic();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
498
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
499 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
500 for (i = 0; i < dedargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
501 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
502 printf("\tdedarg[%d] = ", i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
503 Object oarg = cast(Object)dedargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
504 if (oarg) printf("%s", oarg.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
505 printf("\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
506 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
507 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
508
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
509
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
510 nargsi = 0;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
511 if (targsi)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
512 { // Set initial template arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
513 size_t n;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
514
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
515 nargsi = targsi.dim;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
516 n = parameters.dim;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
517 if (tp)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
518 n--;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
519 if (nargsi > n)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
520 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
521 if (!tp)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
522 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
523
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
524 /* The extra initial template arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
525 * now form the tuple argument.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
526 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
527 Tuple t = new Tuple();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
528 assert(parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
529 dedargs.data[parameters.dim - 1] = cast(void*)t;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
530
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
531 tuple_dim = nargsi - n;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
532 t.objects.setDim(tuple_dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
533 for (size_t i = 0; i < tuple_dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
534 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
535 t.objects.data[i] = cast(void*)targsi.data[n + i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
536 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
537 declareParameter(paramscope, tp, t);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
538 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
539 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
540 n = nargsi;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
541
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
542 memcpy(dedargs.data, targsi.data, n * (*dedargs.data).sizeof);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
543
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
544 for (size_t i = 0; i < n; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
545 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
546 assert(i < parameters.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
547 TemplateParameter tp2 = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
548 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
549 Declaration sparam = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
550
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
551 m = tp2.matchArg(paramscope, dedargs, i, parameters, dedtypes, &sparam);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
552 //printf("\tdeduceType m = %d\n", m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
553 if (m == MATCHnomatch)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
554 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
555 if (m < match)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
556 match = m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
557
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
558 sparam.semantic(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
559 if (!paramscope.insert(sparam))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
560 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
561 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
562 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
563 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
564 for (i = 0; i < dedargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
565 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
566 printf("\tdedarg[%d] = ", i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
567 Object oarg = cast(Object)dedargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
568 if (oarg) printf("%s", oarg.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
569 printf("\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
570 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
571 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
572
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
573 if (fd.type)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
574 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
575 assert(fd.type.ty == Tfunction);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
576 TypeFunction fdtype = cast(TypeFunction)fd.type;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
577 fparameters = fdtype.parameters;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
578 fvarargs = fdtype.varargs;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
579 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
580 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
581 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
582 CtorDeclaration fctor = fd.isCtorDeclaration();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
583 assert(fctor);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
584 fparameters = fctor.arguments;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
585 fvarargs = fctor.varargs;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
586 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
587
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
588 nfparams = Argument.dim(fparameters); // number of function parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
589 nfargs = fargs ? fargs.dim : 0; // number of function arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
590
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
591 /* Check for match of function arguments with variadic template
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
592 * parameter, such as:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
593 *
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
594 * template Foo(T, A...) { void Foo(T t, A a); }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
595 * void main() { Foo(1,2,3); }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
596 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
597 if (tp) // if variadic
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
598 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
599 if (nfparams == 0) // if no function parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
600 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
601 Tuple t = new Tuple();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
602 //printf("t = %p\n", t);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
603 dedargs.data[parameters.dim - 1] = cast(void*)t;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
604 declareParameter(paramscope, tp, t);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
605 goto L2;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
606 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
607 else if (nfargs < nfparams - 1)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
608 goto L1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
609 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
610 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
611 /* Figure out which of the function parameters matches
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
612 * the tuple template parameter. Do this by matching
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
613 * type identifiers.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
614 * Set the index of this function parameter to fptupindex.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
615 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
616 for (fptupindex = 0; fptupindex < nfparams; fptupindex++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
617 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
618 Argument fparam = cast(Argument)fparameters.data[fptupindex];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
619 if (fparam.type.ty != Tident)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
620 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
621 TypeIdentifier tid = cast(TypeIdentifier)fparam.type;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
622 if (!tp.ident.equals(tid.ident) || tid.idents.dim)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
623 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
624
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
625 if (fvarargs) // variadic function doesn't
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
626 goto Lnomatch; // go with variadic template
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
627
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
628 /* The types of the function arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
629 * now form the tuple argument.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
630 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
631 Tuple t = new Tuple();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
632 dedargs.data[parameters.dim - 1] = cast(void*)t;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
633
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
634 tuple_dim = nfargs - (nfparams - 1);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
635 t.objects.setDim(tuple_dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
636 for (size_t i = 0; i < tuple_dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
637 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
638 Expression farg = cast(Expression)fargs.data[fptupindex + i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
639 t.objects.data[i] = cast(void*)farg.type;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
640 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
641 declareParameter(paramscope, tp, t);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
642 goto L2;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
643 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
644 fptupindex = -1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
645 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
646 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
647
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
648 L1:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
649 if (nfparams == nfargs) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
650 ;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
651 } else if (nfargs > nfparams) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
652 if (fvarargs == 0)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
653 goto Lnomatch; // too many args, no match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
654 match = MATCHconvert; // match ... with a conversion
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
655 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
656
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
657 L2:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
658 version (DMDV2) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
659 // Match 'ethis' to any TemplateThisParameter's
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
660 if (ethis)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
661 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
662 for (size_t i = 0; i < parameters.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
663 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
664 TemplateParameter tp2 = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
665 TemplateThisParameter ttp = tp2.isTemplateThisParameter();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
666 if (ttp)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
667 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
668 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
669
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
670 Type t = new TypeIdentifier(Loc(0), ttp.ident);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
671 m = ethis.type.deduceType(paramscope, t, parameters, dedtypes);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
672 if (!m)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
673 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
674 if (m < match)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
675 match = m; // pick worst match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
676 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
677 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
678 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
679 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
680
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
681 // Loop through the function parameters
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
682 for (size_t i = 0; i < nfparams; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
683 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
684 /* Skip over function parameters which wound up
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
685 * as part of a template tuple parameter.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
686 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
687 if (i == fptupindex)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
688 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
689 if (fptupindex == nfparams - 1)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
690 break;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
691 i += tuple_dim - 1;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
692 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
693 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
694
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
695 Argument fparam = Argument.getNth(fparameters, i);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
696
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
697 if (i >= nfargs) // if not enough arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
698 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
699 if (fparam.defaultArg)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
700 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
701 /* Default arguments do not participate in template argument
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
702 * deduction.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
703 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
704 goto Lmatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
705 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
706 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
707 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
708 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
709 Expression farg = cast(Expression)fargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
710 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
711 printf("\tfarg.type = %s\n", farg.type.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
712 printf("\tfparam.type = %s\n", fparam.type.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
713 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
714 Type argtype = farg.type;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
715
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
716 version (DMDV2) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
717 /* Allow string literals which are type [] to match with [dim]
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
718 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
719 if (farg.op == TOKstring)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
720 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
721 StringExp se = cast(StringExp)farg;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
722 if (!se.committed && argtype.ty == Tarray &&
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
723 fparam.type.toBasetype().ty == Tsarray)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
724 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
725 argtype = new TypeSArray(argtype.nextOf(), new IntegerExp(se.loc, se.len, Type.tindex));
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
726 argtype = argtype.semantic(se.loc, null);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
727 argtype = argtype.invariantOf();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
728 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
729 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
730 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
731
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
732 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
733 m = argtype.deduceType(paramscope, fparam.type, parameters, dedtypes);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
734 //printf("\tdeduceType m = %d\n", m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
735
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
736 /* If no match, see if there's a conversion to a delegate
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
737 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
738 if (!m && fparam.type.toBasetype().ty == Tdelegate)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
739 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
740 TypeDelegate td = cast(TypeDelegate)fparam.type.toBasetype();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
741 TypeFunction tf = cast(TypeFunction)td.next;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
742
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
743 if (!tf.varargs && Argument.dim(tf.parameters) == 0)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
744 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
745 m = farg.type.deduceType(paramscope, tf.next, parameters, dedtypes);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
746 if (!m && tf.next.toBasetype().ty == Tvoid)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
747 m = MATCHconvert;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
748 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
749 //printf("\tm2 = %d\n", m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
750 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
751
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
752 if (m)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
753 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
754 if (m < match)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
755 match = m; // pick worst match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
756 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
757 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
758 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
759
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
760 /* The following code for variadic arguments closely
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
761 * matches TypeFunction.callMatch()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
762 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
763 if (!(fvarargs == 2 && i + 1 == nfparams))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
764 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
765
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
766 /* Check for match with function parameter T...
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
767 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
768 Type tb = fparam.type.toBasetype();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
769 switch (tb.ty)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
770 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
771 // Perhaps we can do better with this, see TypeFunction.callMatch()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
772 case Tsarray:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
773 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
774 TypeSArray tsa = cast(TypeSArray)tb;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
775 ulong sz = tsa.dim.toInteger();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
776 if (sz != nfargs - i)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
777 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
778 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
779 case Tarray:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
780 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
781 TypeArray ta = cast(TypeArray)tb;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
782 for (; i < nfargs; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
783 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
784 Expression arg = cast(Expression)fargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
785 assert(arg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
786 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
787 /* If lazy array of delegates,
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
788 * convert arg(s) to delegate(s)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
789 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
790 Type tret = fparam.isLazyArray();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
791 if (tret)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
792 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
793 if (ta.next.equals(arg.type))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
794 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
795 m = MATCHexact;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
796 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
797 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
798 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
799 m = arg.implicitConvTo(tret);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
800 if (m == MATCHnomatch)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
801 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
802 if (tret.toBasetype().ty == Tvoid)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
803 m = MATCHconvert;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
804 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
805 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
806 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
807 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
808 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
809 m = arg.type.deduceType(paramscope, ta.next, parameters, dedtypes);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
810 //m = arg.implicitConvTo(ta.next);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
811 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
812 if (m == MATCHnomatch)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
813 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
814 if (m < match)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
815 match = m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
816 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
817 goto Lmatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
818 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
819 case Tclass:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
820 case Tident:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
821 goto Lmatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
822
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
823 default:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
824 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
825 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
826 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
827
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
828 Lmatch:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
829
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
830 /* Fill in any missing arguments with their defaults.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
831 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
832 for (size_t i = nargsi; i < dedargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
833 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
834 TemplateParameter tp2 = cast(TemplateParameter)parameters.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
835 //printf("tp2[%d] = %s\n", i, tp2.ident.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
836 /* For T:T*, the dedargs is the T*, dedtypes is the T
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
837 * But for function templates, we really need them to match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
838 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
839 Object oarg = cast(Object)dedargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
840 Object oded = cast(Object)dedtypes.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
841 //printf("1dedargs[%d] = %p, dedtypes[%d] = %p\n", i, oarg, i, oded);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
842 //if (oarg) printf("oarg: %s\n", oarg.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
843 //if (oded) printf("oded: %s\n", oded.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
844 if (!oarg)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
845 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
846 if (oded)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
847 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
848 if (tp2.specialization())
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
849 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
850 /* The specialization can work as long as afterwards
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
851 * the oded == oarg
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
852 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
853 Declaration sparam;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
854 dedargs.data[i] = cast(void*)oded;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
855 MATCH m2 = tp2.matchArg(paramscope, dedargs, i, parameters, dedtypes, &sparam, 0);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
856 //printf("m2 = %d\n", m2);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
857 if (!m2)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
858 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
859 if (m2 < match)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
860 match = m2; // pick worst match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
861 if (dedtypes.data[i] !is cast(void*)oded)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
862 error("specialization not allowed for deduced parameter %s", tp2.ident.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
863 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
864 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
865 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
866 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
867 oded = tp2.defaultArg(loc, paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
868 if (!oded)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
869 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
870 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
871 declareParameter(paramscope, tp2, oded);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
872 dedargs.data[i] = cast(void*)oded;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
873 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
874 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
875
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
876 version (DMDV2) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
877 if (constraint)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
878 { /* Check to see if constraint is satisfied.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
879 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
880 Expression e = constraint.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
881 paramscope.flags |= SCOPE.SCOPEstaticif;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
882 e = e.semantic(paramscope);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
883 e = e.optimize(WANTvalue | WANTinterpret);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
884 if (e.isBool(true)) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
885 ;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
886 } else if (e.isBool(false))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
887 goto Lnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
888 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
889 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
890 e.error("constraint %s is not constant or does not evaluate to a bool", e.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
891 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
892 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
893 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
894
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
895 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
896 for (i = 0; i < dedargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
897 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
898 Type t = cast(Type)dedargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
899 printf("\tdedargs[%d] = %d, %s\n", i, t.dyncast(), t.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
900 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
901 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
902
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
903 paramscope.pop();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
904 //printf("\tmatch %d\n", match);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
905 return match;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
906
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
907 Lnomatch:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
908 paramscope.pop();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
909 //printf("\tnomatch\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
910 return MATCHnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
911 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
912
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
913 /*************************************************
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
914 * Given function arguments, figure out which template function
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
915 * to expand, and return that function.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
916 * If no match, give error message and return null.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
917 * Input:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
918 * sc instantiation scope
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
919 * loc instantiation location
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
920 * targsi initial list of template arguments
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
921 * ethis if !null, the 'this' pointer argument
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
922 * fargs arguments to function
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
923 * flags 1: do not issue error message on no match, just return null
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
924 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
925 FuncDeclaration deduceFunctionTemplate(Scope sc, Loc loc, Objects targsi, Expression ethis, Expressions fargs, int flags = 0)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
926 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
927 MATCH m_best = MATCHnomatch;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
928 TemplateDeclaration td_ambig = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
929 TemplateDeclaration td_best = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
930 Objects tdargs = new Objects();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
931 TemplateInstance ti;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
932 FuncDeclaration fd;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
933
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
934 static if (false) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
935 printf("TemplateDeclaration.deduceFunctionTemplate() %s\n", toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
936 printf(" targsi:\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
937 if (targsi)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
938 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
939 for (int i = 0; i < targsi.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
940 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
941 Object arg = cast(Object)targsi.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
942 printf("\t%s\n", arg.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
943 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
944 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
945 printf(" fargs:\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
946 for (int i = 0; i < fargs.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
947 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
948 Expression arg = cast(Expression)fargs.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
949 printf("\t%s %s\n", arg.type.toChars(), arg.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
950 //printf("\tty = %d\n", arg.type.ty);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
951 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
952 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
953
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
954 for (TemplateDeclaration td = this; td; td = td.overnext)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
955 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
956 if (!td.semanticRun)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
957 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
958 error("forward reference to template %s", td.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
959 goto Lerror;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
960 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
961 if (!td.onemember || !td.onemember.toAlias().isFuncDeclaration())
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
962 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
963 error("is not a function template");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
964 goto Lerror;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
965 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
966
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
967 MATCH m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
968 scope Objects dedargs = new Objects();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
969
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
970 m = td.deduceFunctionTemplateMatch(loc, targsi, ethis, fargs, dedargs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
971 //printf("deduceFunctionTemplateMatch = %d\n", m);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
972 if (!m) // if no match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
973 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
974
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
975 if (m < m_best)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
976 goto Ltd_best;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
977 if (m > m_best)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
978 goto Ltd;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
979
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
980 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
981 // Disambiguate by picking the most specialized TemplateDeclaration
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
982 MATCH c1 = td.leastAsSpecialized(td_best);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
983 MATCH c2 = td_best.leastAsSpecialized(td);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
984 //printf("c1 = %d, c2 = %d\n", c1, c2);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
985
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
986 if (c1 > c2)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
987 goto Ltd;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
988 else if (c1 < c2)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
989 goto Ltd_best;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
990 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
991 goto Lambig;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
992 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
993
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
994 Lambig: // td_best and td are ambiguous
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
995 td_ambig = td;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
996 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
997
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
998 Ltd_best: // td_best is the best match so far
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
999 td_ambig = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1000 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1001
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1002 Ltd: // td is the new best match
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1003 td_ambig = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1004 assert(cast(size_t)cast(void*)td.scope_ > 0x10000);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1005 td_best = td;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1006 m_best = m;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1007 tdargs.setDim(dedargs.dim);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1008 memcpy(tdargs.data, dedargs.data, tdargs.dim * (void*).sizeof);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1009 continue;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1010 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1011 if (!td_best)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1012 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1013 if (!(flags & 1))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1014 error(loc, "does not match any function template declaration");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1015 goto Lerror;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1016 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1017 if (td_ambig)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1018 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1019 error(loc, "matches more than one function template declaration:\n %s\nand:\n %s",
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1020 td_best.toChars(), td_ambig.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1021 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1022
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1023 /* The best match is td_best with arguments tdargs.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1024 * Now instantiate the template.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1025 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1026 assert(cast(size_t)cast(void*)td_best.scope_ > 0x10000);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1027 ti = new TemplateInstance(loc, td_best, tdargs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1028 ti.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1029 fd = ti.toAlias().isFuncDeclaration();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1030 if (!fd)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1031 goto Lerror;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1032 return fd;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1033
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1034 Lerror:
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1035 /// version (DMDV2) {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1036 if (!(flags & 1))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1037 /// }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1038 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1039 HdrGenState hgs;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1040
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1041 scope OutBuffer bufa = new OutBuffer();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1042 Objects args = targsi;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1043 if (args)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1044 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1045 for (int i = 0; i < args.dim; i++)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1046 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1047 if (i)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1048 bufa.writeByte(',');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1049 Object oarg = cast(Object)args.data[i];
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1050 ObjectToCBuffer(bufa, &hgs, oarg);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1051 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1052 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1053
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1054 scope OutBuffer buf = new OutBuffer();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1055 argExpTypesToCBuffer(buf, fargs, &hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1056 error(loc, "cannot deduce template function from argument types !(%s)(%s)", bufa.toChars(), buf.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1057 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1058 return null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1059 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1060
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1061 /**************************************************
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1062 * Declare template parameter tp with value o, and install it in the scope sc.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1063 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1064 void declareParameter(Scope sc, TemplateParameter tp, Object o)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1065 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1066 //printf("TemplateDeclaration.declareParameter('%s', o = %p)\n", tp.ident.toChars(), o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1067
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1068 Type targ = isType(o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1069 Expression ea = isExpression(o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1070 Dsymbol sa = isDsymbol(o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1071 Tuple va = isTuple(o);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1072
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1073 Dsymbol s;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1074
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1075 // See if tp.ident already exists with a matching definition
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1076 Dsymbol scopesym;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1077 s = sc.search(loc, tp.ident, &scopesym);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1078 if (s && scopesym == sc.scopesym)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1079 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1080 TupleDeclaration td = s.isTupleDeclaration();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1081 if (va && td)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1082 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1083 Tuple tup = new Tuple();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1084 assert(false); // < not implemented
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1085 ///tup.objects = *td.objects;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1086 if (match(va, tup, this, sc))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1087 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1088 return;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1089 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1090 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1091 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1092
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1093 if (targ)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1094 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1095 //printf("type %s\n", targ.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1096 s = new AliasDeclaration(Loc(0), tp.ident, targ);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1097 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1098 else if (sa)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1099 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1100 //printf("Alias %s %s;\n", sa.ident.toChars(), tp.ident.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1101 s = new AliasDeclaration(Loc(0), tp.ident, sa);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1102 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1103 else if (ea)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1104 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1105 // tdtypes.data[i] always matches ea here
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1106 Initializer init = new ExpInitializer(loc, ea);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1107 TemplateValueParameter tvp = tp.isTemplateValueParameter();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1108
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1109 Type t = tvp ? tvp.valType : null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1110
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1111 VarDeclaration v = new VarDeclaration(loc, t, tp.ident, init);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1112 v.storage_class = STCmanifest;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1113 s = v;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1114 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1115 else if (va)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1116 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1117 //printf("\ttuple\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1118 s = new TupleDeclaration(loc, tp.ident, va.objects);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1119 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1120 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1121 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1122 debug writefln(o.toString());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1123 assert(0);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1124 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1125
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1126 if (!sc.insert(s))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1127 error("declaration %s is already defined", tp.ident.toChars());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1128
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1129 s.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1130 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1131
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1132 TemplateDeclaration isTemplateDeclaration() { return this; }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1133
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1134 TemplateTupleParameter isVariadic()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1135 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1136 return .isVariadic(parameters);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1137 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1138
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1139 bool isOverloadable()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1140 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1141 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1142 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1143 }