lex和yacc环境配置

lex和yacc的使用很简单，但环境配置却是各种问题，本章说明lex和yacc在windows下的环境配置。

软件需求：
系统 win7-64位(win7-32, win8, win10全部通过)
c++编译器： vs2010(2008,2013,2015也全部通过)
lex和yacc编译器： ParGen.exe

基本流程：
安装Pargen.exe，采用的默认目录安装在C:\Program Files (x86)\Parser Generator 2\
安装vs2010，这个各种教程，不再赘述

启动Pargen程序，并选择Project->ParserWizard…
这里写图片描述

选中ParserWizard，开始工程的创建，此处我创建功能，命名为Test，目录位置可自己选择，目标语言为C++，编译器为vc++(32-bit)
这里写图片描述

下一步，选择是创建lex，还是yacc，还是两者兼有。此处我选择是lex和yacc都有，准备实现一个不支持变量的计算器，使用lex识别token，使用yacc识别语法。
这里写图片描述

下一步，设置yacc的文件名字以及使用的解析器，此处我使用的默认选项，不进行修改，文件名默认为myparser.y
这里写图片描述

下一步，设置lex的文件名以及使用的分析器的名字，此处我使用的默认选项，文件名默认为mylexer.l
这里写图片描述

点击完成按钮，创建工程完毕，同时有两个文件mylexer.l 和myparser.y
这里写图片描述

工程的管理，可使用window->project菜单，查看工程下的所有文件
这里写图片描述

当你点击文件编辑窗口的放大按钮，会将其他的文件编辑覆盖，此时可以使用window->project菜单查看，也可以使用window->Tile vertically查看全部文件的平铺
这里写图片描述

编辑mylexer.l文件，粘贴入以下内容：

%{
//this code will be added into the header of generated .cpp file
#include <iostream>
#include "myparser.h"
using namespace std;//already defined in yacc.y, use %token...
//enum{LT,  EQ, GT, IF, ELSE, ID, NUMBER, PLUS, MINUS, TIMES, OVER, INT, DOUBLE,CHAR, LP,RP};const char* tokenStr[] = {"LT",  "EQ", "GT", "IF", "ELSE", "ID", "NUMBER", "PLUS", "MINUS", "TIMES", "OVER", "INT", "DOUBLE","CHAR"};
static void print_token(int token, char* lex);%}%name mylexerdelim [ \t]
ws    {delim}+
letter [a-zA-Z]
digit [0-9]
id    {letter}({letter}|{digit})*
/* can support 12.34 */
number {digit}+(\.{digit}+)?%%
%{
//this code will be added into yyaction functionYYSTYPE YYFAR& yylval = *(YYSTYPE YYFAR*)yyparserptr->yylvalptr;//double yylval;
%}{ws} {/* do nothing */}
"int"  {print_token(INT, yytext); return INT;}
"double"  {print_token(DOUBLE, yytext);}
"char"  {print_token(CHAR, yytext);}"+"         {print_token(PLUS, yytext); return PLUS;}
"-"         {print_token(MINUS, yytext); return MINUS;}
"*"         {print_token(TIMES, yytext); return TIMES;}
"/"         {print_token(OVER, yytext); return OVER;}
"("         {return LP;}
")"         {return RP;}
"\n"        {return EOL;}
{id}        { return ID;}
{number}    { yylval = atof(yytext);return NUMBER;}
"//".*      {return COMMENT;}
"."          {printf("Mystery character %s\n", yytext); }
%%static void print_token(int token, char* lex)
{
#ifdef LEX_DEUBcout<<"token:" << token<<" "<<"lex:"<<lex<<endl;
#endif
}

编译myparser.y文件，粘贴入以下内容

%{
#include "mylexer.h"
%}%name myparser
// class definition
{// place any extra class members here
}
// constructor
{// place any extra initialisation code here
}// destructor
{// place any extra cleanup code here
}// place any declarations here
%include {
#ifndef YYSTYPE
#define YYSTYPE double
#endif
}%token NUMBER ID
%token PLUS MINUS TIMES OVER
%token LP RP EOL COMMENT
%TOKEN INT DOUBLE CHAR%left PLUS MINUS
%left TIMES OVER
%right UMINUS%%lines   :   lines expr EOL  { printf("%g\n", $2); }|   lines EOL|  lines COMMENT|;expr    :   expr PLUS expr  { $$ = $1 + $3; }|	expr MINUS expr	{ $$ = $1 - $3; }|	expr TIMES expr	{ $$ = $1 * $3; }|	expr OVER expr	{ $$ = $1 / $3; }|	LP expr RP	{ $$ = $2; }|	'-' expr %prec UMINUS	{ $$ = -$2; }|	NUMBER {$$=$1;} //$$=$1 can be ignored|   ID //should be complemented;  
%%int main(int argc, char *argv[])
{printf("a cacluator which support +,-,*,/ and (): \n");printf("    e.g.  12.2+3*(2+5)\n");int n = 1;mylexer lexer;myparser parser;if (parser.yycreate(&lexer)) {if (lexer.yycreate(&parser)) {//lexer.yyin = new ifstream(argv[1]);//lexer.yyout = new ofstream(argv[2]);n = parser.yyparse();//parse_tree.get_label();//parse_tree.gen_code(*lexer.yyout);}}getchar();return n;
}