Задания на лабораторные работы – 2006 г.

Общие положения.
Задания связаны с проектированием ассемблеров. Исходными данными являются потоки ассемблерных команд и директив, записанные в  соответствии с правилами языка Ассемблера. Результат обработки должен максимально совпадать с теми данными, которые формирует стандартный ассемблер (tasm, masm или ассемблер для ОС Linux). В текстах заданий для указания операндов используются следующие обозначения:
r – операнд находится в регистре общего назначения (РОН);
	m – операнд находится в основной памяти;
	imm – непосредственный операнд.
Для обозначения схемы построения транслятора применяются сокращения:
	2А – двухпросмотровый ассемблер;
	1А>ОП – однопросмотровый ассемблер с непосредственной записью результата в оперативную память с целью выполнения сформированного объектного кода сразу после завершения ассемблирования;
	1А>МД – однопросмотровый ассемблер, записывающий формируемый объектный код на магнитный диск;
	МА – многопромотровый ассемблер;
	ДА – программа дизассемблер – восстановление текста программы по объектному коду.
Дополнительно в задании указана разрядность процессора:
	16 – 16-разрядный процессор или реальный режим 32-разрядных процессоров i80х86;
	32 – 32-разрядный процессор, работающий в защищенном режиме.
	Для заданий типа “1А>ОП” требуется разместить результаты ассемблирования в области данных, затем загрузить РОНы эталонными  значениями, передать управление на сформированный объектный код. После исполнения объектного кода требуется распечатать содержимое памяти и/или регистров для доказательства правильности выполненного задания.
	Для заданий типа “1А>МД” требуется дополнительно разработать простой формат файла с объектным кодом, а также простую программу-загрузчик. Программа-загрузчик должна программу из файла перенести в оперативную память, произвести необходимую настройку адресов и запустить эту программу на выполнение.

1.	Ардашев
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,imm
МНЕМУ	$+смещение
МНЕМУ	$-смещение
МНЕМУ	метка
…
ret

Здесь МНЕМА = [sub, inc, cmp],  МНЕМУ = [jl, jb, je], “метка” - символическое обозначение какой-нибудь команды.
Требуется разработать 1А>ОП/16.

2.	Байкузин
Исходные данные содержат команды вида:

Name1	dw	?
…
Namek	dw	?
Start:
МНЕМА	r,r
МНЕМА	r,m
…
ret
end	start

Здесь МНЕМА = [sub, add]. Здесь операнд в памяти (m)  может быть задан одним из следующих способов: Namei, [SI], [DI].
Требуется разработать 1А>МД/16.

3.	Баутина
Исходные данные содержат команды вида:

xchg		r,r
xchg		r,m
neg		r
neg		m
…

Здесь операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [SI], [BX+DI].
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

4.	Байбаков
Исходные данные содержат команды вида:

.stack
db		256 dup (?)
.code
push	r
push	seg_r
push	m
pop	r
pop	seg_r
pop	m
…
ret

Здесь операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [BP], [BX+DISP], [BP+DISP].
Требуется разработать 1А>ОП/16.

5.	Борисов
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,m
МНЕМУ	метка
…
ret

Здесь МНЕМА = [sub, cmp],  МНЕМУ = [jne, je], “метка” - символическое обозначение какой-нибудь команды.
Операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [SI], [DI], [BX+SI], [BX+DI].
Требуется разработать 1А>ОП/16.

6.	Ибрагимов
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,m
…
ret
	name1	dw		5
		…
	namek	dw		5
		end

Здесь МНЕМА = [and, or, xor]. Операнд в памяти (m)  может быть задан одним из следующих способов: name, name[BX], name[BX+SI].
Требуется разработать 1А>ОП/16.

7.	Кудрявцев
Исходные данные содержат команды вида:

Name1	dw	?
…
Namek	dw	?
start:
inc		r
dec		r
МНЕМА	r,r
МНЕМА	r,m
…
ret
end		start

Здесь МНЕМА = [mov]. Здесь операнд в памяти (m)  может быть задан одним из следующих способов: Namei, Namei + Const.
Требуется разработать 1А>ОП/16.

8.	Иванова
Исходные данные содержат команды вида:

lea		r,constanta
lea		r,name
МНЕМА	r,r
МНЕМА	r,m
…
ret
	name1	dw		5
		…
	namek	dw		5
		end

Здесь МНЕМА = [add]. Операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [BP], [BX+DISP], [BP+DISP].
Требуется сформировать листинг для этого потока команд для 16-разрядных операндов.

9.	Мамаев
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,imm
МНЕМА	r,name
…
ret
	name1	dw		5
		…
	namek	dw		5
		end

Здесь МНЕМА = [add, sub, cmp]. 
Требуется разработать 1А>МД/16. 

10.	Максимов
Исходные данные содержат команды вида:

jmp	metka
Name1	dw	?
…
Namek	dw	?
metka:
dec		r
dec		mem
МНЕМА	r,r
МНЕМА	r,mem
…
ret
Name1	dw	?
…
Nameq	dw	?
		end

Здесь МНЕМА = [and, or, cmp]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: Namei, Namei +/- Const.
Требуется разработать 1А>ОП/16. 

11.	Ломаев
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,imm
МНЕМУ	метка

