[英]Segmentation Fault while implementing a C program for sorting
我正在开发一个程序来对包含打开字典的 XML 文件进行排序。 我正在尝试使用 flex 来识别 C 中的单词、标签等和链表来对它们进行排序。 到目前为止,我有一个链表可以按字母顺序对每个单词进行排序,并且我尝试在每个单词对应的用法中对这些单词进行相同的排序。 我遇到了分段问题,可能是因为我认为从InsertUsageWord()
function 中得到的列表是 NULL,我在哪里 Z34D1F91FB2E514B8576FAB1A75A89A6B 错了? 提前致谢。
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; }
. {;}
%%
预期的 output 将是这样的:
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_.
你在打电话
使用 = InsertUsageWord(使用,单词);
但你从来没有将 word 初始化为任何东西
您正在调用InsertUsageWord(use, word);
带有未初始化的word
。 你想用utilizacao
来调用它吗? 因为它刚刚通过strdup()
用malloc()
初始化!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.