yacc(Yet Another Compiler Compiler)，是Unix/Linux上一個用來生成編譯器的編譯器（編譯器代碼生成器）。yacc生成的編譯器主要是用C語言寫成的語法解析器（Parser），需要與詞法解析器Lex一起使用，再把兩部份產(chǎn)生出來的C程序一并編譯。yacc本來只在Unix系統(tǒng)上才有，但現(xiàn)時已普遍移植往Windows及其他平臺。
分析程序生成器(parser generator)是一個指定某個格式中的一種語言的語法作為它的輸入，并為該種語言產(chǎn)生分析過程以作為它的輸出的程序。在歷史上，分析程序生成器被稱作編譯-編譯程序( compiler- compiler )，這是由于按照規(guī)律可將所有的編譯步驟作為包含在分析程序中的動作來執(zhí)行。現(xiàn)在的觀點是將分析程序僅考慮為編譯處理的一個部分，所以這個術(shù)語也就有些過時了。合并 LALR(1) 分析算法是一種常用的分析生成器，它被稱作 Yacc( yet another compiler- compiler )。給出 Yacc 的概貌來，將使用Yacc為 TINY 語言開發(fā)一個分析程序。
作為 Yacc 對說明文件中的 %token NUMBER 聲明的對應(yīng)。Yacc 堅持定義所有的符號記號本身，而不是從別的地方引入一個定義。但是卻有可能通過在記號聲明中的記號名之后書寫一個值來指定將賦給記號的數(shù)字值。
yacc的輸入是巴科斯范式（BNF）表達的語法規(guī)則以及語法規(guī)約的處理代碼，Yacc輸出的是基于表驅(qū)動的編譯器，包含輸入的語法規(guī)約的處理代碼部分。
yacc是開發(fā)編譯器的一個有用的工具,采用LALR(1)語法分析方法。
Yacc最初由AT&T的Steven C. Johnson為Unix操作系統(tǒng)開發(fā)，后來一些兼容的程序如Berkeley Yacc，GNU bison，MKS yacc和Abraxas yacc陸續(xù)出現(xiàn)。它們都在原先基礎(chǔ)上做了少許改進或者增加，但是基本概念是相同的。
由于所產(chǎn)生的解析器需要詞法分析器配合，因此Yacc經(jīng)常和詞法分析器的產(chǎn)生器——一般就是Lex——聯(lián)合使用。IEEE POSIX P1003.2 標準定義了Lex和Yacc的功能和需求。
http://dickey.his.com/byacc/byacc.html Berkeley Yacc 一般認為是目前最好的yacc變種。與bison相比，避免了對特定編譯器的依賴。
http://www.informatik.uni-freiburg.de/proglang/software/essence/ Essence，Scheme的LR(1)語法解析器的生成器
http://download.plt-scheme.org/scheme/plt/collects/parser-tools/ 用于DrScheme的語法解析工具
http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/ Coco/R Java和C#的掃描和解析器
http://mhss.nease.net/unix/yacc.html Yacc: 另一個編譯器的編譯器,Stephen C. Johnson
IBM的快速入門
http://www.ibm.com/developerworks/cn/linux/sdk/lex/
windows下的lex與yacc工具
只所以推薦它是因為它生成的c文件可以在vc++下通過編譯。
下載地址 http://www.bumblebeesoftware.com/downloads.htm
下載之后，解壓縮，然后安裝。打開集成開發(fā)環(huán)境，點項目Project菜單，在下拉菜單中選LibBuilder，彈出LibBuilder對話框選擇屬性按鈕
彈出compiler properties 對話框，
Name 選擇Visual C++ (32-bit)
Directory :msvc32
options:
依次為
vc++版本(Versoin 7(.net))。
是否支持unicode碼。
是否把w_char_t作為內(nèi)建類型。
下邊是VC的各種目錄：
依次為
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)
注意：括號里邊的是我自己編譯器安裝目錄，也許你的和我的不一樣，需要做相應(yīng)的調(diào)整。
所有的這些設(shè)置完成之后點ok。返回LibBuilder。點Build就可以編譯vc++使用的lex與yacc的lib庫。生成庫文件在軟件安裝目錄下的D:\Parser Generator 2\Cpp\Lib\msvc32目錄下。
然后我們我們在vc++環(huán)境設(shè)置中增加包含文件目錄D:\Parser Generator 2\Cpp\Include
lib庫目錄D:\Parser Generator 2\Cpp\Lib\msvc32
具體設(shè)置
打開VC++.net集成開發(fā)環(huán)境。
點工具菜單
下拉菜單中點選項菜單。
彈出框中點左邊列表框中的projects，然后點擊vc++目錄
在顯示以下內(nèi)容目錄標簽下的列表框中“選包含目錄”進行設(shè)置，選“庫文件”進行設(shè)置。
具體設(shè)置就是點擊列表框下邊五個按鈕中的第二個按鈕，就加入一行，當選擇“包含目錄”的時候填入D:\Parser Generator 2\Cpp\Include，當選擇“庫文件”的時候填入D:\Parser Generator 2\Cpp\Lib\msvc32，也可以點右邊的瀏覽按鈕進行選擇。
這樣設(shè)置之后我們就可以用vc++編譯用Parser Generator 2生成的c文件。具體為
打開Parser Generator 2集成開發(fā)環(huán)境。
點擊Project菜單，點擊下拉菜單中的ParseWizard菜單，一路下去建立一個工程。然后點擊project菜單下的的Rebuild All。在項目文件夾下就生成了相應(yīng)c文件與h文件。
用VC++建立一個空控制臺工程，然后把用用Parser Generator 2生成的c文件加入工程中。最后引入響應(yīng)的庫文件，就是我們在D:\Parser Generator 2\Cpp\Lib\msvc32目錄下生成的lex與yacc庫文件。接著編譯，如果成功，那么萬事大吉。