X-Git-Url: https://git.rrq.au/?a=blobdiff_plain;f=impl.asm;h=ea6c04ebd42155a2dd5f495ac57874308ad2fbe4;hb=5590376dd58a32395dd2bb5a82a6441043b3ef7e;hp=f8093d0653a43534971fd1a91cb590317019583b;hpb=2cd770b4f9a46cbc7ff07b26f4851bba1ea36a7d;p=rrq%2Fjonasforth.git diff --git a/impl.asm b/impl.asm index f8093d0..ea6c04e 100644 --- a/impl.asm +++ b/impl.asm @@ -1,4 +1,32 @@ -segment readable executable +;; vim: syntax=fasm + +section '.text' code readable executable + +macro printlen msg, len { + push rsi + add rsp, 8 + + mov rcx, msg + mov rdx, len + sys_print_string + + sub rsp, 8 + pop rsi +} + +macro newline { + push $A + printlen rsp, 1 +} + +macro print msg { + printlen msg, msg#.len +} + +struc string bytes { + . db bytes + .len = $ - . +} ;; Find the given word in the dictionary of words. If no such word exists, ;; return 0. @@ -15,12 +43,12 @@ segment readable executable find: ;; RSI contains the entry we are currently looking at .loop: - movzx rcx, byte [rsi + 8] ; Length of word being looked at + movzx rcx, byte [rsi + 8 + 1] ; Length of word being looked at cmp rcx, [.search_length] jne .next ; If the words don't have the same length, we have the wrong word ;; Otherwise, we need to compare strings - lea rdx, [rsi + 8 + 1] ; Location of character being compared in entry + lea rdx, [rsi + 8 + 1 + 1] ; Location of character being compared in entry mov rdi, [.search_buffer] ; Location of character being compared in search buffer .compare_char: mov al, [rdx] @@ -52,11 +80,8 @@ find: read_word: .skip_whitespace: ;; Read characters into .char_buffer until one of them is not whitespace. - mov rax, 0 - mov rdi, 0 mov rsi, .char_buffer - mov rdx, 1 - syscall + sys_read_char ;; We consider newlines and spaces to be whitespace. cmp [.char_buffer], ' ' @@ -76,11 +101,8 @@ read_word: mov [rsi], al inc [.length] - mov rax, 0 - mov rdi, 0 mov rsi, .char_buffer - mov rdx, 1 - syscall + sys_read_char cmp [.char_buffer], ' ' je .end @@ -93,11 +115,65 @@ read_word: ret +;; Read a word from a buffer. Returns the buffer without the word, as well as +;; the word that was read (including lengths). +;; +;; Inputs: +;; * rsi = Input buffer +;; * rcx = Length of buffer +;; +;; Outputs: +;; * rsi = Updated buffer +;; * rcx = Length of updated buffer +;; * rdi = Word buffer +;; * rdx = Length of word buffer +pop_word: +.skip_whitespace: + mov al, [rsi] + cmp al, ' ' + je .got_whitespace + cmp al, $A + je .got_whitespace + jmp .alpha +.got_whitespace: + ;; The buffer starts with whitespace; discard the first character from the buffer. + inc rsi + dec rcx + jmp .skip_whitespace + +.alpha: + ;; We got a character that wasn't whitespace. Now read the actual word. + mov rdi, rsi ; This is where the word starts + mov rdx, 1 ; Length of word + +.read_alpha: + ;; Extract character from original buffer: + inc rsi + dec rcx + + ;; When we hit whitespace, we are done with this word + mov al, [rsi] + cmp al, ' ' + je .end + cmp al, $A + je .end + + ;; It wasn't whitespace; add it to word buffer + inc rdx + jmp .read_alpha + +.end: + ;; Finally, we want to skip one whitespace character after the word. + inc rsi + dec rcx + + ret + ;; Parses a string. ;; ;; Parameters: -;; * [.length] = Length of string -;; * [.buffer] = Pointer to string buffer +;; * rcx = Length of string +;; * rdi = Pointer to string buffer ;; ;; Results: ;; * rax = Value @@ -108,7 +184,7 @@ parse_number: ;; Add (10^(rcx-1) * parse_char(rdi[length - rcx])) to the accumulated value ;; for each rcx. - mov rcx, [.length] + mov [.length], rcx .loop: ;; First, calcuate 10^(rcx - 1) mov rax, 1 @@ -125,12 +201,15 @@ parse_number: ;; Now, rax = 10^(rcx - 1). ;; We need to calulate the value of the character at rdi[length - rcx]. - mov rbx, rdi + mov rbx, rdi add rbx, [.length] sub rbx, rcx movzx rbx, byte [rbx] sub rbx, '0' + cmp rbx, 10 + jae .error + ;; Multiply this value by rax to get (10^(rcx-1) * parse_char(rdi[length - rcx])), ;; then add this to the result. mul rbx @@ -144,8 +223,15 @@ parse_number: mov rax, r8 ret +.error: + push rdi + print parse_number.error_msg + pop rdi + printlen rdi, [.length] + newline + sys_terminate 100 -segment readable writable +section '.data' readable writable find.search_length dq ? find.search_buffer dq ? @@ -155,6 +241,6 @@ read_word.buffer rb read_word.max_size read_word.length db ? read_word.char_buffer db ? -parse_number.buffer dq ? parse_number.length dq ? +parse_number.error_msg string "Invalid number: "