From: Russell Browne (russ_at_amc.com)
Date: Wed Feb 14 2001 - 19:05:17 GMT
Andi Kleen wrote: > > > > Doing this, without making the time to load a symbol table quadatic or > > worse in the size of the table, is pretty tricky. If anyone wants > > to tackle this, I'll give what help I can. > > Why do you need to make it quadratic? Doesn't ups already maintain a hash > table or similar to map identifiers to symbol table entries? If yes looking > for the original symbol shouldn't be too costly. > > > -Andi > Basically, the symbol information for each compilation unit is processed separately. When we need to convert a type name to a type, which happens mostly when you enter a cast expression, it is a sequential search over the known types in the compilation unit. I haven't thought real hard about how to handle symbol cross references. I do know that a naive approach can make symbol table processing time skyrocket. Russ
This archive was generated by hypermail 2.1.4 : Wed Feb 13 2002 - 21:51:33 GMT