久久综合色播五月,欧美成人精品在线播放,在线视频欧美精品

�l�于成功配置lex和yacc的工具Parser Generator

肥仔 — Fri, 19 Sep 2008 16:16:00 GMT

用的VC 2005, 和原�?span lang="EN-US">VC 6的设�|�项对应不上, 很多半天都找不到.好不�Ҏ(gu��)��扑օ��?span lang="EN-US">, 却还是编译出�?span lang="EN-US">.
最�?span lang="EN-US">,只好选择再装一�?span lang="EN-US">VC6, �?span lang="EN-US">, 两个VC, 不错.

先介�l�一�?span lang="EN-US">Parser Generator,主页下蝲:http://www.bumblebeesoftware.com/downloads.htm
Parser Generator is 下面说一�?span lang="EN-US">windows环境�?span lang="EN-US">parser generator�?span lang="EN-US">vc++的各��w��|?span lang="EN-US">

�Q�一�Q?span lang="EN-US">parser generator的环境设�|?span lang="EN-US">

         安装�?span lang="EN-US">parser generator�Q�打开集成开发环境，炚w��?span lang="EN-US">Project菜单�Q�在下拉菜单中�?span lang="EN-US">LibBuilder�Q�弹�?span lang="EN-US">LibBuilder对话框选择属性按钮，弹出compiler properties 对话框：(x��)
   Name 选择Visual C++ (32-bit)

   Directory :msvc32
   options:

依次�?vc++版本(Versoin 6)
是否支持unicode码�?span lang="EN-US">(选择默认)
是否�?span lang="EN-US">w_char_t作�ؓ(f��)内徏�c�d��?span lang="EN-US">(选择默认)

下边�?span lang="EN-US">VC的各�U�目录：(x��)
依次�?span lang="EN-US">
Compiler Bin Directory (C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\BIN

Compiler Bin Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\COMMON\MSDEV98\BIN

Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\INCLUDE

Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\MFC\INCLUDE

Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\LIB

Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\MFC\LIB

    注意�Q�编译器安装目录�Ҏ(gu��)��个�h安装目录需要做相应的调整。所有的�q�些讄��完成之后�?span lang="EN-US">ok�?span lang="EN-US">

       最后一�?span lang="EN-US">,配置parser generator�?span lang="EN-US">properties,如图卛_��:



     �q�回LibBuilder。点Build��可以编�?span lang="EN-US">vc++使用�?span lang="EN-US">lex�?span lang="EN-US">yacc�?span lang="EN-US">lib库�?span lang="EN-US">

            :我参�?span lang="EN-US">Vs 2003.net的设�|?span lang="EN-US">,�?span lang="EN-US">VC 2005下进行相应设�|?span lang="EN-US">, �l�果lex�?span lang="EN-US">yacc�?span lang="EN-US">lib库没能编译通过, 可能是我讄��错误, 不应该是��不兼容的问题吧.

    生成库文件在软�g安装目录下的D:\Parser Generator 2\Cpp\Lib\msvc32目录下�?span lang="EN-US">

�Q�二�Q?span lang="EN-US">vc++环境的设�|?span lang="EN-US">

1.目录讄��

         ��Z��(ji��n)�?span lang="EN-US">VC++中可以找到包含文�?span lang="EN-US">yacc.h�?span lang="EN-US">lex.h以及(qi��ng)YACC�?span lang="EN-US">Lex的库文�g�Q�需要对VC++�q�行相关的目录设�|?span lang="EN-US">
�Q?span lang="EN-US">1�Q?span lang="EN-US">       选择Tools菜单中的Options命��o(h��)�Q�打开Options对话框�?span lang="EN-US">
�Q?span lang="EN-US">2�Q?span lang="EN-US">       选择Directories选项卡�?span lang="EN-US">
�Q?span lang="EN-US">3�Q?span lang="EN-US">       �?span lang="EN-US">Show Directories for下拉列表框中选择Include Files�?span lang="EN-US">
           �?span lang="EN-US">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?span lang="EN-US"> F:\PARGEN\CPP\INCLUDE(�Ҏ(gu��)��个�h安装目录需要做相应的调�?span lang="EN-US">)
�Q?span lang="EN-US">4�Q?span lang="EN-US">       �?span lang="EN-US">Show Directories for下拉列表框中选择Library Files�?span lang="EN-US">
           �?span lang="EN-US">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?span lang="EN-US">F:\PARGEN\CPP\LIB\MSVC32
�Q?span lang="EN-US">5�Q?span lang="EN-US">       �?span lang="EN-US">Show Directories for下拉列表框中选择Source Files�?span lang="EN-US">
           �?span lang="EN-US">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?span lang="EN-US">F:\PARGEN\CPP\SOURCE
�Q?span lang="EN-US">6�Q?span lang="EN-US">       点击OK按钮,Options对话框将接受讄��q�关闭�?span lang="EN-US">

2�Q�项目设�|?span lang="EN-US">
        每个VC++��目�Q�都需�?span lang="EN-US">VC++中进行以下设�|?/span>�Q�以�?span lang="EN-US">VC++可以从特定的库中接受LEX�?span lang="EN-US">YACC所需要的函数和变�?span lang="EN-US">
�Q?span lang="EN-US">1�Q?span lang="EN-US">       选择Project菜单中的Settings命��o(h��)�Q�打开Project Settings对话框�?span lang="EN-US">
�Q?span lang="EN-US">2�Q?span lang="EN-US">       �?span lang="EN-US">Settings for下拉列表框中选择Win32 Debug�?span lang="EN-US">
�Q?span lang="EN-US">3�Q?span lang="EN-US">       选择C/C++选项卡， �?span lang="EN-US">Category下拉列表框中选择General�?span lang="EN-US">
                 �?span lang="EN-US">Preprocessor Definitions框中�Q�在当前文本的最后，输入
                �Q?span lang="EN-US" style="color: red">YYDEBUG
            :对应�?span lang="EN-US">VC 2005�?span lang="EN-US">C/C++->Preprocessor->Preprocessor Definitions.
�Q?span lang="EN-US">4�Q?span lang="EN-US">       选择Link选项卡，�?span lang="EN-US">Category下拉列表框中选择General�?span lang="EN-US">
                 �?span lang="EN-US">Object/Library Modules框中�Q�在当前文本的后面，输入yld.lib
            :VC 6中的Object/Library Modules对应�?span lang="EN-US">VC 2005�?span lang="EN-US">Propert->Configuration Properties->Linker->Input->Additional Dependencies ,找了(ji��n)好久.
�Q?span lang="EN-US">5�Q?span lang="EN-US">       �?span lang="EN-US">Settings for下拉列表框中选择Win32 Release�?span lang="EN-US">
�Q?span lang="EN-US">6�Q?span lang="EN-US">     重复�W?span lang="EN-US">4步的工作�?span lang="EN-US">
�Q?span lang="EN-US">7�Q?span lang="EN-US">   点击OK按钮�Q?span lang="EN-US">Project Settings对话框设�|�完毕�?span lang="EN-US">

   �q�样讄��之后我们��可以用vc++�~�译Parser Generator 生成�?span lang="EN-US">c文�g�?ji��n)。具体�ؓ(f��)�Q?span lang="EN-US">
先打开Parser Generator 集成开发环境。点�?span lang="EN-US">Project菜单�Q�点��M��拉菜单中�?span lang="EN-US">ParseWizard菜单�Q�一路下��d��立一个工�E�。然后点�?span lang="EN-US">project菜单下的�?span lang="EN-US">Rebuild All。在��目文�g夹下��q��成了(ji��n)相应c文�g�?span lang="EN-US">h文�g�?span lang="EN-US">
再用VC++建立一个空控制台工�E�，然后把用�?span lang="EN-US">Parser Generator
生成�?span lang="EN-US">c文�g和头文�g加入工程中。接着�?span lang="EN-US">VC++�q�行上面所说的��目讄��Q�然后就可以�~�译�q�行�?ji��n)。新手可以��?span lang="EN-US">parser generator 自带的范例，�q�样方便��(g��)验环境的配置是否正确.

肥仔 2008-09-20 00:16 发表评论

vc++与YACC和LEX集成环境步骤(Parser Generator)

肥仔 — Fri, 19 Sep 2008 16:10:00 GMT

在这里，��介�l�由英国Bumble-Bee Software公司生��?font face="Times New Roman">Windows环境下的YACC�?font face="Times New Roman">LEX集成环境Parser Generator�?font face="Times New Roman">Parser Generator�?font face="Times New Roman">Windows�?font face="Times New Roman">YACC�?font face="Times New Roman">LEX的实现。它包括一个图形用��L(f��ng)��面，同时包括YACC�?font face="Times New Roman">Lex两个版本�Q�分别叫�?font face="Times New Roman">AYACC�?font face="Times New Roman">Alex�?font face="Times New Roman">Parser Generator非常适合于与VC++集成�?/font>

   在安装了(ji��n)Parser Generator后，执行以下步骤�Q�即可��VC++�~�译和连接由Parser Generator产生的文件�?/font>

1�Q�目录设�|?/font>

    �?font face="Times New Roman">VC++中执行以下步骤，每个步骤只执行一�ơ�?/font>

�Q?font face="Times New Roman">1�Q?font face="Times New Roman">       选择Tools菜单中的Options命��o(h��)�Q�在屏幕上即�?x��)出�?font face="Times New Roman">Options对话框�?/font>

�Q?font face="Times New Roman">2�Q?font face="Times New Roman">       选择Directories选项卡�?/font>

�Q?font face="Times New Roman">3�Q?font face="Times New Roman">       �?font face="Times New Roman">Show Directories for下拉列表框中选择Include Files�?/font>

�Q?font face="Times New Roman">4�Q?font face="Times New Roman">       �?font face="Times New Roman">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?font face="Times New Roman">Parser Generator�?font face="Times New Roman">include子目录的路径�?/font>

�Q?font face="Times New Roman">5�Q?font face="Times New Roman">       �?font face="Times New Roman">Show Directories for下拉列表框中选择Library Files�?/font>

�Q?font face="Times New Roman">6�Q?font face="Times New Roman">       �?font face="Times New Roman">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?font face="Times New Roman">Parser Generator�?font face="Times New Roman">lib\msdev子目录的路径�?/font>

�Q?font face="Times New Roman">7�Q?font face="Times New Roman">       �?font face="Times New Roman">Show Directories for下拉列表框中选择Source Files�?/font>

�Q?font face="Times New Roman">8�Q?font face="Times New Roman">       �?font face="Times New Roman">Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?font face="Times New Roman">Parser Generator�?font face="Times New Roman">Source子目录的路径�?/font>

�Q?font face="Times New Roman">9�Q?font face="Times New Roman">       点击OK按钮,Options对话框将接受讄��q�关闭�?/font>

VC++在就可以扑ֈ�包含文�gyacc.h�?font face="Times New Roman">lex.h以及(qi��ng)YACC�?font face="Times New Roman">Lex的库文�g�?/font>

2�Q�项目设�|?/font>

    对于每个VC++��目�Q�都需�?font face="Times New Roman">VC++中执行以下步骤：(x��)

�Q?font face="Times New Roman">1�Q?font face="Times New Roman">       选择Project菜单中的Settings命��o(h��)�Q�在屏幕上即�?x��)出�?font face="Times New Roman">Project Settings对话框�?/font>

�Q?font face="Times New Roman">2�Q?font face="Times New Roman">       �?font face="Times New Roman">Settings for下拉列表框中选择Win32 Debug�?/font>

�Q?font face="Times New Roman">3�Q?font face="Times New Roman">       选择C/C++标签�?/font>

�Q?font face="Times New Roman">4�Q?font face="Times New Roman">       �?font face="Times New Roman">Category下拉列表框中选择General�?/font>

�Q?font face="Times New Roman">5�Q?font face="Times New Roman">       �?font face="Times New Roman">Preprocessor Definitions框中�Q�在当前文本的最后，输入YYDEBUG�?/font>

�Q?font face="Times New Roman">6�Q?font face="Times New Roman">       选择Link标签�?/font>

�Q?font face="Times New Roman">7�Q?font face="Times New Roman">       �?font face="Times New Roman">Category下拉列表框中选择General�?/font>

�Q?font face="Times New Roman">8�Q?font face="Times New Roman">       �?font face="Times New Roman">Object/Library Modules框中�Q�在当前文本的后面，输入yld.lib ylmtd.lib ylmtdlld.lib�?/font>

�Q?font face="Times New Roman">9�Q?font face="Times New Roman">       �?font face="Times New Roman">Settings for下拉列表框中选择Win32 Release�?/font>

�Q?font face="Times New Roman">10�Q?font face="Times New Roman">   重复�W?font face="Times New Roman">8步的工作�?/font>

�Q?font face="Times New Roman">11�Q?font face="Times New Roman">   点击OK按钮�Q?font face="Times New Roman">Project Settings对话框将接受讄��q�关闭�?/font>

VC++现在可以从特定的库中接受YACC�?font face="Times New Roman">Lex所需的函数和变量�?/font>

3�Q�应�?/font>

�Q?font face="Times New Roman">1�Q�在Parser Generator下的�~�辑�H�口输入YACC源程序（扩展名必��Mؓ(f��).y�Q��?/font>

�Q?font face="Times New Roman">2�Q�用Parser Generator下的Project菜单�?font face="Times New Roman">Compile file命��o(h��)�~�译源程序，生成相应�?font face="Times New Roman">C语言源程序（.cpp�Q��?/font>

�Q?font face="Times New Roman">3�Q�用VC++�~�译�Q�连�?font face="Times New Roman">C语言源程序，生成可执行程序（.exe�Q�后卛_��执行�?/font>

参考文献：(x��)

[1] 吕映�?张素�?蒋维�?�~�译原理.北京: 清华大学出版�C? 1998.1

肥仔 2008-09-20 00:10 发表评论

肥仔 — Fri, 19 Sep 2008 10:14:00 GMT
     摘要: Lex �?Yacc �?UNIX 两个非常重要的、功能强大的工具。事实上�Q�如果你熟练掌握 Lex �?Yacc 的话�Q�它们的强大功能使创�?FORTRAN �?C 的编译器如同儿戏。Ashish Bansal 为�?zh��n)�详细的讨��Z��(ji��n)�~�写自己的语�a�和编译器所用到的这两种工具�Q�包括常规表辑ּ�、声明、匹配模式、变量、Yacc 语法和解析器代码。最后，他解释了(ji��n)怎样�?Lex �?Yacc �l�合��h��?Lex ...  阅读全文

肥仔 2008-09-19 18:14 发表评论

Yacc �?Lex 快速入�?Lex �?Yacc 介绍

