mirrors/thug
1
Fork 0
mirror of https://github.com/thug1src/thug.git synced 2025-01-21 21:33:46 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
master
thug/Code/Gfx/NGPS/p_memview.cpp
thug1src d8eb714766 thug1src
2016-02-14 08:39:12 +11:00

1717 lines
39 KiB
C++
Raw Permalink Blame History

//////////////////////////////////////////////////////
// p_memview.cpp
//
// code for tracking memory usage, and displaying it in a graphical manner
// keeps extra info about allocated blocks
// including the call stack, so we can print out information
// about specific allocated blocks
// which we will select using the graphical memory browser
//
//
// tried to use a little of the task system as possible
// so we can run the inspector
// without it messing with the heap it inspects
//
//
extern char _mem_dump_start[];
extern char _map_file_start[];
extern char _symbols_start[];
extern char _callstack_start[];
extern char _code_end[];
extern char _std_mem_end[];
extern char _stack_size[];
extern char __text_org[];
extern char __data_org[];
extern char __rodata_org[];
extern char __bss_org[];
extern char __rodata_orgend[];
extern char __bss_objend[];
extern char __text_objend[];
extern char _debug_heap_start[];
extern char _script_heap_start[];
//extern char _rwheapdebug_start[];
#define STACKDEPTH 30
int mem_strings;
namespace Nx
{
extern void _debug_change_2d_scale(float x);
}
extern "C"
{
extern char ENTRYPOINT[];
#include <sifdev.h>
#include <libgraph.h>
#include <libpkt.h>
}
#include <gfx/gfxman.h>
#include <gfx/nxviewport.h>
#include <gel/inpman.h> // needed for buttons
#include <gfx/ngps/p_memview.h>
#include <sys/file/filesys.h> // needed for loading map file
#include <sys/config/config.h>
#include <gel/scripting/script.h>
#include <stdio.h>
#include <string.h>
#include <sifdev.h>
#include <sifrpc.h>
#include <libcdvd.h>
#include <sys\mem\memman.h>
#include <sys\mem\heap.h>
#include <sys\mem\region.h>
// needed for some VerticalMenu specific debugging
#include <core/support.h>
#include <core/list.h>
#include <core/string/cstring.h>
extern volatile int test_vblanks;
class CCallStack
{
public:
void Append(CCallStack *p);
void Remove();
void InitHead();
int used;
int size;
CCallStack *pNext;
CCallStack *pPrev;
int addr[STACKDEPTH];
uint32 flags;
Mem::Allocator::BlockHeader * pBlock; // pointer to block that has this callstack
};
CCallStack free_list; // list of created objects
CCallStack used_list; // list of created objects
// init a node, so it can act as the head
inline void CCallStack::InitHead()
{
pPrev = this;
pNext = this;
}
// append node p to this node (after it)
inline void CCallStack::Append(CCallStack *p)
{
p->pNext = this->pNext;
p->pPrev = this;
this->pNext = p;
p->pNext->pPrev = p;
}
// simply unlink it from the list
inline void CCallStack::Remove()
{
pPrev->pNext = pNext;
pNext->pPrev = pPrev;
}
//CCallStack * CallStack_FirstFree;
//CCallStack * CallStack_FirstUsed;
static int MemView_Active = 0;
#define MAX_CALLSTACK (8192 * 8) // we got 8 mb, woo woo.
static float step = 128.0f;
static char HexByte(char a)
{
if (a >= '0' && a <='9')
{
return a-'0';
}
if (a >= 'A' && a <='F')
{
return 10 + a-'A';
}
if (a >= 'a' && a <='f')
{
return 10 + a-'a';
}
// should really be an error, but just ignore it and return 0
// as this is only used for parsing the map file
return 0;
}
static int doneonce = 0;
char *MemView_GetFunctionName(int pc, int *p_size)
{
if (!Config::GotExtraMemory())
{
return "NULL";
}
if (!pc)
{
return "NULL";
}
// given an address, return the name of the function
// does this by intially loading and buuilding a list of
// all the start points, and names, of all the functions
// by loading the skate3.map
static int symbols = 0;
if (!doneonce)
{
// mdl.m_fd = sceOpen( "host:ctrl_out.dat", SCE_RDWR );
/// sceRead( mdl.m_fd, mdl.m_recorded_data, 72000 * sizeof( Inp::RecordedData ));
// sceClose( mdl.m_fd );
char map_name[256];
sprintf (map_name,"host0:..\\build\\ngpsgnu\\%s.map", Config::GetElfName());
printf ("Map name = %s\n",map_name);
int map_file_handle;
map_file_handle= sceOpen(map_name, SCE_RDONLY);
if (map_file_handle < 0)
{
return "(map file not loaded yet)";
}
doneonce = 1;
char *pQB= _map_file_start ;
//sceRead(map_file_handle,pQB,4000000);
long HedSize=sceLseek(map_file_handle, 0, SCE_SEEK_END);
sceLseek(map_file_handle, 0, SCE_SEEK_SET);
sceRead(map_file_handle,pQB,HedSize);
sceClose(map_file_handle);
// Now the file is loaded, we need to extract all the functions
// so, search for the text
char *p = strstr(pQB,"0"); // Find the first address
int *d = (int*)_symbols_start;
while (*p)
{
// the next 8 characters are the address in lower case hex
int addr = 0;
for (int i=0;i<8;i++)
{
addr <<= 4;
addr += HexByte(*p++);
}
p+= 1; // skip the space
// the next 8 characters are the size in lower case hex
int size = 0;
for (int i=0;i<8;i++)
{
size <<= 4;
size += HexByte(*p++);
}
// skip white spaces
while( *p == ' ' )
{
p++;
}
int alignment = 0;
do
{
alignment <<= 4;
alignment += HexByte(*p++);
} while( *p != ' ' );
// skip white spaces
while( *p == ' ' )
{
p++;
}
// only store symbols of non-zero size
// otherwise, we get confused by having things like _bss_size in there
// as they are not addresses, they just look like them, being so big...
if (size || (addr >(int) __text_objend))
{
if( alignment == 0 )
{
*d++ = addr; // store the address of the symbol
*d++ = (int)p; // store the start of the symbol name
symbols++; // one more symbol
}
}
// search for first space, or CF, and replace with a 0
// that way we ignore the "unmangled" version of the function
while (*p && /**p!=' ' &&*/ *p!=0x0a && *p!='(' && *p != 0x0d) p++;
*p++ = 0;
// skip to LF, and replace the
while (*p && *p!=0x0a) p++; // skip to start of next line
p++; // skip over 0a, will now be at the space on next line
}
uint32 *p_top = (uint32*)_symbols_start;
for (int i = 0;i<symbols-1;i++)
{
uint32 top = *p_top;
uint32 *p_scan = p_top+2;
uint32 *p_best = p_top;
for (int j = i;j<symbols-1;j++)
{
uint32 scan = *p_scan;
if (scan < top)
{
top = scan;
p_best = p_scan;
}
p_scan+=2;
}
uint64 t = *(uint64*)p_top;
*(uint64*)p_top = *(uint64*)p_best;
*(uint64*)p_best = t;
p_top +=2;
}
}
int *s = (int*)_symbols_start;
// just serach the table
// (might want a binary search, but no real need for speed)
for (int i=0;i<symbols;i++)
{
int addr = *s;
if (addr > pc) // if this one is above the pc
{
*p_size = addr-s[-2]; // calculate the size of the function
return (char*) (s[-1]); // then the previous one is the function
}
s += 2;
}
return "UNKNOWN";
}
// Track the call stack by looking the instructions to
// see where the ra was stored on the stack
// iMadDepth is the number of address to trace back
// pDest is the location to put the results, whcih are stored as
// dw ra,0
// (not sure why the zero is there...)
int DumpUnwindStack( int iMaxDepth, int *pDest )
{
if (!Config::GotExtraMemory())
{
return 0;
}
uint32* ra;
uint64* sp; // frame pointer
ra = ((uint32*)DumpUnwindStack)+64; // fake point in function to unwind from (
// after the sd ra,0(sp), but before getting it back
asm ( "daddu %0, $29, $0" : "=r" (sp) ); // get current sp
if (!pDest)
{
printf("\n");
}
int icd = iMaxDepth; // depth counter
uint32* last_ra = NULL;
while ( icd-- )
{
/* scan instruction*/
uint32* pc = ra; // current pc, somewehre in middle of function
uint32 count = 4096; // enought to cover large functions (16k)
while ( count-- )
{
uint32 ins = *pc; // get 32 bit instruction
if (((ins >> 16) & 0x7fff) == 0x7fbf) // sd ra,offset(sp) (or sq, for .C files)
{
uint32 offset = *(short*)pc; // get offset (bottom 16 bits)
ra = (uint32*)(sp[offset>>3]); // >>3 as it's at 64 bit word pointer
break;
}
pc--;
}
while ( count--)
{
uint32 ins = *pc; // get 32 bit instruction
if ((ins >> 16) == 0x27bd) // addiu sp,sp,offset
{
int offset = *(short*)pc; // get offset (bottom 16 bits)
if (offset & 0x8000)
{
offset |= 0xffff0000;
}
sp = (uint64*)( (int)(sp) - (offset));
break;
}
pc--;
}
// if (last_ra == ra)
// {
// icd++; // one more please....
// }
// else
{
last_ra = ra;
if (pDest)
{
*pDest++ = (int)ra;
*pDest = 0;
}
else
{
int size;
// printf ("sp = %p, ra = %p %s\n",sp,ra,MemView_GetFunctionName((int)ra));
printf ("%p: %s\n",ra,MemView_GetFunctionName((int)ra,&size));
}
}
// test to see if we have recursed up all the way...
if (abs(int((int)ra - (int)&ENTRYPOINT)) < 1024
|| (int)ra &3
|| (int)ra < 0x100000
|| (int)ra > (int)_code_end // and check it's not totally crazy....
)
{
return 0;
}
}
return iMaxDepth - icd;
}
// mD_L2 = nBit( vD_L2 ),
// mD_R2 = nBit( vD_R2 ),
// mD_L1 = nBit( vD_L1 ),
// mD_R1 = nBit( vD_R1 ),
// mD_TRIANGLE = nBit( vD_TRIANGLE ),
// mD_CIRCLE = nBit( vD_CIRCLE ),
// mD_X = nBit( vD_X ),
// mD_SQUARE = nBit( vD_SQUARE ),
// mD_SELECT = nBit( vD_SELECT ),
// mD_L3 = nBit( vD_L3 ),
// mD_R3 = nBit( vD_R3 ),
// mD_START = nBit( vD_START ),
// mD_UP = nBit( vD_UP ),
// mD_RIGHT = nBit( vD_RIGHT ),
// mD_DOWN = nBit( vD_DOWN ),
// mD_LEFT = nBit( vD_LEFT ),
void MemViewToggle()
{
MemView_Active ^=1;
}
void MemView_Alloc( void *v)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
Mem::Allocator::BlockHeader *p = (Mem::Allocator::BlockHeader *)v;
static int cleared = 0;
if (!cleared)
{
cleared = 1;
free_list.InitHead();
used_list.InitHead();
CCallStack *p = (CCallStack *)_callstack_start;
for (int i=0;i<MAX_CALLSTACK;i++)
{
free_list.Append(p);
p++;
}
}
// Right, just find one that is not used
// remove it from the free list, and add to the full list
CCallStack *c = (CCallStack*)free_list.pNext; // head of free list
c->Remove();
used_list.Append(c);
DumpUnwindStack(STACKDEPTH-1,c->addr); // stick the call stack in there
c->size = p->mSize;
c->flags = 0;
p->mp_debug_data = (void*)c; // and store it in the block header
c->pBlock = p; // store pointer back
#endif
}
void MemView_Free( void *v)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
// Need to remove it from the used list
// and add it back to the full list
Mem::Allocator::BlockHeader *p = (Mem::Allocator::BlockHeader *)v;
CCallStack *c = (CCallStack*)p->mp_debug_data;
if (!c)
{
// no debug data, so probably a re-alloc
// should probably handle those later
return;
}
// we clear it, in case this header is re-used later
// I'm not entirely sure how well this will work
p->mp_debug_data = NULL;
c->Remove();
free_list.Append(c);
#endif
}
Mem::Allocator::BlockHeader *MemView_FindBlock( int addr)
{
if (!Config::GotExtraMemory())
{
return NULL;
}
#ifdef __LINKED_LIST_HEAP__
Mem::Allocator::BlockHeader *pSmallestBlock = NULL;
uint32 smallest_block_size = 100000000;
Mem::Manager& mem_man = Mem::Manager::sHandle();
for (Mem::Heap* heap = mem_man.FirstHeap(); heap != NULL; heap = mem_man.NextHeap(heap))
{
Mem::Allocator::BlockHeader *pBlock = (Mem::Allocator::BlockHeader *) heap->find_block((void*)addr);
if (pBlock)
{
if (pBlock->mSize < smallest_block_size)
{
smallest_block_size = pBlock->mSize;
pSmallestBlock = pBlock;
}
}
}
return pSmallestBlock;
#else
return NULL;
#endif
}
char * MemView_GetClassName(CCallStack *c)
{
if (!Config::GotExtraMemory())
{
return NULL;
}
#ifdef __LINKED_LIST_HEAP__
int *ra = (int*)(c->addr[4]);
if (!ra) return NULL;
int count = STACKDEPTH-4;
while (count--)
{
int instruction = *ra++;
if (instruction >> 24 == 0x0c)
{
int code = (instruction & 0xffffff)<<2;
int size;
char *p = MemView_GetFunctionName(code,&size);
// to tell if this is class or not
// we see if the text is of the form
// classname::classname (teminated by a 0)
// as that indicates that it is a constructor
// dude... this is where we need a regular expression....
char *end = p;
while (*end) end++; // scan to end
while (end[-1] != ':' && end > p) end--; // skip to char after the last :
char *other = strstr(p,end); // find fist occurance of end of string
if (other != end) // if different, then this is it!!
{
return MemView_GetFunctionName(code,&size);
break;
}
}
}
#endif
return NULL;
}
void MemView_DumpBlockInfo(int cursor)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
Mem::Allocator::BlockHeader *pBlock = MemView_FindBlock(cursor);
if (!pBlock)
{
// should search free blocks here???
}
// find this in the allocators used list
// and say if it is free, or not
if (pBlock == NULL)
{
if (cursor > (int)__text_org && cursor < (int)__bss_objend) // check to see if in code/data
{
if (cursor < (int)__data_org)
printf("Code: ");
else if (cursor < (int)__rodata_org)
printf("Data: ");
else if (cursor < (int)__bss_org)
printf("RO-Data: ");
else
printf("BSS: ");
int size;
char *p_name = MemView_GetFunctionName(cursor,&size);
printf ( "%s, size %d\n",p_name,size);
}
else
{
printf ("Block Not Found\n");
}
}
else
{
void * p_start = (void*)((uint)pBlock + Mem::Allocator::BlockHeader::sSize);
printf ("Block found, addr = %p, size = %d (Header = %d)\n",p_start,pBlock->mSize,Mem::Allocator::BlockHeader::sSize);
CCallStack *c = (CCallStack*)pBlock->mp_debug_data;
if (!c)
{
printf ("Block with No Debug Info!!\n");
}
else
{
// assume this is a "new", then the fourth callstack ra will point to the
// jal xxxxxx instruction, where xxxxx is the constructor for the
// or it might be sortly thereafter, so check 16 instructions
char * classname = MemView_GetClassName(c);
if (classname)
{
printf ("CLASS: %s\n",classname);
}
// then list out the call stack (skipping the MemView_Alloc, as that's a given, and irrelevant);
int *p = c->addr + 1;
while (p[1]) // also skip the ENTRYPOINT, just go back to main()
{
int size;
printf ("%p: %s\n",(void*)*p,MemView_GetFunctionName(*p,&size));
p++;
}
}
}
#endif
}
static int blockstart;
static float cursor;
void MemView_Display()
{
#ifdef __DEBUG_CODE__
if (!Config::GotExtraMemory())
{
return;
}
if (Config::CD())
{
return;
}
if (!MemView_Active)
{
return;
}
FlushCache( 0 );
sceGsSyncPath( 0, 0 );
//perfrom the copying
// there are 512x256 words in the rectangle
// and 32768*1024 bytes in memory
// giving us a step of 256 (i.e, sample every 256th bytes)
// The start of the middle line will be at
// start + 512 * 2 * 128 * step;
// then start1 + 512 * 2 * 128 * step1
// for them to be the same, start + 512 * 2 * 128 * step = start1 + 512 * 2 * 128 * step1
// so start1 = start + 512 * 2 * 128 * (step - step1)
blockstart = 0;
int blockend = 0;
static float last_start;
float start = cursor - (512.0f * 2.0f * 128.0f * step);
int i_cursor = (int)cursor;
Mem::Allocator::BlockHeader *pBlock = MemView_FindBlock(i_cursor);
if (pBlock)
{
blockstart = (int)((uint)pBlock + Mem::Allocator::BlockHeader::sSize);
int size = pBlock->mSize;
blockend = (int)((int)blockstart + size);
}
if (start != last_start)
{
last_start = start;
printf ("\nCursor Addr = %p\n",(void*)i_cursor);
MemView_DumpBlockInfo(i_cursor);
}
static int color = 10 + (10<<5) ;
// color ^= 5 << 10;
float f_source = start;
float f_off = 0.0f;
// uint16 *source = (uint16*)(intstart&~1); // converting from a float to a pointer... yowza!!!
uint16 *dest = (uint16*)_mem_dump_start;
for (int i=0;i<512*256-4096;i++)
{
uint16 *source = (uint16*)((int)(f_source + f_off) &~1);
uint32 word;
if (source < (uint16*)0x00100000 || source >= (uint16*)(0x08000000))
{
word = (3<<10)+(3<<5)+(3); // grey for outside of memory
}
else
{
word = *source;
// #if 0 // only display the unused memor
// if (word !=0 && word !=0x5555)
// {
// word = 0x8; // a used word, set to some dark color
// }
// #endif
if (blockstart && (int)(source)>=blockstart && (int)(source) <blockend)
word |= color;
}
*dest++ = word;
*dest++ = word;
// source += intstep; // 128 words = 256 bytes
f_off += step*2.0f; // 128 words = 256 bytes
}
// need a flush cache, as the data probably has not been written yet...
FlushCache( 0 );
//for (int i=0;i<1000000;i++); // bit more of a delay, to stop flickering
sceGsLoadImage gs_simage;
sceGsLoadImage gs_pointer;
for (int i=0;i<2;i++)
{
sceGsSetDefLoadImage( &gs_simage , 0 , 640 / 64, SCE_GS_PSMCT32, // was SCE_GS_PSMCT16S
64, 64 + 128*i, 512, 128 );
sceGsSetDefLoadImage( &gs_pointer, 0 , 640 / 64, SCE_GS_PSMCT32,
32, 64 + 127, 32, 3 );
FlushCache( 0 );
sceGsExecLoadImage( &gs_simage, ( u_long128 * )(_mem_dump_start + (512*128*4*i)) );
sceGsExecLoadImage( &gs_pointer, ( u_long128 * )MemView_Display );
sceGsSyncPath( 0, 0 );
}
return;
#endif
}
#ifdef __LINKED_LIST_HEAP__
static int num_used;
static void ScanRegion(uint32 *p_start, uint32 *p_end)
{
if (!Config::GotExtraMemory())
{
return;
}
printf ("scanning from %p to %p\n",p_start,p_end);
// scan the whole range of memeory
while (p_start<p_end)
{
// get value that might be a pointer
uint32 x = *p_start++;
// check to see if it's not odd, and it lays in the heap area
if (!(x&3) && x > (uint32)_code_end /*&& x < (uint32)_std_mem_end*/) // don't check for end now, as we have some debug heaps up there we want to include
{
// check to see if it points to one of the heap members
uint32 *p_refs = (uint32*)_mem_dump_start;
#if 0
for (int i=0;i<num_used;i++)
{
if (*p_refs == x)
{
// got it, increment the reference counter
p_refs[1]++;
break;
}
p_refs+=2;
}
#else
// we want to do it twice, once for x, and once for x+16
// the reason being, a class this is allocated with
// the [] operator will actually start 16 bytes before the ref
// so we need to go back 16 bytes when looking for the block
int oldx = x;
for (int i=0;i<2;i++)
{
// binary search folks.....
int low = 0;
int high = num_used-1;
while (1)
{
int mid = (low + high) /2;
if (p_refs[mid<<1] == x)
{
p_refs[(mid<<1)+1] ++;
break;
}
if (high == low)
{
break;
}
if (p_refs[mid<<1] > x)
{
high = mid;
}
else
{
// if the low point is already the same as the mid point
// then the only way to go is up!
// as this will only occur when low + 1 == high
if (low == mid)
{
low = high;
}
else
{
low = mid;
}
}
}
x -= 16;
}
x = oldx;
#endif
}
}
}
#endif
#ifdef __LINKED_LIST_HEAP__
static uint32 *p_used;
#endif
int MemView_CountBlocks(Mem::Allocator::BlockHeader *p_header)
{
if (!Config::GotExtraMemory())
{
return 0;
}
#ifdef __LINKED_LIST_HEAP__
int num_used = 0;
while ( p_header )
{
void * p_start = (void*)((uint)p_header + Mem::Allocator::BlockHeader::sSize);
*p_used++ = (uint32)p_start; // store the start of the block
*p_used++ = 0; // store a count
p_header = p_header->mp_next_used;
num_used++;
}
return num_used;
#else
return 0;
#endif
}
int blockCompFunc( const void *arg1, const void *arg2 )
{
uint32 addr1 = (*(uint32*)arg1);
uint32 addr2 = (*(uint32*)arg2);
if ( addr1 == addr2 )
{
return 0;
}
else if ( addr1 < addr2 )
{
return 1;
}
else
{
return -1;
}
}
// Find memory leaks
// the algorithm is quite simple:
// 1) Make a list of all "used" memory blocks, and set their usage count to 0
// 2) Scan all of the heap, and the stack, for each word that looks like a pointer,
// check to see if it is in the list of "used", and increment the usage count if so
// 3) Scan the list of used pointers, and check for any with usage == 0
void MemView_FindLeaks()
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
p_used = (uint32*)_mem_dump_start;
num_used = 0;
printf ("Counting blocks....");
Mem::Heap * p_heap = Mem::Manager::sHandle().FirstHeap();
while (p_heap)
{
num_used += MemView_CountBlocks(p_heap->first_block());
p_heap = Mem::Manager::sHandle().NextHeap(p_heap);
}
printf (" %d\n",num_used);
printf ("Sorting .....\n");
// Now we've done that, let's sort the list, so we can use a binary search later
#if 1
uint32 *p_top = (uint32*)_mem_dump_start;
for (int i = 0;i<num_used-1;i++)
{
uint32 top = *p_top;
uint32 *p_scan = p_top+2;
uint32 *p_best = p_top;
for (int j = i;j<num_used-1;j++)
{
uint32 scan = *p_scan;
if (scan < top)
{
top = scan;
p_best = p_scan;
}
p_scan+=2;
}
uint64 t = *(uint64*)p_top;
*(uint64*)p_top = *(uint64*)p_best;
*(uint64*)p_best = t;
p_top +=2;
}
#else
// Use a quicksort
// (NOT WORKING)
qsort( (uint32*)_mem_dump_start, num_used, 8, blockCompFunc );
#endif
// now scan all appropiate regions of memory
// First scan the code, data and regular heap
ScanRegion((uint32*)_code_end,(uint32*)_std_mem_end);
// now scan the debug heap, as that is where the internet heap goes
ScanRegion((uint32*)(_debug_heap_start) , (uint32*)(_debug_heap_start+DEBUG_HEAP_SIZE));
// Next scan the alternate area or memory, where the script heap goes
//ScanRegion((uint32*)(_rwheapdebug_start),(uint32*)(_rwheapdebug_start + 0x04970000 - 0x04500000));
ScanRegion((uint32*)(_script_heap_start),(uint32*)(_script_heap_start + 4500000)); // note, 4500K is bigger than actual script region
// then scan the stack
uint64* sp; // frame pointer
asm ( "daddu %0, $29, $0" : "=r" (sp) ); // get current sp
uint32 *stack_start = (uint32*)sp;
// stack end is stack start rounded up by the stack size
// assumes that things are nice powers of 2
uint32 *stack_end = (uint32*)(((int)(stack_start) + (int)_stack_size-4) & ~(int)(_stack_size-1));
ScanRegion(stack_start,stack_end);
bool LeaksFound = false;
// then check for any with zero reference
uint32 *p_refs = (uint32*)_mem_dump_start;
for (int i=0;i<num_used;i++)
{
if (!p_refs[1])
{
uint32 addr = *p_refs;
if (!LeaksFound)
{
printf ("-----------------------------------------------------------------------\n");
printf ("----------- LEAKS FOUND !!!!!!!!!!!!!! ---------------------\n");
printf ("-----------------------------------------------------------------------\n");
LeaksFound = true;
}
printf ("\nPossible leak, addr %p\n",(void*)addr);
MemView_DumpBlockInfo(addr);
}
p_refs+=2;
}
if (LeaksFound)
{
printf ("-----------------------------------------------------------------------\n");
printf ("----------- END OF LEAKS ---------------------\n");
printf ("-----------------------------------------------------------------------\n");
}
else
{
printf ("----------- NO LEAKS DETECTED!!! ---------------------\n");
}
#endif
}
// Given a block addr, then search all the other blocks to see
// which block contains a reference to this block
// and recursivly step back through the blocks until
// we can't find another reference, or the address is not in a block
void MemView_DumpRefs(int addr)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
printf ("\n\nDumping references for %p\n",(void*)addr);
MemView_DumpBlockInfo(addr);
uint32 *p_first = NULL;
int last_addr = 0;
int count = 0 ;
while (1)
{
// now just do a simple search through the heap reagion
// to find another reference
uint32 *p_start = (uint32*)_code_end;
uint32 *p_end = (uint32*)_std_mem_end;
while (p_start<p_end && count < 10)
{
if (*p_start == (uint32)addr && p_start != (uint32*)&blockstart)
{
count++;
printf ("\nReference level %d in %p\n",count,(void*)p_start);
MemView_DumpBlockInfo((int)p_start);
addr = (int)p_start;
Mem::Allocator::BlockHeader *pBlock = MemView_FindBlock(addr);
addr = (int)((uint)pBlock + Mem::Allocator::BlockHeader::sSize);
if (addr == (int) p_first || addr == last_addr)
{
printf ("LOOPING .....\n");
return;
}
last_addr = addr;
if (!p_first)
{
p_first = (uint32*)addr;
}
break;
}
p_start++;
}
if (count >= 10)
{
printf ("Stopping after %d refs\n",count);
return;
}
if (p_start >= p_end)
{
printf ("No more References Found in heap \n");
return;
}
}
#endif
}
// Find the first block in the free list
// if no free blocks, then return
// scan all used blocks, and print out the info for all the blocks
// that have an address above the first free block
void MemView_DumpFragments(Mem::Heap *pHeap)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
if (!pHeap->mFreeBlocks.m_count)
{
printf ("NO Fragmentation\n");
return;
}
if (!pHeap->mp_context->mp_free_list)
{
printf ("!!!!!! No free list, but there are %d free blocks???\n",pHeap->mFreeBlocks.m_count);
return;
}
Mem::Allocator::BlockHeader *p_free = pHeap->mp_context->mp_free_list;
while (p_free->mSize < 10000)
{
Mem::Allocator::BlockHeader *p_next = p_free->mpNext;
if (!p_next)
{
printf ("Did not find a free block >10K ?????\n");
return;
}
p_free = p_next;
}
Mem::Allocator::BlockHeader *p_full = pHeap->mp_context->mp_used_list;
printf ("!!!!!! Free list starts at %p\n",p_free);
// The first p_free will be the start of fragmentations
while (p_full)
{
if (p_full > p_free)
{
printf ("\nFramgented Block\n\n");
void * p_start = (void*)((uint)p_full + Mem::Allocator::BlockHeader::sSize);
MemView_DumpBlockInfo((int)p_start);
for (int xx=0;xx<1000000;xx++); // little delay, to allow printfs to work
}
p_full = p_full->mp_next_used;
}
#endif
}
void MemView_DumpHeap(Mem::Heap *pHeap, uint32 mask)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
// Mem::Allocator::BlockHeader *p_free = pHeap->mp_context->mp_free_list;
Mem::Allocator::BlockHeader *p_full = pHeap->mp_context->mp_used_list;
// The first p_free will be the start of fragmentations
while (p_full)
{
// if (p_full > p_free)
// CCallStack *c = (CCallStack*)p_full->mp_debug_data;
// if (!mask || !c || !(c->flags && mask))
{
printf ("\n");
void * p_start = (void*)((uint)p_full + Mem::Allocator::BlockHeader::sSize);
MemView_DumpBlockInfo((int)p_start);
}
p_full = p_full->mp_next_used;
}
#endif
}
void MemView_DumpBottomFragments()
{
if (!Config::GotExtraMemory())
{
return;
}
MemView_DumpFragments(Mem::Manager::sHandle().BottomUpHeap());
}
void MemView_DumpTopFragments()
{
if (!Config::GotExtraMemory())
{
return;
}
MemView_DumpFragments(Mem::Manager::sHandle().TopDownHeap());
}
/*
class CCallStack
{
public:
void Append(CCallStack *p);
void Remove();
void InitHead();
int used;
int size;
CCallStack *pNext;
CCallStack *pPrev;
int addr[STACKDEPTH];
};
*/
struct SBlockType
{
int return_addr; // first meaningful return addr
int size; // size of block (if we want to sort by it
int total; // total size of this type
int actual; // actual total size, including headers
char *p_class; // points to class node
int count;
};
// scan throught the list of "used" blocks
// and sort them into a list, organized by "type"
// the "type" is determined by the first return address after
// a callstack entry that is either "Malloc" or "Spt::Class::operator new"
// the "type" is furthur sorted by either "size" or "Class"
// where "size" is the size of the block (for a Malloc)
// and "Class" is the type of class that constructed this block
#define MAX_TYPES 10000
void MemView_DumpAnalysis( SBlockType* blocks, int numBlocksToPrint )
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
// Sorts the types, and print out totals
int temp;
for (int i = 0; i < numBlocksToPrint; i++)
{
for (int j = i+1;j<numBlocksToPrint;j++)
{
bool swap = false;
if (blocks[i].actual < blocks[j].actual)
{
swap = true;
}
if (swap)
{
SBlockType t = blocks[i];
blocks[i] = blocks[j];
blocks[j] = t;
}
}
// i is sorted, so print it out
printf ("%7d bytes, (%6d hdrs) %4d blks, avg %6d bytes, class %s, function %s\n",
blocks[i].actual,
blocks[i].actual-blocks[i].total,
blocks[i].count,
blocks[i].total/blocks[i].count,
blocks[i].p_class,
MemView_GetFunctionName(blocks[i].return_addr,&temp)
);
for (int xx=0;xx<2000000;xx++); // little delay, to allow printfs to work
}
#endif
}
void MemView_AnalyzeCallStack( CCallStack* pCallStack, SBlockType* pBlocks, int& num )
{
if (!Config::GotExtraMemory())
{
return;
}
// for each block we find the three things:
// return_addr after Malloc or Spt::Class::operator new
// size
// class
int size = pCallStack->size; // size is the only thing we know for sure
int return_addr = 0; // default unknown return address
char *p_class = "not a class";
int latest = 1;
int i = 0;
for ( i = 1; i < 8; i++ )
{
int xsize;
/*
// the types of call stack we may encounter:
// need to
0x10be48: Mem::Heap::allocate
0x109914: Mem::Manager::New
0x1035b0: Spt::Class::operator new
0x161094: Front::KeyboardControl::sCreateInstance
*/
char *p_name = MemView_GetFunctionName(pCallStack->addr[i],&xsize);
if (!strcmp("Malloc",p_name)
|| !strcmp("Spt::Class::operator new",p_name)
|| !strcmp("Mem::Manager::New",p_name)
|| !strcmp("Mem::AllocRegion::AllocRegion",p_name)
|| !strcmp("ReallocateShrink",p_name)
|| !strcmp("Mem::Manager::ReallocateShrink",p_name)
|| !strcmp("ReallocateDown",p_name)
|| !strcmp("Pip::Load",p_name)
|| !strcmp("Pip::LoadPre",p_name)
|| !strcmp("Calloc",p_name)
)
{
latest = i;
}
}
if (latest != 1)
{
return_addr = pCallStack->addr[latest+1];
}
p_class = MemView_GetClassName(pCallStack); // get class
// right, now we have all the info on this block
// let's see if we've got one just like it
// if (!p_class && !MemView_GetFunctionName(return_addr,&temp))
/*
if (!return_addr)
{
for (int i = 0;i<STACKDEPTH;i++)
{
printf ("%2d: >>%s<<\n",i,MemView_GetFunctionName(p->addr[i],&temp));
}
return;
}
*/
// check if it is a string, and print it out, if so
int temp;
if (!strcmp("Str::String::copy",MemView_GetFunctionName(return_addr,&temp)))
{
printf ("Str::String <%s>\n",(char*)((char*)(pCallStack->pBlock)+32));
mem_strings++;
}
else if (!strcmp("Script::CreateString",MemView_GetFunctionName(return_addr,&temp)))
{
printf ("Script String <%s>\n",(char*)((char*)(pCallStack->pBlock)+32));
mem_strings++;
}
// Analyze the contents of the block
// counting zero, and unused (0x555555) words
// uint32 *p
int dummy;
// check to see if this block is already included
for ( i = 0; i < num; i++ )
{
//int diff = pBlocks[i].return_addr -
if ( /* pBlocks[i].p_class == p_class*/
/*&& pBlocks[i].size == size */
/*&& pBlocks[i].return_addr == return_addr*/
// just check if allocated by the same function
MemView_GetFunctionName(pBlocks[i].return_addr,&dummy) == MemView_GetFunctionName(return_addr,&dummy)
)
{
pBlocks[i].count++;
pBlocks[i].total += size;
pBlocks[i].actual += size + Mem::Allocator::BlockHeader::sSize;
break;
}
}
if (return_addr == NULL)
{
printf ("\nUntraceable Block");
MemView_DumpBlockInfo(((int)(pCallStack->pBlock)+32));
}
// if not, then add the block
if ( i == num )
{
pBlocks[i].p_class = p_class;
pBlocks[i].size = size;
pBlocks[i].total = size;
pBlocks[i].actual = size + Mem::Allocator::BlockHeader::sSize;
pBlocks[i].return_addr = return_addr;
pBlocks[i].count = 1;
num++;
}
}
#ifdef __LINKED_LIST_HEAP__
static int bbb = 0; // compiler patch var, see below
#endif
void MemView_AnalyzeBlocks(uint32 mask)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
SBlockType *pBlocks = (SBlockType *)_mem_dump_start; // temp memory
int num_blocks = 0;
int num = 0;
printf ("\nAnalyzing blocks....\n");
mem_strings = 0;
CCallStack *p = used_list.pNext;
while (p != &used_list)
{
// Get the actualy block we referred to
// Mem::Allocator::BlockHeader * pBlock = p->pBlock;
// void * p_start = (void*)((uint)pBlock + Mem::Allocator::BlockHeader::sSize);
// Otionally check to see if it on the front end heap
// if (Mem::SameContext(p_start,Mem::Manager::sHandle().FrontEndHeap()))
{
if (!mask || !(p->flags & mask))
{
MemView_AnalyzeCallStack( p, pBlocks, num );
num_blocks++;
}
}
p = p->pNext;
}
printf("\n THERE ARE %d STRINGS (above) \n\n",mem_strings);
printf ("%d types, in %d total blocks\n", num, num_blocks);
MemView_DumpAnalysis( pBlocks, num );
if (bbb)
{
MemView_DumpBottomFragments(); // just to get it compiling
MemView_DumpTopFragments(); // just to get it compiling
}
#endif
}
void MemView_MarkBlocks(uint32 mask)
{
if (!Config::GotExtraMemory())
{
return;
}
#ifdef __LINKED_LIST_HEAP__
CCallStack *p = used_list.pNext;
while (p != &used_list)
{
p->flags |= mask;
p = p->pNext;
}
#endif
}
void MemView_Input(uint buttons, uint makes, uint breaks)
{
if (!Config::GotExtraMemory())
{
return;
}
if (Config::CD())
{
return;
}
// if (makes & Inp::Data::mD_TRIANGLE)
// {
// MemView_Active = !MemView_Active;
// }
if (!MemView_Active)
{
// Stupid hook up of scaling buttons for overhead view
#ifdef __DEBUG_CODE__
if (buttons & Inp::Data::mD_CIRCLE)
Nx::_debug_change_2d_scale(1.11);
if (buttons & Inp::Data::mD_SQUARE)
Nx::_debug_change_2d_scale(0.9);
#endif
return;
}
float step1 = step;
float zoom = 1.1f;
float scroll = 4.0f;
if (buttons & Inp::Data::mD_LEFT)
{
step1 = step * zoom;
}
if (buttons & Inp::Data::mD_RIGHT)
{
step1 = step / zoom;
}
if (buttons & Inp::Data::mD_UP)
{
// start = start - scroll * 512.0f * 2.0f * step;
cursor = cursor - scroll * 512.0f * 2.0f * step;
}
if (buttons & Inp::Data::mD_DOWN)
{
// start = start + scroll * 512.0f * 2.0f * step;
cursor = cursor + scroll * 512.0f * 2.0f * step;
}
if (buttons & Inp::Data::mD_L1)
{
// start = start - scroll * 512.0f * 2.0f * step / 256.0f;
cursor = cursor - scroll * 2.0f * 2.0f * step;
}
if (buttons & Inp::Data::mD_L2)
{
// start = start + scroll * 512.0f * 2.0f * step / 256.0f;
cursor = cursor + scroll * 2.0f * 2.0f * step;
}
#define MMMIN (0.0078125f)
if (step1 <MMMIN)
{
step1 = MMMIN;
}
if (step1>1024.0f)
{
step1 = 1024.0f;
}
// start = start + (512.0f * 2.0f * 128.0f * (step - step1));
step = step1;
if (makes & Inp::Data::mD_CIRCLE)
{
if (blockstart)
{
MemView_DumpRefs(blockstart);
}
// MemView_MarkBlocks(1);
}
// We don't look for leaks automatically now, so I'v put it on "SQUARE"
if (makes & Inp::Data::mD_SQUARE)
{
MemView_FindLeaks();
// Mem::Manager& mem_man = Mem::Manager::sHandle(); MemView_DumpHeap(1);
// heap = mem_man.TopDownHeap();
// MemView_DumpFragments(heap);
// MemView_DumpHeap(heap,1);
}
if (makes & Inp::Data::mD_X)
{
// MemView_AnalyzeBlocks();
}
// Triangle = Dump Fragmentation
/* if (makes & Inp::Data::mD_TRIANGLE)
{
Mem::Manager& mem_man = Mem::Manager::sHandle();
Mem::Heap* heap = mem_man.BottomUpHeap();
Mem::Region* region = heap->ParentRegion();
printf ("BottomUp Frag %dK, %d Blocks\n",heap->mFreeMem.m_count / 1024, heap->mFreeBlocks.m_count);
printf ("Region %d/%d K", region->MemAvailable() / 1024, region->TotalSize() / 1024 );
MemView_DumpFragments(heap);
}
*/
}
void MemView_AnalyzeHeap(Mem::Heap *pHeap)
{
if (!Config::GotExtraMemory())
{
return;
}
if ( !pHeap )
return;
#ifdef __LINKED_LIST_HEAP__
SBlockType *pBlocks = (SBlockType *)_mem_dump_start; // temp memory
int num_blocks = 0;
int num = 0;
Mem::Allocator::BlockHeader *p_full = pHeap->mp_context->mp_used_list;
while (p_full)
{
CCallStack* pCallStack = (CCallStack*)p_full->mp_debug_data;
if ( pCallStack )
{
MemView_AnalyzeCallStack( pCallStack, pBlocks, num );
}
else
{
printf ("Block with No Debug Info!!\n");
}
p_full = p_full->mp_next_used;
}
printf("\n THERE ARE %d STRINGS (above) \n\n",mem_strings);
printf ("%d types, in %d total blocks\n", num, num_blocks);
MemView_DumpAnalysis( pBlocks, num );
#endif
}
Reference in New Issue View Git Blame Copy Permalink