Сборник по задачам и примерам Assembler



Создание односвязного списка переходов для состояния конечного автомата - часть 2


mov [eax].simbol,"&sim" инициализируем поле simbol текущего элемента mov [eax].id_state_cross.state ;номер состояния в поле descr.id_state_cross :теперь нужно определить адрес элемента в списке состояний state для выполнения дальнейших переходов и инициализации поля point_state push ebx mov ebx.head clc

(a@cycl :cmp [ebx].id_state_state,state je ml jc exit_m

mov ebx,[ebx].prev_state ;адрес предыдущего состояния в списке состояний cmpebx.O :последний элемент?

jne @@cycl stc

jmp @@cycl ml: :нашли!

mov [eax].poi nt_state,ebx exitjn: восстанавливаем регистры pop ebx pop eax endm

Далее приведена вспомогательная макрокоманда, которая по номеру состоя-ия определяет адрес соответствующего элемента в списке состояний. def_point_item_state macro N_state:REQ,head:REQ local @(acy,@@ml сохраняем регистры :вход:

:N_state - номер состояния

:head - имя ячейки, где хранится указатель на список состояний :выход: регистр ЕВХ - адрес элемента в списке состояний

mov eax.head

@@су: cmp [eax].id_state_state,N_state :ищем ... je @@ml ;нашли?

moveax,[eax].prev_state ;адрес следующего состояния cmp eax. О последний элемент? jne @@cy

stc ;cf=l если состояния с таким номером не существует

jmp @@су

@@ml: :нашли!

endm

Собственно программа prg02_ll.asm, выполняющая построение и инициализацию конечного автомата для распознавания лексемы вещественного числа в директивах dd, dq и dt, достаточно велика.

 




Содержание  Назад  Вперед