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