c - CSV 形式の検証

Question

CSV ファイルを検証するプログラムを作成しています。フォーマットの制限は次のとおりです。

行はカンマで終わることはできません。数字で終わる必要があります。
行をコンマで始めることはできません。数字でなければなりません。
行は空白にすることができます。
数値として使用できるのは 1 桁のみです (つまり、0 未満または 9 を超える数値は使用できません)。
2 つのコンマを隣り合わせにすることはできません。数字で区切る必要があります。

編集：

フィードバックに基づいて、コードにいくつかの変更を加えました。whileループが実際に何をしているのか誰か説明してもらえますか? そして、なぜスイッチが機能しないのですか？私は今、すべての入力に対して1を取得しています。スイッチで isdigit を使用できますか?

#include <ctype.h>
#include <stdio.h> 

int main()
{

int c;

    while ((c = getchar()) != EOF )
    {      
        switch(c)
    {
        case'0':
            printf("1");
            break;
        case'1':
            printf("1");
            break;
        case'2':
            printf("1");
            break;
        case'3':
            printf("1");
            break;
        case'4':
            printf("1");
            break;
        case'5':
            printf("1");
            break;
        case'6':
            printf("1");
            break;
        case'7':
            printf("1");
            break;
        case'8':
            printf("1");
            break;
        case'9':
            printf("1");
            break;
        case',' :
            printf("1");
            break;
        case'\n' :
            printf("1");
            break;
        default :
            printf("0");
            break;
    }
}
}

score 2 · Accepted Answer

ここに画像の説明を入力

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int main(void){
    int ch;
    while(EOF!=(ch=getchar())){
        if(ch == ' '){
            while(' '==(ch=getchar()));
            goto CR;
        }
        if(isdigit(ch)){
            while(','==(ch=getchar()))
                if(isdigit(getchar()))
                    continue;
                else
                    goto NG;
            goto CR;
        }
CR:     if(ch != '\n')
            goto NG;
    }
    printf("OK");
    return EXIT_SUCCESS;
NG:
    printf("NG");
    return EXIT_FAILURE;
}

#if 0
    while(EOF!=(ch=getchar())){
        if(ch == ' '){
            while(' '==(ch=getchar()));
        } else if(isdigit(ch)){
            while(','==(ch=getchar()))
                if(!isdigit(getchar()))
                    break;//ch==','
        }
        if(ch != '\n')
            goto NG;
    }
#endif

score 0 · Accepted Answer

#include <stdio.h>
#include <stdlib.h>

typedef enum STATUS {
    START,SPC,NUM,COMMA,CR
} Status;

int main(void){
    int ch;
    Status pre_stat, stat;
    pre_stat=stat=START;

    while(EOF!=(ch=getchar())){
        switch(ch){
        case '\n':
            stat = CR;
            if(pre_stat == START || pre_stat == SPC || pre_stat == NUM){
                //pre_stat = stat;
                pre_stat = START;//line end move to line start, reset status
            } else
                goto NG;
            break;
        case ' ':
            stat = SPC;
            if(pre_stat == START || pre_stat == SPC){
                pre_stat = stat;
            } else
                goto NG;
            break;
        case '0': case '1': case '2': case '3': case '4':
        case '5': case '6': case '7': case '8': case '9':
            stat = NUM;
            if(pre_stat == START || pre_stat == COMMA){
                pre_stat = stat;
            } else
                goto NG;
            break;
        case ',':
            stat = COMMA;
            if(pre_stat == NUM){
                pre_stat = stat;
            } else
                goto NG;
            break;
        default:
            goto NG;
        }
    }
    printf("OK");
    return EXIT_SUCCESS;
NG:
    printf("NG");
    return EXIT_FAILURE;
}

score 0 · Accepted Answer

書き換えバージョン

#include <stdio.h>
#include <ctype.h>

#define bool int
#define false 0
#define true !false

// Rule:(SPACE* | [0-9](,[0-9])*)CR
bool isValid(FILE *fp){
    int ch;
    while(EOF!=(ch=fgetc(fp))){
        if(ch == '\n')
            continue;
        if(ch == ' '){
            while((ch=fgetc(fp)) == ' ');
            if(ch == '\n')
                continue;
            else
                return false;
        }
        if(isdigit(ch)){
            do{
                if((ch=fgetc(fp)) == '\n')
                    goto cont; //continue
            }while(ch == ',' && isdigit(fgetc(fp)));
            return false;
        }
        return false;
        cont:;
    }
    return true;
}

int main(void){
    FILE *file;
#ifdef DEBUG
    file = fopen("testdata.csv","r");
#else
    file = stdin;
#endif
    if(isValid(file))
        printf("OK");
    else
        printf("NG");
    fclose(file);
    return 0;
}

