Sprungtabelle

Eine Sprungtabelle (auch Verzweigungstabelle oder Sprungleiste genannt; englisch jump table) ist in der Programmierung eine Methode, bei der eine Verzweigung des Programmflusses durch eine Tabelle von Sprunganweisungen realisiert wird.

Einsatzzwecke

Nutzung für Funktionsaufrufe

Eine Sprungtabelle kann genutzt werden, um eine bestimmte Auswahl von Funktionen (aus einem Betriebssystem oder aus einer Funktionsbibliothek) bequem und kompatibilitätssicher aufrufen zu können. Dazu sind die Aufrufe (oder manchmal auch nur die nackten Funktionsadressen) mit konstanter Länge hintereinander wie in einer Tabelle im Speicher angeordnet. Sie bestehen typischerweise aus einfachen Sprungbefehlen an die Stelle im ROM oder innerhalb der Funktionsbibliothek, wo der eigentliche Programmcode steht. Auf diese Weise werden mehrere Zwecke gleichzeitig erfüllt:

  • Man erreicht dadurch Kompatibilität zwischen aufeinanderfolgenden Softwareversionen: Auch wenn sich der eigentliche Code einer oder mehrerer Funktionen verändert und sich die Adresslage der Funktionseinsprünge dadurch ändert, wird nur die Adresse in den Sprungbefehlen der Sprungtabelle geändert, wogegen die Anwendungssoftware, die diese Sprungtabelle benutzt, eben nicht angepasst werden muss.
  • Man kann diese Funktionen praktisch über eine Nummer (ihren Index innerhalb der Tabelle) ansprechen, was die Programmierung in bestimmten Bereichen vereinfacht.

Manche Mikroprozessoren unterstützen solche Konstrukte auch durch spezielle Befehle, die solche indizierten Sprünge implementieren.

Switch-Anweisung

Sprungtabellen können auch durch Compiler erzeugt werden, hauptsächlich bei der optimierten Implementierung von Switch-Anweisungen, bei denen die Werte eng zusammen liegen.

Implementierung

Implementierungsprinzip einer Programmbibliothek in 6502-Assembler-Syntax: 

Bibliotheksbasis:
  JMP Funktion0  ; Sprungleiste
  JMP Funktion1  ; Jede dieser Sprunganweisungen
  JMP Funktion2  ; belegt genau 3 Bytes im ROM
  ...
  JMP Funktionn
  ...
Funktion0:       ; Implementierung Funktion 0
  ...
  RTS             ; Rücksprung aus Funktionsroutine
Funktion1:       ; Implementierung Funktion 1
  ...
  RTS             ; Rücksprung aus Funktionsroutine
  ...
Funktionn:       ; Implementierung Funktion n
  ...
  RTS             ; Rücksprung aus Funktionsroutine

Aufruf einer Funktion n aus so einer Bibliothek über ihre Nummer: 

  JSR Bibliotheksbasis+3*n

Bei einem 68k-Prozessor belegt ein Sprungbefehl 6 statt 3 Bytes, entsprechend muss im Aufruf dann mit 6 multipliziert werden.

Auf Hochsprachenebene erledigt die jeweilige Laufzeitbibliothek die Umrechnung eines Funktionsnamens oder einer -nummer in so einen Sprungbefehl.

Hier erkennt man auch den Vorteil der Methode: Wird bei einer Überarbeitung der Funktionsbibliothek beispielsweise die Implementierung der Funktion1 erweitert, so dass sie mehr Raum im ROM belegt, verschieben sich die Einsprungspunkte der höheren Funktionsnummern nach hinten. Die Sprungleiste ganz am Beginn ändert ihre Struktur aber nicht, so dass auch der Aufruf aus dem Anwendungsprogramm nicht geändert werden muss.

Beispiele

Sprungtabelle des CBM-Kernals
  • Das Betriebssystem des Commodore-PET 2001 und seiner Nachfolger bis hin zum C64 hatte am Ende seines ROMs so eine Sprungtabelle für die wichtigsten Betriebssystemaufrufe. Beispielsweise stand in allen genannten Betriebssystemen auf Adresse $FFD2 ein Sprung in die Routine zur Ausgabe eines einzelnen Zeichens (das im Akkumulator zu übergeben war) auf den Bildschirm.
  • Die Shared Libraries (Funktionsbibliotheken) des AmigaOS verfügen alle an ihrem Anfang über so eine Sprungtabelle, über die standardmäßig alle Aufrufe ihrer Funktionen erfolgen.

Read other articles:

Setyo Budi Prabowo

Kepala Museum Sandi ke 1 Setyo Budi Prabowo, S.ST adalah seorang tokoh permuseuman di Indonesia. Ia merupakan Kepala Museum Sandi pertama sejak museum tersebut menjadi Unit Pelaksana Teknis di lingkungan Badan Siber dan Sandi Negara.

 

Haruka Kudō (penyanyi)

