如何用C生成词法分析程序生成树

要生成词法分析程序，首先需要定义语法规则和词法规则。然后，可以使用工具如Flex或Bison生成词法分析器和语法分析器。

下面是一个简单的例子，使用Flex和Bison生成词法分析程序生成树：

1. 定义语法规则和词法规则

// 语法规则
program : statements ;

statements : statement
           | statement ';' statements ;

statement : assignment
          | expression ;

assignment : IDENTIFIER '=' expression ;

expression : NUMBER
           | '(' expression ')'
           | expression '+' expression
           | expression '-' expression
           | expression '*' expression
           | expression '/' expression ;

// 词法规则
%{
#include <stdio.h>
%}

DIGIT       [0-9]
NUMBER      {DIGIT}+(\.{DIGIT}+)?([eE][+-]?{DIGIT}+)?
IDENTIFIER  [_a-zA-Z][_a-zA-Z0-9]*

%%
"+"    { return '+'; }
"-"    { return '-'; }
"*"    { return '*'; }
"/"    { return '/'; }
"("    { return '('; }
")"    { return ')'; }
";"    { return ';'; }
"="    { return '='; }
{NUMBER}        { printf("number: %s\n", yytext); return NUMBER; }
{IDENTIFIER}    { printf("identifier: %s\n", yytext); return IDENTIFIER; }
[ \t\n]         /* skip whitespace */
.               { printf("invalid character: %c\n", *yytext); }
%%

int main(void) {
    yylex();
    return 0;
}

2. 使用Flex生成词法分析器

执行以下命令：

flex lexer.l

将生成`lex.yy.c`文件。

3. 使用Bison生成语法分析器

执行以下命令：

bison -d parser.y

将生成`parser.tab.c`和`parser.tab.h`文件。

4. 编写生成树的代码

在`parser.y`文件中添加生成树的代码：

%{
#include <stdio.h>
#include <stdlib.h>
%}

/* 语法规则和词法规则 */

void yyerror(const char *s) {
    fprintf(stderr, "%s\n", s);
}

int main(void) {
    yyparse();
    return 0;
}

int yylex(void); /* 由 Flex 生成 */

%%

/* 语法规则 */

%%

int yywrap(void) {
    return 1;
}

5. 编译并运行程序

执行以下命令：

gcc lex.yy.c parser.tab.c -o parser

然后运行程序：

./parser

输入表达式，程序将会输出生成树的结果。