主頁 > 作業系統 > 如何在沒有協處理器的情況下創建浮點函式

如何在沒有協處理器的情況下創建浮點函式

2022-06-13 20:40:32 作業系統

我一直在嘗試為 Motorola 68000(原始的,沒有浮點協處理器)創建一個庫,可以將binary32 浮點值轉換為可以在螢屏上顯示的文本。我正在使用這個將浮點數轉換為十六進制的網站來分析邏輯。這是我在該網站上的輸出,測驗值為 0x3E400000:

0x3e400000
  3      e       4       0      0       0       0        0
0011   1110    0100    0000    0000    0000    0000    0000
0   01111100    10000000000000000000000
sign    exponent    mantissa
 1  124 1.10000000000000000000000 (binary)
 1 *    2^(124 - 127) * 1.5
 1 *    0.125000000 *   1.5

問題是,這一切似乎都是回圈邏輯。如果沒有浮點協處理器,您將如何計算和存盤 2^-3 或 1.5?不是每個都需要通過與您的輸入相同的例程運行嗎?等等?

如果有幫助,這就是我的匯編代碼中的內容。如果有你不認識的指令,我已經創建了宏來幫助我,我已經在評論中解釋了它們。也許這會讓我想做的事情更清楚。

Float2Text:
    ;input: d0
    ;clobbers d1
    pushRegs d2-d7  ;MOVEM.L D2-D7,-(SP)
    MOVEQ.L #0,D7
    MOVEQ.L #0,D6
    MOVEQ.L #0,D5
    MOVEQ.L #0,D4
    
    
    CLX             ;ANDI #001111,CCR
    MOVE.L D0,D2
    ROXL.L D0
    ROXL.L D7       ;TRANSFER SIGN BIT INTO D7
    
    SWAP D0
    ROR.W #8,D0     ;GET EXPONENT INTO BOTTOM BYTE
    CMP.B #0,D0
    BEQ .isZero
    CMP.B #111111,D0
    BEQ .isInfinity
    
    SUB.B #127,D0
    ;THIS IS THE UNBIASED EXPONENT OF 2
    
    ;NOW WE HAVE THE EXPONENT IN D0, AND THE SIGN BIT IN D7
    ;WE NEED TO SUM UP THE MANTISSA BITS.
    MOVE.B D0,D3
    MOVE.L D2,D0
    AND.L #000000011111111111111111111111,D0     ;CLEAR SIGN AND EXPONENT
    
    
    
.isZero:

.isInfinity:

.done
    popRegs d2-d7   ;MOVEM.L (SP) ,D2-D7
    RTS

uj5u.com熱心網友回復:

對于 Float2Text

浮點數更準確地描述為“base 2 floating point”。例如,二進制數 1.25 表示為 1.01b 或 101b >> 2。

您最初的目標應該是將“base 2 floating point”轉換為“base 10 floating point”。例如,對于“以 10 為底的浮點”,數字 1.25 將是指數為 -2 的數字(字符?) 125,例如“125 * 10^(-2)”。一旦你有了“base 10 floating point”中的數字,它就變得相對容易列印(例如,只需在正確的位置插入小數點時列印數字)。

首先將“以 2 為底的浮點”數拆分為有符號整數“以 2 為底的尾數”(同時注意“隱含的前導 1”,如果它不是次范數)和一個有符號整數“以 2 為底的指數”(同時采用照顧偏見)。

下一個; 如果“以 2 為底的指數”為負數,則將原始數字乘以 10,同時減少“以 10 為底的指數”以保持跟蹤。請注意,您可以通過將“base 2 mantissa”乘以 5 并增加“base 2 exponent”來乘以 10。以同樣的方式,您可以通過將“base 2 mantissa”乘以 25 并將 2 添加到“base 2 exponent”來乘以 100;或者通過將“base 2 mantissa”乘以 125 并將 3 添加到“base 2 exponent”等乘以 1000。您可以通過使用現有的“base 2 exponent”選擇正確的乘數來加快速度;例如,可能有點像:

    while(base2_exponent < 0) {
        switch(base2_exponent) {
            case -1: 
                base2_mantissa *= 5; base2_exponent -= 1;
                base10_exponent  = 1;
                break;
            case -2: 
                base2_mantissa *= 25; base2_exponent -= 2;
                base10_exponent  = 2;
                break;
            case -3: 
                base2_mantissa *= 125; base2_exponent -= 3;
                base10_exponent  = 3;
                break;
            default: 
                base2_mantissa *= 625; base2_exponent -= 4;
                base10_exponent  = 4;
                break;
            }
        }

