About: Stack machine

An Entity of Type: information appliance, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computer science, computer engineering and programming language implementations, a stack machine is a computer processor or a virtual machine in which the primary interaction is moving short-lived temporary values to and from a push down stack. In the case of a hardware processor, a hardware stack is used. The use of a stack significantly reduces the required number of processor registers. Stack machines extend push-down automata with additional load/store operations or multiple stacks and hence are Turing-complete.

Property Value
dbo:abstract
  • Zásobníkový počítač je výpočetní stroj pracující pouze s celými čísly a oproti běžným počítačům má velká omezení v práci s paměťovými buňkami. I když má paměť dostatečně velkou, tudíž vyhovující, je ovšem zpracována a organizována zásobníkovým způsobem. (cs)
  • Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. Adicionalmente, una máquina de pila también puede referirse a una máquina verdadera o simulada con un conjunto de instrucciones de "0 operandos". En tal máquina, la mayoría de las instrucciones implícitamente operan en valores en el tope de la pila y reemplazan esos valores por el resultado. Típicamente tales máquinas también tienen una instrucción "load" y una instrucción "store" que leen y escriben a posiciones arbitrarias de la RAM. (Como el resto de las instrucciones, las instrucciones "load" y "store" no necesitan ningún operando en una máquina de pila típica - ellas siempre toman la dirección de la RAM que se quiere leer o escribir desde el tope de la pila). La ventaja de las máquinas de pila ("conjunto de instrucciones de 0 operandos") sobre las máquinas de acumulador ("conjunto de instrucciones de 1 operando") y las máquinas de registro ("conjunto de instrucciones de 2 operandos" o un "conjunto de instrucciones de 3 operandos") es que los programas escritos para un conjunto de instrucciones de "0 operandos" generalmente tienen una más alta que los programas equivalentes escritos para otros conjuntos de instrucciones. (es)
  • Certains processeurs utilisent non pas des registres pour conserver les données, mais une ou plusieurs piles. Les instructions prennent alors pour opérandes les premiers éléments de la pile. (fr)
  • In computer science, computer engineering and programming language implementations, a stack machine is a computer processor or a virtual machine in which the primary interaction is moving short-lived temporary values to and from a push down stack. In the case of a hardware processor, a hardware stack is used. The use of a stack significantly reduces the required number of processor registers. Stack machines extend push-down automata with additional load/store operations or multiple stacks and hence are Turing-complete. (en)
  • 스택 머신(stack machine)은 컴퓨터 과학에서 스택으로 알려진 메모리 버퍼의 푸시(push)와 리드오프(readoff), 팝(pop)을 통해서만 실행 제어가 전적으로 관리되는 계산 모형으로, 아주 적은 수의 프로세서 레지스터만을 요구한다. (ko)
  • スタックマシン (stack machine) とは、メモリがスタックの形式になっている計算モデルを意味する。スタックマシンを実装あるいはシミュレートしている実在のコンピュータもスタックマシンと呼ぶ。 加えて、スタックマシンは「0オペランド」命令セットのマシンも意味する。0オペランドマシンでは、命令は暗黙のうちにスタックのトップおよびトップ近傍にある値を使って演算を行い、結果はやはりスタックに積む。 スタックマシン(0オペランド命令セット)がアキュムレータマシン(1オペランド命令セット)やレジスタマシン(2オペランド命令セット、3オペランド命令セット)に比較して優れているのは、0オペランド命令セットで書かれたプログラムのコード密度が他の命令セットで書かれた同じプログラムに比較して一般に高い点である。 コールスタックを使って入れ子になったサブルーチン呼び出しの局所変数群を管理する方式のコンピュータをスタックマシンとは呼ばない(普通は)。 (ja)
  • Maszyna stosowa to maszyna (procesor bądź maszyna wirtualna), w której podstawowe operacje prowadzi się na stosie, nie zaś na rejestrach. Liczenie pierwiastków równania kwadratowego na przykładowej maszynie stosowej (pomijając sprawdzenie czy w ogóle istnieją pierwiastki rzeczywiste): Argument znajdują się w komórkach pamięci A, B i C. Wynik znajduje się w komórkach pamięci X1 i X2. Porównaj z tym samym algorytmem na maszynie rejestrowej. Większość maszyn wirtualnych to maszyny stosowe. Maszyną stosową był transputer oraz polski minikomputer Mera 400. Także rejestry koprocesorów arytmetycznych z serii x87 są zorganizowane w stos. (pl)
  • 堆疊結構機器(英語:Stack machine),又稱堆疊機器,電腦科學中一種計算模型。這種類型的電腦,記憶體以堆疊(Stack)儲存。 這種機器,它的指令集中包含了零位址指令("0-operand" instruction set)。硬體在執行運算時,到堆疊的頂端去取出運算元,至運算結束時,再儲存到堆疊的頂端。 相較於累加器(採用 "1-operand instruction set") ,和寄存器機("2-operand instruction set" 或 "3-operand instruction set"),用零位址指令("0-operand instruction set")實作的堆疊機器,它的好處是程式碼密度(code density)相對較大,因此,它的程式通常較小。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 510078 (xsd:integer)
