Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/SymTab/Indexer.cc

    r743fbda rafc1045  
    55// file "LICENCE" distributed with Cforall.
    66//
    7 // Indexer.cc --
     7// Indexer.cc -- 
    88//
    99// Author           : Richard C. Bilson
    1010// Created On       : Sun May 17 21:37:33 2015
    11 // Last Modified By : Rob Schluntz
    12 // Last Modified On : Fri Apr 22 15:25:43 2016
     11// Last Modified By : Peter A. Buhr
     12// Last Modified On : Wed Mar  2 17:31:29 2016
    1313// Update Count     : 11
    1414//
     
    5959                }
    6060        }
    61 
     61       
    6262        template< typename Decl >
    6363        void dump( const std::unordered_map< std::string, Decl* > &table, std::ostream &os ) {
     
    6666                } // for
    6767        }
    68 
     68       
    6969        struct Indexer::Impl {
    7070                Impl( unsigned long _scope ) : refCount(1), scope( _scope ), size( 0 ), base(),
     
    7676                unsigned long size;       ///< Number of elements stored in this table
    7777                const Indexer base;       ///< Base indexer this extends
    78 
     78               
    7979                IdTable idTable;          ///< Identifier namespace
    8080                TypeTable typeTable;      ///< Type namespace
     
    213213        void Indexer::visit( StructDecl *aggregateDecl ) {
    214214                // 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() );
    217216                cloneAll( aggregateDecl->get_parameters(), fwdDecl.get_parameters() );
    218217                debugPrint( "Adding fwd decl for struct " << fwdDecl.get_name() << std::endl );
    219218                addStruct( &fwdDecl );
    220 
     219 
    221220                enterScope();
    222221                acceptAll( aggregateDecl->get_parameters(), *this );
    223222                acceptAll( aggregateDecl->get_members(), *this );
    224223                leaveScope();
    225 
     224 
    226225                debugPrint( "Adding struct " << aggregateDecl->get_name() << std::endl );
    227226                // this addition replaces the forward declaration
     
    235234                debugPrint( "Adding fwd decl for union " << fwdDecl.get_name() << std::endl );
    236235                addUnion( &fwdDecl );
    237 
     236 
    238237                enterScope();
    239238                acceptAll( aggregateDecl->get_parameters(), *this );
    240239                acceptAll( aggregateDecl->get_members(), *this );
    241240                leaveScope();
    242 
     241 
    243242                debugPrint( "Adding union " << aggregateDecl->get_name() << std::endl );
    244243                addUnion( aggregateDecl );
     
    257256                acceptAll( aggregateDecl->get_members(), *this );
    258257                leaveScope();
    259 
     258 
    260259                debugPrint( "Adding context " << aggregateDecl->get_name() << std::endl );
    261260                addTrait( aggregateDecl );
     
    439438        }
    440439
    441 
     440       
    442441
    443442        void Indexer::lookupId( const std::string &id, std::list< DeclarationWithType* > &out ) const {
    444443                std::unordered_set< std::string > foundMangleNames;
    445 
     444               
    446445                Indexer::Impl *searchTables = tables;
    447446                while ( searchTables ) {
     
    453452                                        // mark the mangled name as found, skipping this insertion if a declaration for that name has already been found
    454453                                        if ( foundMangleNames.insert( decl->first ).second == false ) continue;
    455 
     454                                       
    456455                                        out.push_back( decl->second );
    457456                                }
    458457                        }
    459 
     458                       
    460459                        // get declarations from base indexers
    461460                        searchTables = searchTables->base.tables;
     
    512511        }
    513512
    514         bool Indexer::hasIncompatibleCDecl( const std::string &id, const std::string &mangleName, unsigned long scope ) const {
     513        bool Indexer::hasIncompatibleCDecl( const std::string &id, const std::string &mangleName ) const {
    515514                if ( ! tables ) return false;
    516                 if ( tables->scope < scope ) return false;
    517515
    518516                IdTable::const_iterator decls = tables->idTable.find( id );
     
    520518                        const MangleTable &mangleTable = decls->second;
    521519                        for ( MangleTable::const_iterator decl = mangleTable.begin(); decl != mangleTable.end(); ++decl ) {
    522                                 // check for C decls with the same name, skipping
     520                                // check for C decls with the same name, skipping 
    523521                                // those with a compatible type (by mangleName)
    524522                                if ( decl->second->get_linkage() == LinkageSpec::C && decl->first != mangleName ) return true;
     
    526524                }
    527525
    528                 return tables->base.hasIncompatibleCDecl( id, mangleName, scope );
    529         }
    530 
     526                return tables->base.hasIncompatibleCDecl( id, mangleName );
     527        }
     528       
    531529        NamedTypeDecl *Indexer::lookupTypeAtScope( const std::string &id, unsigned long scope ) const {
    532530                if ( ! tables ) return 0;
     
    536534                return ret != tables->typeTable.end() ? ret->second : tables->base.lookupTypeAtScope( id, scope );
    537535        }
    538 
     536       
    539537        StructDecl *Indexer::lookupStructAtScope( const std::string &id, unsigned long scope ) const {
    540538                if ( ! tables ) return 0;
     
    544542                return ret != tables->structTable.end() ? ret->second : tables->base.lookupStructAtScope( id, scope );
    545543        }
    546 
     544       
    547545        EnumDecl *Indexer::lookupEnumAtScope( const std::string &id, unsigned long scope ) const {
    548546                if ( ! tables ) return 0;
     
    552550                return ret != tables->enumTable.end() ? ret->second : tables->base.lookupEnumAtScope( id, scope );
    553551        }
    554 
     552       
    555553        UnionDecl *Indexer::lookupUnionAtScope( const std::string &id, unsigned long scope ) const {
    556554                if ( ! tables ) return 0;
     
    560558                return ret != tables->unionTable.end() ? ret->second : tables->base.lookupUnionAtScope( id, scope );
    561559        }
    562 
     560       
    563561        TraitDecl *Indexer::lookupTraitAtScope( const std::string &id, unsigned long scope ) const {
    564562                if ( ! tables ) return 0;
     
    603601                return true;
    604602        }
    605 
     603       
    606604        void Indexer::addId( DeclarationWithType *decl ) {
    607605                makeWritable();
     
    619617                DeclarationWithType *existing = lookupIdAtScope( name, mangleName, scope );
    620618                if ( ! existing || ! addedIdConflicts( existing, decl ) ) {
    621                         // this ensures that no two declarations with the same unmangled name at the same scope both have C linkage
    622                         if ( decl->get_linkage() == LinkageSpec::C && hasIncompatibleCDecl( name, mangleName, scope ) ) {
     619                        // this ensures that no two declarations with the same unmangled name both have C linkage
     620                        if ( decl->get_linkage() == LinkageSpec::C && hasIncompatibleCDecl( name, mangleName ) ) {
    623621                                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
     622                        } // NOTE this is broken in Richard's original code in such a way that it never triggers (it 
     623                          // doesn't check decls that have the same manglename, and all C-linkage decls are defined to 
    626624                          // 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
     625                          // The code here is closer to correct, but name mangling would have to be completely 
    628626                          // isomorphic to C type-compatibility, which it may not be.
    629 
     627                       
    630628                        tables->idTable[ name ][ mangleName ] = decl;
    631629                        ++tables->size;
     
    642640                }
    643641        }
    644 
     642       
    645643        void Indexer::addType( NamedTypeDecl *decl ) {
    646644                makeWritable();
     
    673671                addStruct( new StructDecl( id ) );
    674672        }
    675 
     673       
    676674        void Indexer::addStruct( StructDecl *decl ) {
    677675                makeWritable();
     
    691689                }
    692690        }
    693 
     691       
    694692        void Indexer::addEnum( EnumDecl *decl ) {
    695693                makeWritable();
     
    713711                addUnion( new UnionDecl( id ) );
    714712        }
    715 
     713       
    716714        void Indexer::addUnion( UnionDecl *decl ) {
    717715                makeWritable();
     
    731729                }
    732730        }
    733 
     731       
    734732        void Indexer::addTrait( TraitDecl *decl ) {
    735733                makeWritable();
     
    752750        void Indexer::enterScope() {
    753751                ++scope;
    754 
     752               
    755753                if ( doDebug ) {
    756754                        std::cout << "--- Entering scope " << scope << std::endl;
     
    785783            using std::cerr;
    786784
    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 
     785            cerr << "===idTable===" << std::endl;
     786            if ( tables ) dump( tables->idTable, os );
     787            cerr << "===typeTable===" << std::endl;
     788            if ( tables ) dump( tables->typeTable, os );
     789            cerr << "===structTable===" << std::endl;
     790            if ( tables ) dump( tables->structTable, os );
     791            cerr << "===enumTable===" << std::endl;
     792            if ( tables ) dump( tables->enumTable, os );
     793            cerr << "===unionTable===" << std::endl;
     794            if ( tables ) dump( tables->unionTable, os );
     795            cerr << "===contextTable===" << std::endl;
     796            if ( tables ) dump( tables->traitTable, os );
    808797        }
    809798} // namespace SymTab
Note: See TracChangeset for help on using the changeset viewer.