Mercurial > projects > ldc
annotate dmd/scope.c @ 145:8f704cb9969b trunk
[svn r150] fixes #16 and #17, implements GotoCaseStatement
| author | ChristianK |
|---|---|
| date | Sat, 08 Mar 2008 15:22:07 +0100 |
| parents | c53b6e3fe49a |
| children | 5acec6b2eef8 |
| rev | line source |
|---|---|
| 1 | 1 |
| 2 // Copyright (c) 1999-2005 by Digital Mars | |
| 3 // All Rights Reserved | |
| 4 // written by Walter Bright | |
| 5 // http://www.digitalmars.com | |
| 6 // License for redistribution is by either the Artistic License | |
| 7 // in artistic.txt, or the GNU General Public License in gnu.txt. | |
| 8 // See the included readme.txt for details. | |
| 9 | |
| 10 #include <stdio.h> | |
| 11 #include <assert.h> | |
| 12 | |
| 13 #include "root.h" | |
| 14 | |
| 15 #include "mars.h" | |
| 16 #include "init.h" | |
| 17 #include "identifier.h" | |
| 18 #include "attrib.h" | |
| 19 #include "dsymbol.h" | |
| 20 #include "scope.h" | |
| 21 #include "declaration.h" | |
| 22 #include "aggregate.h" | |
| 23 #include "module.h" | |
| 24 #include "id.h" | |
| 25 | |
| 26 Scope *Scope::freelist = NULL; | |
| 27 | |
| 28 void *Scope::operator new(size_t size) | |
| 29 { | |
| 30 if (freelist) | |
| 31 { | |
| 32 Scope *s = freelist; | |
| 33 freelist = s->enclosing; | |
| 34 //printf("freelist %p\n", s); | |
| 35 assert(s->flags & SCOPEfree); | |
| 36 s->flags &= ~SCOPEfree; | |
| 37 return s; | |
| 38 } | |
| 39 | |
| 40 void *p = ::operator new(size); | |
| 41 //printf("new %p\n", p); | |
| 42 return p; | |
| 43 } | |
| 44 | |
| 45 Scope::Scope() | |
| 46 { // Create root scope | |
| 47 | |
| 48 //printf("Scope::Scope() %p\n", this); | |
| 49 this->module = NULL; | |
| 50 this->scopesym = NULL; | |
| 51 this->sd = NULL; | |
| 52 this->enclosing = NULL; | |
| 53 this->parent = NULL; | |
| 54 this->sw = NULL; | |
| 55 this->tf = NULL; | |
|
145
8f704cb9969b
[svn r150] fixes #16 and #17, implements GotoCaseStatement
ChristianK
parents:
1
diff
changeset
|
56 this->tfOfTry = NULL; |
| 1 | 57 this->sbreak = NULL; |
| 58 this->scontinue = NULL; | |
| 59 this->fes = NULL; | |
| 60 this->structalign = global.structalign; | |
| 61 this->func = NULL; | |
| 62 this->slabel = NULL; | |
| 63 this->linkage = LINKd; | |
| 64 this->protection = PROTpublic; | |
| 65 this->explicitProtection = 0; | |
| 66 this->stc = 0; | |
| 67 this->offset = 0; | |
| 68 this->inunion = 0; | |
| 69 this->incontract = 0; | |
| 70 this->nofree = 0; | |
| 71 this->noctor = 0; | |
| 72 this->intypeof = 0; | |
| 73 this->parameterSpecialization = 0; | |
| 74 this->callSuper = 0; | |
| 75 this->flags = 0; | |
| 76 this->anonAgg = NULL; | |
| 77 this->lastdc = NULL; | |
| 78 this->lastoffset = 0; | |
| 79 this->docbuf = NULL; | |
| 80 } | |
| 81 | |
| 82 Scope::Scope(Scope *enclosing) | |
| 83 { | |
| 84 //printf("Scope::Scope(enclosing = %p) %p\n", enclosing, this); | |
| 85 assert(!(enclosing->flags & SCOPEfree)); | |
| 86 this->module = enclosing->module; | |
| 87 this->func = enclosing->func; | |
| 88 this->parent = enclosing->parent; | |
| 89 this->scopesym = NULL; | |
| 90 this->sd = NULL; | |
| 91 this->sw = enclosing->sw; | |
| 92 this->tf = enclosing->tf; | |
|
145
8f704cb9969b
[svn r150] fixes #16 and #17, implements GotoCaseStatement
ChristianK
parents:
1
diff
changeset
|
93 this->tfOfTry = enclosing->tfOfTry; |
| 1 | 94 this->sbreak = enclosing->sbreak; |
| 95 this->scontinue = enclosing->scontinue; | |
| 96 this->fes = enclosing->fes; | |
| 97 this->structalign = enclosing->structalign; | |
| 98 this->enclosing = enclosing; | |
| 99 #ifdef DEBUG | |
| 100 if (enclosing->enclosing) | |
| 101 assert(!(enclosing->enclosing->flags & SCOPEfree)); | |
| 102 if (this == enclosing->enclosing) | |
| 103 { | |
| 104 printf("this = %p, enclosing = %p, enclosing->enclosing = %p\n", this, enclosing, enclosing->enclosing); | |
| 105 } | |
| 106 assert(this != enclosing->enclosing); | |
| 107 #endif | |
| 108 this->slabel = NULL; | |
| 109 this->linkage = enclosing->linkage; | |
| 110 this->protection = enclosing->protection; | |
| 111 this->explicitProtection = enclosing->explicitProtection; | |
| 112 this->stc = enclosing->stc; | |
| 113 this->offset = 0; | |
| 114 this->inunion = enclosing->inunion; | |
| 115 this->incontract = enclosing->incontract; | |
| 116 this->nofree = 0; | |
| 117 this->noctor = enclosing->noctor; | |
| 118 this->intypeof = enclosing->intypeof; | |
| 119 this->parameterSpecialization = enclosing->parameterSpecialization; | |
| 120 this->callSuper = enclosing->callSuper; | |
| 121 this->flags = 0; | |
| 122 this->anonAgg = NULL; | |
| 123 this->lastdc = NULL; | |
| 124 this->lastoffset = 0; | |
| 125 this->docbuf = enclosing->docbuf; | |
| 126 assert(this != enclosing); | |
| 127 } | |
| 128 | |
| 129 Scope *Scope::createGlobal(Module *module) | |
| 130 { | |
| 131 Scope *sc; | |
| 132 | |
| 133 sc = new Scope(); | |
| 134 sc->module = module; | |
| 135 sc->scopesym = new ScopeDsymbol(); | |
| 136 sc->scopesym->symtab = new DsymbolTable(); | |
| 137 | |
| 138 // Add top level package as member of this global scope | |
| 139 Dsymbol *m = module; | |
| 140 while (m->parent) | |
| 141 m = m->parent; | |
| 142 m->addMember(NULL, sc->scopesym, 1); | |
| 143 m->parent = NULL; // got changed by addMember() | |
| 144 | |
| 145 // Create the module scope underneath the global scope | |
| 146 sc = sc->push(module); | |
| 147 sc->parent = module; | |
| 148 return sc; | |
| 149 } | |
| 150 | |
| 151 Scope *Scope::push() | |
| 152 { | |
| 153 //printf("Scope::push()\n"); | |
| 154 Scope *s = new Scope(this); | |
| 155 assert(this != s); | |
| 156 return s; | |
| 157 } | |
| 158 | |
| 159 Scope *Scope::push(ScopeDsymbol *ss) | |
| 160 { | |
| 161 //printf("Scope::push(%s)\n", ss->toChars()); | |
| 162 Scope *s = push(); | |
| 163 s->scopesym = ss; | |
| 164 return s; | |
| 165 } | |
| 166 | |
| 167 Scope *Scope::pop() | |
| 168 { | |
| 169 //printf("Scope::pop() %p nofree = %d\n", this, nofree); | |
| 170 Scope *enc = enclosing; | |
| 171 | |
| 172 if (enclosing) | |
| 173 enclosing->callSuper |= callSuper; | |
| 174 | |
| 175 if (!nofree) | |
| 176 { enclosing = freelist; | |
| 177 freelist = this; | |
| 178 flags |= SCOPEfree; | |
| 179 } | |
| 180 | |
| 181 return enc; | |
| 182 } | |
| 183 | |
| 184 void Scope::mergeCallSuper(Loc loc, unsigned cs) | |
| 185 { | |
| 186 // This does a primitive flow analysis to support the restrictions | |
| 187 // regarding when and how constructors can appear. | |
| 188 // It merges the results of two paths. | |
| 189 // The two paths are callSuper and cs; the result is merged into callSuper. | |
| 190 | |
| 191 if (cs != callSuper) | |
| 192 { int a; | |
| 193 int b; | |
| 194 | |
| 195 callSuper |= cs & (CSXany_ctor | CSXlabel); | |
| 196 if (cs & CSXreturn) | |
| 197 { | |
| 198 } | |
| 199 else if (callSuper & CSXreturn) | |
| 200 { | |
| 201 callSuper = cs | (callSuper & (CSXany_ctor | CSXlabel)); | |
| 202 } | |
| 203 else | |
| 204 { | |
| 205 a = (cs & (CSXthis_ctor | CSXsuper_ctor)) != 0; | |
| 206 b = (callSuper & (CSXthis_ctor | CSXsuper_ctor)) != 0; | |
| 207 if (a != b) | |
| 208 error(loc, "one path skips constructor"); | |
| 209 callSuper |= cs; | |
| 210 } | |
| 211 } | |
| 212 } | |
| 213 | |
| 214 Dsymbol *Scope::search(Loc loc, Identifier *ident, Dsymbol **pscopesym) | |
| 215 { Dsymbol *s; | |
| 216 Scope *sc; | |
| 217 | |
| 218 //printf("Scope::search(%p, '%s')\n", this, ident->toChars()); | |
| 219 if (ident == Id::empty) | |
| 220 { | |
| 221 // Look for module scope | |
| 222 for (sc = this; sc; sc = sc->enclosing) | |
| 223 { | |
| 224 assert(sc != sc->enclosing); | |
| 225 if (sc->scopesym) | |
| 226 { | |
| 227 s = sc->scopesym->isModule(); | |
| 228 if (s) | |
| 229 { | |
| 230 //printf("\tfound %s.%s\n", s->parent ? s->parent->toChars() : "", s->toChars()); | |
| 231 if (pscopesym) | |
| 232 *pscopesym = sc->scopesym; | |
| 233 return s; | |
| 234 } | |
| 235 } | |
| 236 } | |
| 237 return NULL; | |
| 238 } | |
| 239 | |
| 240 for (sc = this; sc; sc = sc->enclosing) | |
| 241 { | |
| 242 assert(sc != sc->enclosing); | |
| 243 if (sc->scopesym) | |
| 244 { | |
| 245 //printf("\tlooking in scopesym '%s', kind = '%s'\n", sc->scopesym->toChars(), sc->scopesym->kind()); | |
| 246 s = sc->scopesym->search(loc, ident, 0); | |
| 247 if (s) | |
| 248 { | |
| 249 if ((global.params.warnings || | |
| 250 global.params.Dversion > 1) && | |
| 251 ident == Id::length && | |
| 252 sc->scopesym->isArrayScopeSymbol() && | |
| 253 sc->enclosing && | |
| 254 sc->enclosing->search(loc, ident, NULL)) | |
| 255 { | |
| 256 if (global.params.warnings) | |
| 257 fprintf(stdmsg, "warning - "); | |
| 258 error(s->loc, "array 'length' hides other 'length' name in outer scope"); | |
| 259 } | |
| 260 | |
| 261 //printf("\tfound %s.%s, kind = '%s'\n", s->parent ? s->parent->toChars() : "", s->toChars(), s->kind()); | |
| 262 if (pscopesym) | |
| 263 *pscopesym = sc->scopesym; | |
| 264 return s; | |
| 265 } | |
| 266 } | |
| 267 } | |
| 268 | |
| 269 return NULL; | |
| 270 } | |
| 271 | |
| 272 Dsymbol *Scope::insert(Dsymbol *s) | |
| 273 { Scope *sc; | |
| 274 | |
| 275 for (sc = this; sc; sc = sc->enclosing) | |
| 276 { | |
| 277 //printf("\tsc = %p\n", sc); | |
| 278 if (sc->scopesym) | |
| 279 { | |
| 280 //printf("\t\tsc->scopesym = %p\n", sc->scopesym); | |
| 281 if (!sc->scopesym->symtab) | |
| 282 sc->scopesym->symtab = new DsymbolTable(); | |
| 283 return sc->scopesym->symtab->insert(s); | |
| 284 } | |
| 285 } | |
| 286 assert(0); | |
| 287 return NULL; | |
| 288 } | |
| 289 | |
| 290 /******************************************** | |
| 291 * Search enclosing scopes for ClassDeclaration. | |
| 292 */ | |
| 293 | |
| 294 ClassDeclaration *Scope::getClassScope() | |
| 295 { Scope *sc; | |
| 296 | |
| 297 for (sc = this; sc; sc = sc->enclosing) | |
| 298 { | |
| 299 ClassDeclaration *cd; | |
| 300 | |
| 301 if (sc->scopesym) | |
| 302 { | |
| 303 cd = sc->scopesym->isClassDeclaration(); | |
| 304 if (cd) | |
| 305 return cd; | |
| 306 } | |
| 307 } | |
| 308 return NULL; | |
| 309 } | |
| 310 | |
| 311 /******************************************** | |
| 312 * Search enclosing scopes for ClassDeclaration. | |
| 313 */ | |
| 314 | |
| 315 AggregateDeclaration *Scope::getStructClassScope() | |
| 316 { Scope *sc; | |
| 317 | |
| 318 for (sc = this; sc; sc = sc->enclosing) | |
| 319 { | |
| 320 AggregateDeclaration *ad; | |
| 321 | |
| 322 if (sc->scopesym) | |
| 323 { | |
| 324 ad = sc->scopesym->isClassDeclaration(); | |
| 325 if (ad) | |
| 326 return ad; | |
| 327 else | |
| 328 { ad = sc->scopesym->isStructDeclaration(); | |
| 329 if (ad) | |
| 330 return ad; | |
| 331 } | |
| 332 } | |
| 333 } | |
| 334 return NULL; | |
| 335 } | |
| 336 | |
| 337 /******************************************* | |
| 338 * For TemplateDeclarations, we need to remember the Scope | |
| 339 * where it was declared. So mark the Scope as not | |
| 340 * to be free'd. | |
| 341 */ | |
| 342 | |
| 343 void Scope::setNoFree() | |
| 344 { Scope *sc; | |
| 345 //int i = 0; | |
| 346 | |
| 347 //printf("Scope::setNoFree(this = %p)\n", this); | |
| 348 for (sc = this; sc; sc = sc->enclosing) | |
| 349 { | |
| 350 //printf("\tsc = %p\n", sc); | |
| 351 sc->nofree = 1; | |
| 352 | |
| 353 assert(!(flags & SCOPEfree)); | |
| 354 //assert(sc != sc->enclosing); | |
| 355 //assert(!sc->enclosing || sc != sc->enclosing->enclosing); | |
| 356 //if (++i == 10) | |
| 357 //assert(0); | |
| 358 } | |
| 359 } |