Hvad er en filial Table?

En gren tabel er en metode til effektivt at overføre programmet kontrol fra en del af et program til et andet eller til en anden, der er blevet indlæst dynamisk, ved at sende en gren af ​​instrukser eller ved at implementere en switch-statement. Denne metode, også kaldet et spring bord, bygger på en række forhold eller betingelser for at udføre et spring til at gennemføre en procedure i henhold til en switch-statement fra en C + compiler. Nogle af de vigtigste fordele ved branche tabeller er deres kompakte kode struktur og en reduktion i behovet for at afprøve returkoder individuelt ved fastsættelsen program flow.

I 1980'erne blev gren tabeller anvendes bredt i assembler programmering. De er stadig i montage programmering for indlejrede systemer og operativsystemer udvikling. Siden 1990'erne har compiler programmeringssprog også gjort brug af gren tabel funktion.

Branch tabeller består af en liste over ubetingede instruktioner,, givet input, forgrene sig til andre destinationer. De fleste computer hardware kan udføre disse instruktioner effektivt. Til tider offset - væsentlige afstanden til destinationen - kan tilføjes til et program tæller register, som derefter pege på sæt med forgreningsinstruktioner eller hoppe blandt sæt branche instruktioner. Alt hvad der er nødvendigt for at gennemføre en gren bordet er validering af input-koden, omdanne data i en offset, og multiplicere data til en given instruktion længde.

Embedded programmering bruger gren borde, da de er mere hukommelse effektivt end at bruge maskinkode eller opstillede pointere. Indlejrede kontrolsystemer brug at hukommelsen besparelser, og selv om det kan koste en lille mængde af ydeevne under adgang til filialen bordet, ville enhver virtuel metode funktionskald koste det samme mængde ydeevne til stabil funktion. De begrænsede CPU adgang og hukommelse besparelser i indlejrede systemer har brug for en gren tabel for statisk funktion sæt.

Compiler programmeringssprog generere deres egen afdeling tabeller efter behov ved brug af søgenøgler optimere compilere. Nogle programmører vælge manuelt hjælpe compiler med contexted gren bord generation ved at give compiler to-trins betingede parametre, du vil søge nøgler. I de tidligere år for at udarbejde programmer, filialen tabellen gennemførelsen plejede at være den "GoTo" kommandoer i Fortran compiler sprog. Branch tabeller er stadig bruges til at gennemføre de ændringer i programmet flow i compiler sprog eller for at være et udgangspunkt for gentagne ordresekvenser.


© 2019 Zajacperrone.com | Contact us: webmaster# zajacperrone.com