【问题标题】:Segmentation Fault while implementing a C program for sorting实现 C 程序进行排序时出现分段错误
【发布时间】:2019-10-30 22:44:03
【问题描述】:

我正在开发一个程序来对包含打开字典的 XML 文件进行排序。我正在尝试使用 flex 来识别单词、标签等,并使用 C 中的链表对它们进行排序。到目前为止,我有一个链表可以按字母顺序对每个单词进行排序,并且我尝试在每个单词对应的用法中对这些单词进行相同的排序。我遇到了分段问题,可能是因为我认为来自InsertUsageWord() 函数的列表是NULL,我哪里出错了? 提前致谢。

C 代码

typedef struct _dicio {
        char *usg, *orth, *def; //uso, palavra e definicao
        struct _dicio *next;
} dicio;

typedef struct _usage {
    char *word;
    struct _usage *unext;
} usage;

usage* InsertUsageWord(usage* ulista, char *palavra) {
    usage *unode = (usage*)malloc(sizeof(usage));
    unode->word = strdup(palavra);
    unode->unext = ulista;
    return unode;
}

dicio* InsertWord(dicio* lista, char *utilizacao, char *ortografia, char *definicao) {
        dicio *node = (dicio*)malloc(sizeof(dicio));
        node->usg = strdup(utilizacao);
        node->orth = strdup(ortografia);
        node->def = strdup(definicao);
        node->next = lista;
        return node;
}

void ListWord(usage* ulista, dicio* lista) {
        if(ulista == NULL) return;
        printf("%s", ulista->word);
    List(lista, ulista->word);
    ListWord(ulista->unext, lista);
}

void List(dicio* lista, char* usg) {
        if(lista == NULL) return;
        if (strcmp(usg, lista->usg) == 0 ) {printf("%s", lista->usg);}
    List(lista->next, usg);
}

弹性代码

        #include "dictp16.c"
        char *word;
        char *palavra;
        char *utilizacao;
        char *definicao;
        dicio *dicionario = NULL;
        usage *use = NULL;

LETRAS [a-zA-ZÁÉÍÓÚÀÌüçÇãáíéóúàâôêõ. -;,()_]+

%x ORT USG DEF
%%
\<orth\>                                { BEGIN(ORT); }
<ORT>{LETRAS}                               { palavra = strdup(yytext); }
<ORT>\<\/orth\>                             { BEGIN(INITIAL); }

\<usg\ type=\"[a-z]+\"\>                        { BEGIN(USG); }
<USG>{LETRAS}                               { utilizacao = strdup(yytext); }
<USG>\<\/usg\>                              { use = InsertUsageWord(use, word);
                                         BEGIN(INITIAL); }

\<def\>                                 { BEGIN(DEF); }
<DEF>{LETRAS}                               { definicao = strdup(yytext); }
<DEF>\n                                 {;}
<DEF>.                                  {;}
<DEF>\<\/def\>                              { dicionario = InsertWord(dicionario, utilizacao, palavra, definicao);  
                                              BEGIN(INITIAL); }
\n                                  {}   
<<EOF>>                                 { ListWord(use, dicionario);  return 0; }
.                                   {;}
%%

预期的输出会是这样的:

ant:
- Alampi~ao: O mesmo que _lampi~ao_. Cf. B. Pereira, _Pros´odia_, vb. _polymixus_.
- An^espera: O mesmo que _n^espera_. Cf. B. Pereira, _Prosodia_, vb. _pytmena_.
- Arraba¸ca: Planta, o mesmo que _raba¸ca_.
...
Pop.
- Achafundar: Enterrar no logo; meter no fundo da ´agua.
- Acarditar: O mesmo que _acreditar_.
- Alampi~ao: O mesmo que _lampi~ao_. Cf. B. Pereira, _Pros´odia_, vb. _polymixus_.

【问题讨论】:

  • 你到底为什么要使用 flex 来解析 XML??
  • 你试过调试吗?它在哪条线上崩溃了,为什么?

标签: c linked-list segmentation-fault


【解决方案1】:

您正在调用 InsertUsageWord(use, word); 和未初始化的 word。你想用utilizacao 来调用它吗?因为它刚刚用malloc()strdup() 初始化!

【讨论】:

    【解决方案2】:

    你在打电话

    use = InsertUsageWord(use, word);

    但你从未将 word 初始化为任何东西

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2022-10-15
      • 2013-11-30
      • 2015-03-20
      • 2013-09-13
      • 2013-11-12
      • 1970-01-01
      相关资源
      最近更新 更多