Changes in src/SymTab/Indexer.cc [743fbda:6a57da5]
- File:
-
- 1 edited
-
src/SymTab/Indexer.cc (modified) (26 diffs)
Legend:
- Unmodified
- Added
- Removed
-
src/SymTab/Indexer.cc
r743fbda r6a57da5 5 5 // file "LICENCE" distributed with Cforall. 6 6 // 7 // Indexer.cc -- 7 // Indexer.cc -- 8 8 // 9 9 // Author : Richard C. Bilson 10 10 // Created On : Sun May 17 21:37:33 2015 11 // Last Modified By : Rob Schluntz12 // Last Modified On : Fri Apr 22 15:25:43201611 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Wed Mar 2 17:31:29 2016 13 13 // Update Count : 11 14 14 // … … 59 59 } 60 60 } 61 61 62 62 template< typename Decl > 63 63 void dump( const std::unordered_map< std::string, Decl* > &table, std::ostream &os ) { … … 66 66 } // for 67 67 } 68 68 69 69 struct Indexer::Impl { 70 70 Impl( unsigned long _scope ) : refCount(1), scope( _scope ), size( 0 ), base(), … … 76 76 unsigned long size; ///< Number of elements stored in this table 77 77 const Indexer base; ///< Base indexer this extends 78 78 79 79 IdTable idTable; ///< Identifier namespace 80 80 TypeTable typeTable; ///< Type namespace … … 213 213 void Indexer::visit( StructDecl *aggregateDecl ) { 214 214 // make up a forward declaration and add it before processing the members 215 // needs to be on the heap because addStruct saves the pointer 216 StructDecl &fwdDecl = *new StructDecl( aggregateDecl->get_name() ); 215 StructDecl fwdDecl( aggregateDecl->get_name() ); 217 216 cloneAll( aggregateDecl->get_parameters(), fwdDecl.get_parameters() ); 218 217 debugPrint( "Adding fwd decl for struct " << fwdDecl.get_name() << std::endl ); 219 218 addStruct( &fwdDecl ); 220 219 221 220 enterScope(); 222 221 acceptAll( aggregateDecl->get_parameters(), *this ); 223 222 acceptAll( aggregateDecl->get_members(), *this ); 224 223 leaveScope(); 225 224 226 225 debugPrint( "Adding struct " << aggregateDecl->get_name() << std::endl ); 227 226 // this addition replaces the forward declaration … … 235 234 debugPrint( "Adding fwd decl for union " << fwdDecl.get_name() << std::endl ); 236 235 addUnion( &fwdDecl ); 237 236 238 237 enterScope(); 239 238 acceptAll( aggregateDecl->get_parameters(), *this ); 240 239 acceptAll( aggregateDecl->get_members(), *this ); 241 240 leaveScope(); 242 241 243 242 debugPrint( "Adding union " << aggregateDecl->get_name() << std::endl ); 244 243 addUnion( aggregateDecl ); … … 257 256 acceptAll( aggregateDecl->get_members(), *this ); 258 257 leaveScope(); 259 258 260 259 debugPrint( "Adding context " << aggregateDecl->get_name() << std::endl ); 261 260 addTrait( aggregateDecl ); … … 345 344 maybeAccept( offsetofExpr->get_type(), *this ); 346 345 maybeAccept( offsetofExpr->get_member(), *this ); 347 }348 349 void Indexer::visit( OffsetPackExpr *offsetPackExpr ) {350 acceptAllNewScope( offsetPackExpr->get_results(), *this );351 maybeAccept( offsetPackExpr->get_type(), *this );352 346 } 353 347 … … 439 433 } 440 434 441 435 442 436 443 437 void Indexer::lookupId( const std::string &id, std::list< DeclarationWithType* > &out ) const { 444 438 std::unordered_set< std::string > foundMangleNames; 445 439 446 440 Indexer::Impl *searchTables = tables; 447 441 while ( searchTables ) { … … 453 447 // mark the mangled name as found, skipping this insertion if a declaration for that name has already been found 454 448 if ( foundMangleNames.insert( decl->first ).second == false ) continue; 455 449 456 450 out.push_back( decl->second ); 457 451 } 458 452 } 459 453 460 454 // get declarations from base indexers 461 455 searchTables = searchTables->base.tables; … … 512 506 } 513 507 514 bool Indexer::hasIncompatibleCDecl( const std::string &id, const std::string &mangleName , unsigned long scope) const {508 bool Indexer::hasIncompatibleCDecl( const std::string &id, const std::string &mangleName ) const { 515 509 if ( ! tables ) return false; 516 if ( tables->scope < scope ) return false;517 510 518 511 IdTable::const_iterator decls = tables->idTable.find( id ); … … 520 513 const MangleTable &mangleTable = decls->second; 521 514 for ( MangleTable::const_iterator decl = mangleTable.begin(); decl != mangleTable.end(); ++decl ) { 522 // check for C decls with the same name, skipping 515 // check for C decls with the same name, skipping 523 516 // those with a compatible type (by mangleName) 524 517 if ( decl->second->get_linkage() == LinkageSpec::C && decl->first != mangleName ) return true; … … 526 519 } 527 520 528 return tables->base.hasIncompatibleCDecl( id, mangleName , scope);529 } 530 521 return tables->base.hasIncompatibleCDecl( id, mangleName ); 522 } 523 531 524 NamedTypeDecl *Indexer::lookupTypeAtScope( const std::string &id, unsigned long scope ) const { 532 525 if ( ! tables ) return 0; … … 536 529 return ret != tables->typeTable.end() ? ret->second : tables->base.lookupTypeAtScope( id, scope ); 537 530 } 538 531 539 532 StructDecl *Indexer::lookupStructAtScope( const std::string &id, unsigned long scope ) const { 540 533 if ( ! tables ) return 0; … … 544 537 return ret != tables->structTable.end() ? ret->second : tables->base.lookupStructAtScope( id, scope ); 545 538 } 546 539 547 540 EnumDecl *Indexer::lookupEnumAtScope( const std::string &id, unsigned long scope ) const { 548 541 if ( ! tables ) return 0; … … 552 545 return ret != tables->enumTable.end() ? ret->second : tables->base.lookupEnumAtScope( id, scope ); 553 546 } 554 547 555 548 UnionDecl *Indexer::lookupUnionAtScope( const std::string &id, unsigned long scope ) const { 556 549 if ( ! tables ) return 0; … … 560 553 return ret != tables->unionTable.end() ? ret->second : tables->base.lookupUnionAtScope( id, scope ); 561 554 } 562 555 563 556 TraitDecl *Indexer::lookupTraitAtScope( const std::string &id, unsigned long scope ) const { 564 557 if ( ! tables ) return 0; … … 603 596 return true; 604 597 } 605 598 606 599 void Indexer::addId( DeclarationWithType *decl ) { 607 600 makeWritable(); … … 619 612 DeclarationWithType *existing = lookupIdAtScope( name, mangleName, scope ); 620 613 if ( ! existing || ! addedIdConflicts( existing, decl ) ) { 621 // this ensures that no two declarations with the same unmangled name at the same scopeboth have C linkage622 if ( decl->get_linkage() == LinkageSpec::C && hasIncompatibleCDecl( name, mangleName , scope) ) {614 // this ensures that no two declarations with the same unmangled name both have C linkage 615 if ( decl->get_linkage() == LinkageSpec::C && hasIncompatibleCDecl( name, mangleName ) ) { 623 616 throw SemanticError( "invalid overload of C function ", decl ); 624 } // NOTE this is broken in Richard's original code in such a way that it never triggers (it 625 // doesn't check decls that have the same manglename, and all C-linkage decls are defined to 617 } // NOTE this is broken in Richard's original code in such a way that it never triggers (it 618 // doesn't check decls that have the same manglename, and all C-linkage decls are defined to 626 619 // have their name as their manglename, hence the error can never trigger). 627 // The code here is closer to correct, but name mangling would have to be completely 620 // The code here is closer to correct, but name mangling would have to be completely 628 621 // isomorphic to C type-compatibility, which it may not be. 629 622 630 623 tables->idTable[ name ][ mangleName ] = decl; 631 624 ++tables->size; … … 642 635 } 643 636 } 644 637 645 638 void Indexer::addType( NamedTypeDecl *decl ) { 646 639 makeWritable(); … … 673 666 addStruct( new StructDecl( id ) ); 674 667 } 675 668 676 669 void Indexer::addStruct( StructDecl *decl ) { 677 670 makeWritable(); … … 691 684 } 692 685 } 693 686 694 687 void Indexer::addEnum( EnumDecl *decl ) { 695 688 makeWritable(); … … 713 706 addUnion( new UnionDecl( id ) ); 714 707 } 715 708 716 709 void Indexer::addUnion( UnionDecl *decl ) { 717 710 makeWritable(); … … 731 724 } 732 725 } 733 726 734 727 void Indexer::addTrait( TraitDecl *decl ) { 735 728 makeWritable(); … … 752 745 void Indexer::enterScope() { 753 746 ++scope; 754 747 755 748 if ( doDebug ) { 756 749 std::cout << "--- Entering scope " << scope << std::endl; … … 785 778 using std::cerr; 786 779 787 if ( tables ) { 788 os << "--- scope " << tables->scope << " ---" << std::endl; 789 790 os << "===idTable===" << std::endl; 791 dump( tables->idTable, os ); 792 os << "===typeTable===" << std::endl; 793 dump( tables->typeTable, os ); 794 os << "===structTable===" << std::endl; 795 dump( tables->structTable, os ); 796 os << "===enumTable===" << std::endl; 797 dump( tables->enumTable, os ); 798 os << "===unionTable===" << std::endl; 799 dump( tables->unionTable, os ); 800 os << "===contextTable===" << std::endl; 801 dump( tables->traitTable, os ); 802 803 tables->base.print( os, indent ); 804 } else { 805 os << "--- end ---" << std::endl; 806 } 807 780 cerr << "===idTable===" << std::endl; 781 if ( tables ) dump( tables->idTable, os ); 782 cerr << "===typeTable===" << std::endl; 783 if ( tables ) dump( tables->typeTable, os ); 784 cerr << "===structTable===" << std::endl; 785 if ( tables ) dump( tables->structTable, os ); 786 cerr << "===enumTable===" << std::endl; 787 if ( tables ) dump( tables->enumTable, os ); 788 cerr << "===unionTable===" << std::endl; 789 if ( tables ) dump( tables->unionTable, os ); 790 cerr << "===contextTable===" << std::endl; 791 if ( tables ) dump( tables->traitTable, os ); 808 792 } 809 793 } // namespace SymTab
Note:
See TracChangeset
for help on using the changeset viewer.