Prayer

聽說Yacc很久了，今天下下來試了一下，下載地址
httpwww.monmouth.com~wstreettlex-yacclex-yacc.html 是gnu的開源項目，用C實現的，有源碼，并且基于Windows的
注意，除了下bison.exe, flex.exe還要下載bison.simple文件并將其與bison.exe放于同一目錄下，
下面進行簡單的測試：

1. 在放置bison.exe的目錄下新建一個文件test.y(擴展名是y)， 并在其中加入以下內容：
%{
 #include ctype.h
%}
%token NUMBER
%left '+' '-'
%%

line  expression 'n'                 {printf( %dn, $1 ); }
expression  expression '+' expression { $$ = $1 + $3; }
             expression '-' expression { $$ = $1 - $3; }
             '(' expression ')'        { $$ = $2; }
             NUMBER                    { $$ = $1; }
            ;
%%

yylex() {
  int c;
  c = getchar();
  if ( isdigit( c ) ) {
   yylval = c - '0';
   return NUMBER;
  }
 return( c );
 }

保存后，進入Dos命令行，進入相應目錄后敲入bison test.y后回車，目錄下會多一個test_tab.c文件，
這個便是bison自動生成的解釋器的代碼，不過還要自己加點代碼
打開在文件最后加入以下代碼：
main()
{
     yyparse();
}

yyerror(char msg)
{
    printf(error %s encounteredn, msg);
}
可 以自己設計的，這里只是給出最簡單的例子，加入上述代碼后將test_tab.c文件進行編譯，如果沒錯的話就會生成一個test_tab.exe文件， 在Dos命令行下敲入test_tab后回車會出現一個空行，敲入3+4（不要加空格）后回車，將會出現結果7，再敲回車會報錯并退出，這就完成了一個簡 單的解釋器。
參考網站：httpdinosaur.compilertools.net
簡單試驗了一下Yacc和Lex，今后再慢慢研究一下它的語法和源代碼！