Virtuální procesor 2 - Historie editací

Chronos v 20. 12. 2014, 21:38

2014-12-20T21:38:24Z

← Starší verze		Verze z 20. 12. 2014, 23:38
Řádek 80:		Řádek 80:
	* Inkrement a dekrement		* Inkrement a dekrement
	INC n:		INC n:
	<~~source~~>ADD n nebo ADD n, 1		<pre>ADD n nebo ADD n, 1
	</~~source~~>		</pre>

	DEC n:		DEC n:
	<~~source~~>SUB n nebo SUB n, 1		<pre>SUB n nebo SUB n, 1
	</~~source~~>		</pre>

	* Porovnání (compare) CMP p1, p2		* Porovnání (compare) CMP p1, p2
	<~~source~~>		<pre>
	CP TEMP, p1		CP TEMP, p1
	SUB TEMP, p2		SUB TEMP, p2
	SIGN TEMP		SIGN TEMP
	SKIP n		SKIP n
	</~~source~~>		</pre>

	* Bitové operace		* Bitové operace
Řádek 108:		Řádek 108:
	Pro účely registru SP(Stack Pointer) lze zvolit kterýkoliv uživatelský registr např. (SP = 16^R)		Pro účely registru SP(Stack Pointer) lze zvolit kterýkoliv uživatelský registr např. (SP = 16^R)
	Operace PUSH n:		Operace PUSH n:
	<~~source~~>CP SP^M, n		<pre>CP SP^M, n
	SUB SP		SUB SP
	</~~source~~>		</pre>

	Operace POP n:		Operace POP n:
	<~~source~~>ADD SP		<pre>ADD SP
	CP n, SP^M		CP n, SP^M
	</~~source~~>		</pre>

	* Vstupně/výstupní přístup		* Vstupně/výstupní přístup
	Operace OUT port, n:		Operace OUT port, n:
	<~~source~~>CP port^I, n		<pre>CP port^I, n
	</~~source~~>		</pre>

	Operace IN n, port:		Operace IN n, port:
	<~~source~~>CP n, port^I		<pre>CP n, port^I
	</~~source~~>		</pre>

	* Podprogramy		* Podprogramy
	Operace CALL n:		Operace CALL n:
	<~~source~~>CP SP^M, PC		<pre>CP SP^M, PC
	ADD SP^M, +x		ADD SP^M, +x
	SUB SP		SUB SP
	</~~source~~>		</pre>

	Operace RET:		Operace RET:
	<~~source~~>ADD SP		<pre>ADD SP
	CP PC, SP^M		CP PC, SP^M
	</~~source~~>		</pre>

	* Přerušení		* Přerušení
Řádek 142:		Řádek 142:
	Pozice tabulky vektorů přerušení je dána registrem IVT ukazujícím do operační paměti.		Pozice tabulky vektorů přerušení je dána registrem IVT ukazujícím do operační paměti.
	Přerušení lze softwarově vyvolat pomocí instrukce INT n. Náhradní kód by vypadal zhruba takto:		Přerušení lze softwarově vyvolat pomocí instrukce INT n. Náhradní kód by vypadal zhruba takto:
	<~~source~~>CP 0^R, IVT		<pre>CP 0^R, IVT
	ADD 0^R, n		ADD 0^R, n
	CP PC, 0^R^M		CP PC, 0^R^M
	</~~source~~>		</pre>

	* Prohození hodnot (exchange)		* Prohození hodnot (exchange)
	Nutno realizovat pomocí dočasného registru.		Nutno realizovat pomocí dočasného registru.
	<~~source~~>XCHG p1, p2:		<pre>XCHG p1, p2:
	PUSH TEMP		PUSH TEMP
	CP TEMP, p1		CP TEMP, p1
Řádek 155:		Řádek 155:
	CP p2, TEMP		CP p2, TEMP
	POP TEMP		POP TEMP
	</~~source~~>		</pre>

	* Desetinná čísla		* Desetinná čísla

Chronos v 20. 12. 2014, 21:36

2014-12-20T21:36:29Z

