MC68030FE20C Freescale Semiconductor, MC68030FE20C Datasheet - Page 114

• Manufacturer Part Number: MC68030FE20C
• Description: IC MPU 32BIT ENHANCED 132-CQFP
• Manufacturer: Freescale Semiconductor

Specifications of MC68030FE20C

• Processor Type: M680x0 32-Bit
• Speed: 20MHz
• Voltage: 5V
• Mounting Type: Surface Mount
• Package / Case: 132-CQFP
• Lead Free Status / RoHS Status: Lead free / RoHS Compliant
• Features: -

MOTOROLA
When the list contains only one element, the routine branches to the CAS2
Then the instruction moves zero into both pointers, and the list is empty.
instruction at label DDEMPTY after moving a zero pointer value into D2. This
instruction checks the addresses in LIST-PUT and LIST_GET to verify that
no other routine has inserted another element or deleted the last element.
DINSERT
DILOOP
DIEMPTY
DIDONE
BEFORE INSERTING NEW ENTRY:
AFTER INSERTING NEW ENTRY:
NEW ENTRY - ~
LEA
LEA
MOVE.L
MOVE.L
TST L
BED
MOVE.L
CLR.L
MOVE.L
lEA
CAS2.L
BNE
BRA
MOVE.L
MOVE&
CAS2.L
BNE
ENTRY
Figure 3-4. Doubly Linked List Insertion
A2,D2
LIST PUT, AO
LIST_GET, A 1
(AO),DO
DO
DIEMPTY
DO,(NEXT, A2)
D1
DI,(LAST, A2)
(LAST, D0),AI
DO:D I,D 2:D 2,(A 0):(A I)
DILDOP
DI D ONE
DO,(NEXT, A2)
D0,(LAST, A2)
DO:DO, D2:D2,(A0):(AI}
DILOOP
MC68030 USER'S MANUAL
I
L, S LPUT
,ALLOCATE NEW LIST ENTRY, LOAD ADDRESS INTO A2)
LO*tO ADDRESS OF HEAD POINTER INTO AO
LOZ, D ADDRESS OF TAIL POINTER INTO A1
LD~' D t~EW ENTRY POINTER INTO D2
~C~' 3 POINTER TO HEAD ENTRY INTO DO
:: SO ' A % NEED ONLY TO ESTABLISH POINTERS
;L~ HE' ~ £ POINTER INTO FORWARD POINTER OF NEW ENTRY
:_- ~C.LL POINTER VALUE IN D1
~.- M.'.L POINTER IN BACKWARD POINTER OF NEW ENTRY
. ~ ' : E-' C KWARD POINTER OF OLD HEAD ENTRY INTO A]
r:
: NC- TRY AGAIN
RUT NULL POINTER [N FORWARD POINTER OF NEW ENTRY
PUT t;[JLL POINTER IN BACKWARD POINTER OF NEW ENTRY
IF WE S]qLL HAVE NO ENTRIES, SET BOTH POINTERS TO THIS ENTRY
IF NO'[ TRY AGAIN
SUCCESSFUL LIST ENTRY INSERTION
3 ~E'O POINTER NULL (0 ENTRIES IN LIST)?
'~E ST,~ POINT TO OLD HEAD ENTRY, UPDATE POINTERS
ENTRY
~
L,ST_
ET - J
ENTRY
]
3-29
3