肥仔 — Fri, 19 Sep 2008 10:06:00 GMT
     摘要: Lex �?Yacc �?UNIX 的两�U�非帔R��要的、功能强大的工具。事实上�Q�如果你熟练掌握 Lex �?Yacc 的话�Q�它们的强大功能使创�?FORTRAN �?C 的编译器如同儿戏�?Ashish Bansal 为�?zh��n)�详细的讨��Z��(ji��n)�~�写自己的语�a�和编译器所用到的这两种工具�Q�包括常规表辑ּ�、声明、匹配模式、变量、Yacc 语法和解析器代码。最后，他解释了(ji��n)怎样��?Lex �?Yacc �l�合��h��?&n...  阅读全文

肥仔 2008-09-19 18:06 发表评论

yacc / lex 在linux �?使用指南

肥仔 — Fri, 19 Sep 2008 10:01:00 GMT

1.全局变量声明部分
2.词法规则部分
3.函数定义部分

以下是一个简单的例子�Q�lex_example.l文�g

%{            //全局声明部分
/*林木100 linux
www.linmu100.com
*/
#include

extern char *yytext;
extern FILE *yyin;
int sem_count = 0;

%}

//规则定义部分�Q?br>%%
[a-zA-Z][a-zA-Z0-9]*    {printf("WORD[%s] ", yytext);}
[a-zA-Z0-9\/.-]+        printf("FILENAME ");
\"                      printf("QUOTE ");
\{                      printf("OBRACE ");
\}                      printf("EBRACE ");
;                       {sem_count++; printf("SEMICOLON ");}
\n                      printf("\n");
[ \t]+                  /* ignore whitespace */;
%%

//以下为函数定义部�?br>int main(int avgs, char *avgr[])
{
    yyin = fopen(avgr[1], "r");
    if (!yyin)
    {
        return 0;
    }
    yylex();
    printf("sem_count : %d\n", sem_count);
    fclose(yyin);

    return 1;
}

常规表达式�D�?o:p>

使用lex扫描上述举例文�g lex_example.l�Q?br>lex lex_example.l
�~�省�?x��)生成lex.yy.c文�g�Q�然后用gcc�~�译�q�个文�g�Q�注意要�?ll选项:
gcc lex.yy.c -o analyse -ll
�q�样��q��成了(ji��n)一个简单的词法分析器analyse�Q�假设有文�gdemo�Q�其内容如下所�C?
firstword;
secondword;
thirdword

fourthword{
fifthword
}
输入命��o(h��):
./analyse demo
�?x��)有如下昄��Q?br>WORD[firstword] SEMICOLON
WORD[secondword] SEMICOLON
WORD[thirdword]

WORD[fourthword] OBRACE
WORD[fifthword]
EBRACE
sem_count : 2

实际上，对于上述l(f��)ex_example.l文�g�Q�函数定义部分可以完全省略，因�ؓ(f��)lex�?x��)自动��?f��)你生成main函数。这时仍然按上述�Ҏ(gu��)��生成analyse�Q�输入命�?
./analse < demo
�l�果如下�Q?br>WORD[firstword] SEMICOLON
WORD[secondword] SEMICOLON
WORD[thirdword]

WORD[fourthword] OBRACE
WORD[fifthword]
EBRACE

在上�q�l(f��)ex_example.l文�g中我们还?sh��)��用了(ji��n)两个变量�?x��)
extern char *yytext;
extern FILE *yyin;
�q�两个变量是lex提供的外部借口�Q�用户可以根据自己需要自己更改，lex提供�?ji��n)以下接口�?x��)

Lex 函数

以下是一个计��字�W�个数的.l文�g内容�Q�有兴趣的朋友可以编译试�?br>%{
/*
林木100 linux
www.linmu100.com
*/
int wc = 0;        /* word count */
%}

%%
[a-zA-Z]+    { wc++; }
\n|.        { /* gobble up */ }
%%
int main(void)
{
    int n = yylex();
    return n;
}

int yywrap(void)
{
    printf("word count: %d\n", wc);
    return 1;
}

yacc介绍

Yacc �?Yet Another Compiler Compiler的羃写�?Yacc �?GNU 版叫�?Bison。它是一�U�语法解析工兗��它用巴�U�斯范式(BNF, Backus Naur Form)来书写。按照惯例，Yacc 文�g�?.y 后缀�?br>实际上，yacc才是真正分析语法的核�?j��)�?y文�g格式�?l文�g一样分三段�Q�但每一�D늚�意义有所不同�Q?br>1.全局变量声明�Q�终�l�符�?�l�端�W�号)声明
2.语法定义
3.函数定义

以下是一个简单的yacc_example.y文�g�Q�定义了(ji��n)一个简单的计算器：(x��)
%{
//全局变量声明
#include
#include
#define YYSTYPE double /*double type for YACC stack; for yylval*/

/*林木100 www.linmu100.com */

void yyerror(const char *str)
{
    fprintf(stderr, "error:%s\n", str );
}
%}
//�l�结�W�声�?nbsp;
%token NUMBER

%%
lines    : lines expr '\n'            { printf("%g\n", $2); }
        | lines '\n'
        | /* e */
        | error '\n'                { yyerror("reenter last line:"); /*yyerrok(); */}
        ;

expr    : expr '+' term                { $$ = $1 + $3; }
        | expr '-' term                { $$ = $1 - $3; }
        | term
        ;

term    : term '*' factor            { $$ = $1 * $3; }
        | term '/' factor            { $$ = $1 / $3; }
        | factor
        ;

factor    : '(' expr ')'                { $$ = $2; }
        | '(' expr error            { $$ = $2; yyerror("missing ')'"); /*yyerrok(); */}
        | '-' factor                { $$ = -$2; }
        | NUMBER
        ;

%%
//以上部分��法定义，以下部分为函数定�?nbsp;
int main(void)
{
    return yyparse();
}

int yylex(void)
{
    int c;
    while ((c = getchar()) == ' ');
    if (c == '.' || isdigit(c)) {
        ungetc(c, stdin);
        scanf("%lf", &yylval);
        return NUMBER;
    }
    return c;
}

使用yacc扫描�q�个文�g�Q?br>yacc yacc_example.y
�~�省�?x��)生成一个y.tab.c文�g�Q�然后用gcc�~�译�q�个文�g�Q�注意要有选项 -ll �?nbsp;-ly�Q?br>gcc y.tab.c -o analyse -ll
�q�行./analyse�Q�结果如下图所�C?

现在对照yacc_example.y文�g讲解一�?y文�g的规则：(x��)
1.在全局变量声明部分�Q�声明了(ji��n)一个接口函数yyerror�Q�这个函数是用来在出错时调用的。这一�D�主要是声明一些变量，数据�l�构�Q�函数用�?br>2.%token NUMBER则声明了(ji��n)一个终端符(�l�结�W?�Q�这个符��h��由Lex�q�回的，�?x��)在yacc语法规则中用到�?br>3.语法规则部分则声明了(ji��n)语法�Q?br>    3.1语法规则对外只有一个接口，�q�一点要注意�Q�初学者常�怼�(x��)犯语法对外有多个接口的错误�?br>    3.2无论是lex文�g�q�是yacc文�g都要注意最大可能性的词法和语法规则要攑֜�冲突规则的前面，�q�样保证�?ji��n)最大可能规则会(x��)被最先匹配，比如lex文�g中：(x��)
       temperator      return T1;
       temp             return T2;
        在yacc文�g中，例子如下
            command:
                NUMBER CHAR
                |   NUMBER
               ;

对于.y文�g�q�要注意全局语法�Q�以�?qi��ng)递归的调用�?br>
初学者对于yacc文�g规则可能�?x��)较为生疏，关键�q�要多做一些练�?f��n)�?br>

