C 在堆栈上查找函数的根
我是CS专业的学生，我的班级有一个实验室来创建一个包含内存信息（位置、大小等）的链表，以模拟C语言中的一个简单垃圾收集器。我们需要做的事情之一是找到系统的基本指针。问题是，我们几乎没有人能做到这一点，教授暗示，这些概念将进入最后阶段 实验结束了，所以不要担心这是否值得一个等级或任何东西，我正试图抓住这个想法，这样我就为期末考试做好了准备 我不确定“根”是否是一个常用术语，但我们的想法是保存主函数基的位置，然后当我们调用根函数时，我们立即保存该函数的位置，并遍历这两个函数之间的所有内存，寻找指向链接列表的指针。这样做的指针被视为“根”C 在堆栈上查找函数的根,c,pointers,cpu-registers,dereference,C,Pointers,Cpu Registers,Dereference,我是CS专业的学生，我的班级有一个实验室来创建一个包含内存信息（位置、大小等）的链表，以模拟C语言中的一个简单垃圾收集器。我们需要做的事情之一是找到系统的基本指针。问题是，我们几乎没有人能做到这一点，教授暗示，这些概念将进入最后阶段 实验结束了，所以不要担心这是否值得一个等级或任何东西，我正试图抓住这个想法，这样我就为期末考试做好了准备 我不确定“根”是否是一个常用术语，但我们的想法是保存主函数基的位置，然后当我们调用根函数时，我们立即保存该函数的位置，并遍历这两个函数之间的所有内存，寻找指向链
这是我从实验室得到的代码。也许仅仅看一下比试着解释要容易得多。我意识到它可能不是很好的代码，而且它实际上什么都不做，但我只是按照他们告诉我的去做 *我的问题是，我的链接列表中的“开始”和“结束”范围从未被指向 当我遍历堆栈时，我相信我的指针一定出了问题。我的&start和&fin总是非常接近迭代器，但从不重叠，我不明白为什么 两个文件都保存为.c文件，编译过程应该像gcc-g*.c一样简单
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <stdbool.h>
//#include "gc_lib.h"
typedef struct hnode{
bool used;
long size;
void* loc;
struct hnode* next;
struct hnode* prev;
}hnode;
//Globals
long HEAP_SIZE = 0;
bool AUTO_FREE = false;
void* MAIN_BASE = NULL;
void* MY_HEAP = NULL;
hnode* head = 0;
bool gc_init( long heapsize, void* main_base, bool autofree ){
if( heapsize <= 0 )
return false;
HEAP_SIZE = heapsize;
AUTO_FREE = autofree;
MAIN_BASE = main_base;
if( ( MY_HEAP = malloc( HEAP_SIZE ) ) == NULL )
return false;
return true;
}
void* gc_malloc( unsigned long size ){
if( size <= 0 )
return NULL;
//first malloc
if( !head ){
head = malloc( sizeof( hnode ) );
head -> size = size;
head -> loc = MY_HEAP;
head -> used = true;
head -> prev = 0;
hnode* hMem = malloc( sizeof( hnode ) );
hMem -> size = HEAP_SIZE - size;
hMem -> loc = (void*)((char*)(MY_HEAP) + size);
hMem -> used = false;
hMem -> next = 0;
hMem -> prev = head;
head -> next = hMem;
return head -> loc;
}
hnode* findSpot = head;
void* tempLoc = MY_HEAP;
int tempS = 0;
while( findSpot ){
//Used node
if( findSpot -> used == true ){
tempS += findSpot -> size;
tempLoc = (void*)((char*)(MY_HEAP) + tempS);
findSpot = findSpot -> next;
}
//Empty node; fits perfectly
else if( ( findSpot -> used == false ) && ( findSpot -> size == size ) ){
findSpot -> used = true;
return findSpot -> loc;
}
//Empty node; fits imperfectly
else if( ( findSpot -> used == false ) && ( findSpot -> size > size ) ){
int splitSize = ( findSpot -> size ) - size;
findSpot -> used = true;
findSpot -> size = size;
hnode* newNode = malloc ( sizeof( hnode ) );
newNode -> prev = findSpot;
newNode -> next = findSpot -> next;
newNode -> size = splitSize;
newNode -> used = false;
if( findSpot -> next )
findSpot -> next -> prev = newNode;
findSpot -> next = newNode;
tempS += findSpot -> size;
tempLoc = (void*)((char*)(MY_HEAP) + tempS);
newNode -> loc = tempLoc;
return findSpot -> loc;
}
//Empty node; too small
else if( ( findSpot -> used == false ) && ( findSpot -> size < size ) ){
tempS += findSpot -> size;
tempLoc = (void*)((char*)(MY_HEAP) + tempS);
findSpot = findSpot -> next;
}
}
return NULL;
}
void print_roots( void ){
register void* base asm("ebp");
void* iter = base;
printf( "Roots:\n" );
if( head ){
void* mBase = MAIN_BASE;
hnode* nTemp = head;
void* start = 0;
void* fin = 0;
while( iter != mBase ){
if( nTemp )
start = nTemp -> loc;
while( nTemp && nTemp -> used)
nTemp = nTemp -> next;
fin = nTemp -> loc + nTemp -> size;
if( iter >= start && iter <= fin )
fprintf( stdout, ">>>>%p\n", iter );
printf("iter: %p\n", (iter)++ );
}
printf("MAIN_BASE: %p\n", MAIN_BASE );
printf("base: %p\n", base );
printf("\tstart: %p\n", &start );
printf("\tfin: %p\n", &fin );
}
}
#包括
#包括
#包括
#包括
#包括
//#包括“gc_lib.h”
typedef结构hnode{
布尔使用；
长尺寸；
无效*loc；
结构hnode*next；
结构hnode*prev；
}hnode；
//全球的
长堆大小=0；
bool AUTO_FREE=false；
void*MAIN_BASE=NULL；
void*MY_HEAP=NULL；
hnode*head=0；
bool gc_init（长堆，空*主堆，bool自动释放）{
if（heapsize loc=我的堆；
head->used=true；
head->prev=0；
hnode*hMem=malloc（sizeof（hnode））；
hMem->大小=堆大小-大小；
hMem->loc=（void*）（（char*）（MY_HEAP）+大小）；
hMem->used=false；
hMem->next=0；
hMem->prev=头部；
head->next=hMem；
返回头->锁定；
}
hnode*findSpot=头部；
void*tempLoc=我的堆；
int-tempS=0；
while（findSpot）{
//使用节点
if（findSpot->used==true）{
tempS+=findSpot->size；
tempLoc=（void*）（（char*）（MY_HEAP）+tempS）；
findSpot=findSpot->next；
}
//空节点；完全匹配
else if（（findSpot->used==false）和&（findSpot->size==size））{
findSpot->used=true；
返回findSpot->loc；
}
//空节点；不完全匹配
else if（（findSpot->used==false）和&（findSpot->size>size））{
int splitSize=（findSpot->size）-size；
findSpot->used=true；
findSpot->size=大小；
hnode*newNode=malloc（sizeof（hnode））；
newNode->prev=findSpot；
newNode->next=findSpot->next；
新建节点->大小=拆分大小；
newNode->used=false；
如果（findSpot->next）
findSpot->next->prev=newNode；
findSpot->next=newNode；
tempS+=findSpot->size；
tempLoc=（void*）（（char*）（MY_HEAP）+tempS）；
newNode->loc=tempLoc；
返回findSpot->loc；
}
//空节点；太小
else if（（findSpot->used==false）和&（findSpot->sizesize；
tempLoc=（void*）（（char*）（MY_HEAP）+tempS）；
findSpot=findSpot->next；
}
}
返回NULL；
}
void打印根（void）{
注册无效*基本asm（“ebp”）；
void*iter=base；
printf（“根：\n”）；
若有（总目）{
void*mBase=主基础；
hnode*nTemp=水头；
void*start=0；
void*fin=0；
while（国际热核实验堆！=mBase）{
如果（nTemp）
开始=nTemp->loc；
while（nTemp&&nTemp->used）
nTemp=nTemp->next；
fin=nTemp->loc+nTemp->尺寸；
如果（iter>=start&&iter如果我是正确的，您会想知道为什么以下条件永远不会满足，并且相应的printf永远不会执行：
if( iter >= start && iter <= fin )
fprintf( stdout, ">>>>%p\n", iter );
因此，start
和fin
指向堆（因为列表中的任何hnode
都是指向堆的指针），而iter
指向堆栈。这就是为什么条件iter>=start&&iter如果我是正确的，您想知道为什么以下条件永远不会满足，并且相应的printf永远不会执行：
if( iter >= start && iter <= fin )
fprintf( stdout, ">>>>%p\n", iter );
因此，start
和fin
指向堆（因为列表中的任何hnode
都是指向堆的指针），而iter
指向堆栈。这就是为什么条件iter>=start&&iter感谢您的回复！在发布此消息后的一天左右，我最终发现了同样的问题。不过，您完全正确。我需要做一些去引用来访问我想要的内容感谢您的回复！我最终发现了同样的问题发布后一天左右。不过你完全正确。我需要做一些去引用来访问我想要的东西
nTemp = head;
if( nTemp )
start = nTemp -> loc;
while( nTemp && nTemp -> used)
nTemp = nTemp -> next;
fin = nTemp -> loc + nTemp -> size;