強制終了されていまいます。

質問

標準入力された１行を"<"から">"までと文字のところにわけるプログラムを書いたのですが、コンパイルして実行して入力すると、画面が黒くなって止まってしまいます。以下のところが問題の部分だと思うんですが、理由がわかりません。よろしくお願いします。

while(fgets(buf, 1024, stdin) != NULL){

i = 0;
j = 0;
while(buf[i] != '\n' || buf[i] != '\0'){

if ((x = (char *)malloc(sizeof(char))) == NULL){
printf("malloc error\n");
exit(1);
}

if(buf[i] == '<'){
j = i;
while(buf[j] != '>'){
j++;
}
strncpy(x, &buf[i], j-i+1);
i = j + 1;

x[strlen(x)] = '\0'

putRear(deq, x);
}

else if(isalpha(buf[i])){
j = i;
while(buf[j] != '>'){
j++;
}
strncpy(x, &buf[i], j-i);
i = j + 1;

x[strlen(x)] = '\0';

putRear(deq, x);
}
}

}

回答No.4

nerosuke

無限ループでallocしてるので、動作の保障がされません。
ひたすらメモリを壊してます。

基本的にメモリの確保と開放は入口と出口におきましょう。
必要な文字数分だけ、1バイトづつメモリを確保したいんだと思いますが、通常そういうことはせず、ある程度まとめて確保します。
そして確保した以上のメモリへのアクセスをエラーではじく処理を
いれます。

どうしても必要以上にメモリを確保したくないのなら、先に＜から＞までの文字数をカウントして確保してください。

回答No.3

ham_kamo

No.2です。補足拝見しました。
まず、Ｃ言語には「文字列型」というものは存在せず、文字列とはchar型の配列、ということはご理解いただいていますよね。そして、文字列の終端を示すのが'\0'です。

たとえば、
char x[10];
と宣言して、
strcpy(x,"abc");
とコピーしたら、
x[0] = 'a'
x[1] = 'b'
x[2] = 'c'
x[3] = '\0'
というコピーが内部的に行われます。

では、この状態でstrlen(x)で文字列の長さを取得しようとすると、strlen()の内部では、
「x[0]から１バイトずつ内容をチェックしながら文字数を数えていき、'\0'が来たらそこが文字列の終端として、その手前までの文字数を返す」
ということが行われます。

つまり、strlen(x)で文字列の長さを取得しようとするときには、すでに最後に'\0'がセットされていなければなりません。
その'\0'をセットするのに、strlen(x)を使っている、というのが矛盾なのです。

では、どう修正したらいいか、ですが、直前でstrncpy()でiとjの値を使ってxに長さを指定してコピーしていますよね。ということは、'\0'をセットするのに、strlen(x)を使わず、iとjの変数を使えばできるはず、ということです。

パソコンがシャットダウンするとは思いませんでした。「画面が黒くなって止まってしまう」とだけ書いていたので。ちょっと間違ったコードを書いたくらいでLinuxがシャットダウンするとは思えないのですが…。

現象はよくわかりませんが、原因は、malloc()で１バイト分しかメモリを確保していないのに、そこに１バイト以上の文字列をコピーしようとしたので、不正なメモリアクセスとなり、不正な動作となったのでしょう。普通ならSegmentation Faultなどでプログラムの実行自体が中断されるはずなのですが。

回答No.2

ham_kamo

えっと、突っ込みどころの多いプログラムですが、とりあえず？？？と思ったところだけ指摘します。どう直せばいいのかは、ご自分で考えてみてください。わからなかったら助け船は出します。

while(buf[i] != '\n' || buf[i] != '\0'){
これって常に真ですよね。

if ((x = (char *)malloc(sizeof(char))) == NULL){
これもNo.1の方の言うとおり、charのサイズ、すなわち１バイト分しかメモリを確保できてません。

x[strlen(x)] = '\0'
コピーした文字列の最後に'\0'を代入したいのですよね。
strlen()というのは文字列の長さを取得する関数ですが、その文字列の長さは内部的にどうやって取得しているか考えると、上記の記述はおかしなことに気がつくかと思います。

それから、
・malloc()したらきちんとfree()しましょう。
・エラーは標準出力でなく標準エラー出力に出した方がいいでしょう。

補足

回答ありがとうございます。一つ目と二つ目の間違いは理解できました。三つ目がいまいちなので、ヒントをください。

それと、パソコンがシャットダウンしてしまう原因は何だったんですか？環境はvine-linux3.2です。

回答No.1

noname#22058

mallocで確保した領域は1バイト分しかありません。
それでよいのでしょうか。