| dbo:abstract
|
- Skok (anglicky jump nebo branch) je instrukce, která narušuje normální způsob provádění počítačového programu instrukce po instrukci (sekvenčně). Zatímco po provedení jakékoli jiné instrukce se pokračuje prováděním instrukce následující, po provedení skoku se pokračuje instrukcí na jiné určené adrese. Jediným skokem lze realizovat buď přeskočení nebo opakování části programu. Skoky jsou základní prostředek k větvení programu – rozhodnutí, která část programu se má provádět, na základě výsledku předcházejícího výpočtu. Aby větvení mohlo být ovlivňováno i jinak než nastavením různých cílových adres skoku, používají se podmíněné skoky:
* nepodmíněný skok (anglicky unconditional jump) – skok se provede vždy při vykonávání instrukce skoku
* podmíněný skok (anglicky conditional jump) – při vykonávání instrukce skoku se buď provede skok nebo se bude pokračovat následující instrukcí v závislosti na výsledku předcházejícího výpočtu nebo vyhodnocení zadané podmínky Pomocí kombinace jednoho podmíněného a jednoho nepodmíněného skoku lze vytvořit dvoucestné větvení programu (jestliže je splněna podmínka, proveď první větev, jinak druhou větev – konstrukce if podmínka then první větev else druhá větev), nebo cyklus, jehož provádění je řízeno zadanou podmínkou (pokud je splněna podmínka, proveď tělo cyklu a jdi znovu na vyhodnocení podmínky – konstrukce while podmínka do tělo cyklu). Nedisciplinovaným používáním instrukcí skoku lze vytvořit programy, jejichž chování je velmi obtížné zkontrolovat (u vlastních programů) nebo zjistit (u cizích programů). Vyšší programovací jazyky se proto snaží používání libovolných skoků omezit nebo zcela znemožnit zaváděním programových konstrukcí (strukturované programování). (cs)
- 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. 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). 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. Also, depending on how it specifies the address of the new instruction sequence (the "target" address), a branch instruction is generally classified as direct, indirect or relative, meaning that the instruction contains the target address, or it specifies where the target address is to be found (e.g., a register or memory location), or it specifies the difference between the current and target addresses. (en)
- 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. (fr)
- 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. (es)
- 分岐命令（ぶんきめいれい、英: branch instruction）は、プロセッサの命令のうちプログラム制御命令(Program control instruction)の一種である。ジャンプ命令ともいう。条件ジャンプ命令と無条件ジャンプ命令があり、厳密には「分岐」するのは条件ジャンプであって無条件ジャンプは「分岐」と言えないかもしれないが、特に区別しないことが多い。サブルーチン呼出や戻りの命令も分岐命令の一種とすることもある。 一般的なプロセッサでは、機械語の命令列はアドレスの昇順に逐次実行されるが、分岐命令が実行されると次に実行される命令が切り替わる。高水準言語のコンパイラは、条件文・Goto文・サブルーチンなどの制御構造から分岐命令を生成する。 分岐命令は引数として少なくともターゲットアドレスを持つ。ターゲットアドレスは、分岐命令の実行によりプログラムカウンタに代入される。 命令パイプラインが深い一方で、先読みが浅いプロセッサでは、ジャンプによりパイプラインにバブルが発生しペナルティとなる設計にならざるをえないことがある。そのペナルティを軽減するため、分岐命令の直後を「遅延スロット」と称し、そこにある命令は分岐処理の直前に実行されるものとする、遅延分岐という方式がある。MIPS、SH、SPARCなど、初期のいわゆるRISCに採用例が多いが、1986年にNECから発表されたμPD77230、1988年にTIから発表されたTMS320C30、デジタルシグナルプロセッサにも（その前から）多い。ディレイスロット（にある命令）の数は、μPD77230の場合で 1 、TMS320C30の場合で 3 であった。大多数のRISCのディレイスロットは 1 である。 パイプライン処理では命令のフェッチが重要であり、分岐予測が用いられることがある。分岐予測は失敗時のコストが大きいので、これを減らすために投機的実行などの技術が用いられる。 ARMやIA-64では、汎用レジスタの内1つをプログラムカウンタにすることで、全ての命令を条件実行命令とし分岐命令の必要性を低減しパイプラインストールの可能性を低くする工夫をしている。しかし、この工夫も2011年に発表されたISAのRISC-Vでは命令の復号を複雑化させ、性能を低下させるとして削除されている。さらに、ARM-32の後継であるARM v8でもこの仕様は廃止されている。 (ja)
- Un salto (o diramazione in alcune architetture di microprocessori, come il PDP-8 e l'Intel x86) è un punto nel quale in un processo viene alterato il sequenziale flusso delle istruzioni. (it)
- 브랜치(branch) 또는 분기는 컴퓨터가 다른 명령 시퀀스의 실행을 시작하도록 지시함으로써 순서대로 명령의 기본 실행 지시로부터 벗어날 수 있게 하는 컴퓨터 프로그램의 한 명령이다. 또, 브랜치(branch, branching, branched)는 브랜치 명령 실행의 결과로서 각기 다른 명령 시퀀스로의 실행을 전환하는 행위를 가리키는 용어이기도 하다. 브랜치 명령은 프로그램 루프와 조건문의 제어 흐름을 구현하기 위해 사용된다.(예: 특정 조건이 만족하는 경우에만 특정 명령 시퀀스를 실행하는 것) 브랜치 명령은 무조건 브랜치를 수행하는 비조건적 브랜치, 그리고 일부 조건에 따라 브랜치를 수행할 수도, 수행하지 않을 수도 있는 조건적 브랜치로 나눌 수 있다. 또, 새로운 명령 시퀀스의 주소("대상" 주소)를 어떻게 규정하는지에 따라 브랜치 명령은 일반적으로 "직접적", "간접적", "상대적"으로 분류되는데, 이는 명령에 대상 주소가 포함되어 있거나 대상 주소가 발견되는 장소(예: 레지스터 또는 메모리 위치)를 규정하거나, 현재 및 대상 주소 간 차이를 규정하는 것을 의미한다. (ko)
- Кома́нда перехо́да — команда процессора, которая нарушает непрерывную последовательность исполнения команд, вынуждая выбирать и исполнять последующие команды с произвольно заданного адреса. Используется для организации условных операторов, циклов, для связи с подпрограммами. Исполнение команды перехода в современных микропроцессорах чревато потерями производительности из-за простоев конвейера. Если счётчик команд программно доступен в качестве регистра-приёмника результатов операций, любая команда модификации счётчика команд будет служить командой перехода. Организация цикла задержки в процессоре ARM: MOV R0, #0x10000 delay: SUBS R0, R0, #1 BNE delay Переход по вычисляемому адресу в процессоре ARM: MOV PC, R0 (ru)
- Кома́нди перехо́ду або Кома́нди переда́чі керування (англ. branch instructions) — команди процесора, які змінюють послідовний порядок виконання програми (тобто перезавантажують лічильник команд вказаною адресою, а не збільшуючи його значення на довжину поточної команди). Команди переходу можуть бути умовними (англ. conditional branch) та безумовними (англ. unconditional branch). (uk)
- 在計算機科學中，分支（英語：Branch）是在電腦程式中的一段序列程式碼。它會視情況而執行，主要是看控制流程在這個情況下，是否決定執行它。在高階語言與組合語言，乃至於機器碼寫成的程式中，都可以看到分支的存在。在高階語言中，通常會使用條件語句的形式，把分支包起來，並決定在何種狀況下，應該要執行哪一個分支指令。在組合語言與機器碼層級中，則使用跳躍指令（jump instructions），以標記定義出相對應的分支碼。 (zh)
|
| rdfs:comment
|
- 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. (fr)
- Un salto (o diramazione in alcune architetture di microprocessori, come il PDP-8 e l'Intel x86) è un punto nel quale in un processo viene alterato il sequenziale flusso delle istruzioni. (it)
- 브랜치(branch) 또는 분기는 컴퓨터가 다른 명령 시퀀스의 실행을 시작하도록 지시함으로써 순서대로 명령의 기본 실행 지시로부터 벗어날 수 있게 하는 컴퓨터 프로그램의 한 명령이다. 또, 브랜치(branch, branching, branched)는 브랜치 명령 실행의 결과로서 각기 다른 명령 시퀀스로의 실행을 전환하는 행위를 가리키는 용어이기도 하다. 브랜치 명령은 프로그램 루프와 조건문의 제어 흐름을 구현하기 위해 사용된다.(예: 특정 조건이 만족하는 경우에만 특정 명령 시퀀스를 실행하는 것) 브랜치 명령은 무조건 브랜치를 수행하는 비조건적 브랜치, 그리고 일부 조건에 따라 브랜치를 수행할 수도, 수행하지 않을 수도 있는 조건적 브랜치로 나눌 수 있다. 또, 새로운 명령 시퀀스의 주소("대상" 주소)를 어떻게 규정하는지에 따라 브랜치 명령은 일반적으로 "직접적", "간접적", "상대적"으로 분류되는데, 이는 명령에 대상 주소가 포함되어 있거나 대상 주소가 발견되는 장소(예: 레지스터 또는 메모리 위치)를 규정하거나, 현재 및 대상 주소 간 차이를 규정하는 것을 의미한다. (ko)
- Кома́нди перехо́ду або Кома́нди переда́чі керування (англ. branch instructions) — команди процесора, які змінюють послідовний порядок виконання програми (тобто перезавантажують лічильник команд вказаною адресою, а не збільшуючи його значення на довжину поточної команди). Команди переходу можуть бути умовними (англ. conditional branch) та безумовними (англ. unconditional branch). (uk)
- 在計算機科學中，分支（英語：Branch）是在電腦程式中的一段序列程式碼。它會視情況而執行，主要是看控制流程在這個情況下，是否決定執行它。在高階語言與組合語言，乃至於機器碼寫成的程式中，都可以看到分支的存在。在高階語言中，通常會使用條件語句的形式，把分支包起來，並決定在何種狀況下，應該要執行哪一個分支指令。在組合語言與機器碼層級中，則使用跳躍指令（jump instructions），以標記定義出相對應的分支碼。 (zh)
- Skok (anglicky jump nebo branch) je instrukce, která narušuje normální způsob provádění počítačového programu instrukce po instrukci (sekvenčně). Zatímco po provedení jakékoli jiné instrukce se pokračuje prováděním instrukce následující, po provedení skoku se pokračuje instrukcí na jiné určené adrese. Jediným skokem lze realizovat buď přeskočení nebo opakování části programu. (cs)
- 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. 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)
- 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 (es)
- 分岐命令（ぶんきめいれい、英: branch instruction）は、プロセッサの命令のうちプログラム制御命令(Program control instruction)の一種である。ジャンプ命令ともいう。条件ジャンプ命令と無条件ジャンプ命令があり、厳密には「分岐」するのは条件ジャンプであって無条件ジャンプは「分岐」と言えないかもしれないが、特に区別しないことが多い。サブルーチン呼出や戻りの命令も分岐命令の一種とすることもある。 一般的なプロセッサでは、機械語の命令列はアドレスの昇順に逐次実行されるが、分岐命令が実行されると次に実行される命令が切り替わる。高水準言語のコンパイラは、条件文・Goto文・サブルーチンなどの制御構造から分岐命令を生成する。 分岐命令は引数として少なくともターゲットアドレスを持つ。ターゲットアドレスは、分岐命令の実行によりプログラムカウンタに代入される。 パイプライン処理では命令のフェッチが重要であり、分岐予測が用いられることがある。分岐予測は失敗時のコストが大きいので、これを減らすために投機的実行などの技術が用いられる。 (ja)
- Кома́нда перехо́да — команда процессора, которая нарушает непрерывную последовательность исполнения команд, вынуждая выбирать и исполнять последующие команды с произвольно заданного адреса. Используется для организации условных операторов, циклов, для связи с подпрограммами. Исполнение команды перехода в современных микропроцессорах чревато потерями производительности из-за простоев конвейера. Если счётчик команд программно доступен в качестве регистра-приёмника результатов операций, любая команда модификации счётчика команд будет служить командой перехода. MOV PC, R0 (ru)
|
