/* 
 * gnu_sym.c for mdb 
 * copied and modified from sym.c
 * Support GNU Exec symbol tables
 */

#include "mdb.h"

#ifdef	EXTRA_SYMBOLS

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <fcntl.h>
#include <compat/a.out.h>
#include "proto.h"

#define NN_UNDF 0
#define NN_ABS 2
#define NN_TEXT 4
#define NN_DATA 6
#define NN_BSS 8
#define NN_FN 15
#define NN_EXT 1
#define NN_TYPE 036

struct newnlist {
	union {
		char *n_name;
		struct newnlist *n_next;
		long n_strx;
	} n_un;
	unsigned char n_type;
	char n_other;
	short n_desc;
	unsigned long n_value;
};

struct symtab_s
{
	struct newnlist *start;
	struct newnlist *end;
	unsigned int nsym;
};

static struct symtab_s symtab;

static void gnu_sort(struct newnlist *array , struct newnlist *top );
static int gnu_symeq(char *t , struct newnlist *sp );
static int gnu_symprefix(char *t , struct newnlist *sp );
static struct newnlist *gnu_sname(char *name, int is_text, int
	allflag);
static struct newnlist *gnu_sval(off_t value, int where);
static void gnu_sym(struct newnlist *sp, off_t off);


void gnu_init( filename )
char *filename;
{
        struct exec header;
	unsigned int string_size;
        char *names;
        struct newnlist *p;
	int fd;
	register struct symtab_s *tp;

	tp = &symtab;
	if ( (fd = open( filename, O_RDONLY)) < 0 ||
	     read( fd, (char *) &header, sizeof header ) != sizeof header )
	{
                do_error( "gnu_load - reading header" );
                if ( fd >= 0) close( fd );
		return;
        }

	if ( (string_size = lseek( fd, 0, SEEK_END ) ) == -1 )
	{
		do_error( "gnu_load - determining file size" );
		close( fd );
		return;
	}

	string_size -= A_SYMPOS( header );

        if ( (int) header.a_syms < 0 || 
		(unsigned) header.a_syms != header.a_syms ||
             (tp->start = (struct newnlist *) malloc( string_size ))
                                == (struct newnlist *) NULL &&
             header.a_syms != 0 )
        {
		do_error( "gnu_load - allocating memory" );
                close( fd );
                return;
        }

        if ( lseek( fd, A_SYMPOS( header ), SEEK_SET ) != A_SYMPOS( header ) )
        {
                do_error( "gnu_load - reading header" );
                close( fd );
		return;
        }

        if ( read( fd, (char *) tp->start, string_size ) < 0 )
        {
                do_error( "gnu_load - reading symbols" );
                close( fd );
                return;
        }
        close( fd );

        tp->nsym = (unsigned int) header.a_syms / sizeof (struct newnlist);
	tp->end = tp->start + tp->nsym;

        names = (char *) tp->start + header.a_syms;
	
        for ( p = tp->start; p < tp->end; p++) 
                if(p->n_un.n_strx)
                        p->n_un.n_name = names + p->n_un.n_strx;
                else
                        p->n_un.n_name = "";

	/* sort on value only, name search not used much and storage a problem */
	Printf("Sorting %d GNU symbols ....", tp->nsym );
	gnu_sort( tp->start, tp->end );
	Printf("\n");
}


long gnu_symbolvalue( name, is_text )
char *name;
int is_text;
{
  register struct newnlist *sp;
  sp = gnu_sname(name,is_text,0);
  if (sp != NULL)  
	return sp->n_value;
  else
	return 0L;
}


static struct newnlist *gnu_sname( name, is_text, allflag )
char *name;
int is_text;
int allflag;
{
	char *s;
	unsigned char sclass;
	int schar;
	char *send;
	register struct newnlist *sp;
	register struct symtab_s *tp;

	tp = &symtab;

	if ( allflag )
	{
		/* find and print all matching symbols */
		for ( sp = tp->start; sp < tp->end; ++sp )
		{
			if ( gnu_symprefix( name, sp ) )
			{
				sp = sp;
				for ( s = sp->n_un.n_name, send = s + strlen(s);
				      *s != 0 && s < send; ++s )
					outbyte( *s );
				for ( ; s <= send; ++s )
					outspace();
				switch( sp->n_type & NN_TYPE )
				{
					case NN_ABS: schar = 'a'; break;
					case NN_TEXT: schar = 't'; break;
					case NN_DATA: schar = 'd'; break;
					case NN_BSS: schar = 'b'; break;
					default: schar = '?'; break;
				}
				if ( (sp->n_type & NN_EXT) && schar != '?' )
					schar += 'A' - 'a';
				outbyte( schar );
				outspace();
				outh32( sp->n_value );
				outbyte('\n');
			}
		}
	}
	else
	{
		/* find symbol by dumb linear search */
		for ( sp = tp->start; sp < tp->end; ++sp )
		{
			sclass = sp->n_type & NN_TYPE;
			if ( (is_text && sclass == NN_TEXT ||
			      !is_text && (sclass == NN_DATA ||
			                   sclass == NN_BSS)) &&
					 gnu_symeq( name, sp ) )
				return sp;
		}
	}
	return NULL;
}

