如何生成TINY语言的词法分析程序

生成 TINY 语言的词法分析程序可以使用 Lex 工具。Lex 是一个在 Unix 和类 Unix 系统上使用的词法分析器生成器，它可以根据用户提供的正则表达式和动作代码生成词法分析器。

下面是一个简单的 TINY 语言的词法分析器的例子：

%{
#include <stdio.h>
%}

%%
"begin"     { return BEGIN; }
"end"       { return END; }
"if"        { return IF; }
"then"      { return THEN; }
"else"      { return ELSE; }
"while"     { return WHILE; }
"do"        { return DO; }
"+"         { return ADD; }
"-"         { return SUB; }
"*"         { return MUL; }
"/"         { return DIV; }
[0-9]+      { return NUM; }
[a-zA-Z]+   { return ID; }
[ \t\n\r]   { }
.           { printf("Error\n"); return 0; }
%%

int main()
{
    int token;
    while (token = yylex()) {
        printf("%d ", token);
    }
    return 0;
}

其中，`%{ %}` 之间的代码是头文件和全局变量的定义。`%%` 之间的代码是正则表达式和动作代码的定义。在这个例子中，我们定义了 TINY 语言中的关键字和运算符的正则表达式，并为每个正则表达式定义了相应的动作代码。`[0-9]+` 表示匹配一个或多个数字，`[a-zA-Z]+` 表示匹配一个或多个字母。

在主函数中，我们使用 `yylex()` 函数来获取下一个词法单元的类型。如果识别到一个词法单元，就会返回相应的 token 值，否则返回 0。

使用 Lex 工具生成词法分析器的命令为：

lex lexer.l

其中，`lexer.l` 是包含上述代码的文件名。生成的词法分析器为 `lex.yy.c`，可以通过编译器编译成可执行文件。