Lex �?Yacc 的结�?br>
lex和yacc�l�合旉��要注意的�?br>lex文�g头要引用yacc生成的头文�g:"y.tab.h"

以下是一个lex和yacc�l�合的实例：(x��)
lex_yacc_exp.l文�g�Q?br>%{
/*林木100
www.linmu100.com
*/
#include
#include
#include "y.tab.h"
extern char *yytext;
%}
%%
[0-9]+                  yylval.number=atoi(yytext); return NUMBER;
heater            return TOKHEATER;
heat                    return TOKHEAT;
on|off                  yylval.number=!strcmp(yytext,"on"); return STATE;
target                  return TOKTARGET;
temperature             return TOKTEMPERATURE;
[a-z0-9]+        yylval.string=strdup(yytext);return WORD;
\n                      /* ignore end of line */;
[ \t]+                  /* ignore whitespace */;
%%

lex_yacc_exp.y文�g:
%{
/*林木100
www.linmu100.com
*/
#include
#include

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

int yywrap()
{
    return 1;
}

main()
{
    yyparse();
}

char *heater="xl's test";

%}

%token TOKHEATER TOKHEAT TOKTARGET TOKTEMPERATURE

%union
{
    int number;
    char *string;
}

%token STATE
%token NUMBER
%token WORD

%%

commands:
    | commands command
    ;

command:
    heat_switch | target_set | heater_select

heat_switch:
    TOKHEAT STATE
    {
        if($2)
            printf("\tHeater '%s' turned on\n", heater);
        else
            printf("\tHeat '%s' turned off\n", heater);
    }
    ;

target_set:
    TOKTARGET TOKTEMPERATURE NUMBER
    {
        printf("\tHeater '%s' temperature set to %d\n",heater, $3);
    }
    ;

heater_select:
    TOKHEATER WORD
    {
        printf("\tSelected heater '%s'\n",$2);
        heater=$2;
    }
    ;

输入以下命��o(h��)�Q�分别生成lex.yy.c�Q�y.tab.c�Q�y.tab.h三个文�g�Q?br>lex lex_yacc_exp.l
yacc -d lex_yacc_exp.y
gcc lex.yy.c y.tab.c -o analyse -ll

创徏一个语法用例demo�Q�内容如�?
heat on
target temperature 99
heater asdfsieiwef99adsf

输入./analyse

�l�语�Q?br>Lex �?Yacc 是很强大的工��P��q�里只简单介�l�了(ji��n)一些入门知识�?br>The Lex & Yacc Page 中有很多有趣的历史参考，以及(qi��ng) 非常好的 lex �?yacc 文档�?nbsp;

参考文��：(x��)
http://www.ibm.com/developerworks/cn/linux/l-lexyac.html
http://blog.csdn.net/ThinkinginLinux/archive/2005/03/19/323379.aspx

/
/*-----Lex & Yacc ----www.linmu100.com ----*/
/
/*-----linux工具,Lex & Yacc,基本操作----*/
/
/*-----linux配置,UNIX,开源��Y�?linux技�?makefile----*/
/
/*----------------------@xiaolin--------------------*/
/

肥仔 2008-09-19 18:01 发表评论

yacc/lex windows �?Parser Generator 使用指南

肥仔 — Fri, 19 Sep 2008 09:54:00 GMT

关于yacc �?lex 和在下面链接的文章里已经有所介绍�?br>/html/linuxshijie/20070909/80.html
链接中的文章�q��(sh��)��l�了(ji��n)在linux下如何��用yacc和lex工具�Q�下面主要是介绍yacc和lex在windows下的用法�?/p>

       yacc和lex在windows已经�U�L��成功�Q�其中常用的一个工具就是Parser Generator。这个工具��用yacc和lex能够生成Visual C++�Q�Borland C++�Q�Other C/C++以及(qi��ng)相关Java代码。下面介�l�一下这个工��h��如何生成代码�q��用Visual C++�~�译的�?br>注：(x��)关于Parser Generator的��用和配置�Q�其实在Parser Generator Help中已�l�有很详�l�的介绍�Q�感兴趣的朋友可以去那里查到更多有用的信息�?br>首先要去http://www.bumblebeesoftware.com/downloads.htm下蝲Parser Generator�?br>安装完毕后，我们可以在它的安装目录下扑ֈ�一些例子以�?qi��ng)编译程序所需的库文�g和源文�g�Q�这些文件在�~�译是很重要�?br>单独yacc文�g的编译�?br>

以下是一个单独的yacc文�g�Q�实��C��个简单的计算器功能�?/strong>
%{
/************************************************************
www.linmu100.com
************************************************************/
#include
#include
#define YYSTYPE double /* double type for YACC stack */
%}
%token NUMBER
%%
lines    : lines expr '\n'            { printf("%g\n", $2); }
        | lines '\n'
        | /* e */
        | error '\n'                { yyerror("reenter last line:"); yyerrok(); }
        ;
expr    : expr '+' term                { $$ = $1 + $3; }
        | expr '-' term                { $$ = $1 - $3; }
        | term
        ;
term    : term '*' factor            { $$ = $1 * $3; }
        | term '/' factor            { $$ = $1 / $3; }
        | factor
        ;
factor    : '(' expr ')'                { $$ = $2; }
        | '(' expr error            { $$ = $2; yyerror("missing ')'"); yyerrok(); }
        | '-' factor                { $$ = -$2; }
        | NUMBER
        ;
%%
int main(void)
{
    return yyparse();
}
int yylex(void)
{
    int c;
    while ((c = getchar()) == ' ');
    if (c == '.' || isdigit(c)) {
        ungetc(c, stdin);
        scanf("%lf", &yylval);
        return NUMBER;
    }
    return c;
}

我们用Parser Generator的Project --> Parser Wizard创徏一个工�E�，如下图所�C�，注意�U�圈部分的设�|�：(x��)

然后讄��文�g�Q�模板：(x��)

其余按默认完成即可：(x��)

�q�时�Q�我们可以看到Parser Generator帮我们自动生成了(ji��n)一个myparser.y文�g�Q�语法规则就可以在这里加�?ji��n)�?br>

现在我们把开头展�C�的yacc源码完全覆盖myparser.y文�g�Q�然后编译，成功后会(x��)生成三个文�g�Q�myparser.c�Q�myparser.h�Q�myparser.v
好，现在我们要做的就是用vc来编译myparser.c�Q�myparser.h�q�两个文件了(ji��n)�?/p>

打开Microsoft Visual C++ 6.0�Q�新��Z��个工�E��?br>

然后��Parser Generator生成的两个文件myparser.c�Q�myparser.h导入工程。（�q�里��׃��多说�?ji��n)^-^�Q?br>现在要设�|�环境变量了(ji��n)�Q�首先要导入Parser Generator的库文�g和源文�g。在工具->选项里要讄��q�些环境变量�?br>

讄��完这些文件后�Q�还要在工程->讄��里添加yl.lib库：(x��)

好，一切设�|�完毕，开始编译，�~�译通过后，��׃��(x��)生成yacc_vc.exe文�g�?br>假设有文件demo.txt�Q�此文�g和yacc_vc.exe在同一个目录，其内容如下：(x��)
1+3*5
3*4-23
7- 9 *30 - 999

在此目录的命令行下运行如下命令：(x��)yacc_vc.exe

