Hva er et grenbord?

En grenbord er en metode for å effektivt overføre programkontroll fra en del av et program til et annet, eller til et andre program som har blitt lastet dynamisk, ved å sende en gren av instruksjoner eller ved å implementere en bryterklæring.Denne metoden, noen ganger kalt et hoppbord, er avhengig av et sett med omstendigheter eller forhold for å utføre et hopp for å implementere en prosedyre i henhold til en bryterklæring fra en C+ -kompilator.Noen av de viktigste fordelene med grentabeller er deres kompakte kodestruktur og en reduksjon i behovet for å teste returkoder individuelt når du bestemmer programstrømmen.

På 1980 -tallet ble filialbord brukt mye i sammensatt språkprogrammering.De brukes fremdeles i monteringsprogrammering for innebygde systemer og utviklingssystemutvikling.Siden 1990 -tallet har kompilatorprogrammeringsspråk også benyttet seg av filialbordets funksjon.

Filialtabeller består av en liste over ubetingede instruksjoner som gitt innspill, forgrenes til andre destinasjoner.De fleste datamaskinvare kan utføre disse instruksjonene effektivt.Noen ganger, Offset Mdash;I hovedsak avstanden til destinasjonen mdash;Kan legges til et programmeterregister som deretter kan peke på sett med greninstruksjoner eller hoppe mellom sett med greninstruksjoner.Alt som er nødvendig for å implementere en filialtabell er validering av inngangskoden, transformerer dataene til en forskyvning og multipliserer dataene til en gitt instruksjonslengde.

eller arrayerte pekere.Innbygde kontrollsystemer trenger at minnesparing, og selv om det kan koste en liten mengde ytelse under tilgang til grenbordet, vil enhver virtuell metodefunksjonsanrop koste samme mengde ytelse for stabil funksjon.Den begrensede CPU -tilgangen og minnesparingene i innebygde systemer trenger en grenbord for statiske funksjonssett.

Compiler Programmeringsspråk genererer sine egne grentabeller når det er nødvendig ved bruk av søketastene for å optimalisere kompilatorer.Noen programmerere velger å manuelt hjelpe kompilatoren med kontekstede grenbordgenerering ved å gi kompilatoren to-trinns betingede parametere som du kan søke på.I de tidligere årene med kompileringsprogrammer pleide implementeringen av filialbordet å være GOTO -kommandoene i Fortran Compiler Languages.Grenetabeller brukes fremdeles til å implementere endringer i programstrømmen i kompilatorspråk eller for å være et utgangspunkt for gjentatte instruksjonssekvenser.