Haruka Kudō工藤 遥Informasi latar belakangNama lainKuduu (くどぅー) Duu (どぅー) Haru-chan (ハルちゃん)Lahir27 Oktober 1999 (umur 24)Asal Saitama, JepangGenreJ-popPekerjaanAktris, PenyanyiTahun aktif2010–sekarangLabelZetimaArtis terkaitHello! Pro Egg (2010–2011) Morning Musume (2011–2017)Situs webjust-pro.jp Haruka Kudō (工藤 遥code: ja is deprecated , Kudō Haruka, lahir 27 Oktober 1999)[1] adalah aktris dan penyanyi Jepang. Dia adalah mantan anggota ge...

 

مارجوري تايلور جرين

مارجوري تايلور جرين (بالإنجليزية: Marjorie Taylor Greene)‏    مناصب عضو مجلس النواب الأمريكي[1]   عضوة منذ3 يناير 2021  فترة برلمانية كونغرس الولايات المتحدة السابع عشر بعد المائة  عضو مجلس النواب الأمريكي[2]   عضوة منذ3 يناير 2023  فترة برلمانية الكونغرس الأميركي ...

Mapuche uprising of 1723

Rebellion against the Spanish Empire in colonial Chile Mapuche uprising of 1723Part of Arauco WarDateMarch 9, 1723 – February 13, 1726LocationAraucaníaResult Parliament of Negrete Mapuche-Spanish trade regulated through 3-4 fairs per year Spanish merchants monopoly brokenBelligerents Mapuche rebels Spanish EmpireCommanders and leaders Vilumilla Gabriel Cano de AponteManuel de SalamancavteArauco War 16th century Quilacura Andalien Penco 1553 uprising Tucapel Marihueñu 1st Concepción 2nd C...

 

.ac

ac. بدأ في 1997 نوع نطاق المستوى الأعلى الحالة نشط التسجيل مركز معلومات الشبكة لجزيرة أسينشين (التي تديرها مكتب شبكة الحاسوب) البلد المملكة المتحدة  الراعي السلكي واللاسلكي الاستخدام المفترض لدى أي كيان/جهة متصل(ة) بجزيرة أسينشين الاستخدام الفعلي استخدام مختلف، خاصتا للعل...

 

Strada statale 213 Via Flacca

