lex yacc 入门教程（2）

声明：原创作品，转载注明出处：http://www.cnblogs.com/vestinfo/

六、flex和bison相结合。

test.l

%{ #include "test.tab.h" #include <stdio.h> #include <stdlib.h> %} %% a {return A_STATE;} b {return B_STATE;} c {return C_STATE;} not {return NOT;} %%

test.y

%{ #include <stdio.h> #include <stdlib.h> %} %token A_STATE B_STATE C_STATE NOT %% program : A_STATE B_STATE { printf("1"); } c_state_not_token { printf("2"); } | NOT { printf("3"); } c_state_not_token : C_STATE {} %% yyerror(const char *s) { fprintf(stderr, "error: %s\n", s); } int main() { yyparse(); return 0; }

 

编译：

 

 

七、文件信息分析。

tset.l分析test.txt文件中的关键词（即test.y中的token标记），遇到token返回给test.y，test.y判断

是否符合一定语法，符合则进行相应动作。

test.l

%{ #include "test.tab.h" #include <stdio.h> #include <string.h> %} char [A-Za-z] num [0-9] eq [=] name {char}+ age {num}+ %% {name} { yylval = strdup(yytext); return NAME; } {eq} { return EQ; } {age} { yylval = strdup(yytext); return AGE; } %% int yywrap() { return 1; }

 

test.y

}

 

test.txt

ZhangSan=23 LiSi=34 WangWu=43

编译

八、token定义的标记的类型及union的使用。

token定义的标记的类型默认为int 且 默认赋值从258开始。如上面的例子，在生成的头文件

test.tab.h中有如下预编译，

/* Tokens.  */
#ifndef YYTOKENTYPE
# define YYTOKENTYPE
   /* Put the tokens into the symbol table, so that GDB and other debuggers
      know about them.  */
   enum yytokentype {
     NAME = 258,
     EQ = 259,
     AGE = 260
   };
#endif

如果想将token标记定义为其他类型呢？首先将类型定义在联合中，

%union {
   char *str;
   int  num;
   struct { int num1; int num2; } dnum;
}

然后，如下定义，

%token <str> K_HOST K_ERROR
%token <str> WORD PATH STRING
%token <num> NUM 
%token <dnum> DNUM

 

 

 

补充 ：$$ $1 $2….

Each symbol in a bison rule has a value; the value of the target symbol (the one to the
left of the colon) is called $$ in the action code, and the values on the right are numbered
$1, $2, and so forth, up to the number of symbols in the rule.

$$——表示冒号的左边符号；$1——冒号右边第一个；$2——冒号右边第二个，依此类推。

如record : NAME EQ AGE { printf("%s is %s years old!!!\n", $1, $3); } ;

匹配NAME EQ AGE后，$1即NAME所表示的内容，$3即AGE所表示的内容。