Was ist ein Sprungtisch?

Einer Sprung-Tabelle, auch bekannt als ein Zweig der Tabelle ist eine Reihe von Anweisungen, die alle bedingungslos Verzweigung zu einer anderen Stelle im code.

Können Sie von Ihnen denken, als ein Schalter (oder select) - Anweisung, wo alle die Fälle sind gefüllt:

MyJump(int c)
{
   switch(state)
   {
      case 0:
         goto func0label;
      case 1:
         goto func1label;
      case 2:
         goto func2label;
   }
}

Beachten Sie, dass es kein zurück mehr - der code, springt Sie auf ausführen wird, die Rückkehr, und es wird springen zurück zu, wo immer myjump genannt wurde.

Dies ist nützlich für state machines, wo Sie ausführen bestimmter code auf der Basis von state-variable. Es gibt viele, viele andere verwendet, aber dies ist eine der wichtigsten Verwendungen.

Es ist verwendet werden, wo Sie nicht wollen, Zeit zu verschwenden, das hantieren mit dem Stapel, und Sie speichern möchten code Raum. Es ist vor allem der Einsatz in interrupt-Handler, wo die Geschwindigkeit ist extrem wichtig, und die Peripherie, die den interrupt ausgelöst haben, ist nur bekannt durch eine einzelne variable. Dies ist ähnlich wie die Vektor-Tabelle, in der Prozessoren mit interrupt-Controller.

Einer Verwendung wäre unter einem $0.60 mikrocontroller und erzeugen ein composite - (TV -) signal für video-Anwendungen. die micro ist nicht mächtig - in der Tat ist es gerade noch schnell genug zu schreiben, jeder scan-Linie. Eine jump-Tabelle verwendet werden würde, um zu zeichnen, Zeichen, denn es würde zu lange dauern zum laden einer bitmap aus dem Speicher, und verwenden Sie eine for () - Schleife, schieben Sie die bitmap aus. Stattdessen gibt es einen separaten Klick auf das Brief-und scan-Linie, und dann 8 oder so Anweisungen, die tatsächlich schreiben die Daten direkt an den port.

-Adam

InformationsquelleAutor der Antwort Adam Davis

Wikipedia fasst es ganz gut zusammen:

In computer-Programmierung, ein Zweig
Tabelle (manchmal bekannt als ein Sprung
Tabelle) ist ein Begriff verwendet, um zu beschreiben, eine
die effizienteste Methode der übertragung von
Programmsteuerung (Verzweigungen) zu anderen
Teil eines Programms (oder einer anderen
Programm, eventuell dynamisch
geladen) mit einer Tabelle von Zweig
Anweisungen. Die branch-Tabelle
Konstruktion wird Häufig verwendet, wenn
Programmierung in Assembler, aber
kann auch vom compiler erzeugt.

... Die Verwendung von branch-Tabellen und andere Rohstoffe
Verschlüsselung der Daten wurde Häufig in den frühen
Tage Rechenzeit, wenn der Speicher war
teuer wurden die CPUs langsamer und
kompakte Darstellung der Daten-und
effiziente Auswahl der alternativen wurden
wichtig. Heutzutage sind Sie Häufig
in embedded Programmierung und
Betriebssystem-Entwicklung.

In anderen Worten, es ist ein nützliches Konstrukt zu verwenden, wenn Ihr system ist extrem Speicher und/oder CPU-limitiert, wie oft der Fall in einer embedded-Plattform.

InformationsquelleAutor der Antwort Jason Etheridge

Springen, Tabellen, häufiger bekannt als eine Verzweigungsseite, sind in der Regel nur die Maschine.

Erstellt der compiler eine Liste aller labels in einem Assembler-Programm und verbindet alle Etiketten auf eine memory location. Eine jump-Tabelle ist ziemlich genau eine Referenz-Karte zu, wo eine Funktion oder variable oder was auch immer das label vielleicht, ist im Speicher gespeichert.

So, wie eine Funktion ausgeführt wird, es zu beenden springt zurück zu seiner vorherigen Position im Speicher oder springt zur nächsten Funktion, usw. an.

Ist und Wenn Ihr reden über das, was ich denke, Sie sind, Sie müssen nicht nur Sie in embedded-Systemen, sondern in jeder Art von kompiliert/interpretiert Umgebung.

Brian Gianforcaro

InformationsquelleAutor der Antwort Brian Gianforcaro