← Starší verze		Verze z 20. 12. 2014, 23:36
Řádek 2:		Řádek 2:
	Důležitý prvek návrhu je použití abstraktních dynamických čísel bez horního omezení. Návrh by měl využívat principů lokality a relativních pozic, aby byly používány především malé číselné hodnoty.		Důležitý prvek návrhu je použití abstraktních dynamických čísel bez horního omezení. Návrh by měl využívat principů lokality a relativních pozic, aby byly používány především malé číselné hodnoty.
	Samotná implementace může používat pro menší stroje pevnou velikost buňky a registrů jako např. 32-bit integer a může při požadavcích na větší čísla vyhlásit chybu. Nebo může pro větší čísla použít dynamickou paměťovou reprezentaci čísel pomocí různých implementací typu BigInteger.		Samotná implementace může používat pro menší stroje pevnou velikost buňky a registrů jako např. 32-bit integer a může při požadavcích na větší čísla vyhlásit chybu. Nebo může pro větší čísla použít dynamickou paměťovou reprezentaci čísel pomocí různých implementací typu BigInteger.
			Cílem je navrhnout obecnou minimalistickou instrukční sadu, ve které by byly obsaženy jen základní instrukce a pokročilejší instrukce by byly složeny se základních. Složené instrukce by měly být nějakým způsobem standardizovány, aby mohly být jak implementovány pomocí základních instrukcí, tak realizovány pomocí optimalizovaného kódu samotným virtuálním počítačem.

	* Adresa paměti: dynamické celá čísla		* Adresa paměti: dynamické celá čísla
Řádek 9:		Řádek 10:
	Virtuální paměťové oblasti		Virtuální paměťové oblasti
	{\| class="wikitable"		{\| class="wikitable"
	! Index !! Zkratka !! Význam		! Index !! Zkratka !! Název !! Význam
	\|-		\|-
	\| 0 \|\| M \|\| ~~Operační~~ paměť		\| 0 \|\| M \|\| Memory \|\| Obecná operační paměť s náhodným přístupem
	\|-		\|-
	\| 1 \|\| \|\| I/O brány		\| 1 \|\| I \|\| Interface \|\| V/V brány vnějších zařízení
	\|-		\|-
	\| 2 \|\| R \|\| Uživatelské registry		\| 2 \|\| R \|\| Registers \|\| Uživatelské registry
	\|-		\|-
	\| 3 \|\| S \|\| Systémové registry		\| 3 \|\| S \|\| System egisters \|\| Systémové registry řízené virtuálním počítačem
	\|-		\|-
	\| 4 \|\| P \|\| Paměť programu (pokud je oddělená od operační)		\| 4 \|\| P \|\| Program Memory \|\| Paměť programu pouze pro čtení (pokud je oddělená od operační paměti)
	\|}		\|}

			V/V brány (oblast 1)
			{\| class="wikitable"
			! Index !! Název !! Význam
			\|-
			\| 0 \|\| Console Output \|\| Výstup na sériový terminál
			\|-
			\| 1 \|\| Keyboard Input \|\| Vstup z klávesnice ze sériového terminálu
			\|}


	Systémové registry (oblast 3)		Systémové registry (oblast 3)
Řádek 69:		Řádek 80:
	* Inkrement a dekrement		* Inkrement a dekrement
	INC n:		INC n:
	ADD n nebo ADD n, 1		<source>ADD n nebo ADD n, 1
			</source>

	DEC n:		DEC n:
	SUB n nebo SUB n, 1		<source>SUB n nebo SUB n, 1
			</source>

	* ~~Porovnáno~~ (compare) CMP p1, p2		* Porovnání (compare) CMP p1, p2
			<source>
	CP TEMP, p1		CP TEMP, p1
	SUB TEMP, p2		SUB TEMP, p2
	SIGN TEMP		SIGN TEMP
	SKIP n		SKIP n
			</source>
	JUMP n
	JUMP n

	* Bitové operace		* Bitové operace
