lex和yacc格式入门

lex和yacc格式入门

lex文件

%{

  #include <stdio.h>
  #include "simple.tab.h"  
%}

%%

("hi"|"oi")"\n"       { return HI;  }
("tchau"|"bye")"\n"   { return BYE; }


%%

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

  int yywrap(void)
  {
     return 0;
  }

yacc文件

%{

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

%token HI BYE

%%

program: 
         hi bye
        ;

hi:     
        HI     { printf("Hello World\n");   }
        ;
bye:    
        BYE    { printf("Bye World\n"); exit(0); }
         ;

%%

int yyerror(char* msg)
{
	printf("error\n");
	return 0;
}

会发现它们的结构都很相似。

%{

}%

%%

%%

c语句

最上面是引入和声明。

中间的是规则。

最下面是额外的c语句。

lex的操作是把hi标记为HI,bye 标记为BYE

yacc的操作是 HI标记对应 printf("Hello World\n");  BYE 标记对应的是 printf("Bye World\n"); exit(0);