yacc lex linux

Yacc（Yet Another Compiler-Compiler）和Lex（Lexical Analyzer Generator）是两个在Linux环境下常用的编译工具，主要用于词法分析和语法分析。

基础概念

Lex：

Lex是一个词法分析器生成器，用于将输入的字符串转换为一系列的记号（tokens）。
它读取输入文件，根据用户定义的规则，将输入字符流分解成一系列的词法单元（tokens）。

Yacc：

Yacc是一个语法分析器生成器，用于根据用户定义的语法规则，将Lex生成的记号序列转换成抽象语法树（AST）。
它通常与Lex配合使用，Lex负责词法分析，Yacc负责语法分析。

类型与应用场景

类型：

Lex通常用于生成词法分析器。
Yacc用于生成语法分析器。

应用场景：

编译器和解释器的开发。
网络协议解析。
数据格式验证和处理。

示例代码

假设我们要编写一个简单的计算器程序，支持加减乘除运算。我们可以使用Lex和Yacc来实现。

Lex文件（calc.l）：

%{
#include "y.tab.h"
%}

%%
[0-9]+    { yylval = atoi(yytext); return NUMBER; }
"+"       { return ADD; }
"-"       { return SUB; }
"*"       { return MUL; }
"/"       { return DIV; }
\n        { return EOL; }
.         { printf("Mystery character %c\n", yytext[0]); }
%%

int yywrap() {
    return 1;
}

Yacc文件（calc.y）：

%{
#include <stdio.h>
int yylex(void);
void yyerror(const char *s);
%}

%token NUMBER
%left ADD SUB
%left MUL DIV

%%

input:
    | input line
    ;

line:
    EOL
    | exp EOL { printf("Result: %d\n", $1); }
    ;

exp:
    NUMBER
    | exp ADD exp { $$ = $1 + $3; }
    | exp SUB exp { $$ = $1 - $3; }
    | exp MUL exp { $$ = $1 * $3; }
    | exp DIV exp { $$ = $1 / $3; }
    ;

%%

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

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