颠倒颠倒的词 - 装配

Posted

技术标签:

【中文标题】颠倒颠倒的词 - 装配【英文标题】:Reversing the Reversed Word - Assembly 【发布时间】:2015-02-22 19:41:05 【问题描述】:

我在组装作业时遇到问题。该程序的目标是将每个字母将CIS 335/535 is a great course 反转为esruoc taerg a si 535/533 SIC,这是我的程序所做的,但它也应该将其转换为course great a is 335/535 CIS,我的程序没有因此我对最终输出进行评论。我的代码在最后一个块中喷出类似cis 335/535 si a great course 的内容。

    TITLE MASM Assignment 3 reverse a string word by word                   (main.asm)

; Description: Reverse a string character by character in-place then reverse word for word using nested loops
; 
; Revision date:

INCLUDE Irvine32.inc
.data
source    BYTE   "CIS 335/535 is a great course",0
ecxbkp DWORD  ?     ;save ecx if necessary 


.code
main PROC

mov  edx,OFFSET source
    call WriteString
    call Crlf                       ; print\r\n


mov ecx, LENGTHOF source                ;initialize loop counter                                               
mov esi, OFFSET source                  ;esi starting address of string           
mov edi, OFFSET source                                                
dec edi                           

END_STRING:
inc edi
mov al,[edi]
cmp al,0                             ;find zero byte
jnz END_STRING                       ;jump back to END_STRING if al is not 0

dec edi                              ;edi points to end of string
shr ecx, 1                           ;ecx is  loop count (shift one = length/2)


L1: 
 mov bl, [esi]                      ;load characters
 mov al, [edi]
 mov [esi], al                      ;swap characters
 mov [edi], bl
 inc esi                            ;update forward pointer by 1
 dec edi                            ;decrement backward pointer by 1


 loop L1                            ;and loop

 ; display the string

    mov  edx,OFFSET source
    call WriteString
    call Crlf                    ; print\r\n


;Use nested loops to reverse word for word

mov ecx, LENGTHOF source              ;set outer loop count ecx= entire length
mov esi, OFFSET source                ;esi points to start of string
mov edi, OFFSET source
dec edi

mov ecxbkp, ecx                     ;save outer loop count

L2:                                 ; go through beginning to end of string copy space character for length

inc edi
mov al, [edi]                       ;move edi address into al register
cmp al, ' '                         ;find space character 
loop L2

mov ecx, 16                         ;modify inner loop count (length/2) (for swap) 
dec edi

L3:                                 ; reverse/swap word for word
 mov bl,[esi]               
 mov al,[edi]                       ;load words
 mov [esi], al
 mov [edi],bl                       ;swap words
 inc esi                            ;update forward pointer by 1
 dec edi                            ;decrement backward pointer by 1

 loop L3                            ;and loop

 mov ecxbkp, ecx                    ;restore outer loop count

 ; display the string

    ;mov     edx,OFFSET source
    ;call WriteString
    ;call Crlf                       ; print\r\n

exit
main ENDP

END main

    enter code here

【问题讨论】:

懒惰的方式:循环遍历字符串并将每个字符压入堆栈,返回到字符串的开头并通过从堆栈中弹出相同数量的字母来填充它。 【参考方案1】:

一些改变让你上路:

loop L2 更改为jne L2 不要在 ECX 中使用固定值 16,而是计算单词的确切长度。 将 EDI 中的位置保存在一个变量中,以便在您在 L3 循环中反转这个单词后能够继续下一个单词。

L2:
inc edi
mov al, [edi]     ;move edi address into al register
cmp al, ' '       ;find space character 
jne L2
mov SavedPointer, edi
lea ecx,[edi-1]
sub ecx,esi       ;ECX is length of current word

【讨论】:

以上是关于颠倒颠倒的词 - 装配的主要内容,如果未能解决你的问题,请参考以下文章

用java编写:任意一个四位数,颠倒后输出

如何控制echartsY轴颠倒

js颠倒数组元素顺序reverse()

leetcode190. 颠倒二进制位

颠倒Excel数据行顺序

151. 颠倒字符串中的单词