1

元のプログラムのフォローアップ: C バイト リーダーでのセグメンテーション エラー (コア ダンプ)

私のプログラムは (原始的な方法で) 模倣するはずですが、現在は機能していません。

私はかなりの時間これに取り組んできましたが、以前は、first_node として使用する初期化されていないノードが原因で、または以前に使用していた feof() が原因で、セグメンテーション エラー (コア ダンプ) が発生していました。代わりに fread(...) != 0. 昨夜から質問された両方の提案を実装しましたが、今では以前よりもさらに途方に暮れています。なぜこのエラーが発生するのかは言うまでもなく、このエラーが何を意味するのかさえよくわかりません。以下は私のソースコードです:

#include <stdio.h>
#include <stdlib.h>

struct node{
    char ANSII;
    struct node *next_node;
};

void clear_list(struct node *first_node);
void print(struct node *first_node);
int counter(struct node *first_node);
void append(char temp, struct node *first_node);


int main(int argc, char **argv){
    FILE *f = NULL;
    struct node header;
    char temp;

    if(argc != 2){ /* argv[0] = name of the program, argv[1] = file to open */
        printf("usage: %s filename:", argv[0]);
    }

    f = fopen(argv[1], "rb");

    if(f == 0){ /* check for successful read */
         printf("Could not open file.\n");
    }

    while(!feof(f)){
        fread(&temp, sizeof(1), 1, f);
        if(temp >= 32 && temp <= 128){ /* If it falls between the bounds of printable     characters. */
            append(temp, &header); //Builds the string
        }else{
            if(counter(&header) > 3){
                print(&header);
            }
            clear_list(&header);
        }
    }
    return 0;
}
void clear_list(struct node *first_node){
    struct node *conductor;
    while(first_node != NULL){
        conductor = first_node;
        while(conductor->next_node != NULL){
            conductor = conductor->next_node;
        }
        free(conductor);
    }
}
void print(struct node *first_node){
    struct node *conductor = first_node;
    while(conductor != 0){
        printf("%s", conductor->ANSII);
        conductor = conductor->next_node;
    }
    printf("\n");
}
int counter(struct node *first_node){
    struct node *conductor = first_node;
    int counter = 0;
    while(conductor != 0){
        conductor = conductor->next_node;
        counter++;
    }
    return counter;
}
void append(char temp, struct node *first_node){
    struct node *conductor = first_node;
    while(conductor->next_node != 0){
        conductor = conductor->next_node;
    }
    conductor->next_node = malloc(sizeof(conductor->next_node));
    if(conductor->next_node == 0){
        printf("Memory allocation failed!");
        return;
    }
    conductor = conductor->next_node;
    conductor->ANSII = temp;
}

これまでの回答を実装してみましたが、セグメンテーション違反の代わりに、次のランタイム クラッシュが発生しています。

*** glibc detected *** ./mystrings: double free or corruption (fasttop): 0x0000000000601250   ***
======= Backtrace: =========
/lib64/libc.so.6[0x3886a75916]
./mystrings[0x400798]
./mystrings[0x40072f]
/lib64/libc.so.6(__libc_start_main+0xfd)[0x3886a1ecdd]
./mystrings[0x4005b9]
======= Memory map: ========
00400000-00401000 r-xp 00000000 00:1b 1921384528                         /afs/pitt.edu/home/n/a/nap54/private/cs449/project2/mystrings
00600000-00601000 rw-p 00000000 00:1b 1921384528                              /afs/pitt.edu/home/n/a/nap54/private/cs449/project2/mystrings
00601000-00622000 rw-p 00000000 00:00 0                                  [heap]
3886600000-3886620000 r-xp 00000000 fd:00 180                            /lib64/ld-2.12.so
388681f000-3886820000 r--p 0001f000 fd:00 180                            /lib64/ld-2.12.so
3886820000-3886821000 rw-p 00020000 fd:00 180                            /lib64/ld-2.12.so
3886821000-3886822000 rw-p 00000000 00:00 0
3886a00000-3886b89000 r-xp 00000000 fd:00 183                            /lib64/libc-2.12.so
3886b89000-3886d89000 ---p 00189000 fd:00 183                            /lib64/libc-2.12.so
3886d89000-3886d8d000 r--p 00189000 fd:00 183                            /lib64/libc-2.12.so
3886d8d000-3886d8e000 rw-p 0018d000 fd:00 183                            /lib64/libc-   2.12.so
3886d8e000-3886d93000 rw-p 00000000 00:00 0
388d200000-388d216000 r-xp 00000000 fd:00 6639                           /lib64/libgcc_s-4.4.6-20120305.so.1
388d216000-388d415000 ---p 00016000 fd:00 6639                           /lib64/libgcc_s-  4.4.6-20120305.so.1
388d415000-388d416000 rw-p 00015000 fd:00 6639                           /lib64/libgcc_s-    4.4.6-20120305.so.1
7ffff7fd5000-7ffff7fd8000 rw-p 00000000 00:00 0
7ffff7ffb000-7ffff7ffe000 rw-p 00000000 00:00 0
7ffff7ffe000-7ffff7fff000 r-xp 00000000 00:00 0                          [vdso]
7ffffffea000-7ffffffff000 rw-p 00000000 00:00 0                          [stack]
ffffffffff600000-ffffffffff601000 r-xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)

今、私は完全に迷っています。誰かが(もっと?)洞察を与えることができますか?助けてくれてありがとう、私は昨夜あまり (睡眠) をとっていませんでした。私のコードと「それを持っている」と言っていますが、このようなクラッシュを経験したのはこれが初めてなので、どこから始めればよいか本当にわかりません.

4

3 に答える 3

2

などのデバッガーの使用方法を学ぶ必要がありますgdb

明らかな問題の 1 つは、構造体nextでフィールドを初期化していないことです。headerしたがって、追加に行くと、それを通過し始め、どこに行き着くかは誰にもわかりません (フィールドが 0 に初期化されていると想定しないでください)。

于 2013-10-15T16:45:01.877 に答える
2

関数clear_listはリストの末尾を解放してから繰り返します。ノードが 1 つしか残っていない状態になると、繰り返し解放を試みfirst_nodeます。 clear_listより簡単に次のように書くことができます

void clear_list(struct node *first_node){
    struct node *ptr = first_node;
    struct node *next;
    while (ptr != NULL) {
        next = ptr->next_node;
        free(ptr);
        ptr = next;
    }
}

Grijesh Chauhan によって最初に指摘された別の問題は、

printf("%s", conductor->ANSII);

間違っている。 conductor->ANSIIは型を持っているので、フォーマット指定子をchar使用してその値を出力する必要があります。%c

于 2013-10-15T16:45:37.510 に答える
1

2 回使用sizeofしましたが、どちらも間違っています。

sizeof(1)int1 はint定数であるため、 のサイズです。典型的な 8 ビットのバイトと 32 ビットintの s で、4 である可能性が最も高いです。したがって、fread4バイトを単一の文字に読み取ろうとしています。良くないね。

もう 1 つは、次の推奨される安全なsizeofイディオムをほとんど使用していmallocます。

p = malloc(sizeof *p);

しかし、あなたは忘れました*。したがって、構造体へのポインターを保持するのに十分なスペースを割り当てていますが、構造体を保持するのに十分ではありません。

conductor->next_node = malloc(sizeof(*conductor->next_node));
于 2013-10-15T16:58:32.870 に答える