Процедур обработки строк Insert, Delete, Pos - Assembler
Формулировка задачи:
Реализовать на языке ассемблера набор процедур обработки строк из системы Turbo Pascal, спасибо
1. Delete(S, p, i). Удалить из строки S i символов начиная с позиции p;
2. Insert(S1, S2, p). Вставить подстроку S1 в строку S2 начиная с позиции p;
3. Pos(S1, S2). Найти номер позиции, с которой начинается подстрока S1 в строке S2;
Решение задачи: «Процедур обработки строк Insert, Delete, Pos»
textual
Листинг программы
; ******************************************************* ; * * ; * Turbo Pascal Runtime Library Version 7.0 * ; * String Pos Function * ; * * ; * Copyright (C) 1990-1993 Norbert Juffa * ; * * ; ******************************************************* TITLE STPOS CODE SEGMENT BYTE PUBLIC ASSUME CS:CODE ; Publics PUBLIC SPos ;------------------------------------------------------------------------------- ; Pos standard function: Pos (VAR Obj, Target: STRING): BYTE ; ; Pos searches the string Target for the first occurence of a string Obj. If Obj ; is found in Target, the index at which the first character of Obj appears in ; Target is returned. If Obj is not found in Target, zero is returned. The ; routine searches the first character of Obj in the first Len(Target)-Len(Obj) ; charcters of Target. Whenever there is a match, the following characters of ; Target are compared to the characters in Obj. If all characters match, Obj has ; been succesfully found in Target. ; ; On entry: [SP+4] Address of Target ; [SP+8] Address of Obj ; ; On exit: AX index at which Obj first found in Target (0 if not found) ;------------------------------------------------------------------------------- SPos PROC FAR CLD ; auto-increment for string instructions PUSH DS ; save TURBO-Pascal data segment PUSH BP ; save TURBO-Pascal's frame pointer MOV BP, SP ; make new frame pointer LES DI, [BP+8] ; address of target string LDS SI, [BP+12] ; address of object string MOV AX, [SI] ; AL=length of object, AH=1. char of obj. INC SI ; adjust INC SI ; string pointer XOR CH, CH ; init result DEC AX ; length - 1 (changes AH only when AL=0) MOV CL, ES:[DI] ; length of target string SUB CL, AL ; targetlength <= objectlength - 1 ? JBE $not_found ; yes, object not found MOV BH, CL ; save length of target string INC DI ; first char of target string XCHG AL, AH ; AL=1. char of object, AH=length of obj. MOV BP, SI ; save offset into object $search: REPNZ SCASB ; scan target string for 1. char of obj. JNZ $not_found ; exit, if not found MOV BL, CL ; save remaining length of target string MOV CL, AH ; number of char to be compared MOV DX, DI ; save offset into target string REPZ CMPSB ; compare remaining char of target & obj. MOV SI, BP ; restore offset into object string MOV DI, DX ; restore offset into target string MOV CL, BL ; restore remaining length of target str JNZ $search ; cont. search, if not all chars matched SUB BH, BL ; Pos = targetlength - remain. targetlen. MOV CH, BH ; Pos $not_found: POP BP ; restore TURBO-Pascal's frame pointer POP DS ; restore TURBO-Pascal data segment MOV AL, CH ; Pos XOR AH, AH ; clear msb RET 8 ; return and pop parameters SPos ENDP ALIGN 4 CODE ENDS END
Объяснение кода листинга программы
- Объявление титула программы, указание версии и авторских прав.
- Объявление сегмента кода.
- Объявление и описание функции SPos, которая ищет первое вхождение строки Obj в строке Target.
- Инициализация переменных и регистров для начала поиска.
- Процесс сканирования строк, поиск первого символа строки Obj в строке Target.
- Сравнение оставшихся символов строк Target и Obj.
- Возврат результата поиска (индекс, где найдена строка Obj в строке Target, или 0, если не найдена).
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д