Hopp til innhold

Yacc

Fra Wikipedia, den frie encyklopedi
Yacc
Utvikler(e)Stephen Curtis Johnson[1]
Utgitt1970
Nyeste versjonukjent[2]
Skrevet iC
LisensUkjent[2]
EfterfølgerGNU Bison, Berkeley Yacc

Yacc, forkortelse for «Yet Another Compiler Compiler», er et dataprogram for Unix og Unix-liknende operativsystemer. Det er en LALR-parsergenerator som genererer en parser (syntaktisk analysator). Parseren analyserer og oversetter et program skrevet i høynivåspråk, basert på en grammatikk som er skevet i Backus-Naur form eller en lignende notasjon.[3] Yacc ble laget i 1971 av Stephen C. Johnson ved AT&T Corporation. Programmet ble opprinnelig skrevet i programmeringsspråket B, men ble raskt skrevet på nytt i C.[4] Yacc var en del av Unix versjon 3 i 1973,[5] og en full beskrivelse av Yacc ble publisert i 1975.[6]


Referanser

[rediger | rediger kilde]
  1. ^ https://www.tuhs.org/cgi-bin/utree.pl?file=V6/usr/source/yacc; besøksdato: 19. mai 2020.
  2. ^ a b https://www.tuhs.org/cgi-bin/utree.pl?file=V6/usr/source/yacc.
  3. ^ «The A-Z of Programming Languages: YACC». Computerworld. Besøkt 30. november 2012. 
  4. ^ Ritchie, Dennis M. (april 1993). The Development of the C Language (PDF). Association for Computing Machinery, Inc. Arkivert fra originalen (PDF) 24. juli 2015. Besøkt 15. oktober 2015. 
  5. ^ McIlroy, M. D. (1987). «A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986» (PDF). CSTR (139). 
  6. ^ Johnson, Stephen C. (1975). «Yacc: Yet Another Compiler-Compiler». AT&T Bell Laboratories Technical Reports. AT&T Bell Laboratories Murray Hill, New Jersey 07974 (32). Arkivert fra originalen 11. juli 2011. Besøkt 31. oktober 2014.