score 0 · Accepted Answer

#include <stdio.h>
#include <string.h>
#include <ctype.h>

#define bool int
#define false 0
#define true !false

// Rule:(SPACE* | [0-9](,[0-9])*)CR
bool isValid(char *str){
    if(*str == '\n')
        return true;
    if(*str == ' '){
        while(*++str == ' ');
        if(*str == '\n')
            return true;
        else
            return false;
    }
    if(isdigit(*str++)){
        do{
            if(*str == '\n')
                return true;
        }while(*str++ == ',' && isdigit(*str++));
        return false;
    }
    return false;
}

#define BUFF_SIZE 128

int main(void){
#ifdef DEBUG
    printf("\nEnd with comma:\n");
    printf(isValid("1,2,3,\n") ? "OK" : "NG");
    printf("\nStart with comma:\n");
    printf(isValid(",1,2,3\n") ? "OK" : "NG");
    printf("\nCR only:\n");
    printf(isValid("\n") ? "OK" : "NG");
    printf("\nSPACE and CR only:\n");
    printf(isValid("     \n") ? "OK" : "NG");
    printf("\nBelow zero:\n");
    printf(isValid("-1\n") ? "OK" : "NG");
    printf("\nGreater than nine:\n");
    printf(isValid("10\n") ? "OK" : "NG");
    printf("\nInclude two comma:\n");
    printf(isValid("3,4,,5\n") ? "OK" : "NG");
    printf("\nNormal pattern I:\n");
    printf(isValid("9\n") ? "OK" : "NG");
    printf("\nNormal pattern II:\n");
    printf(isValid("3,4,5\n") ? "OK" : "NG");
#else
    char line[BUFF_SIZE];
redo:
    fgets(line, BUFF_SIZE, stdin);
    if(NULL==strchr(line, '\n')){
        fprintf(stderr,"You have exceeded the number of characters that can be entered.\n");
        fflush(stdin);
        goto redo;
    }
    if(isValid(line))
        printf("OK\n");
    else
        printf("NG\n");
#endif
    return 0;
}

score 0 · Accepted Answer

コードが switch ステートメントに到達することはありません。

要するに、再帰は次のようになります。

int valid() /* This is the function definition. */
{
    int c;

    while((c = getchar()) != EOF) {
        if(!valid(c)) {  /* While not EOF you keep calling valid() 
                            You also pass 'c' - which you can't get
                            as your function _definition_ does not have 
                            any arguments. */
           return 0;     /* You never get here as valid() always, when EOF, 
                            return 1 */
        }
    }
    return 1; /* When EOF you never go _inside_ the while loop, 
                 you return 1, 
                 and back track of stack begins. */

    switch(c) { ... /* You never get here. */
}

その結果、valid()常にが返され1ます。

また、次の点に注意してください。

int valid();        /* This _declaration_ has no arguments thus indicating the 
                       _definition_ of the function can have any number of 
                       arguments. */

int valid(void);    /* This would explicitly say that the _definition_ does not
                       take any arguments. */

int valid(int);
int valid(int foo); /* These would explicitly say the _definition takes
                       one int, and one int only. */

呼び出しの例として:

file.csv:
  0,2
  1,2

コールスタックの手順:

Down            Up
01 main()       20 valid() return 1 so puts("1")
02 valid()      19 ... return 1
03 valid('0')   18 ... return 1
04 valid(',')   17 ... return 1
05 valid('2')   16 ... return 1
06 valid('\n')  15 ... return 1
07 valid('1')   14 Step  8 returns 1, so return 1
08 valid(',')   13 Step  9 returns 1, so return 1
09 valid('2')   12 Step 10 returns 1, so return 1
10 Now at EOF,  11 Never inside while as EOF, return 1.
 v              ^  Start popping calls from stack.
 |              |
 +--------------+

score 0 · Accepted Answer

あなたのプログラムが正確にどのようなロジックに従っているかはわかりませんが、ここには奇妙に見える再帰があります

int valid()
{
    int c;

    while((c = getchar()) !=EOF) {
        if (!valid(c)) {

そして、理想的には何も受け入れてはならないを渡してintいます。valid()

このコードは無限スピンに入ると思います

その再帰呼び出しを削除しても、プレーンにぶつかりreturn 1ます。それも外した方がいいと思う

score 0 · Accepted Answer

isdigit() を参照してください。これにより、switch ステートメントの大きな部分が置き換えられ、これが短くなり、より簡単にスキャンできるようになります。

また、入力を一度に 1 文字ではなく 1 行ずつ (gets() / fgets()) 読み取ってから、1 行のテストを行うこともできます。

c - CSV 形式の検証

7 に答える 7

Related

Reference