Metka1:
Inc		r
MetkaK:
МНЕМУ	метка
…
ret

Здесь МНЕМА = [mov, cmp],  МНЕМУ = [jl, jg, je], “метка” - символическое обозначение какой-нибудь команды.
Требуется разработать 1А>ОП/16.

12.	Мухаметшин
Исходные данные содержат команды вида:

jmp	metka
Name1	dw	?
		EQU	expression1
		…
Namek	dw	?
		EQU	expressionM
metka:
МНЕМА	r,r
МНЕМА	r,mem
…
ret

Здесь МНЕМА = [add, cmp, sbb]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: Namei, Namei +/- Const.
Требуется разработать MА /16 -> ОП.

13.	Микиев
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,imm
…
ret

Здесь МНЕМА = [mul, imul, div, idiv].
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

14.	Нургалиев
Исходные данные содержат команды вида:

МНЕМА	r
МНЕМА	imm
МНЕМА	mem
…
ret

Здесь МНЕМА = [inc, dec]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX], [BX+SI], [BX+DI], [BX+DISP], [BP], [BP+SI], [BP+DI].
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

15.	Рылов
Исходные данные содержат команды вида:

МНЕМА	r
МНЕМА	mem
…
ret

Здесь МНЕМА = [push, pop]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX], [BX][SI], [BX][DI], [BX+DISP].
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

16.	Семисал
Исходные данные содержат команды вида:

МНЕМА	r,mem
МНЕМА	r,constanta
…
ret

Здесь МНЕМА = [lea, lds, les]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX], [BX+SI], [BX+DISP], [BX+SI+DISP], [BX+DI], [BX+DI+DISP].
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

17.	Осотов
Исходные данные содержат команды вида:

Name1	dw	?
…
NameM	dw	?
start:
Call 	mem
ret	constanta
ret		
…
end	start

Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX+DI], [BX+SI], [BX+DISP], [BX+SI+DISP], [BX+DI+DISP], namek, namek+/-const.
Требуется сформировать листинг для этого потока команд для случая 16-разрядных операндов.

18.	Степанова
Исходные данные содержат команды вида:

jmp	metka
Name1	dw	?
…
Namek	dw	?
metka:
jmp		namei
jmp		$+/-const   
jg		$+/-const
jl		$+/-const
…
ret

Требуется сформировать листинг для этого потока команд для случая 16-разрядных операндов.

19.	Устюгов
Исходные данные содержат команды вида:

jmp	metka
Name1	dd	?
…
NameM	dd	?
metka:
МНЕМА	st(0),st(i)
МНЕМА	st(0),mem
…
ret

Здесь МНЕМА = [fadd, fsub, fld]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX+DI], [BX+SI], [BX], namek.
Требуется сформировать листинг для этого потока команд для случая 16-разрядных операндов.

20.	Черногузов
Исходные данные содержат команды вида:

jmp	metka
Name1	dd	?
…
NameM	dd	?
metka:
МНЕМА	st(0),st(i)
МНЕМА	st(0),mem
…
ret

Здесь МНЕМА = [fmul, fdiv, fld]. Здесь операнд в памяти (mem)  может быть задан одним из следующих способов: [BX], [BX][SI], [BX+DISP], [BX][DI], [BP], [BP+DISP] namek.
Требуется сформировать листинг для этого потока команд для случая 16-разрядных операндов.

21.	Серебрякова
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,m
МНЕМУ	метка
…
ret

Здесь МНЕМА = [sub, cmp],  МНЕМУ = [ja, jz], “метка” - символическое обозначение какой-нибудь команды.
Операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [SI], [DI], [BX][SI], [BX][DI].
Требуется сформировать листинг для этого потока команд для случая 16-разрядных операндов.

22.	Сорокин
Исходные данные содержат команды вида:

		Jmp	start
Name1	dw	?
…
Namek	dw	?
start:
inc		r
dec		r
МНЕМА	r,r
МНЕМА	r,m
…
ret
end

Здесь МНЕМА = [mov]. Здесь операнд в памяти (m)  может быть задан одним из следующих способов: [BX], Namei, Namei + Const.
Требуется разработать 1А>ОП/16.

23.	Чирик
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМА	r,m
МНЕМУ	метка
…
ret

Здесь МНЕМА = [mov, cmp],  МНЕМУ = [jz, jg], “метка” - символическое обозначение какой-нибудь команды.
Операнд в памяти (m)  может быть задан одним из следующих способов: [BX], [SI], [DI], [BX+SI], [BX+DI].
Требуется разработать 1А>ОП/16.

24.	 Шакрисламов
Исходные данные содержат команды вида:

МНЕМА	r,r
МНЕМУ	$+смещение
МНЕМУ	$-смещение
…
ret

Здесь МНЕМА = [sub, cmp],  МНЕМУ = [jl, jb, je], “метка” - символическое обозначение какой-нибудь команды.
Требуется разработать формат объектного файла и сформировать сам объектный файл для этого потока команд для случая 16-разрядных операндов.

25. Шевцов
Разаработать ДА для объектного файла, содержащего различные варианты команды MOV для случая 16-разрядных операндов.

26. Яценко
Разаработать ДА для объектного файла, содержащего различные варианты команды ADD и команд условной передачи управления для случая 16-разрядных операндов.