這將導致一個小問題 - 對于最壞的情況(非常小的數字);“base 2 mantissa”可以增長到大約 160 位。為了解決這個問題,你必須使用“大整數”(你不能只base2_mantissa *= 625;使用普通整數,需要更多類似的東西big_integer_multiply(&base2_mantissa, 625);)。

下一個; 如果“以 2 為底的指數”為正數;將“base 2 mantissa”乘以 2 并減少“base 2 exponent”(或者換句話說,將“base 2 mantissa”左移“base 2 exponent”)。這有一個類似的問題 - 對于最壞的情況(非常大的數字),“以 2 為底的尾數”可以增長到大約 160 位。

此時,“base 2 exponent”將為零,可以忽略。

下一步是將“以 2 為底的尾數”轉換為“以 10 為底的尾數”。從理論上講,這不應該那么難 - 可能有點像while(base2_mantissa > 0) { *dest = base2_mantissa % 10 '0'; base2_mantissa /= 10; dest--; },除了你將使用“大整數”(160位整數)進行模數和除法。然而; 最好從最高有效數字到最低有效數字。要做到這一點,有一個 10 次方的查找表(例如 1、10、100、1000、10000 ......),找到不大于尾數的最大除數,然后做一些模糊的事情,比如while(base2_mantissa > 0) { divisor = find_largest_divisor_from_table(base2_mantissa); *dest = base2_mantissa / divisor '0'; base2_mantissa %= divisor; dest ; }. 這允許您提前退出 - 例如,如果您最多只需要 10 位有效數字,那么您可以使用 10 的固定大小緩沖區char并在您有 10 位數字時停止。當然,所有這些(除數表等)也需要使用“大整數”。

最后一步是列印“以 10 為底的尾數”,同時確保在“以 10 為底的指數”表示的位置插入小數點字符 ('.')。如果您在上一步中使用了“最高有效位到最低有效位”,那么這可以與上一步結合使用(例如,一次列印一個數字而不存盤“base 10 mastissa”,同時在正確的地方)。

對于其他浮點運算:

否定是微不足道的(符號位的 XOR)。

對于其他一切,分 3 個階段進行 - 將源值拆分為“有符號整數尾數”和“有符號整數指數”(主要如上所述);做一個“中間階段”,這取決于操作是什么;然后將得到的“有符號整數尾數”和“有符號整數指數”組合回正確的格式。

作為一般指南(沒有復雜性 - 上溢、下溢、舍入、NaN 等),“中間階段”是:

  • 乘法:result_mantissa = src1_mantissa * src2_mantissa;result_exponent = src1_exponent src2_exponent - 尾數大小;

  • 除法:result_mantissa = (src1_mantissa << mantissa_size) / src2_mantissa; result_exponent = src1_exponent - src2_exponent;

  • 加法:找到具有最大正指數的值;將另一個值的尾數右移,同時增加其指數,直到指數匹配;結果_mantissa = src1_mantissa src2_mantissa;結果_exponent = src1_exponent;

  • 減法:否定第二個值并改用加法

  • 左移:如果尾數太小(低于正常值),盡可能多地左移(同時確保它不會變得太大);然后將剩余的移位計數添加到指數。

  • 對于右移:盡可能從指數中減去移位計數,同時保持指數不會變得“太負”。如果有任何左移計數,則將尾數右移(形成次正常)。

請注意,將生成的“有符號整數尾數”和“有符號整數指數”組合回正確的格式應該包括某種while(result_mantissa's magnitude is too big) { result_mantissa >> 1; result_exponent ); }; 最終有點混亂(可以/應該考慮舍入模式)。

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/489742.html

標籤:部件 浮点 摩托罗拉 68000

上一篇:在emu8086中繪制影像時如何解決錯誤

下一篇:檢測字串中的電話號碼并將其替換為“tel:”

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more