Yacc

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk

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.[1] Yacc ble opprinnelig utviklet på 1970-tallet av Stephen C. Johnson ved AT&T Corporation. Programmet ble opprinnelig skrevet i programmeringsspråket B, men ble raskt skrevet på nytt i C.[2] Yacc var en del av Unix versjon 3,[3] og en full beskrivelse av Yacc ble publisert i 1975.[4]


Referanser[rediger | rediger kilde]

  1. ^ «The A-Z of Programming Languages: YACC». Computerworld. Besøkt 30. november 2012. 
  2. ^ Ritchie, Dennis M. (april 1993). The Development of the C Language (PDF). Association for Computing Machinery, Inc. 
  3. ^ McIlroy, M. D. (1987). «A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986» (PDF). CSTR (139). 
  4. ^ 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). Besøkt 31. oktober 2014. 
informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.