【问题标题】:Counting Set Bits. 16-bit assembly parity program计数设置位。 16 位汇编奇偶校验程序
【发布时间】:2011-12-08 03:09:57
【问题描述】:

我正在尝试编写一个子过程来计算 16 位数字中设置的但数量,然后将该数字(设置的位)发送回 AX 中的主过程。主界面应显示 1 的个数,并判断该数字是偶数还是奇数。

我试图通过左移并在进位时递增来计算 1。问题似乎是当我回到“主”时,原始输入数字仍在 AX 中,而不是我在“奇偶校验”中得到的计数。我不知道为什么它没有改变。

    ;===================================================================
    ;                   MAIN.ASM
    ;===================================================================
         EXTERN  GETDEC$:FAR
         EXTERN  NEWLINE:FAR
         EXTERN  PUTSTRNG:FAR
         EXTERN  PUTDEC$:FAR
         EXTERN  PUTBIN:FAR
         EXTERN  PARITY:FAR
    ;===================================================================
        .MODEL  LARGE
        .STACK  512
    ;===================================================================
    ; D A T A   S E G M E N T   D E F I N I T I O N
        .DATA
    NUMBER      DW  ?
    PROMPT      DB 'Enter a number: '
    BINDISPLAY      DB 'Number in binary: '
    ONESDISPLAY     DB 'Number of 1s: '
    ODDDISPLAY      DB 'The number of 1s is odd. '
    EVENDISPLAY DB 'The number of 1s is even. '  
    ;===================================================================
    ; C O D E   S E G M E N T   D E F I N I T I O N
        .CODE
            ASSUME  DS:DGROUP
    ;===================================================================

    MAIN    PROC

        MOV     AX,DGROUP           ;SET DS-REGISTER TO POINT TO
        MOV     DS,AX               ;DATA SEGMENT
        MOV     ES,AX               ;AND ES ALSO

        CALL    NEWLINE
        MOV     DI, OFFSET PROMPT
        MOV     CX, SIZEOF PROMPT
        CALL    PUTSTRNG
        CALL    GETDEC$
        CALL    NEWLINE
        MOV     DI, OFFSET BINDISPLAY
        MOV     CX, SIZEOF BINDISPLAY
        CALL    PUTSTRNG 
    CALL    PUTBIN
        PUSH    AX
        CALL    PARITY 
    CALL    NEWLINE


        CALL    NEWLINE
        MOV     DI, OFFSET ONESDISPLAY
        MOV     CX, SIZEOF ONESDISPLAY
        CALL    PUTSTRNG
    POP AX
        CALL    PUTDEC$
        CALL    NEWLINE

    SUB DX, DX
        MOV     BX, 2
        DIV     BX
        CMP     DX, 0
        JNE     ODDS

        MOV     DI, OFFSET EVENDISPLAY
        MOV     CX, SIZEOF EVENDISPLAY
        CALL    NEWLINE
        CALL    PUTSTRNG
        JMP     EXIT_PROGRAM
ODDS:    
        MOV     DI, OFFSET ODDDISPLAY
        MOV     CX, SIZEOF ODDDISPLAY
        CALL    NEWLINE
        CALL    PUTSTRNG       
EXIT_PROGRAM:
    .EXIT
        MOV     AX, 4C00H
        INT     21H
MAIN    ENDP
        END MAIN

;;===================================================================
;              Veronica Kaufman
;                 CISP 310
;                PARITY.ASM
;===================================================================
         .MODEL  LARGE     
;===================================================================
; D A T A   S E G M E N T   D E F I N I T I O N
        .DATA 
ONES_COUNT     DW      0                           
;===================================================================
; C O D E   S E G M E N T   D E F I N I T I O N
        .CODE   
        ASSUME  DS:DGROUP
;===================================================================

PARITY  PROC    FAR PUBLIC USES CX DX DS
    POP AX
NUM_LOOP:
    CMP AX, 0
    JE  END_PROGRAM
    SHL AX, 1
    JC  INCREMENT
    JMP NUM_LOOP
INCREMENT:
    INC ONES_COUNT
    JMP NUM_LOOP
END_PROGRAM:
    MOV AX, ONES_COUNT  
    PUSH    AX
    RET
PARITY  ENDP
        END PARITY

【问题讨论】:

  • 你知道 x86 有一个奇偶校验标志吗?它只适用于结果的低字节,但这仍然很好。在您拥有的代码中,您可以使用ADC 来减少分支。

标签: assembly x86 masm 16-bit parity


【解决方案1】:

我假设这样做的目的是 PARITY 将在堆栈中获取一个参数,然后修改该参数,将其保留在堆栈上的相同位置:

; (This does not work, see below)

...
    PUSH    AX          ; input value
    CALL    PARITY      ; want this to change it in-place...
    ...
    POP     AX          ; ...so that this pops off the output value
    CALL    PUTDEC$

...

PARITY  PROC    FAR PUBLIC USES CX DX DS
    POP     AX          ; get argument from stack
    ...
    PUSH    AX          ; put result back on stack
    RET

这行不通,有两个原因:

  1. CALL 将返回地址压入堆栈。
  2. PROC ... USES 生成的序言代码将更多内容推入堆栈。

当您在PARITY 中使用POP AX 时,实际上是弹出了一些完全不同的东西(然后将其他东西放回原处)——可能是序言中保存的其他寄存器之一。

正确做法的选项:

    1234563 '对 MASM 不够熟悉,无法确切知道 PROC 生成的序言代码在这种情况下的作用),并直接加载/存储它。
  1. 或者,让PARITY 获取其输入并直接在AX 寄存器中返回其输出。在这种情况下,您需要删除CALL PARITY 之前的PUSH AX(输入已经在AX 中)并将其直接放在CALL 之后(以保存返回的结果,稍后会弹出-我假设需要保存AX,因为它可能被其他调用破坏);并从PARITY 中删除POP AXPUSH AX

【讨论】:

    猜你喜欢
    • 2015-01-18
    • 2015-04-04
    • 2015-06-29
    • 1970-01-01
    • 1970-01-01
    • 2013-03-13
    • 1970-01-01
    • 2018-10-30
    相关资源
    最近更新 更多