单独lex文�g的编译�?/strong>
以下是一个单独的lex文�g�Q�实��C��个简单的计算单词个数功能�?br>%{
/************************************************************
www.linmu100.com
************************************************************/
int wc = 0;        /* word count */
%}
%%
[a-zA-Z]+    { wc++; }
\n|.        { /* gobble up */ }
%%
int main(void)
{
    int n = yylex();
    return n;
}
int yywrap(void)
{
    printf("word count: %d\n", wc);
    return 1;
}

我们用Parser Generator新徏一个工�E�：(x��)

下一步默认完成即可。这�Ӟ��Parser Generator帮我们自动生成了(ji��n)一个mylexer.l文�g�Q�词法规则可以在�q�里加�?br>同样的，我们用上面展�C�的lex文�g内容完全覆盖mylexer.l文�g�Q�编译后同样生成三个文�g�Q�然后用VC�~�译其中的myparser.c�Q�myparser.h�q�两个文件�?br>VC的设�|�方法和上面�~�译单独yacc文�g时的步骤完全一��P��最�l�会(x��)生成一个可以计��文件单词数目的.exe文�g�?br>

yacc �?lex整合文�g的编译�?/strong>
以下分别是yacc文�g和lex文�g的内容，�q�两个文件共同实��C��(ji��n)自定义的一个简单语法规则�?br>yacc文�g内容�Q?br>%{
/*
www.linmu100.com
*/
#include
#include
void yyerror(const char *str)
{
    fprintf(stderr,"error: %s\n",str);
}
int yywrap()
{
    return 1;
}
main()
{
    yyparse();
}
char *heater="xl's test";
%}
%token TOKHEATER TOKHEAT TOKTARGET TOKTEMPERATURE
%union
{
    int number;
    char *string;
}
%token STATE
%token NUMBER
%token WORD
%%
commands:
    | commands command
    ;
command:
    heat_switch | target_set | heater_select
    ;
heat_switch:
    TOKHEAT STATE
    {
        if($2)
            printf("\tHeater '%s' turned on\n", heater);
        else
            printf("\tHeat '%s' turned off\n", heater);
    }
    ;
target_set:
    TOKTARGET TOKTEMPERATURE NUMBER
    {
        printf("\tHeater '%s' temperature set to %d\n",heater, $3);
    }
    ;
heater_select:
    TOKHEATER WORD
    {
        printf("\tSelected heater '%s'\n",$2);
        heater=$2;
    }
    ;
lex文�g内容�Q?br>%{
/*
www.linmu100.com
*/
#include
#include
#include "myparser.h"                  //注意�Q�这里的头文件要和Parser Generator生成的头文�g名一栗��?br>extern char *yytext;
%}
%%
[0-9]+                  {yylval.number=atoi(yytext); return NUMBER;}
heater            return TOKHEATER;
heat                    return TOKHEAT;
on|off                  {yylval.number=!strcmp(yytext,"on"); return STATE;}
target                  return TOKTARGET;
temperature             return TOKTEMPERATURE;
[a-z0-9]+        {yylval.string=strdup(yytext);return WORD;}
\n                      /* ignore end of line */;
[ \t]+                  /* ignore whitespace */;
%%
现在用Parser Generator创徏新的工程�Q?br>

其余的步骤和上面�~�译yacc时的步骤相同�Q�最�l�可以生成both_y_l.exe文�g�Q�放一个demo.txt和both_y_l.exe在同一个目录下�Q�demo.txt内容如下�Q?br>heat on
target temperature 99
heater asdfsieiwef99adsf

然后在此目录的命令行下执行both_y_l.exe

以上即�ؓ(f��)Parser Generator的��用以�?qi��ng)如何用VC�~�译�?br>/
/*-----Lex & Yacc ----www.linmu100.com ----*/
/
/*-----linux工具,Lex & Yacc,windows下操�?---*/
/
/*-----linux配置,UNIX,开源��Y�?linux技�?makefile----*/
/
/*----------------------@xiaolin--------------------*/

肥仔 2008-09-19 17:54 发表评论

vc++与YACC和LEX集成环境

肥仔 — Fri, 16 May 2008 16:33:00 GMT

在这里，��介�l�由英国Bumble-Bee Software公司生��的Windows环境下的YACC和LEX集成环境Parser Generator。Parser Generator是Windows下YACC和LEX的实现。它包括一个图形用��L(f��ng)��面，同时包括YACC和Lex两个版本�Q�分别叫做AYACC和Alex。Parser Generator非常适合于与VC++集成�?
在安装了(ji��n)Parser Generator后，执行以下步骤�Q�即可��VC++�~�译和连接由P(p��n)arser Generator产生的文件�?
1�Q�目录设�|?
在VC++中执行以下步骤，每个步骤只执行一�ơ�?
�Q?�Q?选择Tools菜单中的Options命��o(h��)�Q�在屏幕上即�?x��)出现Options对话框�?
�Q?�Q?选择Directories选项卡�?
�Q?�Q?在Show Directories for下拉列表框中选择Include Files�?
�Q?�Q?在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填入Parser Generator的include子目录的路径�?
�Q?�Q?在Show Directories for下拉列表框中选择Library Files�?
�Q?�Q?在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填入Parser Generator的lib\msdev子目录的路径�?
�Q?�Q?在Show Directories for下拉列表框中选择Source Files�?
�Q?�Q?在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填入Parser Generator的Source子目录的路径�?
�Q?�Q?点击OK按钮,Options对话框将接受讄��q�关闭�?
VC++在就可以扑ֈ�包含文�gyacc.h和lex.h以及(qi��ng)YACC和Lex的库文�g�?
2�Q�项目设�|?
对于每个VC++��目�Q�都需在VC++中执行以下步骤：(x��)
�Q?�Q?选择Project菜单中的Settings命��o(h��)�Q�在屏幕上即�?x��)出现Project Settings对话框�?
�Q?�Q?在Settings for下拉列表框中选择Win32 Debug�?
�Q?�Q?选择C/C++标签�?
�Q?�Q?在Category下拉列表框中选择General�?
�Q?�Q?在Preprocessor Definitions框中�Q�在当前文本的最后，输入YYDEBUG�?
�Q?�Q?选择Link标签�?
�Q?�Q?在Category下拉列表框中选择General�?
�Q?�Q?在Object/Library Modules框中�Q�在当前文本的后面，输入yld.lib ylmtd.lib ylmtdlld.lib�?
�Q?�Q?在Settings for下拉列表框中选择Win32 Release�?
�Q?0�Q?重复�W?步的工作�?
�Q?1�Q?点击OK按钮�Q�Project Settings对话框将接受讄��q�关闭�?
VC++现在可以从特定的库中接受YACC和Lex所需的函数和变量�?
3�Q�应�?
�Q?�Q�在Parser Generator下的�~�辑�H�口输入YACC源程序（扩展名必��Mؓ(f��).y�Q��?
�Q?�Q�用Parser Generator下的Project菜单的Compile file命��o(h��)�~�译源程序，生成相应的C语言源程序（.cpp�Q��?
�Q?�Q�用VC++�~�译�Q�连接C语言源程序，生成可执行程序（.exe�Q�后卛_��执行�?
用的VC 2005, 和原来VC 6的设�|�项对应不上, 很多半天都找不到.好不�Ҏ(gu��)��扑օ��? 却还是编译出�?
最�?只好选择再装一个VC6, �? 两个VC, 不错.
先介�l�一下Parser Generator,主页下蝲:http://www.bumblebeesoftware.com/downloads.htm
Parser Generator is a YACC and Lex programming tool for Windows. As well as including a Graphical User Interace, the software also includes two versions of YACC and Lex, called AYACC and ALex. Parser Generator is able to generate C, C++ and Java parsers and lexical analysers. This includes both Unicode and Multibyte Character Set (MBCS) variants. In your applications you can create multiple, thread safe, instances of these parsers and lexical analysers.
        下面说一下windows环境下parser generator和vc++的各��w��|?
