Unicode 双向算法 (UBA)
利用字符双向类别和明确方向覆盖,确定混合方向文本(如英语+阿拉伯语)显示顺序的算法。
The Challenge of Mixed-Direction Text
English reads left-to-right (LTR). Arabic and Hebrew read right-to-left (RTL). When you have both in the same paragraph — a common situation in multilingual documents, URLs in Arabic text, or numbers in Hebrew — the rendering engine needs a precise set of rules to determine the visual order of characters. That set of rules is the Unicode Bidirectional Algorithm (UBA), specified in Unicode Standard Annex #9.
The UBA operates on logical order (the order characters are stored) and produces visual order (the order glyphs are rendered on screen). Most of the time this is invisible to users — text just displays correctly. But when it goes wrong, entire paragraphs can appear mirrored, or security-relevant filenames can be displayed in a different order than they are stored.
Implicit vs. Explicit Directionality
The UBA assigns every character a Bidi category based on its Unicode property. Common categories:
| Category | Abbr | Examples |
|---|---|---|
| Left-to-Right | L | Latin, Cyrillic, CJK |
| Right-to-Left | R | Hebrew |
| Arabic Letter | AL | Arabic, Thaana |
| European Number | EN | 0–9 |
| Common Separator | CS | , . |
| Paragraph Separator | B | newline |
| Boundary Neutral | BN | formatting characters |
Using these categories, the algorithm assigns embedding levels (even = LTR, odd = RTL) and resolves the visual order automatically. This implicit handling covers the vast majority of cases.
Explicit Directional Formatting Characters
When implicit resolution produces the wrong order, Unicode provides directional formatting characters to override it:
| Character | Code point | Name | Purpose |
|---|---|---|---|
| LRE | U+202A | Left-to-Right Embedding | Start LTR embedded text |
| RLE | U+202B | Right-to-Left Embedding | Start RTL embedded text |
| LRO | U+202D | Left-to-Right Override | Force LTR regardless of characters |
| RLO | U+202E | Right-to-Left Override | Force RTL regardless of characters |
| U+202C | Pop Directional Formatting | End embedding/override | |
| LRI | U+2066 | Left-to-Right Isolate | Isolate LTR run (Unicode 6.3+) |
| RLI | U+2067 | Right-to-Left Isolate | Isolate RTL run (Unicode 6.3+) |
| FSI | U+2068 | First Strong Isolate | Auto-detect direction |
| PDI | U+2069 | Pop Directional Isolate | End isolate |
The LRI/RLI/FSI/PDI isolate controls (added in Unicode 6.3) are preferred over the older embedding controls because isolates do not affect the surrounding text's bidi resolution — they are fully contained.
Security: The Bidi Trojan Source Attack
The RLO character (U+202E) can be used maliciously to display a filename or code string in a different order than it is stored. A file named innocentfdp.exe can display as innocent.pdf. This "Trojan Source" attack (CVE-2021-42574) affected code editors that rendered bidi formatting in source files. Mitigation: strip or escape U+202A–U+202E and U+2066–U+2069 in user-supplied text displayed in security contexts.
Quick Facts
| Property | Value |
|---|---|
| Specification | Unicode Standard Annex #9 (UAX #9) |
| Also known as | UBA, Bidi Algorithm |
| Paragraph base direction | Determined by first strong character, or explicit override |
| CSS property | direction: rtl/ltr, unicode-bidi: embed/bidi-override/isolate |
| HTML attribute | dir="rtl", dir="ltr", dir="auto" |
| Security risk | RLO spoofing (Trojan Source, CVE-2021-42574) |
| Preferred controls | Isolates (LRI/RLI/FSI/PDI) over legacy embeddings |
相关术语
算法 中的更多内容
Mapping characters to a common case form for case-insensitive comparison. More comprehensive …
Rules (UAX#29) for determining where one user-perceived character ends and another begins. …
规范化形式C:先分解再规范合成,生成最短形式,推荐用于数据存储和交换,是Web标准形式。
规范化形式D:完全分解而不重新合成,macOS HFS+文件系统使用此形式。é(U+00E9)→ e + ◌́(U+0065 + U+0301)。
规范化形式KC:兼容分解后再规范合成,合并视觉上相似的字符(fi→fi、²→2、Ⅳ→IV),用于标识符比较。
规范化形式KD:兼容分解而不重新合成,是最激进的规范化方式,会丢失最多的格式信息。
Comparing Unicode strings requires normalization (NFC/NFD) and optionally collation (locale-aware sorting). Binary …
根据字符属性、CJK词边界和换行时机,确定文本可换至下一行位置的规则。
通过多级比较(基础字符→变音符号→大小写→决胜符)对Unicode字符串进行比较和排序的标准算法,支持区域设置自定义。
查找文本中各类边界的算法:字素簇、词和句子边界,对光标移动、文本选择和文本处理至关重要。