Redigerer
GNU Bison
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
===zoo, Byson og GNU Bison=== Robert Corbett laget to beslektede LALR-parsergeneratorer i 1985, som begge benyttet teknikkene til DeRemer og Penello. Den ene var ''zoo'', den andre var ''Byson''. I 1987 begynte [[Richard Stallman]] å arbeide med ''Byson''; han endret navnet til ''Bison'' og gjorde grensesnittet kompatibelt med Yacc. Til forskjell fra Yacc, støttet ''Byson'' konstruksjonen ''@n''. Denne ga tilgang til det innledende og det avsluttende linjenummer og til antall tegn knyttet til alle symbolene i den gjeldende regel. Kommandoen <code>%expect n</code> sa at konflikter ikke skulle nevnes hvis der er ''n'' skift/reduser konflikter og ingen reduser/reduser konflikter. I nyere versjoner av Bison, kan <code>%expect</code> og varianten <code>%expect-rr</code> anvendes på individuelle regler med reduser-reduser konflikter. Senere versjoner av Bison tilføyde mange flere egenskaper, deriblant bedre feilmeldinger. Av disse kan vi merke oss at Yacc og ''Byson'' manglet tegnet <code>^</code> i feilmeldinger. Sammenlignet med Yacc benytter Bison en raskere men mindre plass-effektiv koding for parsertabellene.<ref name="Corbett1985"/> og mer moderne teknikker for generering av mengden av lookahead.<ref name="DeRemer1982"/> Dette har vært standard siden første versjon. Det har vært påstått at disse forskjeller stammer fra den temporære løsning som Johnson måtte benytte for å få den opprinnelige Yacc til å passe på [[16-biter]] minidatamaskinen [[PDP-11]]. Navngitte referanser, semantiske predikater, <code>%locations,</code> <code>%glr-parser</code>, <code>%printer</code>, <code>%destructor</code>, dumping av avfall til DOT, <code>%parse-param</code>, <code>%lex-param</code>, og dumping av avfall til [[XSLT]], LAC og generering av IELR(1)-parsere er nytt i Bison. Bison har også egenskaper for å støtte C++ som manglet i Yacc og ''Byson''. Alle tidligere Yacc-varianter, og lignende parsergeneratorer som genererte C-kode, ble gjort foreldet av Bison i 1995.
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Denne siden er medlem av 2 skjulte kategorier:
Kategori:Artikler med offisielle lenker og uten kobling til Wikidata
Kategori:Artikler uten offisielle lenker fra Wikidata
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon