计算机应用 Ｃｏ ｍｐｕ ｔ ｅ ｒ　 Ａｐ ｐｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ

第２ ６卷第 １期 ２ ０ ０６年 １月

Ｖｏｌ ．　 ２６　 Ｎｏ．　 １

Ｊａｎ．　 　　 ２００６

文章编号 ： １ ０ ０１一９ ０８１（ ２ ０ ０６） ０１一０ ２３ ０一０ ４

维、 哈、 柯文版红旗 Ｌｉ ｎ ｕ ｘ操作系统关键技术实现 缪 成， ， 李 莉， ， 吾守尔・斯拉木２ （１ ．同济大学 经济与管理学院， 上海２ ０ ０ ０ ９ ２； ２．新疆大学 信息科学与工程学院， 新疆 乌鲁木齐 ８ ３ ０ ０ ４ ６） （ 　　　　　　　　　　　　　　 ｍｉ ａ ｏ ｃ ｈ ｅ ｎ 一５＠　 ｓ ｏ ｈ ｕ．　 ｃ ｏ ｍ）

　　　　 摘 要： 根据新疆自治区广泛使用的维吾尔、 哈萨克、 柯尔克孜等少数民族语言的特点， 提出民文 版本红旗 Ｌｉ ｎ ｕ ｘ系统图形界面的总体设计架构， 并详细介绍了民文变形显示、 从右向左书写、民汉文 混合处理等主要技术难点的实现。

关键词： Ｌｉ ｎ ｕ ｘ； 本地化； 变形显示； 左向文本 中图分类号：ＴＰ３１ ６ 文献标识码： Ａ

Ｒｅ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏｎ　 ｏ ｆ　 ｍｕｌ ｔ ｉ ｌ ａ ｎｇ ｕａ ｇｅ　 ＯＳ　 ｂａｓ ｅ ｄ　 ｏ ｎ　 Ｒｅ ｄＦｌ ａ ｇ　 Ｌｉ ｎｕｘ ＭＩ ＡＯ　 Ｃ ｈ ｅ ｎ ｇ ＇ ， Ｌ Ｉ　 Ｌ ｉ ＇ ，　 Ｗｕ ｓ ｈ ｏ ｕ ｒ・ Ｓ ｌ ａ ｍｕ ２ ｎ ａ； （ １ ．　 Ｓ ｃ ｈ ｏ ｏ ｌ　 ｏ ｆ　 Ｅｃ ｏ ｎ ｏ ｍｉ ｃ　 ａ ｎ ｄ　 Ｍａ ｎ ａｇ ｅ ｍｅ ｎ ｔ ，　 Ｔ ｏ ｎ ．ｉ　 Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，　 Ｓ ｈ ａ ｎ ｇｈ ａ ｉ　 ２ ０ ０ ９ ２ ，Ｃｈｉ Ｃｈｉ ｎ ａ） ２ ．　 Ｃｏ ｌ ｌ ｅ ｇｅ　 ｏ ｆ　 Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ　 Ｓ ｃ ｉ ｅ ｎ ｃ ｅ　 ａ ｎ ｄ　 Ｅｎ ｇｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ，　 Ｘｉ ｎ ｊ ｉ ａｎ ｇ　 Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，　 Ｕｒ ｕ ｍｑ ｉ　 Ｘｉ ｎ ｊ ｉ ａ ｎ ｇ８３００４６，　

Ａｂ 　　　　 ｓ ｔ ｒ ａ ｃ ｔ ：　 Ｕｉ ｇ ｈ ｕ ｒ ，　 　Ｋａ ｚ ａ ｋ　 ａ ｎ ｄ　 Ｋｈ ａ ｌ ｋ ｈ ａ ｓ　 ａ ｒ ｅ　 ｗｉ ｄ ｅ ｌ ｙ　 ｕ ｓ ｅ ｄ　 ｉ ｎ　 Ｘｉ ｒ ｝ Ｔ ｉ ａ ｎ ｇ　 Ａｕ ｔ ｏ ｎ ｏ ｍｏ ｕ ｓ　 Ｒｅ ｇ ｉ ｏ ｎ ．　 　Ｔｈ ｅ ｓ ｅ　 ｌ ａ ｎ ｇ ｕ ａ ｇ ｅ ｓ ＇ ｃ ｈ ａ ｒ ａ ｃ ｔ ｅ ｒ ｉ ｓ ｔ ｉ ｃ ｓ　 ｗｈ ｉ ｃ ｈ　 ａ ｒ ｅ　 ｄ ｉ ｆｅ ｒ ｅ ｎ ｔ　 ｆ ｒ ｏ ｍ　 ｔ ｈ ｏ ｓ ｅ　 ｏ ｆ　 Ｃｈ ｉ ｎ ｅ ｓ ｅ　 ｗｅ ｅ　 ｒ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｄ．　 Ａｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ　 ｔ ｏ　 ｔ ｈ ｅ ｓ ｅ　 ｃ ｈ ａ ｒ ａ ｃ ｔ ｅ ｒ ｉ ｓ ｔ ｉ ｃ ｓ ，　 ｔ ｈ ｅ　 ＧＵＩ ＇ ｓ　 ｄ ｅ ｓ ｉ ｇ ｎ

ｆ ｒ ａ ｍｅ ｗ ｏ ｒ ｋ　 ｏ ｆ　 ｍｉ ｎ ｏ ｉｔ ｒ ｙ　 ｖ ｅ ｒ ｓ ｉ ｏ ｎ　 ｏ ｆ　 Ｒｅ ｄ Ｆ ｌ ａ ｇ　 Ｌ ｉ ｎ ｕ ｘ　 ｗａ ｓ　 ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｅ ｄ ．　 Ｉ ｎ　 ａ ｄ ｄ ｉ ｔ ｉ ｏ ｎ　 ｔ ｈ ｅ　 ｄ ｅ ｓ ｉ ｇ ｎ　 ａ ｎ ｄ　 ｒ ｅ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ　 ｏ ｆ　 ｉ ｔ ｓ　 ｍａ ｉ ｎ　 ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｉ ｃ ａ ｌ

ｐ ｏ ｉ ｎ ｔ　 ｗ ｅ ｒ ｅ　 ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｄ ，　 ｓ ｕ ｃ ｈ　 ａ ｓ　 ｔ ｒ ａ ｎ ｓ ｆ ｉ ｇ ｕ ｒ ａ ｔ ｉ ｏ ｎ　 ａ ｎ ｄ　 ｄ ｉ ｓ ｐ ｌ ａ ｙ　 ｏ ｆ　 ｌ ｅ ｔ ｔ ｅ ｒ ｓ ，　 ｃ ｈ ｉ ｒ ｏ ｇ ｒ ａ ｐ ｈ ｙ　 ｆ ｒ ｏ ｍ　 ｉ ｒ ｇ ｈ ｔ　 ｔ ｏ　 ｌ ｅ ｆ ｔ　 ａ ｎ ｄ　 ｍ ｉ ｘ ｅ ｄ － ｔ ｅ ｘ ｔ　 ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｉ ｎ ｇ　 ｏ ｆ ｔ ｈ ｅ ｓ ｅ　 ｍｉ ｎ ｏ ｒ ｉ ｔ ｙ　 ｌ ａ ｎ ｇ ｕａ ｇ ｅ ｓ　 ａ ｎ ｄ　 Ｃｈｉ ｎ ｅ ｓ ｅ ．

Ｋｅ 　　　　 ｙ　 ｗｏ ｒ ｄｓ ：　 Ｌ ｉ ｎ ｕ ｘ ；　 Ｌ ｏ ｃ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ（　 １ １ Ｏｎ ） ，ｔ ｒ ａ ｎ ｓ ｆ ｉ ｇ ｕ ｒ ａ ｔ ｉ ｏ ｎ　 ｄ ｉ ｓ ｐ ｌ ａ ｙ ；　 ＲＴＬ　 ｃ ｈ ｉ ｒ ｏ ｇ ｒ ａ ｐ ｈ ｙ

０ 引言 　　　　 Ｌ ｉ ｎ ｕ ｘ以价格低廉、 安全性好、 配置灵活等优点在世界上 得到广泛使用， 我国政府和信息产业主管部门也在全面推广 Ｌ ｉ ｎ ｕ ｘ操作系统。在新疆维吾尔自治区， 维吾尔文、 哈萨克文、 柯尔克孜文等少数民族文字（以下简称为民文） 使用较为广 泛， 它们具有书写时变化显示字形， 靠右对齐、 从右向左书写， 字符组合变形等特点， 而且它们也需要与汉文一起混合编辑 处理。由于民文自身这些特殊的使用习惯， 其处理方法完全 不同于拉丁文字、 汉字的处理方法并且更复杂， 这给民文版本 Ｌ ｉ ｎ ｕ ｘ开发带来了很大的困难。本文介绍了民文版本红旗 Ｌ ｉ ｎ ｕ ｘ操作系统图形层的总体设计框架， 同时对民文所特有的 自动选形、 靠右对齐， 从右向左书写等技术难点的解决方案及 其在系统中实现进行了详细介绍。

　　　　 ２ ）变形组合字符（ ｌ ｉ ｇ ａ ｔ ｕ ｒ ｅ） 。这是民文的一种特殊的书 写形式， 它以一个字形来显示民文的两个字母， 如维文的字母 Ｉ 与字母 Ｊ连写时显示的字形是丫。

　　　　 ３ ）左向文本。汉字和西文的对齐方式是靠左对齐， 书写 方向是从左到右， 它们称为右向输人文字。而民文的书写规 则恰好与此相反， 文字是按照靠右对齐， 从右向左的规则来书 写， 属于左向文本。 ４）民文之间也有部分差别， 　　　　 维、 哈、 柯文三种文字的字母 数量和字母的组成也不相同， 即使相同字母的变形规则也有 一定的差别。如维文中Ｕｎ ｉ ｃ ｏ ｄ ｅ编码为０　 ６ ４ ９字符与哈文、 柯 文中相同编码的字符变形规则不一致。 依据民文的以上特点， 　　　　 设计民文版本红旗 Ｌ ｉ ｎ ｕ ｘ系统需 要解决的技术难点有：

　　　　 哈萨克文和柯尔克孜文这三种文字均属阿拉 维吾尔文、 伯语系的文字， 它们与红旗 Ｌｉ ｎ ｕ ｘ发行版可以处理显示的汉

　　　　 １ ）实现民文显示时自动选形， 使系统在输人状态与修改 状态都可以根据民文字母在词中出现的位置，自动选定正确 的变形显现字符。同时支持变形组合字型的显示。 ２）解决民文行文方向相反的问题， 　　　　 在以汉英文为目标语 言的图形界面中， 实现民文靠右对齐， 从右向左书写的编辑、

字和西文相比有着比较复杂的书写规则川， 主要包括：

排版和显示。

　　　　 １ ）与上下文内容相关的字符显现形式。民文字母会根 据邻近字母的属性具有不同的显现形式， 一般来说， 可以分为 ４种显现形式： 独写形、 首写形、 中写形和尾写形。在这里引 出两个概念： 民文的名义字符及显现字符， 名义字符是指标识 民文字母的字符， 显现字符是指在语义上还是名义字符， 但它 却有着和名义字符完全不同的显现形式， 是民文书写时对名

　　　　 ３ ）由于新疆地区的使用环境， 民文版本红旗 Ｌ ｉ ｎ ｕ ｘ系统 必须可以同时处理汉文， 所以系统要求支持民文与汉英文的

１ 民文的书写规则和软件的设计难点

义字符的变形。

相互嵌套处理， 并且两种文本都可以按照各自的文本书写方 向显示。

２ 民文版红旗Ｌ ｉ ｎ ｕ ｘ系统图形界面的总体设计 民文版本的红旗 Ｌｉ 　　　　 ｎ ｕ ｘ操作系统与汉文版原型最大的区

　　　　 收稿日 期： ２ ０ ０ ５　 －０ ７　 －２ ４； 修订日期： ２ ０ ０ ５一１ ０－０ ６ 基金项目： 　　　　 国家８ ６ ３计划项目资助项目（ ２ ０ ０ ３ ＡＡ１　 ２ ２１ １ ０　 ）； 新疆自治区高技术（ ２ ０ ０ ４１ ２１ ０ ８） 作者简介： 　　　　 缪成（ １ ９ ７ ５一）， 男， 博士研究生， 主要研究方向： 软件国际化体系、 中文信息处理； 李莉（１ ９ ７ ７一）， 女， 讲师， 硕士， 主要研究方 向： 中文信息处理； 吾守尔 ・斯拉木（ １ ９ ４ ４一）， （ 维吾尔族）， 教授， 博士生导师， 主要研究方向： 中文信息处理、 语音处理．

第 １期

缪成等： 维、 哈、 柯文版红旗 Ｌｉ ｎ ｕ ｘ操作系统关键技术实现

别是在它们的图形界面， 所以对于民文版本 Ｌ ｉ ｎ ｕ ｘ系统的研 发也主要集中在开发符合民文上述书写特点的图形界面层。

２３１

示时才进行自动选形的设计方案， 设计出民文自动选形子系 统， 它的设计框架图如图２。下面具体阐述各部分的功能。

依据民文的使用特点及Ｌ ｉ ｎ ｕ ｘ国际化构架结构（ ｚ ） ， 把民文版 本红旗 Ｌｉ ｎ ｕ ｘ系统划分为 ５个子系统 １ ０多个程序模块 ， 即民

文自动选形子系统、 民文左向文本书写子系统、 民 文本地化环境子系统、 界面资源子系统、 多语种输 人子系统等。各子系统和模块关系如图 １所示。

名义字符串

片断划分 （ 　　 ｉ ｔ ｅ ｍ）

界面资源子系统

图１ 系统和模块关系 　　　　　　　　　　　　　　

　　　　 各部分的主要功能如下： １ 　　　　 ）民文自动选形子系统： 它包括单字符显示字形选择与 变形组合字符的选形。主要功能是将系统中需要显示的文本 划分为汉、 英文片断与民文片断， 并将民文片断中的民文名义 字符转换为符合上下文的显示字符， 从而使系统界面上显示 的民文可以自动选择显示字形。

　　　　 ２ ）民文左向文本书写子系统： 按照民文靠右对齐， 从右 向左书写的编辑规则， 将显示的民文逻辑顺序调整为显示顺 序。同时支持民汉文的混合编辑排版。 ３ 　　　　 ）多语种输人子系统， 该子系统与具体的输入法及当前 平台界面所使用的语言无关， 支持在系统运行中自由切换维 文、 哈文、 柯文、 汉文和英文输人的功能， 这使得用户可以同时 对汉文、 英文、 民文等多语种进行混合输人。 ４）民文的本地化环境数据库系统： 　　　　 包括沙ｂ ｅ的ｌ ｏ ｃ ａ ｌ ｅ和 Ｘ　 Ｗｉ ｎ ｄ ｏ ｗ的ｌ ｏ ｃ ａ ｌ ｅ数据库， 它们影响基本函数行为， 提供了 程序运行的本地化环境， 为整个系统提供了与民文的文化特 性有关的描述信息。 ５）民文界面资源子系统： 　　　　 为系统提供民文界面信息， 这 一部分包括应用程序的民文界面的翻译和主菜单、 桌面条目 的民文翻译和民文字体安装与资源文体配置。 对于民文版本的红旗 Ｌ 　　　　 ｉ ｎ ｕ ｘ操作系统， 民文的本地化环 境数据库、 界面资源的翻译合并、 民文多语种输人法子系统等

都与中文版本［ ’ ｝ 差别不大， 所以在本文不做介绍， 而主要介 绍自动选形、 左向文本等民文软件技术难点的实现。

３ 民文自动选形子系统的设计与实现 在以前开发的民文操作系统或外挂平台时川， 　　　　 民文自动 选形功能基本上是放在输人法中实现的， 通过在输人法中存 贮以前输人字符， 建立选形状态空间来选择民文显示字形并 输人到系统中， 也就是说在此类系统中， 输人与存贮的民文都 是显现字符的编码。这样做的好处是实现起来比较简单， 但 是缺点是它不能解决修改状态的自动选形， 也就是说当光标 移动到文本编辑区的前几行进行字符的插人、 删除操作时， 因 为不能建立选形状态空间， 则修改字符两侧及插入字符就不 能选择正确的显现字符。 针对以上问题， 　　　　 我们在开发民文版本红旗 Ｌ ｉ ｎ ｕ ｘ系统时采 用以名义字符作为民文存贮与输人字符的编码基准， 在字符显

图２ 设计框架 　　　　　　　　　　　　　　　　　　　　

３． １ 片断划分 因为系统需要同时处理民文、 　　　　 汉文、 英文多种文字， 为了

使我们设计的自动选形功能只对民文字符进行处理， 对于显 示字符串， 我们会先进行文本片断化处理， 依据字符的编码范 围、 方向属性、 字体等特征将字符串划分片断， 文本中任何一 个特征的改变都是一个新片断的开始， 从而使每个条目中的 字符具有同样的语言、 字体、 方向属性。紧接着系统会根据当 前的本地化全局变量调用相应的民文预处理模块处理民文片 断的变形属性。 ３． ２ 民文文本预处理模块 民文预处理模块是按照民文字母变形规则定义民文字符 　　　　

的变形属性。因为虽然维吾尔文、 哈萨克文与柯尔克孜文文 本的选形规则相同， 但是它们之间存在部分编码相同但对应 的显示字符不同的字母， 所以对于这三种文字我们分别设计 了预处理模块。 按照民文具有的显示字形的种类， 　　　　 可以划分为一种（只 有独写形）、 两种（ 独写形与尾写形） 与四种（ 独写形、 首写形、 中写形、 尾写形）三类， 它们对应的连接类型分别是独立型： 不能与前后字符相连的字符； 右连型： 只能与前面字符相连的 字符； 双连型： 可以与前后字符相连的字符。同时民文字符中 还有一个编码为０　 ６ ４ ０的特殊字符， 它在民文编辑中经常用来 拉长字符， 所以它可以与前后字符相连， 但是自身没有变形字 符。我们将它的连接类型划分为全连型。 为了民文选形算法的计算方便， 　　　　 我们还对字符的连接类

型进行归纳， 划分两种连接超类型， 分别是右连接超类型与左 连接超类型。其中右连接超类型包括双连型与全连型。左连 接超类型包括双连型、 右连型与全连型。 民文预处理模块对输人的字符串进行分析， 　　　　 依据不同民 族语言字母的变形类型， 分析民文字符的变形类型与连接超 类型， 并绑定到该字符上。同时对字符的变形组合属性进行 分析， 对可以与相邻字符组合成变形组合字符将其组合属性 位置位。 ３． ３ 民文自动选形模块 经过上一步获得输人名义字符的连接属性后 ， 　　　　 就可以进 行单字符自动选形计算， 我们采用民文单字符选形算法进行 单个名义字符到显现字符的转换。民文单字符选形算法的选 形规则如下：

　　　　 规则一： 字符的连接类型为右连型， 右侧如果有一个右连 接超类型字符， 则显现字符使用尾写形。 规则二： 　　　　 字符的连接类型为双连型， 右侧如果是一个右连 接超类型字符并且在左侧是一个左连接超类型字符， 则显现 字符使用中写形。 规则三： 　　　　 字符的连接类型为双连型， 右侧如果是一个右连 接超类型字符， 而在左侧没有左连接超类型字符， 则显现字符 使用尾写形。 规则四： 　　　　 字符的连接类型为双连型， 左侧如果是一个左连 接超类型字符， 而在右侧没有右连接超类型字符， 则显现字符

２３２

使用首写形。 规则五： 　　　　 如果以上规则都不能应用在当前字符上 ， 则显现 字符使用独写形。 民文单字符选形算法依次处理名义字符串中字符， 　　　　 它首 先取得字符的连接类型与前后位置字符的连接超类型， 按照 民文单字符选形算法规则表由上到下的顺序与选形规则进行 比较， 当与其中一条规则匹配后， 就将该字符通过映射表将名 义字符编码映射为相应的显现字符的编码。举一个简单的例

子， 比如有一个由３个字符组成的维文词， 第一个字符的连接 超类型为右连接超类型， 第二个字符的连接类型为双连型， 第 三个字符的连接超类型为左连接超类型， 对第二个字符进行 选形时， 可以匹配到规则二， 则显示字形就是中写形， 然后通 过映射表就可以将其名义字符编码转换为对应中写形字符的 编码。

　　　　 民 文单个字符进行自动选形后， 就需要进行多字符组合 字型的变形。下面我们讨论民文中强制类型合体字形的变形 规则。

以Ｘ和Ｙ代表变形组合字符序列， 　　　　 民文变形组合字型的 组合规则为：

１ 　　　　 ）　 Ｘ字符的尾写型在左Ｙ字符的首写型在右的序列将形

成和体字形ＸＹ； ２）　 　　　　 Ｘ字符的尾写型在左Ｙ字符的中写型在右的序列将形 成和体字形 ＸＹ的尾写型。

在民文单字符选形结束后， 　　　　 程序再对字符的组合属性进 行判断， 对于组合属性位置 Ｉ的民文字符则按照组合规则计 算组合字型的编码。通过以上步骤， 就可以实现民文名义字 符到界面显现字符的转换。转换后的民文显现字形按照上下 文就可以准确相连在一起。

３ ． ４ 在Ｑｔ图形库中对民文自动选形子系统的实现

在红旗Ｌ 　　　　 ｉ ｎ ｕ ｘ图形库Ｑ ｔ 中主要由Ｑ Ｔ ｅ ｘ ｔ Ｅ ｎ ｇ ｉ ｎ ｅ ｉ ｓ １ 类负责进 行界面字符串的分析显示。在这个类中我们首先在 Ｉ ｔ ｅ ｍｉ ｚ ｅ　 （） 方法中将显示字符串分成片断（ ｉ ｔ ｅ ｍ）， 每一个字符片断中的文

字具有完全相同的属性。其次再经过ＱＴ ｅ ｘ ｔ Ｅｎ ｇ ｉ ｎ ｅ成员函数 ｓ ｈ ａ ｐ ｅ （）中插人民文自动选形模块的人口函数。在ｓ ｈ ａ ｐ ｅ （）中 会调用ｓ ｃ ｒ ｉ ｐ ｔ Ｅｎ ｇ ｉ ｎ ｅ ｓ数组（ 也被称为Ｊ ｕ ｍｐ Ｔ ａ ｂ ｌ ｅ， 它的成员都是 函数指针）中的函数对文本进行显示字符处理。我们就是在

ｓ ｃ ｒ ｉ ｐ ｔ Ｅｎ ｇ ｉ ｎ ｅ ｓ数组中插人民文自动选形人口函数： 　　　　 ｃ ｏ ｎ ｓ ｔ　 ｑ ＿ ｓ ｃ ｒ ｉ ｐ ｔ Ｅｎ ｇ ｉ ｎ ｅ　 ｓ ｃ ｉｐ ｒ ｔ Ｅｎ ｇ ｉ ｎ ｅ ｓ ［ ］二［ ｛ｂ 　　　　　　 ａ ｓ ｉ ｃ　 ｓｈ ａ ｐｅ ，　 ｂ ａ ｓ ｉ ｃ －ａ ｔｒ ｉｂ ｕｔ ｅ ｓ　 ）

２ ０ ０６年

计算机应用

／Ｌ ａｔ ｉ ｎ

｛ｍｉ 　　　　　　 ｎ ｏ ｉｔ ｒ ｙ－Ｓ ｈ ａ ｐ ｅ ，　 ｍｉ ｎ ｏ ｉｔ ｒ ｙ＿　 　 ａ ｔ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｓ　 ）

在人口函数中ｍｉ 　　　　 ｎ ｏ ｒ ｉ ｔ ｙ － Ｓ ｈ ａ ｐ ｅ中， 依次调用了三个函数来 实现民文自动选形的功能：

　　　　 ｃ ｈ ａ ｒ Ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｉ ｎ ｇ （ ）： 对应民文预处理模块， 应用民文知识库 分析字符串， 得到民文字符变形类性与连接超类型并绑定到 输人字符上。

ｇ 　　　　 ｌ ｙ ｐ ｈ Ｃｏ ｎ ｖ ｅ ｒ ｔ ｅ ｒ （　 ）： 按照民文选形算法， 利用绑定在字形上 的属性， 分析民文字符应该显示的字符， 并按照民文字符映射 表进行名义字符到显现字符的替换操作。

ｃ 　　　　 ｏ ｍｂ ｉ ｎ ｅ Ｇｌ ｙ ｐ ｈ）： 进行变形组合字符的合成替换。 　　　　 通过以上设计就可以实现系统中输人、 存贮的是民文的 名义字符， 到显示时再进行变形显示的变形方案。它可以彻 底解决民文字符修改状态的自动选形。

４ 民文左向文本书写子系统的设计与实现 　　　　 民文具有靠右对齐， 从右向左书写的特点， 与汉文书写方 向完全相反。对于 Ｑｔ这类以英汉文等右向文本显示为主的 图形库， 如果再针对左向文本单独建立一套以文本显示区的 右上角为坐标原点， 从右向左解析、 绘制文本片断的绘制体 系， 集成到现有的文本绘制系统中， 会使系统的整个文本处理 异常复杂， 并且还难以处理汉文与民文混合编辑排版的场景。 为了尽量减少软件开发量， 　　　　 需要找到一种解决方案， 以系 统原有右向文本解析、 绘制流程为基础来进行民文这一类左 向文本界面显示， 并且也能够同时兼容民汉文的混合编辑。 对此我们采用了民文文本倒序与绘制坐标动态映射技术有机 结合的方式来解决Ｑｔ 库中民文左向文本书写的技术难点。 ４．１ 民文文本倒序

　　　　 为实现系统界面民文文本从右向左书写、 显示， 先要将显 示文本中的民文片断中字符顺序做倒序处理， 使民文字符串 的逻辑顺序变为显示顺序， 而对中文或英文片断则不进行倒 序， 依然保持它们原有的顺序。例如我们以大写字母代表左 向文本， 而以小写字母代表右向文本， 说明以上过程。

　　　　 倒 序前文本序列： Ａ　 Ｒ ＥＤ　 ｃ ａ ｒ　 ｓ ｔ ｏ ｐ　 ＨＥ Ｒ Ｅ 倒序后文本序列： 　　　　 Ｄ Ｅ Ｒ　 Ａ　 ｃ ａ ｒ　 ｓ ｔ ｏ ｐ　 Ｅ Ｒ Ｅ Ｈ ４． ２ 动态坐标映射 文本倒序操作完成后， 　　　　 只实现了民文文本片断内的从右 向左书写， 还不能达到最终的民文左向文本书写风格的要求。 通过分析可以发现以文本绘制区中心线划分， 左向文本风格 与右向文本风格这两种方格下文本的绘制坐标是关于中心线 对称的， 也就是绘制ｘ坐标呈中文线对称。 为了在文本显示时 可以转换对称的ｘ坐标， 我们开发了动态坐标映射技术， 当系 统界面按照左向文本风格进行文本显示时， 先按照系统原有

流程计算出文本片断的绘制位置， 在进行文本绘制操作前， 再 对绘制的ｘ坐标进行公式计算， 使其绘制位置按垂直中心线 水平映射到它的对称坐标位置。 这样就不用对整个文本绘制 流程进行大的修改或专门开发一整套左向文本绘制体系， 而 只要将原右向文本风格计算出ｘ值通过公式换算得到左向文 本风格下的ｘ值即可， 这样实现倒序后民文文本的左向书写 风格就转化为导出ｘ坐标转换公式的问题了。 下面以上述字 符串为例， 说明ｘ坐标转换公式的推导过程。

图 ３ 转换示意图

其中： ｂ ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ代表文本绘制区域的坐标值 Ｉｔｅｍ３ 代表需要移动的民文文本片断的初始坐标值。ｍｏ ｖ ｅ Ｂ ｙ是

Ｉ ｔ ｅ ｍ３转换到左向书写风格下ｘ需要移动的距离。 Ｌ １二ｂ ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｗｉ ｄ ｔ ｈ（）一［ｂ ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｒ ｉ ｇ ｈ ｔ （）

第 １期

缪成等： 维、 哈、 柯文版红旗 Ｌｉ ｎ ｕ ｘ操作系统关键技术实现

２３３

Ｉ ｔ ｅ ｍ３ ．　 ｒ ｉ ｇ ｈ ｔ （　 ） 叭它代表了文本片断绘制矩形最远一侧与对齐 点之间距离。在左向书写风格与右向书写风格下， Ｌｌ的值是

一个Ｉ ｔ ｅ ｍ中的民文倒序顺序进行调整， 按照民文阅读顺序， 将逻辑先读的文本放在上一行， 而将其余的民文文本分到下

相等的。

一行。

ｂ 　　　　 ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｒ ｉ ｇ ｈ ｔ （）一Ｉ ｔ ｅ ｍ３．　 ｒ ｉ ｇ ｈ ｔ）＋Ｉ ｔ ｅ ｍ３．　 ｗｉ ｄ ｔ ｈ）是

文本布局计算由类ＱＴｅ 　　　　 ｘ ｔ Ｌ ａ ｙ ｏ ｕ ｔ 来负责， 在计算每个Ｉ ｔ ｅ ｍ

在右向书写风格下 Ｉ ｔ ｅ ｍ３左侧边界到绘制区右侧（也就是左 向布局方式下对齐基线）之间的距离。 在文本片断从右向书写风格转为左向书写风格的情况 　　　　 下， ｉ ｔ ｅ ｍ３的 ｘ坐标需要移动的距离是 ：

坐标的 ｅ ｎ ｄ Ｕｎ ｅ ）方法中， 我们调用了 ｍｉ ｒ ｒ ｏ ｒ Ｒｅ ｃ ｔ　 （　 ）， 将计算 出来文本 Ｉ ｔ ｅ ｍ的绘制矩形按公式映射转换， 得到 Ｉ ｔ ｅ ｍ在左向 文本风格下的绘制距型坐标。从而实现的文本的靠右对齐，

　　　　 ｍ ｏ ｖ ｅ Ｂｙ二ｂ ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｉｇ ｒ ｈ ｔ （　 ）一Ｉ ｔ ｅ ｎ ３．　 ｉｇ ｒ ｈ ｔ （ ）　 ＋　 Ｉ ｔ ｅ ｃ ｃ ｎ ｌ　 ｗｉ ｄ ｔ ｈ （ ）一Ｌｌ ＝２＊（ 　　　　　　　　　　 ｂ ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｉｇ ｒ ｈ ｔ （ ）一Ｉ ｔ ｅ ｎ ３．　 ｉｇ ｒ ｈ ｔ （ ）　 ）＋Ｉ ｔ ｅ ｎ ￥．　 ｗｉ ｄ ｔ ｈ（　 ） 一ｂ 　　　　　　　　　　　　 ｏ ｕ ｎ ｄ ｉ ｎ ｇ Ｒｅ ｃ ｔ ．　 ｗｉ ｄ ｔ ｈ

通过上述公式推导表明， 　　　　 只需要将原系统计算出文本片

断绘制矩形坐标代人这个公式就可以得到映射坐标的移动距 离。通过文本倒序与坐标映射结合的整体解决方案， 可以在 不改变原有处理流程的前提下， 实现民文的靠右对齐， 从右书

写的书写规则， 同时也可以正确处理民汉文的混合编辑与处 理， 民文与汉文都可以按照各自的使用习惯进行排版显示。

４． ３ 在Ｑｔ库中对左向文本设计方案的实现 在民文版本红旗Ｌ 　　　　 ｉ ｎ ｕ ｘ的图形库 Ｑｔ中， 我们设计了左向 文本工具类 ＱＴ ｅ ｘ ｔ ＲＴＬ ｋ ｉ ｔ类， 这个类中全部是为了支持左向 文本显 示 而 实 现 的 静 态 成 员 方 法。其 中最 主要 的 是 ｒ ｅ ｖ ｅ ｒ ｓ ｅ Ｔ ｅ ｘ ｔ （） 与 ｍｉ ｒ ｒ ｏ ｒ Ｒｅ ｃ ｔ）： ｒ 　　　　 ｅ ｖ ｅ ｒ ｓ ｅ Ｔｅ ｘ ｔ） 方法的功能是对民文文本片断进行倒序处

理， 同时对断行后分为两段的同一个文本片断的字符倒序顺 序进行调整。

ｍｉ 　　　　 ｒ ｒ ｏ ｒ Ｒｅ ｃ ｔ） 执行坐标映射功能， 将按右向文本风格计算 出的文本片断绘制矩形坐标转换为左向文本风格下的文本绘 制坐标。

　　　　 在Ｑ ｔ 库中通常由ＱＴ ｅ ｘ ｔ Ｅｎ ｇ ｉ ｎ ｅ类中Ｉ ｔ ｅ ｍｉ ｚ ｅ）方法将文 本分为片断。我们在这个方法中调用 ｒ ｅ ｖ ｅ ｒ ｓ ｅ Ｔ ｅ ｘ ｔ （）方法， 将 所有的民文文本片断中字符顺序进行倒序处理， 在断行操作 执行ｓ ｐ ｌ ｉ ｔ Ｉ ｔ ｅ ｍ（　 ） 方法时， 调用同样的方法对应该分为两行的

从右向左书写。

５ 结语 在红旗 Ｌ 　　　　 ｉ ｎ ｕ ｘ　 ４．　 ０汉文版本的基础上， 按照上述方式对

Ｑｔ 库进行修改， 加人民文自动选形子系统和右向文本书写子 系统， 重新编译 Ｑｔ 库， 同时在对应目录下加人民文本地化数 据库， 输人法， 字体以及界面翻译文件， 修改系统默认的本地 化Ｌ ｏ ｃ ａ ｌ ｅ变量， 就完成了维、 哈、 柯文本版本红旗 Ｌ ｉ ｎ ｕ ｘ操作 系统的开发， 它在保证红旗 Ｌ ｉ ｎ ｕ ｘ操作系统所有功能的基础 上， 全面支持了民文的使用习惯。在使用Ｑｔ和ＫＤＥ开发的 图形程序中实现了民文 自动选形、 从右向左书写和民汉文棍

合编辑排版显示等功能。在图形方式下， 可以按照民文的使 用习惯进行建立民文文件名、 文件夹、 搜索维文文件等操作系 统的文本处理功能。实现了维哈柯汉英多语种红旗 Ｌｉ ｎ ｕ ｘ操 作系统的设计目标。 参考文献： ［ １ ］ 戴庆厦， 许寿椿， 高喜奎． 中国各民族文字与电脑信息处理［ Ｍ］ ． 中央民族出版社， 　　　　 １ ９ ９１ ． ８ ３　 －９ ４． ［ ２ ］　 　Ｔｈ ｅ　 Ｌ ｉ ｎ ｕ ｘ　 Ｇｌ ｏ ｂ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ　 Ｓ ｐ ｅ ｃ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ［ＥＢ／ＯＬ］．ｈ ｔ ｔ ｐ：／／ｗｗ ｗ． ｌ 　　　　　　 ｉ ｌ ８ｎ ｕ ｘ ．　 ｏ ｒ ｇ ／ ｌ ｉ ｌ ８ｎ ｕ ｘ ２ｋ ／．

［ ３ ］ 于明俭． Ｌ ｉ ｎ ｕ ｘ国际化本地化和中文化 ［　 Ｅ Ｂ ／ ＯＬ ］　 ．　 ｈ ｔ ｐ ：　 ／ ／ ｗｗ ｗ． ｏ 　　　　 ｐ ｅ ｎ ｃ ｊ ｋ ．　 ｏ ｒ ｇ ／一ｙ ｕ ｍｊ ／． ［ ４ ］ 缪成， 袁保社， 吾守尔 ・斯拉木， 等．ｌ ｉ ｎ ｕ ｘ下多语种图形化处理

平台的设计与实现［ 　　　　 Ｊ ］计算机工程２ ０ ０ ４ ， （ １ ０ ） ： ６ ３　 － ６ ５ ． ［ ５ ］　 　Ｔ ｈ ｅ　 Ｑｔ　 Ｌ ｉ ｂ ｒ ａ ｙ　 ｒ Ｓ ｐ ｅ ｃ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ［ ＥＢ ／ＯＬ ］ ．ｈ ｔ ｔ ｐ ： ／ ／ 。 ． ｃ ｓ ．　 ｕ ａ ／ ｂ ｅ ｒ ｔ ａ ． ｃ 　　　　　　 ａ ／一『ａ ｐ ｈ ｉ ｃ ｓ ／ｓ ｏ ｆ ｔ ｗａ ｒ ｅ ／Ｑｔ一３．１ １ ．

（ 上接第２ ２ ２页） Ｐ 　　　　　　 ｈ ｙ ｓ ｉ ｃ ａ ｌ　 Ｖｅ ｒ ｓ ｉ ｏ ｎ ｉ ｎ ｇ　 ｉ ｎ　 Ｍａ ｉ ｎ　 Ｍｅ ｍｏ ｙ［　 ｒ Ｒ］．Ｐ ｒ ｏ ｃ ｅ ｅ ｄ ｉ ｎ ｇ ｓ　 ｏ ｆ　 ｔ ｈ ｅ　 ２ ３司 多版本算法， 引擎的实现是基于内存的。下面将以Ｂ链树为 ＶＬＤＢ　 　　　　　　 Ｃｏ ｎ ｆ ｅ ｒ ｅ ｎｃ ｅ　 Ａｔ ｈ ｅ ｎｓ ，　 Ｇｒ ｅｅ ｃ ｅ ，　 １ ９９７．　 ８ ６一９５． 索引的动态多版本算法与以普通 Ｂ树为索引的算法在事务 　 ＬＥＨＭＡＮ　 Ｐ，　 ＹＡＯ　 Ｓ．　 Ｅｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ　 ｌ ｏ ｃ ｋ ｉ ｎ ｇ　 ｆ ｏ ｒ　 ｃ ｏ ｎ ｃ ｕ ｒ ｅｎ ｒ ｔ　 ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｓ　 ｏ ｎ 吞吐量和响应时间上进行比较（见图４）。每个事务由１ ００ ０ ０ ［２１　 Ｂ－ 　　　　　　 ｔ ｅｅ ｒ ｓ ［　 Ｊ ］．ＡＣＭ　 Ｔｒ ａ ｎ ｓ　 Ｄａ ｔ ａ ｂ ａ ｓ ｅ　 Ｓ ｙ ｓ ．，１ ９８１ ， ６（ ４） ： ６ ５ ０一６ ７ ０． 个操作组成， 查询占６ ０％， 更新占４ ０ ％， 固定记录数为９ ０　 ０ ０ ０　 ０ ［ ３ ］　 　 ＸＩ Ａ　 Ｙ，　 ＲＩ Ｍ　 ＫＷ，　 ＣＨＯ　 Ｓ Ｋ，　 ｅ ｔ　 ａ ｌ ．　 Ｄｙ ｎ ａ ｍｉ ｃ　 Ｖｅｓ ｉ ｏ ｎ ｉ ｎ ｇ　 Ｃｏ ｎ ｃ ｕ ｒ ｒ ｅ ｎ － 本文的测试环境为Ｐ Ｉ Ｖ　 ２． ４Ｇ　 ＣＰＵ，　 １ Ｃ ， 内存、 ８ ０Ｇ硬盘、 操作系

统为Ｌ ｉ ｎ ｕ ｘ　 ｏ 　　　　 从图４ 可以看出， 以Ｂ链树为索引的动态多版本算法相 对普通Ｂ树算法而言： １ ）平均吞吐量较高且随着并发事务数 的增加平均吞吐量的减少比较平缓； ２）平均响应时间较快且 值的分布比较平坦。 Ｂ链树索引使得对索引的查询不需要加锁， 　　　　 更新只需要 少量的锁。将Ｂ链树索引与动态多版本技术相结合的算法， 进一步减少了加锁的需求， 当只读事务与更新事务并发执行 时， 不会被阻塞， 因此具有极高的并发性能和很快的响应时 间， 本算法也可应用于实时数据库系统中。基于实现简单考 虑， Ｂ链树的删除操作会导致 Ｂ链树的不平衡， 今后的工作将 在这方面予以改进。 参考文献： ［ １ ］　 ＲＡＳ ＴＯＧＩ　 Ｒ，　 Ｓ ＥＳ ＨＡＤＲＩ　 Ｓ ，　 ＢＯＨＡＮＮＯＮ　 Ｐ ，　 ｅ ｔ　 ａ ｌ ．　 Ｌ ｏ ｇ ｉ ｃ ａ ｌ　 ａ ｎ ｄ