Strada regionale 213Via FlaccaDenominazioni precedentiStrada statale 213 Via Flacca Denominazioni successiveStrada regionale 213 Via Flacca LocalizzazioneStato Italia Regioni Lazio Province Latina DatiClassificazioneStrada regionale InizioSS 7 dir/B presso Terracina FineFormia Lunghezza36,080[1] km Data apertura1959 Provvedimento di istituzioneD.M. 7/01/1959 - G.U. 36 del 12/02/1959[2] GestoreTratte ANAS: nessuna (dal 2002 la gestione è passata alla Regione Laz...

Salvage (The X-Files)

SalvageEpisode The X-FilesNomor episodeMusim 8Episode 9SutradaraRod HardyPenulisJeffrey BellKode produksi8ABX10Tanggal siar14 Januari 2001Durasi44 menitKronologi episode ← SebelumnyaSurekill Selanjutnya →Badlaa Salvage adalah episode kesembilan dari musim kedelapan serial televisi fiksi ilmiah Amerika Serikat The X-Files. Episode tersebut tayang perdana di saluran Fox pada 14 Januari 2001. Episode tersebut ditulis oleh Jeffrey Bell dan disutradarai oleh Rod Hardy. Daftar pu...

 

Skyglow

Diffuse luminance of the night sky This article is about night sky luminance from artificial light. For the natural atmospheric phenomenon, see airglow. For the interplanetary phenomenon, see zodiacal light. For the wider environmental impacts of artificial light, see light pollution. Mexico City at night, showing skyglow A map from 1996 to 1997 showing the extent of skyglow over Europe Skyglow (or sky glow) is the diffuse luminance of the night sky, apart from discrete light sources such as ...

 

世界政區索引

此條目可能包含不适用或被曲解的引用资料，部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队（军事） 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

Società Sportiva Enotria 1923-1924

Voce principale: Società Sportiva Enotria. Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. S.S. Enotria TarantoStagione 1923-1924Sport calcio Squadra Enotria Taranto Allenatore Biagio La Neve Presidente Prima Divisione3º posto nel girone pugliese di Lega Sud. 1922-1923 Si invita a seguire il modello di voce Questa pagina rac...

 

Maharlika

Feudal warrior class in Tagalog society For other uses, see Maharlika (disambiguation). Part of a series on thePre-colonial history of the Philippines Social classes Ruling class (Maginoo, Ginu, Tumao) Apo, Datu Bagani Lakan Panglima Rajah Sultan Thimuay Middle class Timawa Maharlika Commoners, serfs, and slaves Aliping namamahay Alipin sa gigilid Bulisik Bulislis Horohan Uripon Political entities Luzon Caboloan Cainta Ibalon Ma-i Maynila Namayan Pulilu Sandao Tondo Visayas Cebu Bo-ol/Dapitan...

 

Jan Karski

Jan KarskiPotret foto Jan KarskiLahirJan Kozielewski24 April 1914Łódź, Polandia Kongres, Kekaisaran RusiaMeninggal13 Juli 2000 (usia 86)Washington, D.C., Amerika SerikatKebangsaanPolandia, Amerika SerikatNama lainJan Kozielewski (nama lahir); Piasecki, Kwaśniewski, Znamierowski, Kruszewski, Kucharski, dan Witold (nama alias)PekerjaanPejuang pemberontakan Polandia; diplomat; aktivis; profesor; pengarangDikenal atasPemberontakan Perang Dunia II dan penyelamatan HolocaustSuami/istriPol...

Great Freeze

Consecutive record cold waves in Florida, 1894-1895 For other uses, see Winter of 1962–1963 in the United Kingdom.This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Great Freeze – news · newspapers · books · scholar · JSTOR (January 2022) (Learn how and when to remove this message)Damage to an orange grove in...

 

Galactic 06

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Galactic 06 – news · newspapers · books · scholar · JSTOR (January 2024) 2024 private crewed suborbital spaceflight Galactic 06Galactic 06 landing at Spaceport AmericaMission typeCrewed sub-orbital spaceflightOperatorVirgin GalacticApogee88.8 km ...

 

Campionati del mondo juniores di atletica leggera 2014

Campionati del mondo juniores di atletica leggera 2014 Logo della competizione Competizione Campionati del mondo under 20 di atletica leggera Sport Atletica leggera Edizione XV Organizzatore IAAF Date 22 - 27 luglio Luogo Eugene, Stati Uniti Partecipanti 1539(828 uomini, 711 donne) Nazioni 167 Impianto/i Hayward Field Sito web Sito ufficiale Statistiche Gare 44 Cronologia della competizione Barcellona 2012 Bydgoszcz 2016 Manuale I Campionati del mondo juniores di atletica leggera 2014 (15ª ...

Sifri Zutta

Rabbinic literatureTalmud Readers by Adolf Behrman Talmudic literature Tannaitic Mishnah Tosefta Amoraic (Gemara) Jerusalem Talmud Babylonian Talmud Later Minor Tractates Halakhic Midrash Exodus Mekhilta of Rabbi Ishmael Mekhilta of Rabbi Shimon bar Yochai Leviticus Sifra (Torat Kohanim) Numbers and Deuteronomy Sifre Sifrei Zutta on Numbers (Mekhilta le-Sefer Devarim) Aggadic Midrash Tannaitic Seder Olam Rabbah Alphabet of Rabbi Akiva Baraita of the Forty-nine Rules Baraita on the Thirty-two ...

 

Nahe (Rhine)

River in Germany For other uses, see Nahe (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Nahe Rhine – news · newspapers · books · scholar · JSTOR (February 2013) (Learn how and when to remove this message) NaheDrainage basin of the Nahe river and its tributariesLocationCountryGermanyP...

 

Centre Madeleine-Daniélou

Pour les articles homonymes, voir CMD. Centre Madeleine-DaniélouCadreType Institution de formationPays  FranceOrganisationSite web www.danielou.orgIdentifiantsSIRET 78544310200013modifier - modifier le code - modifier Wikidata Le centre Madeleine-Daniélou (CMD) est un établissement scolaire fondé en 1970, situé à Rueil-Malmaison. L'établissement rassemble un collège, un lycée ainsi que deux filières de classes préparatoires (ECG et khâgne LSH) qui font partie des mieux class...

Bournoncle-Saint-Pierre

Bournoncle-Saint-Pierre Le hameau de La Roche. Administration Pays France Région Auvergne-Rhône-Alpes Département Haute-Loire Arrondissement Brioude Intercommunalité Communauté de communes Brioude Sud Auvergne Maire Mandat Marie-Christine Egly née Biscarrat 2020-2026 Code postal 43360 Code commune 43038 Démographie Gentilé Bournonclois Populationmunicipale 1 027 hab. (2021 ) Densité 64 hab./km2 Population agglomération 10 636 hab. (2021) Géographie Coordon...

 

Pope Julius II

Head of the Catholic Church from 1503 to 1513 PopeJulius IIBishop of RomePortrait of Pope Julius II, 1511–1512ChurchCatholicPapacy began1 November 1503Papacy ended21 February 1513PredecessorPius IIISuccessorLeo XPrevious post(s) Archbishop of Avignon (1474‍–‍1503) Cardinal-bishop of Sabina (1479‍–‍1483) Camerlengo of the Cardinals (1479) Cardinal-bishop of Ostia (1483‍–‍1503) OrdersOrdination1471Consecration1481 (?)by Sixtus IVCreat...