Yacc

yacc(Yet Another Compiler Compiler)，是一個經典的生成語法分析器的工具。 ^[1] 

是Unix/Linux上一個用來生成編譯器的編譯器（編譯器代碼生成器）。yacc生成的編譯器主要是用C語言寫成的語法解析器（Parser），需要與詞法解析器Lex一起使用，再把兩部份產生出來的C程序一併編譯。yacc本來只在Unix系統上才有，但現時已普遍移植往Windows及其他平台。

分析程序生成器(parser generator)是一個指定某個格式中的一種語言的語法作為它的輸入，併為該種語言產生分析過程以作為它的輸出的程序。在歷史上，分析程序生成器被稱作編譯-編譯程序( compiler- compiler )，這是由於按照規律可將所有的編譯步驟作為包含在分析程序中的動作來執行。現在的觀點是將分析程序僅考慮為編譯處理的一個部分，所以這個術語也就有些過時了。合併 LALR(1) 分析算法是一種常用的分析生成器，它被稱作 Yacc( yet another compiler- compiler )。給出 Yacc 的概貌來，將使用Yacc為 TINY 語言開發一個分析程序。

作為 Yacc 對説明文件中的 %token NUMBER 聲明的對應。Yacc 堅持定義所有的符號記號本身，而不是從別的地方引入一個定義。但是卻有可能通過在記號聲明中的記號名之後書寫一個值來指定將賦給記號的數字值。

yacc的輸入是巴科斯範式（BNF）表達的語法規則以及語法規約的處理代碼，Yacc輸出的是基於表驅動的編譯器，包含輸入的語法規約的處理代碼部分。

yacc是開發編譯器的一個有用的工具,採用LALR(1)語法分析方法。

Yacc最初由AT&T的Steven C. Johnson為Unix操作系統開發，後來一些兼容的程序如Berkeley Yacc，GNU bison，MKS yacc和Abraxas yacc陸續出現。它們都在原先基礎上做了少許改進或者增加，但是基本概念是相同的。

由於所產生的解析器需要詞法分析器配合，因此Yacc經常和詞法分析器的產生器——一般就是Lex——聯合使用。IEEE POSIX P1003.2 標準定義了Lex和Yacc的功能和需求。