Řádek 95:		Řádek 108:
	Pro účely registru SP(Stack Pointer) lze zvolit kterýkoliv uživatelský registr např. (SP = 16^R)		Pro účely registru SP(Stack Pointer) lze zvolit kterýkoliv uživatelský registr např. (SP = 16^R)
	Operace PUSH n:		Operace PUSH n:
	CP SP^M, n		<source>CP SP^M, n
	SUB SP		SUB SP
			</source>

	Operace POP n:		Operace POP n:
	ADD SP		<source>ADD SP
	CP n, SP^M		CP n, SP^M
			</source>

	* Vstupně/výstupní přístup		* Vstupně/výstupní přístup
	Operace OUT port, n:		Operace OUT port, n:
	CP port^I, n		<source>CP port^I, n
			</source>

	Operace IN n, port:		Operace IN n, port:
	CP n, port^I		<source>CP n, port^I
			</source>

	* Podprogramy		* Podprogramy
	Operace CALL n:		Operace CALL n:
	CP SP^M, PC		<source>CP SP^M, PC
	ADD SP^M, +x		ADD SP^M, +x
	SUB SP		SUB SP
			</source>

	Operace RET:		Operace RET:
	ADD SP		<source>ADD SP
	CP PC, SP^M		CP PC, SP^M
			</source>

	* Přerušení		* Přerušení
Řádek 123:		Řádek 142:
	Pozice tabulky vektorů přerušení je dána registrem IVT ukazujícím do operační paměti.		Pozice tabulky vektorů přerušení je dána registrem IVT ukazujícím do operační paměti.
	Přerušení lze softwarově vyvolat pomocí instrukce INT n. Náhradní kód by vypadal zhruba takto:		Přerušení lze softwarově vyvolat pomocí instrukce INT n. Náhradní kód by vypadal zhruba takto:
	CP 0^R, IVT		<source>CP 0^R, IVT
	ADD 0^R, n		ADD 0^R, n
	CP PC, 0^R^M		CP PC, 0^R^M
			</source>

	* Prohození hodnot (exchange)		* Prohození hodnot (exchange)
	Nutno realizovat pomocí dočasného registru.		Nutno realizovat pomocí dočasného registru.
	XCHG p1, p2:		<source>XCHG p1, p2:
	PUSH TEMP		PUSH TEMP
	CP TEMP, p1		CP TEMP, p1
Řádek 135:		Řádek 155:
	CP p2, TEMP		CP p2, TEMP
	POP TEMP		POP TEMP
			</source>

	* Desetinná čísla		* Desetinná čísla

Chronos v 20. 12. 2014, 21:28

2014-12-20T21:28:40Z

← Starší verze		Verze z 20. 12. 2014, 23:28
Řádek 63:		Řádek 63:
	\|-		\|-
	\| 11 \|\| SKIP n \|\| Skip Next Instruction \|\| Přeskočí vykonání další instrukce pokud hodnota parametru je nulová		\| 11 \|\| SKIP n \|\| Skip Next Instruction \|\| Přeskočí vykonání další instrukce pokud hodnota parametru je nulová
			\|-
			\| 12 \|\| SIGN p1, p2 \|\| Sign \|\| Pokud je znaménko p2 záporné, tak vrací 1. Pokud je kladné tak vrací 0.
	\|}		\|}

Chronos v 20. 12. 2014, 21:14

2014-12-20T21:14:06Z

@@ Řádek 6: / Řádek 6: @@
 * Velikost paměťové buňky: dynamické celé číslo
 * Sdílená paměť kódu a dat
 Virtuální paměťové oblasti
@@ Řádek 19: / Řádek 13: @@
 | 0 || M || Operační paměť
 |-
-| 1 || I || I/O brány
+| 1 ||  || I/O brány
 |-
 | 2 || R || Uživatelské registry
@@ Řádek 30: / Řádek 24: @@
 Systémové registry (oblast 3)
 {| class="wikitable"
-! Index !! Význam
+! Index !! Název !! Význam
 |-
 |}
@@ Řádek 66: / Řádek 64: @@
 | 11 || SKIP n || Skip Next Instruction || Přeskočí vykonání další instrukce pokud hodnota parametru je nulová
 |}
 * Bitové operace
