https://arolstar52-zhtest.hf.space/index.php?action=history&feed=atom&title=Yacc
Yacc - 版本历史
2026-07-18T00:03:40Z
在这个wiki上该页的修订历史
MediaWiki 1.43.9
https://arolstar52-zhtest.hf.space/index.php?title=Yacc&diff=25037&oldid=prev
imported>InternetArchiveBot：补救1个来源，并将0个来源标记为失效。) #IABot (v2.0.8.7
2022-05-19T05:11:55Z
<p>补救1个来源，并将0个来源标记为失效。) #IABot (v2.0.8.7</p>
<p><b>新页面</b></p><div>{{unreferenced|time=2019-01-28T10:39:02+00:00}}<br />
{{lowercase}}<br />
{{NoteTA|G1=IT}}<br />
{{Infobox Software <br />
| name = Yacc<br />
| logo = <br />
| screenshot = <br />
| screenshot size = <br />
| caption = <br />
| author = [[Stephen C. Johnson]]<br />
| developer = <br />
| released = <br />
| latest release version = <br />
| latest release date = <br />
| operating system = [[Unix]]和[[类Unix系统]]<br />
| genre = [[命令 (计算机)|命令]]<br />
| license = <br />
| website = <br />
}}<br />
<br />
'''yacc'''（'''Yet Another Compiler Compiler'''），是[[Unix]]/[[Linux]]上一个用来生成[[编译器]]的编译器（编译器代码生成器）。yacc生成的编译器主要是用C語言寫成的[[语法解析器]]（Parser），需要与[[词法解析器]][[Lex]]一起使用，再把兩部份產生出來的C程序一併編譯。yacc本來只在（类）Unix系統上才有，但現時已普遍移植往Windows及其他平台。<br />
<br />
yacc的输入是[[巴科斯范式]]（BNF）表达的语法规则以及语法规约的处理代码，输出的是基于表驱动的编译器，包含输入的语法规约的处理代码部分。<br />
<br />
yacc是开发编译器的一个有用的工具，采用[[LALR语法分析器|LALR（1）语法分析]]方法。<br />
<br />
yacc最初由[[AT&T]]的[[Steven C. Johnson]]为Unix操作系统开发，后来一些兼容的程序如Berkeley Yacc，[[GNU bison]]，MKS yacc和Abraxas yacc陆续出现。它们都在原先基础上做了少许改进或者增加，但是基本概念是相同的。 <br />
<br />
由于所产生的解析器需要[[词法分析器]]配合，因此Yacc经常和词法分析器的产生器——一般就是[[Lex]]——联合使用。[[IEEE]] [[POSIX]] P1003.2标准定义了Lex和Yacc的功能和需求。<br />
<br />
== 参见 ==<br />
*[[编译原理]]<br />
*[[编译器]]<br />
*[[JavaCC]]：產生[[Java]]的编译器代码生成器<br />
*[[GNU bison]]<br />
*[[CodeWorker]]<br />
*[[ANTLR]]<br />
<br />
== 外部連結 ==<br />
*[http://dickey.his.com/byacc/byacc.html Berkeley Yacc] {{Wayback|url=http://dickey.his.com/byacc/byacc.html |date=20070206203728 }}一般认为是目前最好的yacc变种。与bison相比，避免了对特定编译器的依赖。<br />
*[https://web.archive.org/web/20050305150105/http://www.informatik.uni-freiburg.de/proglang/software/essence/ Essence]，[[Scheme]]的[[LR(1)]]语法解析器的生成器<br />
*[http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/ Coco/R]{{Wayback|url=http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/ |date=20090307222538 }} [[Java]]和[[C♯|C#]]的扫描和解析器<br />
<br />
{{compu-stub}}<br />
<br />
[[Category:程序设计工具]]<br />
[[Category:编译器软件]]</div>
imported>InternetArchiveBot