Was ist ein Zweigtisch?

Eine Zweigentabelle ist eine Methode zur effizienten Übertragung der Programmsteuerung von einem Teil eines Programms in ein anderes oder zu einem zweiten Programm, das dynamisch geladen wurde, indem ein Anweisungszweig gesendet wird oder eine Switch -Anweisung implementiert.Diese Methode, die manchmal als Sprungtabelle bezeichnet wird, basiert auf einer Reihe von Umständen oder Bedingungen, um einen Sprung zur Implementierung eines Verfahrens gemäß einer Switch -Anweisung eines C+ -Kompilers durchzuführen.Einige der Hauptvorteile von Zweigtabellen sind ihre Kompaktcodestruktur und eine Verringerung der Notwendigkeit, Rückgaberückscodes einzeln bei der Bestimmung des Programmflusses zu testen.Sie werden weiterhin für die Montageprogrammierung für eingebettete Systeme und Betriebssysteme verwendet.Seit den 1990er Jahren haben Compiler -Programmiersprachen auch die Funktionsfunktionen der Zweig Tabelle verwendet.

Branchtabellen bestehen aus einer Liste bedingungsloser Anweisungen, die bei der Eingabe auf andere Ziele abzweigen.Die meisten Computerhardware können diese Anweisungen effizient ausführen.Manchmal der Offset mdash;im Wesentlichen die Entfernung zum Ziel mdash;Kann einem Programmzählerregister hinzugefügt werden, das dann auf die Sätze von Zweiganweisungen oder auf die Sätze von Zweiganweisungen hinweisen kann.Alles, was für die Implementierung einer Zweig -Tabelle erforderlich ist, ist die Validierung des Eingabescode, die Umwandlung der Daten in einen Offset und multiplizieren Sie die Daten in eine bestimmte Anweisungslänge.oder angeordnete Zeiger.Eingebettete Steuerungssysteme müssen Speichereinsparungen erfordern, und obwohl es beim Zugriff auf die Zweigentabelle eine geringe Leistung kosten kann, würde jeder Aufruf der virtuellen Methode die gleiche Leistung für die stabile Funktionen kosten.Die begrenzten CPU -Zugriffs- und Speichereinsparungen in eingebetteten Systemen benötigen eine Zweig -Tabelle für statische Funktionssätze.

Compiler -Programmiersprachen generieren ihre eigenen Zweig -Tabellen, wenn dies erforderlich ist, indem sie die Suchschlüssel für die Optimierung von Compilern benötigen.Einige Programmierer unterstützen den Compiler manuell mit der Erzeugung von Contexted-Zweig-Tabellen, indem sie dem Compiler zweistufige bedingte Parameter zur Suche nach Schlüssel geben.In den früheren Jahren der Zusammenstellung von Programmen waren die Implementierung der Zweig Tabelle früher die GOTO -Befehle in den Forger -Compiler -Sprachen.Zweig Tabellen werden weiterhin verwendet, um Änderungen des Programmflusses in Compiler -Sprachen zu implementieren oder ein Ausgangspunkt für wiederholte Anweisungssequenzen zu sein.