About: Branch (computer science)   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:WikicatMicroprocessors, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBranch_%28computer_science%29

A branch is an instruction in a computer program that can cause a computer to begin executing a different instruction sequence and thus deviate from its default behavior of executing instructions in order. Branch (or branching, branched) may also refer to the act of switching execution to a different instruction sequence as a result of executing a branch instruction. A branch instruction can be either an unconditional branch, which always results in branching, or a conditional branch, which may or may not cause branching, depending on some condition. Branch instructions are used to implement control flow in program loops and conditionals (i.e., executing a particular sequence of instructions only if certain conditions are satisfied).

AttributesValues
rdf:type
rdfs:label
  • Branch (computer science)
  • Bedingte Anweisung und Verzweigung
  • Salto (informática)
  • Salto (informatica)
  • Branchement
  • 分岐命令
  • Команда перехода
  • 分支 (計算機科學)
rdfs:comment
  • Eine Bedingte Anweisung ist in der Programmierung ein Programmabschnitt, der nur unter einer bestimmten Bedingung ausgeführt wird. Eine Verzweigung legt fest, welcher von zwei (oder mehr) Programmabschnitten, abhängig von einer (oder mehreren) Bedingungen, ausgeführt wird. Bedingte Anweisungen und Verzweigungen bilden, zusammen mit den Schleifen, die Kontrollstrukturen der Programmiersprachen.Sie gehören zu den wichtigsten Bestandteilen der Programmierung, da durch sie ein Programm auf unterschiedliche Zustände und Eingaben reagieren kann.
  • A branch is an instruction in a computer program that can cause a computer to begin executing a different instruction sequence and thus deviate from its default behavior of executing instructions in order. Branch (or branching, branched) may also refer to the act of switching execution to a different instruction sequence as a result of executing a branch instruction. A branch instruction can be either an unconditional branch, which always results in branching, or a conditional branch, which may or may not cause branching, depending on some condition. Branch instructions are used to implement control flow in program loops and conditionals (i.e., executing a particular sequence of instructions only if certain conditions are satisfied).
  • En informatique, un branchement est une opération consistant à se déplacer au sein d'un code exécuté par un processeur, en « sautant » à une adresse identifiée au lieu de poursuivre l'exécution du code séquentiellement.
  • 在計算機科學中,分支(英语:Branch)是在電腦程式中的一段序列程式碼。它會視情況而執行,主要是看控制流程在這個情況下,是否決定執行它。在高階語言與組合語言,乃至於機器碼寫成的程式中,都可以看到分支的存在。在高階語言中,通常會使用條件語句(conditional statement)的形式,把分支包起來,並決定在何種狀況下,應該要執行哪一個分支指令。在組合語言與機器碼層級中,則使用跳躍指令(jump instructions),以標記定義出相對應的分支碼。
  • La rama o salto es un punto de un programa informático donde el flujo del programa se ve alterado. Los términos de salto o rama suelen utilizarse para referirse a programas escritos en lenguaje máquina o en lenguaje ensamblador; en los lenguajes de alto nivel, los saltos normalmente toman la forma de sentencias condicionales, llamadas a subrutinas o sentencias GOTO. Una instrucción que causa un salto (llamada evidentemente instrucción de salto), puede ser efectiva o no efectiva: si el salto no es efectivo, el flujo de programa no cambia y la siguiente instrucción en ser ejecutada es la inmediatamente posterior en el código; si resulta efectivo, la siguiente instrucción ejecutada será aquella marcada como destino del salto. Principalmente hay dos formas de instrucción de salto: el salto con
  • 分岐命令(ぶんきめいれい)は、プロセッサの命令の一種である。ジャンプ命令ともいう。条件ジャンプ命令と無条件ジャンプ命令があり、厳密には「分岐」するのは条件ジャンプであって無条件ジャンプは「分岐」と言えないかもしれないが、特に区別しないことが多い。サブルーチン呼出や戻りの命令も分岐命令の一種とすることもある。 一般的なプロセッサでは、機械語の命令列はアドレスの昇順に逐次実行されるが、分岐命令が実行されると次に実行される命令が切り替わる。高水準言語のコンパイラは、条件文・Goto文・サブルーチンなどの制御構造から分岐命令を生成する。 分岐命令は引数として少なくともターゲットアドレスを持つ。ターゲットアドレスとは、分岐命令が実行される時、プログラムカウンタに代入される値である。元来、分岐命令が実行された直後に実行される命令は、ターゲットアドレスに配置された命令であった。 パイプライン処理では命令のフェッチが重要であり、分岐予測が用いられることがある。分岐予測は失敗時のコストが大きいので、これを減らすために投機的実行などの技術が用いられる。 ARMやIA-64では、全ての命令を条件実行命令として、分岐命令の必要性を低減しパイプラインストールの可能性を低くする工夫をしている。
  • Un salto (o diramazione in alcune architetture di microprocessori, come il PDP-8 e l'Intel x86) è un punto in cui in un processo viene alterato il sequenziale flusso delle istruzioni. Il termine salto viene comunemente utilizzato nei linguaggi a basso livello come l'assembly; nei linguaggi ad alto livello i salti sono spesso sostituiti da costrutti di selezione (ad esempio, nei linguaggi c-like sono rappresentabili con degli if e if-else), che svolgono logicamente la stessa funzione per cui il salto è stato creato nella programmazione a livello macchina. Un esempio di salto nei linguaggi di programmazione è l'istruzione goto (lett. "vai a").
  • Кома́нда перехо́да — команда процессора, которая нарушает непрерывную последовательность исполнения команд, вынуждая выбирать и исполнять последующие команды с произвольно заданного адреса. Используется для организации условных операторов, циклов, для связи с подпрограммами. Исполнение команды перехода в современных микропроцессорах чревато потерями производительности из-за простоев конвейера. Если счётчик команд программно доступен в качестве регистра-приемника результатов операций, любая команда модификации счётчика команд будет служить командой перехода. MOV PC, R0
sameAs
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
foaf:isPrimaryTopicOf
prov:wasDerivedFrom
has abstract
  • Eine Bedingte Anweisung ist in der Programmierung ein Programmabschnitt, der nur unter einer bestimmten Bedingung ausgeführt wird. Eine Verzweigung legt fest, welcher von zwei (oder mehr) Programmabschnitten, abhängig von einer (oder mehreren) Bedingungen, ausgeführt wird. Bedingte Anweisungen und Verzweigungen bilden, zusammen mit den Schleifen, die Kontrollstrukturen der Programmiersprachen.Sie gehören zu den wichtigsten Bestandteilen der Programmierung, da durch sie ein Programm auf unterschiedliche Zustände und Eingaben reagieren kann.
  • A branch is an instruction in a computer program that can cause a computer to begin executing a different instruction sequence and thus deviate from its default behavior of executing instructions in order. Branch (or branching, branched) may also refer to the act of switching execution to a different instruction sequence as a result of executing a branch instruction. A branch instruction can be either an unconditional branch, which always results in branching, or a conditional branch, which may or may not cause branching, depending on some condition. Branch instructions are used to implement control flow in program loops and conditionals (i.e., executing a particular sequence of instructions only if certain conditions are satisfied).
  • La rama o salto es un punto de un programa informático donde el flujo del programa se ve alterado. Los términos de salto o rama suelen utilizarse para referirse a programas escritos en lenguaje máquina o en lenguaje ensamblador; en los lenguajes de alto nivel, los saltos normalmente toman la forma de sentencias condicionales, llamadas a subrutinas o sentencias GOTO. Una instrucción que causa un salto (llamada evidentemente instrucción de salto), puede ser efectiva o no efectiva: si el salto no es efectivo, el flujo de programa no cambia y la siguiente instrucción en ser ejecutada es la inmediatamente posterior en el código; si resulta efectivo, la siguiente instrucción ejecutada será aquella marcada como destino del salto. Principalmente hay dos formas de instrucción de salto: el salto condicional que puede ser efectivo o no según una determinada condición, como por ejemplo el contenido de algún registro de la CPU; y el salto incondicional que siempre se realiza.
  • Un salto (o diramazione in alcune architetture di microprocessori, come il PDP-8 e l'Intel x86) è un punto in cui in un processo viene alterato il sequenziale flusso delle istruzioni. Il termine salto viene comunemente utilizzato nei linguaggi a basso livello come l'assembly; nei linguaggi ad alto livello i salti sono spesso sostituiti da costrutti di selezione (ad esempio, nei linguaggi c-like sono rappresentabili con degli if e if-else), che svolgono logicamente la stessa funzione per cui il salto è stato creato nella programmazione a livello macchina. Un esempio di salto nei linguaggi di programmazione è l'istruzione goto (lett. "vai a"). Una istruzione che causa un salto, detta istruzione di salto, può essere svolta o non svolta: se il salto non viene effettuato, il normale flusso sequenziale delle istruzioni non viene cambiato e l'istruzione seguente da caricare nella coda di prefetch è quella immediatamente dopo l'istruzione di salto. Se il salto viene eseguito, l'istruzione caricata si trova in una area di memoria indicata esplicitamente o non esplicitamente nell'istruzione di salto. Esistono due tipi di istruzioni di salto: il salto condizionato che può essere eseguito o non eseguito, ed il salto incondizionato, che viene sempre eseguito. I salti incondizionati sono deprecati nella programmazione con linguaggi ad alto livello: risulta difficile modificare l'algoritmo per apportare degli aggiornamenti e rende difficile la comprensione del codice ad altri utenti. Per migliorare le prestazioni del microprocessore, tentando di eliminare la dipendenza dai controlli, si cerca di ottenere un perfetto pipeline grazie alla tabella storica dei salti (Branch Target Buffer o BTB), prima di essa i microprocessori tentavano di ottenere lo stesso risultato grazie ad una doppia coda di prefetch.
  • En informatique, un branchement est une opération consistant à se déplacer au sein d'un code exécuté par un processeur, en « sautant » à une adresse identifiée au lieu de poursuivre l'exécution du code séquentiellement.
  • 分岐命令(ぶんきめいれい)は、プロセッサの命令の一種である。ジャンプ命令ともいう。条件ジャンプ命令と無条件ジャンプ命令があり、厳密には「分岐」するのは条件ジャンプであって無条件ジャンプは「分岐」と言えないかもしれないが、特に区別しないことが多い。サブルーチン呼出や戻りの命令も分岐命令の一種とすることもある。 一般的なプロセッサでは、機械語の命令列はアドレスの昇順に逐次実行されるが、分岐命令が実行されると次に実行される命令が切り替わる。高水準言語のコンパイラは、条件文・Goto文・サブルーチンなどの制御構造から分岐命令を生成する。 分岐命令は引数として少なくともターゲットアドレスを持つ。ターゲットアドレスとは、分岐命令が実行される時、プログラムカウンタに代入される値である。元来、分岐命令が実行された直後に実行される命令は、ターゲットアドレスに配置された命令であった。 しかし、増え過ぎたパイプライン段数に伴って肥大化した分岐命令実行ペナルティを少しでも軽減するため、遅延分岐方式を採用したCPUもある(MIPS、SH、SPARCなど)。遅延分岐方式では、分岐命令が配置されたアドレスに後続するアドレスに配置された命令(ディレイスロットにある命令)を実行してから、ターゲットアドレスに配置された命令に制御を移す。RISCでは比較的採用例が多い遅延分岐方式は、1986年にNECから発表されたμPD77230、1988年にTIから発表されたTMS320C30、などに見られるように当初DSPによって採用されていた。ディレイスロット(にある命令)の数は、μPD77320の場合で 1 、TMS320C30の場合で 3 であった。大多数のRISCのディレイスロットは 1 である。 パイプライン処理では命令のフェッチが重要であり、分岐予測が用いられることがある。分岐予測は失敗時のコストが大きいので、これを減らすために投機的実行などの技術が用いられる。 ARMやIA-64では、全ての命令を条件実行命令として、分岐命令の必要性を低減しパイプラインストールの可能性を低くする工夫をしている。
  • Кома́нда перехо́да — команда процессора, которая нарушает непрерывную последовательность исполнения команд, вынуждая выбирать и исполнять последующие команды с произвольно заданного адреса. Используется для организации условных операторов, циклов, для связи с подпрограммами. Исполнение команды перехода в современных микропроцессорах чревато потерями производительности из-за простоев конвейера. Если счётчик команд программно доступен в качестве регистра-приемника результатов операций, любая команда модификации счётчика команд будет служить командой перехода. Организация цикла задержки в процессоре ARM: MOV R0, #0x10000 delay: SUBS R0, R0, #1 BNE delay Переход по вычисляемому адресу в процессоре ARM: MOV PC, R0
  • 在計算機科學中,分支(英语:Branch)是在電腦程式中的一段序列程式碼。它會視情況而執行,主要是看控制流程在這個情況下,是否決定執行它。在高階語言與組合語言,乃至於機器碼寫成的程式中,都可以看到分支的存在。在高階語言中,通常會使用條件語句(conditional statement)的形式,把分支包起來,並決定在何種狀況下,應該要執行哪一個分支指令。在組合語言與機器碼層級中,則使用跳躍指令(jump instructions),以標記定義出相對應的分支碼。
http://purl.org/voc/vrank#hasRank
http://purl.org/li...ics/gold/hypernym
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git21 as of Mar 09 2019


Alternative Linked Data Documents: iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3230 as of May 1 2019, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2019 OpenLink Software