@@ Řádek 71: / Řádek 84: @@
 Posuny lze provádět v rámci hodnot buněk přímo pomocí operací DIV, MUL mocnin 2.
 Případně převést buňku na více menších dle bitových hodnot a provádět posuny přes více buněk.
 * Instrukce skoků
 Jsou realizovány pomocí přímé kopie do registru PC.
 Absolutní skok: CP 0^S, LABEL
 Relativní skok: ADD 0^S, $ - LABEL
 * Zásobníkové operace
 Pro účely registru SP(Stack Pointer) lze zvolit kterýkoliv uživatelský registr např. (SP = 16^R)
@@ Řádek 85: / Řádek 100: @@
 CP n, SP^M
 [[Kategorie:Programování]]

Chronos v 20. 12. 2014, 20:43

2014-12-20T20:43:44Z

Chronos v 20. 12. 2014, 20:21

2014-12-20T20:21:52Z

← Starší verze		Verze z 20. 12. 2014, 22:21
Řádek 1:		Řádek 1:
			Cílem je navrhnout abstraktní virtuální počítač, který by bylo možné jednoduše implementovat v dostupných jazycích a assemblerech.
			Důležitý prvek návrhu je použití abstraktních dynamických čísel bez horního omezení. Návrh by měl využívat principů lokality a relativních pozic, aby byly používány především malé číselné hodnoty.
			Samotná implementace může používat pro menší stroje pevnou velikost buňky a registrů jako např. 32-bit integer a může při požadavcích na větší čísla vyhlásit chybu. Nebo může pro větší čísla použít dynamickou paměťovou reprezentaci čísel pomocí různých implementací typu BigInteger.

	* Adresa paměti: dynamické celá čísla		* Adresa paměti: dynamické celá čísla
	* Velikost paměťové buňky: dynamické celé číslo		* Velikost paměťové buňky: dynamické celé číslo

Chronos v 20. 12. 2014, 20:18

2014-12-20T20:18:00Z

@@ Řádek 1: / Řádek 1: @@
@@ Řádek 8: / Řádek 11: @@
 Virtuální paměťové oblasti
 {| class="wikitable"
-! Index !! Význam
+! Index !! Zkratka !! Význam
 |-
-| 0 || Entity area (ER)
+| 0 || M || Operační paměť
 |-
-| 1 || Entity address (EA)
+| 1 || I || I/O brány
 |-
-| 2 || Program
+| 2 || R || Uživatelské registry
 |-
-| 3 || RAM
+| 3 || S || Systémové registry
 |-
 |}
 {| class="wikitable"
 ! Index !! Význam
 |-
 | 0 || Program Counter (PC)
 |-
 |-
 |-
 |-
 |-
 |}
 [[Kategorie:Programování]]

