How to resolve the algorithm Find the missing permutation step by step in the 8080 Assembly programming language

Published on 12 May 2024 09:40 PM
#8080 assembly

How to resolve the algorithm Find the missing permutation step by step in the 8080 Assembly programming language

Table of Contents

Problem Statement

Listed above are   all-but-one   of the permutations of the symbols   A,   B,   C,   and   D,   except   for one permutation that's   not   listed.

Find that missing permutation.

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Find the missing permutation step by step in the 8080 Assembly programming language

Source code in the 8080 programming language

PRMLEN: equ     4               ; length of permutation string
puts:   equ     9               ; CP/M print string
        org     100h   
        lxi     d,perms         ; Start with first permutation
perm:   lxi     h,mperm         ; Missing permutation
        mvi     b,PRMLEN        ; Length of permutation
char:   ldax    d               ; Load character
        ora     a               ; Done?
        jz      done
        xra     m               ; If not, XOR into missing permutation
        mov     m,a
        inx     h               ; Increment pointers
        inx     d
        dcr     b               ; Next character of current permutation
        jnz     char
        jmp     perm            ; Next permutation
done:   lxi     d,msg           ; Print the message and exit
        mvi     c,puts
        jmp     5
msg:    db      'Missing permutation: '
mperm:  db      0,0,0,0,'$'     ; placeholder
perms:  db      'ABCD','CABD','ACDB','DACB','BCDA','ACBD','ADCB','CDAB'
        db      'DABC','BCAD','CADB','CDBA','CBAD','ABDC','ADBC','BDCA'
        db      'DCBA','BACD','BADC','BDAC','CBDA','DBCA','DCAB'
        db      0               ; end marker

You may also check:How to resolve the algorithm Matrix multiplication step by step in the IDL programming language
You may also check:How to resolve the algorithm 15 puzzle game step by step in the MUMPS programming language
You may also check:How to resolve the algorithm Look-and-say sequence step by step in the APL programming language
You may also check:How to resolve the algorithm Menu step by step in the PARI/GP programming language
You may also check:How to resolve the algorithm General FizzBuzz step by step in the Scala programming language