�Q�一�Q�parser generator的环境设�|?
         安装好parser generator�Q�打开集成开发环境，炚w��目Project菜单�Q�在下拉菜单中选LibBuilder�Q�弹出LibBuilder对话框选择属性按钮，弹出compiler properties 对话框：(x��)
   Name 选择Visual C++ (32-bit)
   Directory :msvc32
   options:
依次�?vc++版本(Versoin 6)
是否支持unicode码�?选择默认)
是否把w_char_t作�ؓ(f��)内徏�c�d��?选择默认)
下边是VC的各�U�目录：(x��)
依次�?br>Compiler Bin Directory (C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\BIN
Compiler Bin Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\COMMON\MSDEV98\BIN
Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\INCLUDE
Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\MFC\INCLUDE
Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\LIB
Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO\VC98\MFC\LIB
    注意�Q�编译器安装目录�Ҏ(gu��)��个�h安装目录需要做相应的调整。所有的�q�些讄��完成之后点ok�?br>       最后一�?配置parser generator的properties,如图卛_��:

       �q�回LibBuilder。点Build��可以编译vc++使用的lex与yacc的lib库�?
�?我参考Vs 2003.net的设�|?在VC 2005下进行相应设�|? �l�果lex与yacc的lib库没能编译通过, 可能是我讄��错误, 不应该是��不兼容的问题吧.
    生成库文件在软�g安装目录下的D:\Parser Generator 2\Cpp\Lib\msvc32目录下�?
�Q�二�Q�vc++环境的设�|?
1.目录讄��
         ��Z��(ji��n)在VC++中可以找到包含文件yacc.h和lex.h以及(qi��ng)YACC和Lex的库文�g�Q�需要对VC++�q�行相关的目录设�|?br>�Q?�Q?nbsp;      选择Tools菜单中的Options命��o(h��)�Q�打开Options对话框�?br>�Q?�Q?nbsp;      选择Directories选项卡�?br>�Q?�Q?nbsp;      在Show Directories for下拉列表框中选择Include Files�?br>           在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填�?F:\PARGEN\CPP\INCLUDE(�Ҏ(gu��)��个�h安装目录需要做相应的调�?
�Q?�Q?nbsp;      在Show Directories for下拉列表框中选择Library Files�?br>           在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填入F:\PARGEN\CPP\LIB\MSVC32
�Q?�Q?nbsp;      在Show Directories for下拉列表框中选择Source Files�?br>           在Directories框中�Q�点�?y��n)L��后的�I�目录，�q�填入F:\PARGEN\CPP\SOURCE
�Q?�Q?nbsp;      点击OK按钮,Options对话框将接受讄��q�关闭�?
2�Q�项目设�|?br>对于每个VC++��目�Q�都需在VC++中进行以下设�|?/strong>�Q�以使VC++可以从特定的库中接受LEX和YACC所需要的函数和变�?br>�Q?�Q?nbsp;      选择Project菜单中的Settings命��o(h��)�Q�打开Project Settings对话框�?br>�Q?�Q?nbsp;      在Settings for下拉列表框中选择Win32 Debug�?br>�Q?�Q?nbsp;      选择C/C++选项卡，在Category下拉列表框中选择General�?br>                 在Preprocessor Definitions框中�Q�在当前文本的最后，输入
                �Q�YYDEBUG
�?对应到VC 2005为C/C++->Preprocessor->Preprocessor Definitions.
�Q?�Q?nbsp;      选择Link选项卡，在Category下拉列表框中选择General�?br>                 在Object/Library Modules框中�Q�在当前文本的后面，输入yld.lib
�?VC 6中的Object/Library Modules对应到VC 2005为Propert->Configuration Properties->Linker->Input->Additional Dependencies ,找了(ji��n)好久.
�Q?�Q?nbsp;      在Settings for下拉列表框中选择Win32 Release�?br>�Q?�Q?nbsp;    重复�W?步的工作�?br>�Q?�Q?nbsp; 点击OK按钮�Q�Project Settings对话框设�|�完毕�?
   �q�样讄��之后我们��可以用vc++�~�译Parser Generator 生成的c文�g�?ji��n)。具体�ؓ(f��)�Q?br>先打开Parser Generator 集成开发环境。点击Project菜单�Q�点��M��拉菜单中的ParseWizard菜单�Q�一路下��d��立一个工�E�。然后点击project菜单下的的Rebuild All。在��目文�g夹下��q��成了(ji��n)相应c文�g与h文�g�?br>再用VC++建立一个空控制台工�E�，然后把用用Parser Generator
生成的c文�g和头文�g加入工程中。接着对VC++�q�行上面所说的��目讄��Q�然后就可以�~�译�q�行�?ji��n)。新手可以��用parser generator 自带的范例，�q�样方便��(g��)验环境的配置是否正确.

肥仔 2008-05-17 00:33 发表评论

Yacc & Lex

肥仔 — Fri, 16 May 2008 16:20:00 GMT

yacc(Yet Another Compiler Compiler)�Q�是Unix/Linux上一个用来生成编译器的编译器�Q�编译器代码生成器）(j��)。yacc生成的编译器主要是用C语言写成的语法解析器�Q�Parser�Q�，需要与词法解析器Lex一起��用，再把两部份��生出来的C�E�序一�q�编译。yacc本来只在Unix�pȝ��上才有，但现时已普遍�U�L��往Windows�?qi��ng)其他��^台�?br>分析�E�序生成�?parser generator)是一个指定某个格式中的一�U�语�a�的语法作为它的输入，�q��ؓ(f��)该种语言产生分析�q�程以作为它的输出的�E�序。在历史上，分析�E�序生成器被�U�C��~�译-�~�译�E�序( compiler- compiler )�Q�这是由于按照规律可��所有的�~�译步骤作�ؓ(f��)包含在分析程序中的动作来执行。现在的观点是将分析�E�序仅考虑为编译处理的一个部分，所以这个术语也��有些过时了(ji��n)。合�q?LALR(1) 分析��法是一�U�常用的分析生成器，它被�U�C�� Yacc( yet another compiler- compiler )。给�?Yacc 的概貌来�Q�将使用Yacc�?TINY 语言开发一个分析程序�?br>作�ؓ(f��) Yacc 对说明文件中�?%token NUMBER 声明的对应。Yacc 坚持定义所有的�W�号记号本��n�Q�而不是从别的地方引入一个定义。但是却有可能通过在记号声明中的记号名之后书写一个值来指定��赋�l�记��L(f��ng)��数字倹{�?br>yacc的输入是巴科斯范式（BNF�Q�表辄��语法规则以及(qi��ng)语法规约的处理代码，Yacc输出的是��Z��表驱动的�~�译器，包含输入的语法规�U�的处理代码部分�?br>yacc是开发编译器的一个有用的工具,采用LALR(1)语法分析�Ҏ(gu��)��?br>Yacc最初由AT&T的Steven C. Johnson为Unix操作�pȝ��开发，后来一些兼容的�E�序如Berkeley Yacc�Q�GNU bison�Q�MKS yacc和Abraxas yacc陆箋(hu��)出现。它们都在原先基��上做�?ji��n)少许改�q�或者增加，但是基本概念是相同的�?br>�׃��所产生的解析器需要词法分析器配合�Q�因此Yacc�l�常和词法分析器的��生器——一般就是Lex——联合��用。IEEE POSIX P1003.2 标准定义�?ji��n)Lex和Yacc的功能和需求�?br>http://dickey.his.com/byacc/byacc.html Berkeley Yacc 一般认为是目前最好的yacc变种。与bison相比�Q�避免了(ji��n)对特定编译器的依赖�?br>http://www.informatik.uni-freiburg.de/proglang/software/essence/ Essence�Q�Scheme的LR(1)语法解析器的生成�?br>http://download.plt-scheme.org/scheme/plt/collects/parser-tools/ 用于DrScheme的语法解析工�?br>http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/ Coco/R Java和C#的扫描和解析�?br>http://mhss.nease.net/unix/yacc.html Yacc: 另一个编译器的编译器,Stephen C. Johnson

