Re: A simple(?) #pragma question

From: Russell Browne (
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.


This archive was generated by hypermail 2.1.4 : Wed Feb 13 2002 - 21:51:33 GMT