小白说编译原理lex和yacc环境配置-多图

转自：http://blog.csdn.net/lpstudy/article/details/51330063

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 mylexer

delim [ 	]
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 function
    YYSTYPE 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;}
"
"        {return EOL;}
{id}        { return ID;}
{number}    { yylval = atof(yytext);return NUMBER;}
"//".*      {return COMMENT;}
"."          {printf("Mystery character %s
", yytext); }
%%



static void print_token(int token, char* lex)
{
#ifdef LEX_DEUB
    cout<<"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
", $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 (): 
");
    printf("    e.g.  12.2+3*(2+5)
");
    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;
}