IBM的快速入�?/font>

http://www.ibm.com/developerworks/cn/linux/sdk/lex/

windows下的lex与yacc工具

只所以推荐它是因为它生成的c文�g可以在vc++下通过�~�译�?br>     下蝲地址 http://www.bumblebeesoftware.com/downloads.htm
下蝲之后�Q�解压羃�Q�然后安装。打开集成开发环境，炚w��目Project菜单�Q�在下拉菜单中选LibBuilder�Q�弹出LibBuilder对话框选择属性按�?br>弹出compiler properties 对话框，
Name 选择Visual C++ (32-bit)
Directory :msvc32
options:
依次�?br>vc++版本(Versoin 7(.net))�?br>是否支持unicode码�?br>是否把w_char_t作�ؓ(f��)内徏�c�d��?br>下边是VC的各�U�目录：(x��)
依次�?br>Compiler Bin Directory (C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\VC7\BIN)
Compiler Bin Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\COMMON7\IDE)
Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\VC7\INCLUDE)
Compiler Include Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\VC7\PLATFORMSDK\INCLUDE)
Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\VC7\LIB)
Compiler Library Directory(C:\PROGRAM FILES\MICROSOFT VISUAL STUDIO .NET 2003\VC7\PLATFORMSDK\LIB)
注意�Q�括号里边的是我自己�~�译器安装目录，也许你的和我的不一��P��需要做相应的调整�?br>所有的�q�些讄��完成之后点ok。返回LibBuilder。点Build��可以编译vc++使用的lex与yacc的lib库。生成库文�g在��Y件安装目录下的D:\Parser Generator 2\Cpp\Lib\msvc32目录下�?br>然后我们我们在vc++环境讄��中增加包含文件目录D:\Parser Generator 2\Cpp\Include
lib库目录D:\Parser Generator 2\Cpp\Lib\msvc32
具体讄��
打开VC++.net集成开发环境�?br>点工兯��?br>下拉菜单中点选项菜单�?br>弹出框中点左边列表框中的projects�Q�然后点击vc++目录
在显�C�Z��下内容目录标�{�下的列表框�?#8220;选包含目�?#8221;�q�行讄��Q��?#8220;库文�?#8221;�q�行讄��?br>具体讄��是点击列表框下边五个按钮中的第二个按钮�Q�就加入一行，当选择“包含目录”的时候填入D:\Parser Generator 2\Cpp\Include�Q�当选择“库文�?#8221;的时候填入D:\Parser Generator 2\Cpp\Lib\msvc32�Q�也可以点右边的��览按钮�q�行选择�?br>�q�样讄��之后我们��可以用vc++�~�译用Parser Generator 2生成的c文�g。具体�ؓ(f��)
打开Parser Generator 2集成开发环境�?br>点击Project菜单�Q�点��M��拉菜单中的ParseWizard菜单�Q�一路下��d��立一个工�E�。然后点击project菜单下的的Rebuild All。在��目文�g夹下��q��成了(ji��n)相应c文�g与h文�g�?br>用VC++建立一个空控制台工�E�，然后把用用Parser Generator 2生成的c文�g加入工程中。最后引入响应的库文�Ӟ��是我们在D:\Parser Generator 2\Cpp\Lib\msvc32目录下生成的lex与yacc库文件。接着�~�译�Q�如果成功，那么万事大吉�?

肥仔 2008-05-17 00:20 发表评论

C++的词法分析器

肥仔 — Fri, 16 May 2008 16:09:00 GMT

[lexical_analyzer.h]

#ifndef LEXICAL_ANALYZER_H
#define LEXICAL_ANALYZER_H

enum lexical_status
{
    status_success,
    status_eof,
    status_invalid_char,
    status_unknown = -1,
};

enum token_category
{
    token_error,
    token_keyword,
    token_identifier,
    token_number,
    token_char,
    token_string,
    token_operator,
    token_punctuator,
};

struct token
{

    token_category category;
    std::string value;
};

class lexical_analyzer
{
public:
    explicit lexical_analyzer(std::istream& ifs);
    lexical_status get_token(token& t);
    int current_line() const;
private:
    bool filter_space();
    bool filter_comment();
    std::string get_hex_string();
    std::string get_digital_string();
    std::string get_string(char delimiter);
    bool is_keyword(const std::string& str);
    int get_char();
    int peek_char();
    void putback(char ch);
    void skip_char();
private:
    std::istream* m_pstream;
    int m_line;
};

inline lexical_analyzer::lexical_analyzer(std::istream& ifs)
    :m_pstream(&ifs), m_line(1)
{
}

inline int lexical_analyzer::current_line() const
{
    return m_line;
}

inline int lexical_analyzer::peek_char()
{
    return m_pstream->peek();
}

inline void lexical_analyzer::skip_char()
{
    get_char();
}

#endif//LEXICAL_ANALYZER_H

[lexical_analyzer.cpp]

#include
#include "lexical_analyzer.h"

int lexical_analyzer::get_char()
{
    int ch = m_pstream->get();
    if (ch=='\n')
        ++m_line;
    return ch;
}

void lexical_analyzer::putback(char ch)
{
    if (ch=='\n')
        --m_line;
    m_pstream->putback(ch);
}

bool lexical_analyzer::filter_space()
{
    bool result = false;
    char ch = peek_char();
    if (isspace(ch))
    {
        do
        {
            skip_char();
            ch = peek_char();
        }
        while (isspace(ch));
        return true;
    }
    return false;
}

bool lexical_analyzer::filter_comment()
{
    if(peek_char()=='/')
    {
        skip_char();
        char ch = get_char();
        if(ch=='/')
        {
            while(peek_char()!='\n')
            {
                skip_char();
            }
        }
        else if(ch=='*')
        {
            for(;;)
            {
                if(get_char()=='*' && get_char()=='/')
                    break;
            }
        }
        else
        {
            putback('/');
            return false;
        }
        return true;
    }
    else
    {
        return false;
    }
}

bool lexical_analyzer::is_keyword(const std::string& str)
{
    static const char* const keywords[]=
    {
        "asm",      "auto",         "bad_cast",     "bad_typeid",
        "bool",     "break",        "case",         "catch",
        "char",     "class",        "const",        "const_cast",
        "continue", "default",      "delete",       "do",
        "double",   "dynamic_cast", "else",         "enum",
        "except",   "explicit",     "extern",       "false",
        "finally", "float",        "for",          "friend",
        "goto",     "if",           "inline",       "int",
        "long",     "mutable",      "namespace",    "new",
        "operator", "private",      "protected",    "public",
        "register", "reinterpret_cast",     "return",   "short",
        "signed",   "sizeof",       "static",       "static_cast",
        "struct",   "switch",       "template",     "this",
        "throw",    "true",         "try",          "typedef",
        "typeid",   "typename",     "union",        "unsigned",
        "using",    "virtual",      "void",         "volatile",
        "while",
    };

    for(int i=0; i    {
        if(str.compare(keywords[i])==0)
            return true;
    }

    return false;
}

std::string lexical_analyzer::get_string(char delimiter)
{
    std::string result;
    for(;;)
    {
        char ch = get_char();
        if(ch==delimiter)
            break;
        else if(ch=='\\')
        {
            ch = get_char();
            switch(ch)
            {
            case '\"':
                ch = '\"';
                break;
            case '\'':
                ch = '\'';
                break;
            case 'r':
                ch = '\r';
                break;

            case 'n':
                ch = '\n';
                break;
            case 'v':
                ch = '\v';
                break;
            case 't':
                ch = '\t';
                break;
            case 'a':
                ch = '\a';
                break;
            case 'b':
                ch = '\b';
                break;
            case 'f':
                ch = '\f';
                break;
            case '\r':                          // line splice
            case '\n':
                continue;
                break;
            default:
                break;
            }

            if(ch=='x' || ch=='X')
            {
                std::string s = get_hex_string();
                int x = 0;
                for(int i=0; i                {
                    x *= 16;
                    if(s[i]>='A' && s[i]<='F')
                        x += s[i]-'A' + 10;
                    else if(s[i]>='a' && s[i]<='f')
                        x += s[i]-'a' + 10;
                    else
                        x += s[i]-'0';
                }
                ch = (char)x;
            }

        }

        result += ch;
    }

    return result;
}

std::string lexical_analyzer::get_digital_string()
{
    std::string result;
    char ch;
    while(isdigit(ch=get_char()))
    {
        result += ch;
    }
    putback(ch);

    return result;
}

std::string lexical_analyzer::get_hex_string()
{
    std::string result;
    char ch;
    while(isxdigit(ch=get_char()))
    {
        result += ch;
    }
    putback(ch);

    return result;
}

lexical_status lexical_analyzer::get_token(token& t)
{
    if(m_pstream->eof())
        return status_eof;

    while(filter_space() || filter_comment())
    {
    }
    while(filter_comment() || filter_space())
    {
    }

    if(m_pstream->eof())
        return status_eof;

    t.value.resize(0);

    char ch = get_char();
    if(ch=='_' || isalpha(ch) || isdigit(ch) || ch=='$')
    {
        t.category = token_identifier;
        do
        {
            t.value += ch;
            ch = get_char();
        }while(ch=='_' || isalpha(ch) || isdigit(ch) || ch=='$');
        putback(ch);
    }
    else if(isdigit(ch))
    {
        t.category = token_number;
        t.value += ch;
        ch = get_char();
        if(ch=='x' || ch=='X')
        {
            t.value += ch;
            t.value += get_hex_string();
        }
        else if(isdigit(ch))
        {
            t.value += ch;
            t.value += get_digital_string();
        }
    }
    else if(ch=='\"')
    {
        t.category = token_string;
        t.value = get_string('\"');
    }
    else if(ch=='\'')
    {
        t.category = token_char;
        t.value = get_string('\'');
    }
    else
    {
        t.category = token_operator;
        if(ch=='=' || ch=='&' || ch=='|' || ch==':')
        {
            t.value = ch;
            if(peek_char()==ch)
            {
                t.value += ch;
                skip_char();
            }
        }
        else if(ch=='+' || ch=='-')
        {
            t.value = ch;
            char cc = get_char();
            if(cc==ch)
            {
                t.value += ch;
            }
            else if(cc=='=')
            {
                t.value += '=';
            }
            else if(ch=='-' && cc=='>')
            {
                t.value += '>';                         // ->
                cc = peek_char();
                if(cc=='*')
                {
                    skip_char();

                    t.value += '*';                     // ->*
                }
            }
            else
            {
                putback(cc);
            }
        }
        else if(ch=='*' || ch=='/' || ch=='%' || ch=='^' || ch=='!')
        {

            t.value = ch;
            ch = peek_char();
            if(ch=='=')
            {
                t.value+='=';
                skip_char();
            }
        }
        else if(ch=='<' || ch=='>')
        {
            t.value = ch;
            char cc = get_char();
            if(ch==cc)                              // << >>
            {
                t.value += cc;
                cc = peek_char();
                if(cc=='=')                         // <<= >>=
                {
                    skip_char();
                    t.value += '=';
                }
            }
            else if(cc=='=')
            {
                t.value += '=';
            }
            else
            {
                putback(cc);
            }
        }
        else if(ch=='.')
        {
            t.value = '.';                          // .
            ch = get_char();
            if(ch=='*')
            {
                t.value += '*';                     // .*
            }
            else if(ch=='.')
            {
                char cc = get_char();
                if(cc=='.')                         // ...
                {
                    t.value += "..";
                }
                else
                {
                    putback(cc);
                    putback(ch);
                }
            }
            else
            {
                putback(ch);
            }
        }
        else if(ch=='~' || ch =='?' ||
            ch=='[' || ch==']' ||
            ch=='(' || ch==')'
            )
        {
            t.value = ch;
        }
        else if(ch==';' || ch=='{'|| ch=='}'|| ch==','|| ch=='#' )
        {
            t.category = token_punctuator;
            t.value = ch;
        }
        else if(ch=='\\')
        {
            ch = peek_char();
            if(ch=='\r' || ch=='\n')
            {
                skip_char();
            }
            else
            {
                t.category = token_error;
                t.value = ch;
            }
        }
        else
        {
            t.category = token_error;
            t.value = ch;
            return status_invalid_char;
        }
    }

    if(t.category == token_identifier && is_keyword(t.value))
    {
        t.category = token_keyword;
    }

    return status_success;
}

[main.c], ��试�E�序
#include
#include
#include

#include "lexical_analyzer.h"

int main()
{
    std::ifstream ifs("D:\\ThreadFuncs.cpp", std::ios::in | std::ios::binary);
    lexical_analyzer lex(std::cin);
    //lexical_analyzer lex(ifs);
    std::ofstream ofs("D:\\out.cpp");
    //std::ostream& os = ofs;
    std::ostream& os = std::cout;
    token t;
    lexical_status status;
    while((status=lex.get_token(t))!=status_eof)
    {
        if(status==status_success)
            os << t.value << '\n';
        else if(status==status_invalid_char)
            std::cerr << "Line:" << lex.current_line() << "invalid_char: " << t.value << '\n';
    }
    return 0;
}

肥仔 2008-05-17 00:09 发表评论

久久综合色播五月,欧美成人精品在线播放,在线视频欧美精品

�l�于成功配置lex和yacc的工具Parser Generator

vc++与YACC和LEX集成环境步骤(Parser Generator)

Yacc �?Lex 快速入�?Lex �?Yacc 介绍

yacc / lex 在linux �?使用指南

//*-----Lex & Yacc ----www.linmu100.com ----*///*-----linux工具,Lex & Yacc,基本操作----*///*-----linux配置,UNIX,开源��Y�?linux技�?makefile----*///*----------------------@xiaolin--------------------*//

yacc/lex windows �?Parser Generator 使用指南

vc++与YACC和LEX集成环境

Yacc & Lex

C++的词法分析器

/
/-----Lex & Yacc ----www.linmu100.com ----/
/
/-----linux工具,Lex & Yacc,基本操作----/
/
/-----linux配置,UNIX,开源��Y�?linux技�?makefile----/
/
/----------------------@xiaolin--------------------/
/