Yacc: Forskelle mellem versioner

Content deleted Content added
m typo
m Retskrivning; +en,pl
Linje 1:
'''Yacc''' (et [[akronym]] for ''Yet another compiler compiler'') er et [[computer]] -[[program]], en [[parser-generator]] der især anvendes under [[UNIX]]. Yacc genererer en [[parser]] (den del af en computer programcomputerprogram der forsøger at få mening ud af programmets [[input]]) ud fra en grammatik skrevet i [[BNF]] -notation. Yacc genererer [[programkode]] i [[programmeringssprog]]et [[C]].
 
Den første udgave af Yaccyacc blev lavet af [[Steven C. Johnson]] i [[programmeringssprog]]et [[B]] i [[1969]]. Formålet var at spare Johnson og [[Al Aho]] tid ved at automatisere det store arbejde det er at lave [[parsetabel]]ler manuelt. Yacc blev senere omskrevet i [[C]] og blev en standard delstandarddel af [[UNIX]].
 
Der er siden lavet flere varianter af yacc, bl.a. [[GNU bison]], Berkeley Yacc, m.fl. De har alle mindre forbedringer i forhold til originalen, men konceptet er det samme. Yacc er [[standard]]iseret i [[IEEE]] [[POSIX]] P1003.2 standarden.
 
Rent teknisk gør yacc det muligt for anen [[programmør]] at beskrive [[gramatikgrammatik]] for et [[input-sprog]] (f.eks. et programmeringssprog) i en udvidet [[BNF]] -notation, hvor der sammen med grammatiken angives program-kode (i [[C]]) der udføres, når en term er genkendt. På grundlag heraf genererer yacc en [[LALR]] [[recursive-decent]] parser.
 
[[en:Yacc]]
[[pl:Yacc]]