维基百科 ひゃっか ,自由 じゆう 的 てき 百科 ひゃっか 全 ぜん 书
yacc (Yet Another Compiler Compiler ),是 ぜ Unix /Linux 上 うえ 一 いち 个用来生 きすぎ 成 しげる 编译器 き 的 てき 编译器 き (编译器 き 代 だい 码生成 せいせい 器 き )。yacc生成 せいせい 的 てき 编译器 き 主要 しゅよう 是 ぜ 用 よう C語 ご 言 げん 寫 うつし 成 なり 的 てき 语法解析 かいせき 器 き (Parser),需要 じゅよう 与 あずか 词法解析 かいせき 器 き Lex 一起 かずき 使用 しよう ,再 さい 把 わ 兩部 りょうぶ 份產生 せい 出來 でき 的 てき C程 ほど 序 じょ 一 いち 併編譯 やく 。yacc本來 ほんらい 只 ただ 在 ざい (类)Unix系統 けいとう 上 じょう 才 ざい 有 ゆう ,但 ただし 現時 げんじ 已 やめ 普遍 ふへん 移植 いしょく 往Windows及其他 た 平台 ひらだい 。
yacc的 てき 输入是 ぜ 巴 ともえ 科 か 斯范式 しき (BNF)表 おもて 达的语法规则以及语法规约的 てき 处理代 だい 码,输出的 てき 是 ぜ 基 もと 于表驱动的 てき 编译器 き ,包含 ほうがん 输入的 てき 语法规约的 てき 处理代 だい 码部分 ぶん 。
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的 てき 功 こう 能 のう 和 わ 需求。
^ https://www.tuhs.org/cgi-bin/utree.pl?file=V6/usr/source/yacc .