static struct newnlist *gnu_sval( value, where )
off_t value;
int where;
{
	int left;
	int middle;
	int right;
	unsigned char sclass;
	register struct newnlist *sp;
	register struct symtab_s *tp;

	tp = &symtab;

	/* find last symbol with value <= desired one by binary search */
	for ( left = 0, right = tp->nsym - 1; left <= right; )
	{
		middle = (left + right) / 2;
		sp = tp->start + middle;
		if ( value < sp->n_value )
			right = middle - 1;
		else
			left = middle + 1;
	}
	if ( right >= 0 )
		/* otherwise tp->start + right may wrap around to > tp->start !! */
		for ( sp = tp->start + right; sp >= tp->start; --sp )
		{
			if ( !(sp->n_type & NN_EXT) ) continue; 
			sclass = sp->n_type & NN_TYPE;
			if ( (where == CSEG && sclass == NN_TEXT) ||
						(where != CSEG &&
				(sclass == NN_DATA || sclass == NN_BSS)) )
			return sp;
		}
	return NULL;
}


static void gnu_sym( sp, off )
struct newnlist *sp;
off_t off;
{
	register char *s;
	char *send;

	for ( s = sp->n_un.n_name, send = s + strlen(s); *s != 0 && s < send; ++s )
		outbyte( *s );
	if ( (off -= sp->n_value) != 0 )
	{
		outbyte( '+' );
		printhex(off);
	}
}

/* shell sort symbols on value */

static void gnu_sort( array, top )
struct newnlist *array;
struct newnlist *top;
{
	int gap;
	int i;
	int j;
	register struct newnlist *left;
	register struct newnlist *right;
	struct newnlist swaptemp;
	int size;

	size = top - array;
	/* choose gaps according to Knuth V3 p95 */
	for ( gap = 1, i = 4; (j = 3 * i + 1) < size; gap = i, i = j )
		;
	do
	{
		for ( j = gap; j < size; ++j )
			for ( i = j - gap; i >= 0; i -= gap )
			{
				left = array + i; 
				right = array + (i + gap);
				if ( (off_t) left->n_value <=
				     right->n_value )
					break;
				swaptemp = *left;
				*left = *right;
				*right = swaptemp;
			}
	}
	while ( (gap /= 3) != 0 );
}

void gnu_symbolic( value, separator )
off_t value;
int separator;
{
	register struct newnlist *sp;
	long off;

	if (value < st_addr || value > end_addr) {
		outstr("0x");
		printhex(value);
		outbyte(separator);
		return;
	}

	if ( (sp = gnu_sval( value, CSEG )) != NULL )
	{
		gnu_sym( sp, value );
	}
	else if ( (sp = gnu_sval( value, DSEG )) != NULL )
	{
		gnu_sym( sp, value );
	}
	else
	{
		outstr("_start");
		off = value - st_addr; 
		if ( off != 0 )  
		{
		outbyte( '+' );
		printhex(off);
		}
	}
	outbyte( separator );
}


static int gnu_symeq( t, sp )
register char *t;
struct newnlist *sp;
{
	return strncmp( t, sp->n_un.n_name, strlen(t) ) == 0;
}

static int gnu_symprefix( t, sp )
register char *t;
struct newnlist *sp;
{
	register char *s;
	char *send;

	for ( ; *t == '_'; ++t )
		;
	for ( s = sp->n_un.n_name, send = s + strlen(s);
	      s < send && *s == '_'; ++s )
		;
	return strncmp( s, t, send - s ) == 0;
}



/* list all symbols - test for selection criteria */

void gnu_listsym( tchar )
char tchar;
{
	register struct symtab_s *tp;
	register struct newnlist *sp;
	char *s;
	char *send;
	char schar;

	outbyte('\n');	
	tp = &symtab;
    	for ( sp = tp->start; sp < tp->end; ++sp )
	{
	     switch( sp->n_type & NN_TYPE )
	     {
			case NN_ABS:	schar = 'a'; break;
			case NN_TEXT:	schar = 't'; break;
			case NN_DATA:	schar = 'd'; break;
			case NN_BSS:	schar = 'b'; break;
			default: 	schar = '?'; break;
	     }

	     if ( (sp->n_type & NN_EXT) && schar != '?' )
		schar += 'A' - 'a';

	     /* check for selection */	
	     if ( tchar != '*' && schar != tchar)
		continue; 	

	     /* print symbol type and value */	
	     outh32( sp->n_value );
	     outspace();
	     outbyte( schar );
	     outbyte( '\t' );	
	     for ( s = sp->n_un.n_name, send = s + strlen(s);
		 *s != 0 && s < send; ++s ) outbyte( *s );
	     outbyte('\n');	
	}
}

int gnu_text_symbol(value)
off_t value;
{
    struct newnlist *sp;

    if ((sp = gnu_sval(value, CSEG)) != NULL && sp->n_value == value)
    {
	gnu_sym(sp, value);
	return TRUE;
    }
    else
	return FALSE;
}

int gnu_finds_data(off,data_seg)
off_t off;
int data_seg;
{
	struct newnlist *sp;

	if ((sp = gnu_sval(off, data_seg)) != NULL)
   	{
	    gnu_sym(sp, off);
	    return TRUE;
    	}
    	else 
	    return FALSE;
}

int gnu_finds_pc(pc)
off_t pc;
{
	struct newnlist *sp;

	if ((sp = gnu_sval(pc, CSEG)) != NULL)
    	{
	    gnu_sym(sp, pc);
	    return TRUE;
        }
	else
	    return FALSE;
}


#endif /* EXTRA_SYMBOLS */