Chronos: Založena nová stránka: Značení parametrů instrukcí Pn - číslo parametru (parameter) En - entita (entity) *An - oblast (area) Virtuální paměťové oblasti {| class="wikitable" ! I…

2012-06-27T07:56:25Z

Založena nová stránka: Značení parametrů instrukcí *Pn - číslo parametru (parameter) *En - entita (entity) *An - oblast (area) Virtuální paměťové oblasti {| class="wikitable" ! I…

Nová stránka

Značení parametrů instrukcí
*Pn - číslo parametru (parameter)
*En - entita (entity)
*An - oblast (area)

Virtuální paměťové oblasti
{| class="wikitable"
! Index !! Význam
|-
| 0 || Entity area (ER)
|-
| 1 || Entity address (EA)
|-
| 2 || Program
|-
| 3 || RAM
|-
| 4 || Registry
|-
| 5 || I/O
|-
| 6 || Zásobník
|}

Entity
{| class="wikitable"
! Index !! Význam
|-
| 0 || Program Counter (PC)
|-
| 1 || Entity Area Pointer (ERP)
|-
| 2 || Entity Address Pointer (EAP)
|-
| 3 || Stack Pointer (SP)
|-
| 4 ||
|-
| 5 ||
|}

=Mikroinstrukce=

==PUSH==

<pre>
LD SP, P0
LDC EAP, SP
INC EAP
</pre>

==POP==

<pre>
LDC EAP, SP
DEC EAP
LD P0, SP
</pre>

==JMP==

<pre>
LDC EAP, PC
LD EAP, P0
</pre>

[[Kategorie:Programování]]

← Starší verze		Verze z 20. 12. 2014, 22:43
Řádek 40:		Řádek 40:

	{\| class="wikitable"		{\| class="wikitable"
	! ~~Opkód~~ !! Název !! Význam		! Kód !! Zkatka !! Název !! Význam
	\|-		\|-
	\| NOP \|\| No Operation \|\| Žádná operace		\| 0 \|\| NOP \|\| No Operation \|\| Žádná operace
	\|-		\|-
	\| HALT \|\| Program halt \|\| Zastaví vykonávání programu		\| 1 \|\| HALT \|\| Program halt \|\| Zastaví vykonávání programu
	\|-		\|-
	\| CP p0, p1 \|\| Copy \|\| Kopíruje data ze zdrojové buňky do cílové p0 <= p1		\| 2 \|\| CP p0, p1 \|\| Copy \|\| Kopíruje data ze zdrojové buňky do cílové p0 <= p1
	\|-		\|-
	\| ADD p0, [p1, [p2]] \|\| Addition \|\| Součet. Varianty: p0 <= p0 + 1, p0 <= p0 + p1, p0 <= p2 + p1		\| 3 \|\| ADD p0, [p1, [p2]] \|\| Addition \|\| Součet. Varianty: p0 <= p0 + 1, p0 <= p0 + p1, p0 <= p2 + p1
	\|-		\|-
	\| SUB p0, [p1, [p2]] \|\| ~~Addition~~ \|\| Odečet. Varianty: p0 <= p0 - 1, p0 <= p0 - p1, p0 <= p2 - p1		\| 4 \|\| SUB p0, [p1, [p2]] \|\| Substraction \|\| Odečet. Varianty: p0 <= p0 - 1, p0 <= p0 - p1, p0 <= p2 - p1
	\|-		\|-
	\| MUL p0, p1, [p2] \|\| Multiplication \|\| Násobení. Varianty: p0 <= p0 * p1, p0 <= p2 * p1		\| 5 \|\| MUL p0, p1, [p2] \|\| Multiplication \|\| Násobení. Varianty: p0 <= p0 * p1, p0 <= p2 * p1
	\|-		\|-
	\| DIV p0, p1, [p2], [p3] \|\| Division \|\| Dělení se zbytkem. Varianty: p0 <= p0 / p1, p0 <= p2 / p1, p0 p3(zbytek) <= p0 / p1, p0 p3(zbytek) <= p2 / p1		\| 6 \|\| DIV p0, p1, [p2], [p3] \|\| Division \|\| Dělení se zbytkem. Varianty: p0 <= p0 / p1, p0 <= p2 / p1, p0 p3(zbytek) <= p0 / p1, p0 p3(zbytek) <= p2 / p1
	\|-		\|-
	\| PCLR \|\| Parameters Clear \|\| Nuluje přednastavení všech parametrů, vybírá první parametr.		\| 7 \|\| PCLR \|\| Parameters Clear \|\| Nuluje přednastavení všech parametrů, vybírá první parametr.
	\|-		\|-
	\| PSEL n \|\| Parameter Select \|\| Vybírá aktivní parametr		\| 8 \|\| PSEL n \|\| Parameter Select \|\| Vybírá aktivní parametr
	\|-		\|-
	\| PSET n \|\| Parameter Set \|\| Nastavuje hodnotu vybraného parametru		\| 9 \|\| PSET n \|\| Parameter Set \|\| Nastavuje hodnotu vybraného parametru
	\|-		\|-
	\| PIND n \|\| Parameter Indirection \|\| Nastavuje parametr jako ukazatel do oblasti. Při opakovaném použití se cílová hodnota použije jako adresa do další paměti.		\| 10 \|\| PIND n \|\| Parameter Indirection \|\| Nastavuje parametr jako ukazatel do oblasti. Při opakovaném použití se cílová hodnota použije jako adresa do další paměti.
	\|-		\|-
	\| SKIP n \|\| Skip Next Instruction \|\| Přeskočí vykonání další instrukce pokud hodnota parametru je nulová		\| 11 \|\| SKIP n \|\| Skip Next Instruction \|\| Přeskočí vykonání další instrukce pokud hodnota parametru je nulová
	\|}		\|}