编译原理词法分析实验C语言

词法分析是编译器的第一个阶段，也称为扫描器。该阶段的任务是将源程序中的字符流转换为记号流，即将字符序列分解为有意义的单元，并生成相应的记号。

下面是一个简单的词法分析器的示例，可以用来识别C语言中的关键字和标识符。

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

int main()
{
    char input[100];
    printf("Enter C program:\n");
    fgets(input, 100, stdin); // 读入一行输入

    char *keywords[32] = {"auto", "break", "case", "char", "const", "continue", "default", "do",
                          "double", "else", "enum", "extern", "float", "for", "goto", "if",
                          "int", "long", "register", "return", "short", "signed", "sizeof", "static",
                          "struct", "switch", "typedef", "union", "unsigned", "void", "volatile", "while"};
    int num_keywords = 32;
    char identifier[100];
    int index = 0;

    for (int i = 0; i < strlen(input); i++)
    {
        // 跳过空格、制表符和换行符
        if (isspace(input[i]))
            continue;

        // 如果是字母，可能是关键字或标识符
        if (isalpha(input[i]))
        {
            identifier[index++] = input[i];
            while (isalnum(input[++i]))
                identifier[index++] = input[i];
            identifier[index] = '\0';

            // 对比关键字
            for (int j = 0; j < num_keywords; j++)
            {
                if (strcmp(identifier, keywords[j]) == 0)
                {
                    printf("%s is a keyword\n", identifier);
                    break;
                }
            }

            // 如果不是关键字，就是标识符
            if (!isalpha(input[i]))
            {
                printf("%s is an identifier\n", identifier);
                index = 0;
            }
            i--;
        }
    }

    return 0;
}

该程序通过读取一行输入，逐个字符进行词法分析。它首先定义了所有C语言关键字的字符串数组，然后逐个读入字符并进行处理。如果读入的是空格、制表符或换行符，则跳过。如果读入的是字母，则可能是关键字或标识符，程序会一直读入字母和数字，直到遇到一个非字母非数字的字符。然后对比关键字数组，如果匹配上了，就输出该关键字；否则，就输出标识符。