通过设计c--语言（词法规则见附件）常见单词的正规文法或正规式，而后得到NFA，再确定化得到DFA，根据DFA的转换矩阵或转换图，用C++语言实现词法分析器。 【输入形式】输入一段c--语言程序 【输出形式】各类单词的token字，或者给出程序中的单词错误。

由于附件中的词法规则太长，无法完整展示在此处，因此无法按照要求提供正规文法或正规式。以下是一般的词法分析器设计思路：

1. 将输入的程序按照空格、换行符、制表符等分隔符分割成单词序列。

2. 对于每个单词，按照以下规则进行匹配：

- 标识符：由字母、数字和下划线组成，但第一个字符必须是字母或下划线。

- 整数：由数字组成。

- 实数：由整数和小数点组成。

- 运算符：包括算术运算符、比较运算符、赋值运算符等。

- 分隔符：包括括号、逗号、分号等。

- 关键字：如if、else、while、int、float等。

3. 对于每个单词，根据匹配的规则输出相应的token字。

4. 如果有单词无法匹配任何规则，则输出错误信息。

下面是一个简单的词法分析器实现示例（仅包含部分规则）：

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

#define MAX_LEN 100

typedef enum {
    IDENTIFIER,     // 标识符
    INTEGER,        // 整数
    FLOAT,          // 实数
    OPERATOR,       // 运算符
    SEPARATOR,      // 分隔符
    KEYWORD,        // 关键字
    ERROR           // 错误
} TokenType;

// 关键字列表
char *keywords[] = {
    "if", "else", "while", "int", "float"
};

// 运算符列表
char *operators[] = {
    "+", "-", "*", "/", "==", "!=", "<", "<=", ">", ">=", "="
};

// 分隔符列表
char *separators[] = {
    "(", ")", "{", "}", ",", ";"
};

// 判断是否为关键字
int is_keyword(char *word) {
    int i, len = sizeof(keywords) / sizeof(keywords[0]);
    for (i = 0; i < len; i++) {
        if (strcmp(word, keywords[i]) == 0) {
            return 1;
        }
    }
    return 0;
}

// 判断是否为运算符
int is_operator(char *word) {
    int i, len = sizeof(operators) / sizeof(operators[0]);
    for (i = 0; i < len; i++) {
        if (strcmp(word, operators[i]) == 0) {
            return 1;
        }
    }
    return 0;
}

// 判断是否为分隔符
int is_separator(char *word) {
    int i, len = sizeof(separators) / sizeof(separators[0]);
    for (i = 0; i < len; i++) {
        if (strcmp(word, separators[i]) == 0) {
            return 1;
        }
    }
    return 0;
}

// 判断是否为整数
int is_integer(char *word) {
    int i, len = strlen(word);
    for (i = 0; i < len; i++) {
        if (!isdigit(word[i])) {
            return 0;
        }
    }
    return 1;
}

// 判断是否为实数
int is_float(char *word) {
    int i, len = strlen(word);
    int dot = 0;    // 小数点数量
    for (i = 0; i < len; i++) {
        if (!isdigit(word[i])) {
            if (word[i] == '.') {
                dot++;
                if (dot > 1) {
                    return 0;
                }
            } else {
                return 0;
            }
        }
    }
    return 1;
}

// 判断是否为标识符
int is_identifier(char *word) {
    int i, len = strlen(word);
    if (!isalpha(word[0]) && word[0] != '_') {
        return 0;
    }
    for (i = 1; i < len; i++) {
        if (!isalnum(word[i]) && word[i] != '_') {
            return 0;
        }
    }
    return 1;
}

// 输出token字
void print_token(TokenType type, char *word) {
    switch (type) {
        case IDENTIFIER:
            printf("IDENTIFIER: %s\n", word);
            break;
        case INTEGER:
            printf("INTEGER: %s\n", word);
            break;
        case FLOAT:
            printf("FLOAT: %s\n", word);
            break;
        case OPERATOR:
            printf("OPERATOR: %s\n", word);
            break;
        case SEPARATOR:
            printf("SEPARATOR: %s\n", word);
            break;
        case KEYWORD:
            printf("KEYWORD: %s\n", word);
            break;
        case ERROR:
            printf("ERROR: %s\n", word);
            break;
    }
}

int main() {
    char input[MAX_LEN];
    char word[MAX_LEN];
    int i, j, len;
    TokenType type;

    printf("Enter the input:\n");
    fgets(input, MAX_LEN, stdin);

    len = strlen(input);
    i = 0;
    while (i < len) {
        // 跳过空格、换行符、制表符等分隔符
        while (isspace(input[i])) {
            i++;
        }
        // 识别单词
        j = 0;
        while (!isspace(input[i]) && i < len && j < MAX_LEN - 1) {
            word[j] = input[i];
            i++;
            j++;
        }
        word[j] = '\0';
        // 判断单词类型并输出token字
        if (is_keyword(word)) {
            type = KEYWORD;
        } else if (is_operator(word)) {
            type = OPERATOR;
        } else if (is_separator(word)) {
            type = SEPARATOR;
        } else if (is_integer(word)) {
            type = INTEGER;
        } else if (is_float(word)) {
            type = FLOAT;
        } else if (is_identifier(word)) {
            type = IDENTIFIER;
        } else {
            type = ERROR;
        }
        print_token(type, word);
    }

    return 0;
}