c - 为什么我会在限制小于 169 时出现段错误？

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 6 年前。

Improve this question

下面的程序应该计算 C 文件中的单词数。如果我定义 MAXWORD小于 169 时会出现段错误。我发现这很令人困惑，因为我从不使用在 main.c 中声明的“word”字符串中超过 8 个字符。不确定下一步该看哪里或看什么，因此任何指示(无双关语)将不胜感激。

在我用 gcc wc.c getword.c -o wc 编译它之后我跑./wc < wc.c我遇到段错误，但仅当我设置 MAXWORD 时才出现小于 169。

这是 wc.c 文件

#include "getword.h"
#include <stdlib.h>

#define MAXWORD 169

struct tnode {
    char *word;
    int count;
    struct tnode *left;
    struct tnode *right;
};

struct tnode *addtree(struct tnode *, char *);
void printtree(struct tnode *);

int main(void) {
    char word[MAXWORD];
    struct tnode *root;

    while (getword(word, MAXWORD) != EOF) {
        printf("word: %s\n", word);
        if (isalpha(word[0]))
            root = addtree(root, word);
    }
    printtree(root);

    return 0;
}

struct tnode *talloc(void);

struct tnode *addtree(struct tnode *p, char *word) {
    int cond;

    if (p == NULL) {
        p = talloc();
        p->word = strdup(word);
        p->count = 1;
        p->left = p->right = NULL;
    } else if ((cond = strcmp(word,  p->word)) == 0)
        p->count++;
    else if (cond < 0)
        p->left = addtree(p->left, word);
    else
        p->right = addtree(p->right, word);
    return p;
}

struct tnode *talloc(void) {
    return (struct tnode *) malloc(sizeof(struct tnode));
}

void printtree(struct tnode *p) {
    if (p != NULL) {
        printtree(p->left);
        printf("%4d %s\n", p->count, p->word);
        printtree(p->right);
    }
}

这是 getword.c 文件:

#include "getword.h"

#define STACKMAX 100

void skip_quote(char c);
void skip_comment(char c);
void skip_line(void);

int getch(void);
void ungetch(int);

int getword(char *word, int lim) {
    int c;
    char *w = word;

    while (isspace(c = getch()))
        ;
    if (c != EOF)
        *w++ = c;
    if (c == '#') {
        skip_line();
        return c;
    }
    if (c == '"' || c == '\'') {
        skip_quote(c);
        return c;
    }
    if (c == '/' && ((c = getch()) == '*' || c == '/')) {
        skip_comment(c);
        return c;
    }

    if (!isalpha(c)) {
        *w = '\0';
        return c;
    }

    for ( ; --lim > 0; w++)
        if (!isalnum(*w = getch()) && *w != '_') {
            ungetch(*w);
            break;
        }
    *w = '\0';
    return word[0];
}

void skip_quote(char type) {
    int prev, current;

    prev = type;
    current = '\0';
    while ((prev == '\\' || current != type) && prev != current) {
        prev = current;
        current = getch();
    }
}

void skip_comment(char c) {
    int prev;

    prev = '\0';
    if (c == '/')
        skip_line();
    else if (c == '*')
        while (prev != '*' && (c = getch()) != '/')
            prev = c;
}

void skip_line(void) {
    while (getch() != '\n')
        ;
}

int cstack[STACKMAX];
int sp = 0;

int getch(void) {
    return (sp > 0) ? cstack[--sp] : getchar();
}

void ungetch(int c) {
    if (sp < STACKMAX)
        cstack[sp++] = c;
    else
        printf("error: stack is full\n");
}

这是头getword.h头文件

#include <stdio.h>
#include <ctype.h>
#include <string.h>

int getword(char *, int);

为什么我会在这里遇到段错误？

Answer 1

您通过在 main() 中使用具有自动存储持续时间 root 的未初始化变量的值来调用未定义的行为，该存储持续时间是不确定的> 功能。尝试在使用前初始化它，例如:

struct tnode *root = NULL;