コメントの数の出力について

Question

入力の中で、C言語での注釈として扱われる部分の個数を出力するプログラムを作れ。

C言語では、入力を前から見て行って、/* が現れそれ以後に / が現れているとき、その最初の / に始まりそれ以後で最初に現れた */ で終わる部分を注釈とよび、入力から取り除く。この操作は、残りの入力がある限り繰り返して行われる。

入力は、１行かもしれず複数行かもしれない。 （キーボードから入力するときは、最後に C-d を入力する。）

出力は、個数を１行に書き出す。

が問題です。
コードは何となくで書いてみました。
開幕見当がつかずめちゃくちゃだと思いますが丁寧に教えていただけると助かります。

コンパイルは通りましたが出力を
This is /* a comment,
which /* continues to
here */ /// * *./**/
/***a/ /*a * */
にすると、何も出ずに終わります。何が原因でしょうか。

#include <stdio.h>
#define N 1000

int main(void){
    int a[N];
    int i;
    int b=0;
    int c=0;
    scanf("%s", a[i]);
    for(i=0;i<N;i++){
        if(a[i]=='/' && a[i+1]=='*'){
            b++;
        }else{
            if(a[i]=='*' && a[i+1]=='/'){
                c++;
            }
        }
    }
    if(b<c){
        printf("%d", b);
    }else{
        printf("%d", c);
    }
    return 0;
}

Comments

[y_waiwai]

で、しつもんはなんでしょうか

[elsewhere]

「コンパイルしてみると◯◯というエラーが出る。その原因は××だと思うから、◇◇と対応してみたが同じエラーが出る。これ以上の対応が思いつかないが、見落としているポイントが有れば教えて欲しい」
せめてこれくらいには具体的に質問しないと
「丸投げ」
と誤解される可能性が高いと思います。

そこで逆に質問ですが、このコードはコンパイルしてみましたか？
その結果はどうでしたか？

[otn]

まずテストしてみましょう。全然駄目なのが分かると思います。

[YuhiKUROIWA]

質問を追加しました。
もう一度検討していただけると嬉しいです。

[episteme]

int a[N] に文字列をセットするみたいだけど、だったらなぜに int なの? char のマチガイ?
# あてずっぽでコード書いてるでしょ。

[dodox86]

> コードは何となくで書いてみました。開幕見当がつかずめちゃくちゃだと思いますが

何となく書いた、と自認するコードを第三者にフォローしてもらおうとするのは、さすがにあんまりなのではないでしょうか。

Answer 1

状態を変数で持たず、制御の流れだけで解決してみました。

#include <stdio.h>

int comment(void)
{
	int c;
	while ((c = getchar()) != EOF)
		while (c == '*')
			if ((c = getchar()) == '/') return 1;
	return 0;
}

int main(void)
{
	int c, count = 0;
	while ((c = getchar()) != EOF)
		while (c == '/')
			if ((c = getchar()) == '*') count += comment();
	printf("%d\n", count);
}

別解
コメントの開始と終了が 2文字なので面倒なんですね。
だったら、2文字同時に比較すればよいでしょう。

#include <stdio.h>

int main(void)
{
	int b, c = 0, count = 0;
	while (b = c, (c = getchar()) != EOF)
		if (b == '/' && c == '*') {
			c = 0;
			while (b = c, (c = getchar()) != EOF)
				if (b == '*' && c == '/') { count++; c = 0; break; }
		}
	printf("%d\n", count);
}

追記
/*/ をコメントの開始と終了と解釈し、
/ をコメントの終了と開始と解釈するバグがあったので、修正しました。

Comments

[YuhiKUROIWA]

ありがとうございます。
自分でも試してみます。

Answer 2

状態遷移を実装してみた。

// このコード自身を食わすと "6 comments" が得られる。
#include<stdio.h>

typedef enum {
  OUT,   /* コメントの外        */
  SLASH, /* コメントはじめの'/' */
  IN,    /* コメントの中        */
  STAR,  /* コメントおわりの'*' */
} state_t;

/* コメントを
   勘定する */

int main(void) {
  int count = 0;

  state_t state = OUT;
  int ch;
  while ( (ch = getchar()) != EOF ) {
    switch ( state ) {
    case OUT:
      if ( ch == '/' ) state = SLASH;
      break;
    case SLASH:
      if ( ch == '*' ) state = IN;
      else if ( ch != '/' ) state = OUT;
      break;
    case IN:
      if ( ch == '*' ) state = STAR;
      break;
    case STAR:
      if ( ch == '/' ) { state = OUT; ++count; }
      else if ( ch != '*' ) state = IN;
      break;
    }
  }
  /*** 結果の出力 ***/
  printf("%d comments\n", count);
  return 0;
}

Comments

[YuhiKUROIWA]

詳しい説明ありがとうございます。
よくわかりました。

[episteme]

よくわかった? ホント?
このコードがコメントを抽出するカラクリを説明できる?

[YuhiKUROIWA]

enumで文字列を宣言？
コメントが入力されて一文字ずつループさせていくイメージじゃないでしょうか？
//が続くといけないからcase SLASHでelseを使ってうまく回避してると考えてます。
解釈合っていますか？

[episteme]

> enumで文字列を宣言？
わかってなかったね。

[YuhiKUROIWA]

違いましたか、、、
説明していただけると嬉しいです

[episteme]

ではまず「状態遷移」を学んでください。

[YuhiKUROIWA]

条件に対して特定の意味を持たせるイメージであってますか？

[episteme]

「条件に対して特定の意味を持たせる」とはどーゆーことですか?

[YuhiKUROIWA]

例えばoutはコメントの外
みたいな感じで意味を持たせるのかと、、

[episteme]

はい、今(一文字読みこんだ時点で)どんな状態にあるかを enum で表現しています。

[YuhiKUROIWA]

なるほど、詳しい説明ありがとうございます。

[episteme]

で、各状態ごとに、「この文字を読んだら次の状態はなにか」を判断してます。
んでもって コメントの中から外に遷移するタイミングでコメント個数を+1する、と。

[YuhiKUROIWA]

丁寧にありがとうございました。

Answer 3

詳しくは見てないですが、、、

以下のループ内の処理

        if(a[i]=='/' && a[i+1]=='*'){
            b++;
        }else{
            if(a[i]=='*' && a[i+1]=='/'){
                c++;
            }
        }

ここで、 /*/ が来た場合、どうなるでしょうか?
まず、/* が検出されますが、次のループ(i+1)で、*/が検出されますが、それは期待する動作ですか? (* が重複する。)
*/*の場合も同様に、 */ の検出直後に /*が検出されます。

おっと、その前に、

scanf("%s", a[i]);

文字列を読み込もうしていると思いますが、 a は、整数(int)の配列で、さらに、iは初期化されていません。
また、 for(i=0;i<N;i++){ も読み込んだ文字列と無関係に、配列サイズでループ... 結構、問題ありですね。