　　　　 ｃ ｙ　 Ｃｏ ｎ ｔ ｏｌ　 ｒ ｆ ｏ ｒ　 Ｉ ｎ ｄ ｅ ｘ － Ｂａ ｓ ｅ ｄ　 Ｄａ ｔ ａ　 Ａｃ ｃ ｅ ｓ ｓ　 ｉ ｎ　 Ｍａ ｉ ｎ　 Ｍｅ ｍｏ ｙ　 ｒ Ｄａ ｔ ａ ｂ ａ ｓ ｅ Ｓ 　　　　 ｙ ｓ ｔ ｅ ｍｓ ［　 Ａ］ ．ＡＣＭ　 ＣＩ ＫＭ＇ ０Ｉ　 ｉ ｎ ｔ ｅ ｎａ ｒ ｔ ｉ ｏ ｎ ａ ｌ　 ｃ ｏ ｎ ｆ ｅ ｅｎ ｒ ｃ ｅ ［　 Ｃ］． Ａｍｅ ｒ ｉ ｃ ａ ，

２００１． 　　　　　　

［ ４］　 　Ｊ Ｌ ＥＨＭＡＮ　 Ｔ，　 ＣＡＲＥＹ　 ＭＩ ．　 Ｑｕ ｅ ｙＰ ｒ 　 ｒ ｏ ｃ ｅ ｓ ｓ ｉ ｎ ｇ　 ｉ ｎ　 Ｍａ ｉ ｎ　 Ｍｅ ｍｏ ｙＤ ｒ 　ａ ｔ ａ － ｂ 　　　　 ａ ｓ ｅ　 Ｍａ ｎ ａ ｇ ｅ ｍｅ ｎ ｔ　 Ｓ ｙ ｓ ｔ ｅ ｍ［　 Ａ］．Ｐ ｒ ｏ ｃ ｅ ｅ ｄ ｉ ｎ ｇ ｓ　 ｏ ｆ　 ｔ ｈ ｅ　 ＡＣＭ　 Ｓ Ｉ ＧＭＯＤ　 ｉ ｎ －

ｔ 　　　　 ｅ ｎａ ｒ ｔ ｉ ｏ ｎ ａ ｌ　 ｃ ｏ ｎ ｆ ｅ ｅｎ ｒ ｃ ｅ　 ｏ ｎ　 Ｍａ ｎ ａ ｇ ｅ ｍｅ ｎ ｔ　 ｏ ｆ　 ｄ ａ ｔ ａ［　 Ｃ　 ］ ，１ ９ ８ ６ ．　 ２ ３ ９－ ２５０． 　　　　　　

［　 ５ ］　 Ｊ ＡＬ ＵＴ Ａ　 Ｉ ，　 Ｓ Ｉ Ｐ Ｐ Ｕ　 Ｓ ，　 Ｓ ＯＩ Ｓ ＡＬ ＯＮ－ Ｓ ＯＩ ＮＩ ＮＥ ＮＥ．　 Ｃｏ ｎ ｃ ｕ ｒ ｒ ｅ ｎ ｃ ｙ　 ｃ ｏ ｎ － ｔ 　　　　 ｏｌ　 ｒ ａ ｎ ｄ　 ｅｃ ｒ ｏ ｖ ｅ ｙ　 ｒ ｆ ｏ ｒ　 ｂ ａ ｌ ａ ｎ ｃ ｅ ｄ　 Ｂ－ ｌ ｉ ｎ ｋ　 ｔ ｒ ｅ ｅ ｓ ［　 Ｊ ］ ．Ｔｈ ｅ　 ＶＬ ＤＢ　 Ｊ ｏ ｕ ｎａ ｒ ｌ ， ２００５，１ 　　　　　　 ４（ ２）： ２５７ 一２ ７７．

［　 ６］　 ＬＢＡＲＡＫＩ　 Ｔ，　 ＫＡＭＥＤＡ　 Ｔ，　 ＭＩ ＮＯＵＲＡ　 Ｔ．　 Ｓ ｅ ｒ ｉ ａ ｌ ｉ ｚ ａ ｂ ｉ ｌ ｉ ｙｗ ｔ 　ｉ ｔ ｈ　 Ｃｏ ｎ －

ｓ 　　　　 ｔ ｒ ａ ｉ ｎ ｔ ｓ ．　 ＡＣＭ　 Ｔ ｒ ａ ｎ ｓ ａ ｃ ｔ ｉ ｏ ｎ ｓ　 ｏ ｎ　 Ｄａ ｔ ａ ｂ ａ ｓ ｅ　 Ｓ ｙ ｓ ｔ ｅ ｍｓ ［　 Ｊ ］ ，１ ９ ８ ７ ，１ ２（ ３ ） ： ４２９一４５２． 　　　　　　

［ ７］　 　 ＣＡＲＥＹ　 Ｊ Ｍ，　 ＷＡＬＥＥＤ　 Ａ．　 ＭＵＨＡＮＮＡ．　 Ｔｈ ｅ　 Ｐ ｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ　 ｏ ｆ　 Ｍｕ ｌ ｔ ｉ －

　　　　 ｖ ｅ ｒ ｓ ｉ ｏ ｎ　 Ｃｏ ｎ ｃ ｕｒ ｅｎ ｒ ｃ ｙ　 Ｃｏ ｎ ｔ ｏｌ　 ｒ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ［　 Ｊ ］．ＡＣＭ　 Ｔｒ ａ ｎ ｓ ａ ｃ ｔ ｉ ｏ ｎ ｓ　 ｏ ｎ Ｃｏ 　　　　　　 ｍｐ ｕ ｔ ｅ ｒ　 Ｓ ｙ ｓ ｔ ｅ ｍｓ ，　 １ ９ ８ ６， ４（ ４）： ３ ３ ８一３ ７８．