Учусь программировать (need help)

[Dr.Potapov]

Решил тут освоить асм для z80. Не пинайте сильно, если вдруг мои вопросы покажутся слишком *****кодием )

Помогите разобраться, есть в буфере buff строка вида "123__456____789" (с произвольным количеством пробелов между любыми символами) заканчивающаяся на #0d,#0a. Строка в buff никогда не начинается с пробела и не заканчивается пробелом (это я осилил). Необходимо привести ее к виду "123_456_789" (с одним пробелом между группами цифр).

Код который я написал

		ld hl,buff
		ld bc,buff
charloop
		ld a,(hl)
		ld (bc),a
		cp #20
		jr z,skipmoveright
		inc bc
skipmoveright 				
		inc hl
		ld a,(bc)
		cp #0a
		jr z,clearline
		jr charloop
clearline

сжирает и пробелы.

Вижу где, понимаю, что как то надо хоть один пробел оставить, но не пойму куда inc bc:inc hl воткнуть правильно. Помогите, а?

[Advertiser]

[shurik-ua]

		ld hl,buff
		ld bc,buff
                ld e,0
charloop
		ld a,(hl)
		cp #0a
		jr z,clearline
                inc hl                
                cp #20
                jr z, charloop        ; ignoring all spaces in input buf
                inc e
                ld d,a
                ld a,e
                cp #03                ; if there 3 digits in a row then add space
                jr nz, m1
                ld e,0
                ld a,d
                ld (bc),a
                inc bc
                ld d,#20               
m1
                ld a,d
                ld (bc),a
                inc bc           
                jr charloop
clearline

[Dr.Potapov]

Спасибо, но ваш вообще не работает )


Мой код работает так:


Посплю, может приснится )

[IgorR76]

Дам образный совет.
Попробуйте нарисовать на бумажке алгоритм смещения символов влево. Чтоб наглядно было видно, какой указатель когда увеличивается. Не думайте языком ассемблера, а попробуйте стать процессором и выполнить свой алгоритм сами, проследить по стрелкам, что и куда. И когда оно заработает у Вас, то на ассемблер Вы это легко перепишете.

[shurik-ua]

но ваш вообще не работает )

я там пару ошибок допустил - щас поправил )

[Barmaley_m]

Необходимо привести ее к виду "123_456_789" (с одним пробелом между группами цифр).

Вот мой вариант.

		ld hl,buff
		ld bc,buff
                ld e,0 ;0 - после не-пробела, 1 - после пробела
charloop
		ld a,(hl)
		inc hl
		ld (bc),a
		cp #0a
		jr z,endtext
		cp #20
		jr z,foundspace
; сюда попадаем при не-пробеле
		xor a
		ld e,a
		jr nonskip
foundspace
		ld a,e
		or a
		jr nz,charloop ;съедаем второй и последующие пробелы
		inc e ;при первом пробеле запоминаем, что был пробел, но не съедаем его
nonskip
		inc bc
		jr charloop
endtext

Вижу где, понимаю, что как то надо хоть один пробел оставить, но не пойму куда inc bc:inc hl воткнуть правильно. Помогите, а?

При решении этой и подобных задач обработки текста нужно думать в терминах конечных автоматов и регулярных выражений. Это касается как ассемблера, так и других языков программирования. Ход мыслей следующий.

Шаг рассуждения 1. Если в исходной строке встретился пробел, то это может быть первый пробел, а может быть и не первый. Если это первый пробел - то его нужно оставить, а если не первый - съесть.

Шаг рассуждения 2. Будем во время исполнения цикла хранить информацию о том, был предыдущий символ пробелом или нет. Тогда, встретив пробел, мы можем обратиться к запомненной ранее информации и принять верное решение.

Аналогичным образом можно расширить рассмотрение для отработки пробелов в начале и конце строки (которые надо съесть все).

- - - Добавлено - - -

Преимущества подхода конечных автоматов - это то, что любая обработка текста, которая может быть описана регулярными выражениями, может производиться за один проход вперед по строке без необходимости заглядываний вперед или откатов назад. Единственное, что требуется - это хранить переменную состояния (как правило, одну). Таким образом, можно очень большой класс задач обработки текста решать единообразно и эффективно.

[shurik-ua]

Если это первый пробел - то его нужно оставит

а как же

есть в буфере buff строка вида "123__456____789" (с произвольным количеством пробелов между любыми символами)

[Bedazzle]

а как же

Похоже, просто сама задача чутка нечётко описана, и требуется схлопнуть повторяющиеся пробелы.

[Vladimir_S]

Dr.Potapov, Если перевести на человеческий. Некий флаг сброшен в ноль. Встретился зрак пробела который переносится в буфер, а флаг устанавливается в 1. Адрес строки и адрес буфера увеличивается. Если опять читается код пробела, но флаг в 1, то увеличивается только адрес строки. Встретился код не пробела - флаг в 0 и снова здорово. Пока не будет прочитан указатель конца строки.

[Dr.Potapov]

я там пару ошибок допустил - щас поправил )

Не во всех вариантах работает.


Вообще задачка интересная оказалась ) Спасибо большое сообществу, что с воодушевлением откликнулись )