Question

作为我正在为大学课程做的作业的一部分，我需要用C（而不是C ++）编写一个CPU调度模拟器。我在使用GCC进行编译时遇到了一个问题，它给了我几个关于“取消引用指向不完整类型的指针”的错误。所有错误都是相同代码的结果，这让我觉得该代码存在问题。

违规代码是：

//Push a record of this state change to the back of the simulation's history list
listPushBack(sim->history, (void*)newRecord(p->pid, sim->currentTime, wait, ready));

这与跟踪模拟历史记录以供日后分析有关。记录定义为：

//History.h

typedef struct record* Record;

//History.c

typedef struct record recordType;

struct record{
    long time;
    int pid;
    State oldState;
    State newState;
};

Record newRecord(int pid, long time, ProcessState oldState, ProcessState newState){
    Record r = (Record)malloc(sizeof(recordType));
    if(r == NULL){
        fprintf(stderr, "History.c:newRecord:Failed to allocate memory for new Record\n");
        //This is serious, abort execution
        exit(-1)
    }
    r->time = time;
    r->pid = pid;
    r->oldState = oldState;
    r->newState = newState;
    return r;
}

其中ProcessState定义为：

//Process.h

typedef enum process_state ProcessState;

enum process_state{
    arrive = 0,
    ready = 1,
    run = 2,
    wait = 3,
    done = 4
};

我玩了一遍并且犯了同样的错误：

Process p = (Process)listGetAt(sim->waitingQueue, i);
ProcessState old = p->state;
listPushBack(sim->history, (void*)newRecord(p->pid, sim->currentTime, old, p->state));

值得庆幸的是，这还有一周没有到期，所以我有时间玩游戏，但我希望有人能指出我正确的方向，然后浪费太多时间搞乱事情。

编辑：按照评论中出现的顺序回答问题，

//DoubleLinkList.c

bool listPushBack(DoubleList l, void* data){
    return listInsert(l, data, -1);
}
bool listInsert(DoubleList l, void* data, int pos){
    int index = pos;
    //If value is negative, convert to a index relative to the end of the list
    if(index < 0){
        index = listSize(l) + index + 1;
    }
    //Check index bounds
    if(index > listSize(l) || index < 0){
        fprintf(stderr, "DoubleLinkList.c:listInsert:Insert index %i out of bounds\n", pos);
        //This is not serious enough to warrent an abort
        return false;
    }
    //Data is null
    if(data == NULL){
        fprintf(stderr, "DoubleLinkList.c:listInsert:Data value for doubly linked list node cannot be NULL\n");
        //This is not serious enough to warrent an abort
        return false;
    }
    Node insertNode = newNode(data);
    //Case: End of list
    if(index == listSize(l)){
        l->tail->next = insertNode;
        insertNode->prev = l->tail;
        l->tail = insertNode;
        l->size++;
        return true;
    }
    //Case: Start of list
    else if(index == 0){
        l->head->prev = insertNode;
        insertNode->next = l->head;
        l->head = insertNode;
        l->size++;
        return true;
    }
    //Case: Middle of list
    Node node = l->head;
    //Scan through list to reach index pos
    int i;
    for(i = 0; i < index; i++){
        if(node == NULL){
            fprintf(stderr, "DoubleLinkList.c:listGetPosition:NULL encoutered unexpectedly while traversing doubly linked list at index %i\n", i);
            //This is a serious problem, abort execution
            exit(-1);
        }
        node = node->next;
    }
    //Insert before Node at index pos
    insertNode->next = node;
    insertNode->prev = node->prev;
    node->prev->next = insertNode;
    node->prev = insertNode;
    l->size++;
    return true;
}

是的，流程是：

typedef process_Struct* Process

模拟声明：

//Simulation.c
struct simulation{
    SimType type;
    long currentTime;
    unsigned int totalProcesses;
    DoubleList arriveQueue;
    DoubleList readyQueue;
    DoubleList waitingQueue;
    DoubleList doneQueue;
    Process running;
    DoubleList history;
};

抛出问题的方法是runSimulation（Simulation sim），其中：

typedef simulation* Simulation;

runSimulation在Simulation.c中声明

确切的错误消息是：source / Simulation.c：154：50：error：解除引用指向不完整类型的指针这就是为什么这被证明是如此恼人，它不会提供任何更多信息，即使使用-verbose，-g和其他一些调试标志。

我意识到我不应该使用指针，但是，愚蠢的是，教授将其作为任务的要求。报价： “如果可能，使用typedef来定义指向结构的指针。这样，TA就可以更轻松地读取模拟代码。” 我对此非常恼火，因为这是一个非常糟糕的想法，而且应该能够读取代码。

Answer 1

当你只有前向声明的东西然后去使用它时，你通常会看到这个错误。 IE如果你有：

 // foo.h
 struct Process; 

 // foo.c
 #include "foo.h"
 Process* foo;
 std::cout << foo->i

你会得到一个关于derefencing不完整类型的指针的错误。当您在此行上取消引用p / sim时，可能会发生这种情况：

 listPushBack(sim->history, (void*)newRecord(p->pid, sim->currentTime, old, p->state));

解决方法是确保您#include完整定义Process，即在其中的某处添加 #include“Process.h”上面的代码。

Answer 2

您的意见建议您在 history.c 源文件中定义struct record。如果您在任何其他源文件中使用struct record，那么您应该在 history.h 中定义它，否则当您尝试使用指向{{}的指针时，您将收到此确切错误1}}在另一个文件中。

Answer 3

你遇到的问题是什么类型的sim是没有定义的指针。它被声明（这是你可以声明指向它的指针），但没有定义。换句话说，你可能做过类似的事情：

struct Simulation;

void myFunc() {
    struct Simulation* sim;
    sim->history;
}

其中sim->history是在listPushBack调用中完成的sim的历史成员的解除引用。

无法找到“取消引用指向不完整类型的指针”错误的来源

3 个答案: