質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

3回答

2559閲覧

printfを挿入すると無限ループに陥る何てことありますか?

akamakku

総合スコア191

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2015/10/11 06:24

編集2015/10/11 06:44

文字列処理のプログラムを書いていて、
ある関数を呼び出す前にprintfを入れると無限ループに陥ります。
ちなみに
printf("\n");
これです。

どんな理由が考えられますか?

C

1#include <stdio.h> 2#include <string.h> 3#include <ctype.h> 4 5void shift(char str[], int n){ 6 int i = 0, j; 7 for(j = 0; j < n; j++){ 8 while(str[i] != '\0'){ 9 str[i] = str[i+1]; 10 i++; 11 } 12 i = 0; 13 } 14} 15 16 17void devideStr(char str[], char ret[], int s, int e){ 18 int i; 19 for(i = s; i <= e; i++){ 20 ret[i - s] = str[i]; 21 } 22 ret[i] = '\0'; 23} 24 25int chemsymToMolWeight(char chemsym[]){ 26 int ret; 27 if(strcmp(chemsym,"A") == 0){ 28 ret = 2; 29 } 30 if(strcmp(chemsym,"Bc") == 0){ 31 ret = 3; 32 } 33 if(strcmp(chemsym,"De") == 0){ 34 ret = 4; 35 } 36 if(strcmp(chemsym,"F") == 0){ 37 ret = 5; 38 } 39 return ret; 40} 41 42int strToMolWeight(char chemform[]){ 43 int MW=0, tmp, p = 0, c, n = 1; 44 char chemsym[3], ret[50], num[50]; 45 while(chemform[0] != '\0'){ 46 if(isupper(chemform[0])){ 47 chemsym[p++] = chemform[0]; 48 shift(chemform, 1); 49 if(islower(chemform[0])){ 50 chemsym[p++] = chemform[0]; 51 shift(chemform, 1); 52 } 53 chemsym[p] = '\0'; 54 p = 0; 55 tmp = chemsymToMolWeight(chemsym); 56 }else if(chemform[0] == '('){ 57 for(c = 1; chemform[c] != ')'; c++); 58 devideStr(chemform, ret, 1, c-1); 59 tmp = strToMolWeight(ret); 60 shift(chemform, c+1); 61 } 62 if(isdigit(chemform[0])){ 63 while(isdigit(chemform[0])){ 64 num[p++] = chemform[0]; 65 shift(chemform, 1); 66 } 67 num[p] = '\0'; 68 n = atoi(num); 69 p = 0; 70 } 71 tmp *= n; 72 MW += tmp; 73 n = 1; 74 75 76 } 77 return MW; 78} 79 80int main(){ 81 char chemform[] = "A2(A23Bc)2"; 82 printf("\n"); //ここです! 83 int MW; 84 MW = strToMolWeight(chemform); 85 printf("MolWeight = %d\n",MW); 86 return 0; 87}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2015/10/11 06:42 編集

コードがなければ原因は特定出来ません。少なくとも関数がどういう処理をするものかくらいは書いてください。ループに入る前に書いてるのであればバッファオーバーフローでも起きてない限り無限ループにハマるようなことはまずないです。 ループの中で書いていた場合。コンソール上の文字列をreadlineで取得していた場合無限ループにハマる可能性はあります。
akamakku

2015/10/11 06:45

すみません コード載せるの忘れてました。。
退会済みユーザー

退会済みユーザー

2015/10/11 08:23 編集

確かにプログラム自体は問題なさそうですね。確認ですが\nを抜いたら動くんですよね? 開発環境としてOS,エディタまたはIDE,コンパイラは何を使っているか教えていただければと思います。 追記:解決したようで何よりです。
guest

回答3

0

ベストアンサー

devideStrでNULLを代入していますが、位置が間違っているようです。

ret[i] = '\0'; → ret[i - s] = '\0'; ★★★

iの位置に代入すると、1文字多くなってしまいます。
ローカル変数であるため、ここを参照すると不定の値になっていまします。
このために、strToMolWeightでの英数字、数字、かっこにヒットせず。無限ループになっているのでは!?

投稿2015/10/11 07:31

akiruno-oneone

総合スコア815

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

akamakku

2015/10/11 07:36

本当だ!!!! 上のstr[i]に引っ張られていました。。 ありがとうございます! ただ、printfを挿入しなければ、正常(笑)に動くというのが謎です。。。。
akiruno-oneone

2015/10/11 07:43

ローカル変数が初期化されていないため、何が入るかわかりません。 printfを挿入することによって、ローカル変数を確保するスタックの位置が違ってくることが考えられます。 printfの挿入によってたまたま、変な値に(笑)なってしまったのでは。 では、頑張ってください。
退会済みユーザー

退会済みユーザー

2015/10/11 10:00 編集

akiruno-oneoneさんの言う通りです。あんなに細かいバグをみつけるなんてすごいですね。printfで使われ解放されたスタック領域にretのバッファが作られていることが原因だと思います。バッファを確保した領域が事前に使われていなければnull値が入りますが使われたメモリ上にバッファを確保した場合上書き形式で格納されるので初期化をしないとバッファにデータが残ったまま参照されることになり、アルファベットでも数字でもnullでもないbyteデータに解釈されている可能性があります。このプログラムでは余裕を持って50文字でバッファを取っていますので使われなかった文字分の余分な領域を参照するとprintfの断片データにアクセスしてしまい、retの値が代入されていない\0を末尾としてそこから2番目の要素が条件に引っかからない記号や解釈出来ないbyteコードを読み込みループにはまっているということだと思います。 どんなバイナリデータが入っていたかわからないので配列を作る時に初期化はしておかないといけないとよく言われるのはこういうことが原因です。 printfがなければretのバッファが確保されるまで確保した変数が解放されることがなかったのでたまたま大丈夫だったって感じですね。
akamakku

2015/10/11 14:40

C言語での領域の確保なんかの仕組みまでわからないといけないんですね... 奥が深い 頑張ります...
akamakku

2015/10/11 14:45

もしこのコメントを見ていただけたら教えていただきたいのですが、 自分が持っているC言語の本では、printfがスタック領域を使って...みたいな、メモリも絡んだような処理の仕組み?って全くのっていないんですけど、みなさんはどうやって勉強したんでしょうか? 本が違いますか?
退会済みユーザー

退会済みユーザー

2015/10/12 00:16

Teppayさん そのあたりの話はC言語の詳しい書籍にも載っていますが,アセンブラの話が食い込んできます。なのでアセンブラについての本の方が詳しく載っています。 僕の場合は大学の講義で詳しく習いましたが値型のデータ(数値,アドレス値)等はスタックメモリ,参照型の実データの格納先はヒープ領域のメモリに保存され,メモリはスタック構造になっていて値を開放するときは(速度が遅くなるので)いちいち値を0に書き変えているわけではなくスタックポインタのアドレスをずらすのみで後から値が入った時に上書きするような設計になっています。スタックの説明は値が取りだされると図で空白にして表現されることが多いので誤解されがちなのですが実際は値が上書きされるまで残ったままになります。
guest

0

chemformの配列サイズを指定してはどうでしょう?
確認してないので違ってるかもしれませんが。
配列の領域関係のバグは厄介なのが多いので良い方向だと思います。

投稿2015/10/11 08:29

MaedaTakahiro

総合スコア37

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

デバッガでブレイクポイントを張るなどして、どこで無限ループしているか調べるとよいかもしれません。
またint tmpや、int retが初期化されていないのも一つの要因かもしれません。

投稿2015/10/11 07:17

pebble8888

総合スコア390

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

akamakku

2015/10/11 07:21

回答ありがとうございます! int tmpやint ret初期化して実行してみましたが、変化ありませんでした( ノД`)シクシク…
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問