Yacc: Forskelle mellem versioner
Content deleted Content added
Byrial (diskussion | bidrag) m Ret C |
Byrial (diskussion | bidrag) m Ret C |
||
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 computerprogram 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 (programmeringssprog)|C]].
Den første udgave af yacc 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
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.
| |||