dbo:wikiPageLength
  • 46140 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1121045333 (xsd:integer)
dbo:wikiPageWikiLink
dbp:cs1Dates
  • y (en)
dbp:date
  • July 2022 (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Zásobníkový počítač je výpočetní stroj pracující pouze s celými čísly a oproti běžným počítačům má velká omezení v práci s paměťovými buňkami. I když má paměť dostatečně velkou, tudíž vyhovující, je ovšem zpracována a organizována zásobníkovým způsobem. (cs)
  • Certains processeurs utilisent non pas des registres pour conserver les données, mais une ou plusieurs piles. Les instructions prennent alors pour opérandes les premiers éléments de la pile. (fr)
  • In computer science, computer engineering and programming language implementations, a stack machine is a computer processor or a virtual machine in which the primary interaction is moving short-lived temporary values to and from a push down stack. In the case of a hardware processor, a hardware stack is used. The use of a stack significantly reduces the required number of processor registers. Stack machines extend push-down automata with additional load/store operations or multiple stacks and hence are Turing-complete. (en)
  • 스택 머신(stack machine)은 컴퓨터 과학에서 스택으로 알려진 메모리 버퍼의 푸시(push)와 리드오프(readoff), 팝(pop)을 통해서만 실행 제어가 전적으로 관리되는 계산 모형으로, 아주 적은 수의 프로세서 레지스터만을 요구한다. (ko)
  • スタックマシン (stack machine) とは、メモリがスタックの形式になっている計算モデルを意味する。スタックマシンを実装あるいはシミュレートしている実在のコンピュータもスタックマシンと呼ぶ。 加えて、スタックマシンは「0オペランド」命令セットのマシンも意味する。0オペランドマシンでは、命令は暗黙のうちにスタックのトップおよびトップ近傍にある値を使って演算を行い、結果はやはりスタックに積む。 スタックマシン(0オペランド命令セット)がアキュムレータマシン(1オペランド命令セット)やレジスタマシン(2オペランド命令セット、3オペランド命令セット)に比較して優れているのは、0オペランド命令セットで書かれたプログラムのコード密度が他の命令セットで書かれた同じプログラムに比較して一般に高い点である。 コールスタックを使って入れ子になったサブルーチン呼び出しの局所変数群を管理する方式のコンピュータをスタックマシンとは呼ばない(普通は)。 (ja)
  • 堆疊結構機器(英語:Stack machine),又稱堆疊機器,電腦科學中一種計算模型。這種類型的電腦,記憶體以堆疊(Stack)儲存。 這種機器,它的指令集中包含了零位址指令("0-operand" instruction set)。硬體在執行運算時,到堆疊的頂端去取出運算元,至運算結束時,再儲存到堆疊的頂端。 相較於累加器(採用 "1-operand instruction set") ,和寄存器機("2-operand instruction set" 或 "3-operand instruction set"),用零位址指令("0-operand instruction set")實作的堆疊機器,它的好處是程式碼密度(code density)相對較大,因此,它的程式通常較小。 (zh)
  • Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. (es)
  • Maszyna stosowa to maszyna (procesor bądź maszyna wirtualna), w której podstawowe operacje prowadzi się na stosie, nie zaś na rejestrach. Liczenie pierwiastków równania kwadratowego na przykładowej maszynie stosowej (pomijając sprawdzenie czy w ogóle istnieją pierwiastki rzeczywiste): Argument znajdują się w komórkach pamięci A, B i C. Wynik znajduje się w komórkach pamięci X1 i X2. Porównaj z tym samym algorytmem na maszynie rejestrowej. (pl)
rdfs:label
  • Zásobníkový počítač (cs)
  • Máquina de pila (es)
  • Processeur basé sur la pile (fr)
  • 스택 머신 (ko)
  • スタックマシン (ja)
  • Maszyna stosowa (pl)
  • Stack machine (en)
  • 堆疊結構機器 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:type of
is rdfs:seeAlso of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License