Serendip

Web Studio

演習5-18

エラーが発生した場合は行末までスキップして次の入力を待つ。
エラー時にはグローバル変数 is_error に 1 を代入し結果の出力を抑制する。

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

#define MAXTOKEN 100
#define BUFSIZE 100

char buf[BUFSIZE];  /* ungetch 用のバッファ */
int bufp = 0;       /* buf 中の次の空き位置 */

int getch(void);
void ungetch(int);

enum { NAME, PARENS, BRACKETS };

void dcl(void);
void dirdcl(void);
void parse_error(void);

int gettoken(void);
int tokentype;              /* 最後のトークンの型 */
char token[MAXTOKEN];       /* 最後のトークン文字列 */
char name[MAXTOKEN];        /* 識別名 */
char datatype[MAXTOKEN];    /* データ型 = char, int など */
char out[1000];             /* 出力文字列 */
int is_error = 0;

int main(void) /* 宣言を言葉による記述に変換する */
{
    while (gettoken() != EOF) {     /* 行の最初のトークンは */
        strcpy(datatype, token);    /* データ型である */
        out[0] = '\0';
        dcl();  /* 行の残りを解析 */
        if (tokentype != '\n') {
            fprintf(stderr, "syntax error\n");
            parse_error();
        }
        if (is_error)
            is_error = 0;
        else
            printf("%s: %s %s\n", name, out, datatype);
    }
    return 0;
}

/* dcl : 宣言子を解析する */
void dcl(void)
{
    int ns;

    for (ns = 0; gettoken() == '*'; ) /* '*' を数える */
        ns++;
    dirdcl();
    while (ns-- > 0)
        strcat(out, " pointer to");
}

/* dirdcl : 直前の宣言子を解析する */
void dirdcl(void)
{
    int type;

    if (tokentype == '(') { /* ( dcl ) */
        dcl();
        if (tokentype != ')') {
            fprintf(stderr, "error : missing )\n");
            parse_error();
            return;
        }
    } else if (tokentype == NAME) /* variable name */
        strcpy(name, token);
    else {
        fprintf(stderr, "error : expected name or (dcl)\n");
        parse_error();
        return;
    }
    while ((type = gettoken()) == PARENS || type == BRACKETS)
        if (type == PARENS)
            strcat(out, " function returning");
        else {
            strcat(out, " array");
            strcat(out, token);
            strcat(out, " of");
        }
}

int gettoken(void) /* 次のトークンを返す */
{
    int c, getch(void);
    void ungetch(int);
    char *p = token;

    while ((c = getch()) == ' ' || c == '\t')
        ;
    if (c == '(') {
        if ((c = getch()) == ')') {
            strcpy(token, "()");
            return tokentype = PARENS;
        } else {
            ungetch(c);
            return tokentype = '(';
        }
    } else if (c == '[') {
        for (*p++ = c; (*p++ = getch()) != ']'; )
            ;
        *p = '\0';
        return tokentype = BRACKETS;
    } else if (isalpha(c)) {
        for (*p++ = c; isalnum(c = getch()); )
            *p++ = c;
        *p = '\0';
        ungetch(c);
        return tokentype = NAME;
    } else
        return tokentype = c;
}

/* エラー処理, 行末まで読み飛す */
void parse_error(void)
{
    int c;

    if (tokentype != '\n')
        while ((c = getch()) != '\n')
            ;
    tokentype = '\n';
    is_error = 1;
}

int getch(void) /* (押し戻された可能性もある) 1文字をとってくる */
{
    return (bufp > 0) ? buf[--bufp] : getchar();
}

void ungetch(int c) /* 文字を入力に押し戻す */
{
    if (bufp > BUFSIZE)
        fprintf(stderr, "ungetch : too many characters\n");
    else
        buf[bufp++] = c;
}

プログラミング言語C 第2版 ANSI規格準拠

posted with amazlet at 09.11.27

B.W. カーニハン D.M. リッチー
共立出版
売り上げランキング: 9726

Amazon.co.jp で詳細を見る