2

我正在开发一个盲文翻译库，我需要将一串文本翻译成盲文。我计划分多次执行此操作，但我需要一种方法来跟踪字符串的哪些部分已翻译，哪些未翻译，因此我不会重新翻译它们。

我总是可以创建一个类来跟踪已处理的字符串中的位置范围，然后设计我的搜索/替换算法以在后续传递中忽略它们，但我想知道是否没有更优雅的方法完成同样的事情。

我想多遍字符串翻译并不少见，我只是不确定这样做的选项是什么。

4

2 回答 2

4

更常用的方法是标记您的输入，然后处理这些标记。例如，首先将字符串标记为每个字符的标记。然后，在第一遍中，逐个令牌生成一个简单的盲文映射。在随后的传递中，您可以替换更多的标记 - 例如，通过将输入标记序列替换为单个输出标记。

因为您的标记是对象或结构，而不是简单的字符，所以您可以为每个标记附加附加信息 - 例如您翻译（或更确切地说，音译）当前标记的源标记。

于 2009-10-13T16:11:46.557 回答
0

查看一些基本的编译器理论..

于 2010-01-05T17:44:24.830 回答