Yacc

Yacc

yacc(Yet Another Compiler Compiler),是一個經典的生成語法分析器的工具。yacc生成的編譯器主要是用C語言寫成的語法解析器(Parser),需要與詞法解析器Lex一起使用,再把兩部份產生出來的C程式一併編譯。

基本介紹

  • 外文名:Yacc
  • 全稱:Yet Another Compiler Compiler
  • 定義:一個經典的生成語法分析器的工具
  • 作用:生成編譯器的編譯器
全稱,簡介,分析程式生成器,

全稱

yacc(Yet Another Compiler Compiler),是一個經典的生成語法分析器的工具。

簡介

是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的功能和需求。

相關詞條

熱門詞條

聯絡我們