Рыцев Максим P3218

.gitignore

+.gitignore
+.prettierignore
\ No newline at end of file

Makefile

+NASM = nasm
+NASMFLAGS = -f elf64
+LD = ld
+
+SRC_LIB = lib.asm
+SRC_DICT = dict.asm
+SRC_MAIN = main.asm
+
+OBJ_LIB = lib.o
+OBJ_DICT = dict.o
+OBJ_MAIN = main.o
+
+EXEC_MAIN = main
+
+all: $(EXEC_MAIN)
+
+$(EXEC_MAIN): $(OBJ_MAIN) $(OBJ_DICT) $(OBJ_LIB)
+	$(LD) $(LDFLAGS) -o $@ $^
+
+%.o: %.asm
+	$(NASM) $(NASMFLAGS) -o $@ $<
+
+clean:
+	rm -f *.o $(EXEC_MAIN)
+
+test: $(EXEC_MAIN)
+	python3 tests.py
+
+main.o: main.asm lib.inc dict.inc
+dict.o: dict.asm dict.inc
+lib.o: lib.asm lib.inc
\ No newline at end of file

colon.inc

+%ifndef last
+    %define last 0 ; Если last undefined -> 0
+%endif
+
+%macro colon 2
+    %ifstr %1
+    %ifid %2
+    %%2: ; Создаем локальную метку для текущего элемента
+        dq last ; Сохраняем указатель на предыдущий элемент
+        db %1, 0x0 ; Сохраняем ключ
+    %define last %%2 ; Обновляем last
+    %else
+    %error "The key value must be a string"
+    %endif
+    %else
+    %error "The second value must be a valid identifier"
+    %endif
+%endmacro
\ No newline at end of file

dict.asm

+%include "lib.inc"
+%include "words.inc"
+
+section .text
+
+global find_word
+
+find_word:
+    push r12 ; Сохраняем callee-saved регистр r12
+    push r13 ; Сохраняем callee-saved регистры r13
+    mov r12, rdi ; Сохраняем указатель на ключ
+    mov r13, last ; Загружаем значение last
+
+    .loop:
+        test r13, r13 ; Проверяем все ли элементы пройдены
+        jz .not_found ; Если да -> не нашли
+
+        lea rdi, [r13 + 8] ; помещаем ключ в rdi
+        mov rsi, r12 ; помещаем искомый ключ в rsi
+        call string_equals ; сравниваем ключи
+        test rax, rax
+        jnz .found ; Если строки равны, ключ найден
+
+        mov r13, qword[r13] ; Если не равны -> Двигаемся дальше
+        jmp .loop
+
+    .found:
+        mov rax, r13 ; Возвращаем адрес элемента
+        pop r13 ; Восстанавливаем callee-saved регистр r13
+        pop r12 ; Восстанавливаем callee-saved регистр r12
+        ret
+
+    .not_found:
+        xor rax, rax ; Возвращаем 0
+        pop r13 ; Восстанавливаем callee-saved регистр r13
+        pop r12 ; Восстанавливаем callee-saved регистр r12
+        ret
\ No newline at end of file

dict.inc

+%ifndef EXTERN_DICT_DEFINED
+
+    %define EXTERN_DICT_DEFINED
+
+    extern find_word
+
+%endif
\ No newline at end of file