[發(fā)明專利]在嵌入式網(wǎng)絡(luò)話機(jī)上實(shí)現(xiàn)的雙向文本混排顯示方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201911405601.X
• 申請(qǐng)日: 2019-12-30
• 公開（公告）號(hào): CN111178001B
• 公開（公告）日: 2023-08-29
• 發(fā)明（設(shè)計(jì)）人: 丁百勇
• 申請(qǐng)（專利權(quán)）人: 南京漢隆科技有限公司
• 主分類號(hào): G06F40/106
• 分類號(hào): G06F40/106;G06F40/126;G06F40/166
• 代理公司: 南京眾聯(lián)專利代理有限公司 32206
• 代理人: 葉涓涓

本發(fā)明公開了一種在嵌入式網(wǎng)絡(luò)話機(jī)上實(shí)現(xiàn)的雙向文本混排顯示方法及裝置，首先對(duì)原始字符串進(jìn)行二次遍歷得到方向碼；隨后根據(jù)生成的方向碼，對(duì)原始字符串進(jìn)行字符重排；最后按照重排字符串順序?qū)懗鲎址１景l(fā)明采用簡(jiǎn)單方法和結(jié)構(gòu)實(shí)現(xiàn)了常見的雙向文本混排，無需原生系統(tǒng)支持，生成方向碼僅需一個(gè)字符數(shù)長(zhǎng)度的字節(jié)串，無需層級(jí)表。由于占用資源非常小，且算法簡(jiǎn)單，本發(fā)明適用范圍廣泛，尤其適用于硬件資源欠缺、系統(tǒng)先天缺陷的嵌入式設(shè)備。

技術(shù)領(lǐng)域

本發(fā)明屬于通信技術(shù)領(lǐng)域，涉及嵌入式網(wǎng)絡(luò)話機(jī)相關(guān)技術(shù)，尤其涉及一種在嵌入式網(wǎng)絡(luò)話機(jī)上實(shí)現(xiàn)的雙向文本混排顯示方法及裝置。

背景技術(shù)

雙向文本指同一字符串中同時(shí)有由左往右排列的文字(如拉丁文，中文等絕大多數(shù)文字)和由右向左排列的文字(如阿拉伯文，希伯來文等)。一些嵌入式網(wǎng)絡(luò)話機(jī)設(shè)備或因硬件資源有限，或因基于的顯示系統(tǒng)不完備(如未原生支持)，常常不能簡(jiǎn)單快速地處理雙向文本的顯示與編輯。

公開的雙向文本顯示通用算法較為復(fù)雜，需要用到雙向字符類型表、多層級(jí)的嵌入層級(jí)表、計(jì)數(shù)器等結(jié)構(gòu)，并通過多個(gè)規(guī)則反復(fù)作用，占用內(nèi)存和運(yùn)算資源過多，而且有人為設(shè)定的最大層級(jí)數(shù)這種限制，而嵌入式設(shè)備其硬件資源有限，在應(yīng)用現(xiàn)有通用算法時(shí)往往速度緩慢，存在卡頓現(xiàn)象。

發(fā)明內(nèi)容

為解決上述問題，本發(fā)明公開了一種在嵌入式網(wǎng)絡(luò)話機(jī)上實(shí)現(xiàn)的雙向文本混排顯示方法及裝置，簡(jiǎn)單易用、占用資源少，滿足一般嵌入式系統(tǒng)使用。

為了達(dá)到上述目的，本發(fā)明提供如下技術(shù)方案：

在嵌入式網(wǎng)絡(luò)話機(jī)上實(shí)現(xiàn)的雙向文本混排顯示方法，包括如下步驟：

步驟1，對(duì)原始字符串進(jìn)行二次遍歷得到方向碼，方向碼用于表示字符方向?yàn)镽方向或是L方向，其中R表示由右到左，L表示由左到右；第一次遍歷對(duì)所有字符進(jìn)行方向初步判斷，對(duì)于強(qiáng)方向類型的字符確定方向?yàn)镽或L，對(duì)于其他字符暫定與基本方向相同；第二次遍歷根據(jù)規(guī)則調(diào)整某些暫定方向的字符的方向；所述規(guī)則為：

對(duì)方向未確定的字符，逐一進(jìn)行如下判斷：看字符的兩邊是否有強(qiáng)方向類型字符，若沒有，則本字符方向保持不變；若字符的兩側(cè)字符方向一致，則本字符d改成與它們一致；若起始方向側(cè)有數(shù)字且基本方向?yàn)镽TL，則d＝1；將字符串中各字符對(duì)應(yīng)的方向碼中的e均設(shè)置為1；

步驟2，根據(jù)生成的方向碼，對(duì)原始字符串進(jìn)行字符重排，凡是R方向的，該R方向段內(nèi)字符進(jìn)行倒序排列，若基本方向是LTR，則此重排字符串為最終字符串；若基本方向是RTL，則各個(gè)方向段還進(jìn)行段間倒序排列，最終生成重排字符串。

步驟3，按照重排字符串順序?qū)懗鲎址?/p>

進(jìn)一步的，所述步驟1之前先對(duì)僅包含單一字符類型的文本進(jìn)行預(yù)處理操作：

判斷基本方向?yàn)長(zhǎng)TR方向時(shí)，查找字符串中是否有RTL字符，若沒有即返回，進(jìn)行常規(guī)處理；

判斷基本方向?yàn)镽TL時(shí)，判斷當(dāng)字符串中僅包含RTL字符時(shí)，將整個(gè)字符串直接設(shè)定為R方向；判斷當(dāng)字符串中不包含RTL字符時(shí)，整個(gè)字符串直接設(shè)定為L(zhǎng)方向。

進(jìn)一步的，字符劃分為以下幾類：E-LTR字符，N-數(shù)字，F(xiàn)-符號(hào)，f-成對(duì)符號(hào)，B-空格，X-RTL字符；

所述步驟1具體包括如下子步驟：

使用一個(gè)字節(jié)記錄一個(gè)字符的信息，存儲(chǔ)信息為ttttttde，其中t表示類型，d表示方向，其中，0-LTR,1-RTL，e表示此字符方向是否已確定，其中0-未確定，1-已確定；默認(rèn)初始值全為0；字節(jié)序列與原字符串的字符序列一一對(duì)應(yīng)，字節(jié)形成方向碼；

對(duì)字符串中的字符進(jìn)行第一次遍歷：