角色向前看

Question

我将如何在 Java 中创建字符前瞻方法？我有一个文本文件（比如说 TextFile.txt），我需要它首先读取单个字符，识别它，如果它是特殊字符（如 { = + ; 等），则将其作为 Y 类型的标记返回。如果字符不是特殊的（如数字或字母），那么它应该向前查看是否有特殊字符或空格，当出现特殊字符或空格时，程序应该返回该字符集作为X 类型的令牌。如果程序读取数字，后跟另一个数字，然后是一个字母，它应该只返回 Z 类型的两个数字。

例如，在 TextFile.txt 中有以下文本：

{ test; 123test test5
test/-=test}

程序将读取文件，看到“{”，返回该标记为 Y，查看空白，忽略它，查看“t”，因为它不是特殊字符，向前查看并查看另一个字母，直到它到达“;”，并返回“test”作为标记键入 X。程序应读取“123”，将其返回为 Z，然后读取“test”并返回 X。

我了解程序应该如何工作，但我不知道如何使用前瞻字符读取器。我查看了 Scanner 类，但它没有 nextChar() 方法（这很有用）。

Answer 1

我认为您实际上并不需要任何前瞻字符，只需将整个文本读入字符串并迭代其字符数组即可。检查每个字符的 isDigit 或 isLetter - 如果将其添加到字符串缓冲区，否则将缓冲区的内容刷新到包含所有标记的列表中。如果缓冲区为空并且字符是数字，请设置一个标志，并在遇到除数字之外的任何内容时立即刷新。我想应该是这样。

Answer 2

由于您只需要一个字符的前瞻，我建议使用 PushbackReader。您还可以使用 的阅读器支持标记，但在这个应用程序中我认为推回更容易理解。当前瞻固定（在本例中为一个字符）时，这两个选项都有效。

简而言之，您从流中读取一个字符并确定它是哪种标记类型（如果它是空格，则将其丢弃并重试）。在类似 StringBuilder 中累积令牌的该字符和后续字符。继续阅读，直到读到不属于该类型的字符为止。 将坏字符推回到流， 并返回令牌。下次请求令牌时，推回的字符将位于流的开头。

以这种方式处理流可以节省内存，因为前瞻是固定的。所需的空间不取决于流的长度（事实上，它适用于无限长的流）。

Answer 3

您想要使用一种 InputStream 类型（在您的情况下可能是 FileInputStream），并使用 read() 方法从一个字符中提取字符一次。如果这些字符不是特殊字符/空格，请将它们保留在缓冲区中，直到找到特殊字符/空格，然后返回缓冲区的内容作为 X 类型的标记。

Answer 4

扫描仪没有 nextChar() 但您可以使用 Scanner.hasNext(String)。例如

scanner.hasNext("x")

将测试后面是否有字母x。对于更复杂的前瞻，您可以使用 Scanner.hasNext(Pattern)。

Answer 5

您不需要任何特殊的前瞻功能。您只需将文件作为 FileReader 打开即可。然后，当您处理每个字符时，如果它不是特殊字符，则需要将这些字符累积在单独的 StringBuilder 中，直到到达特殊字符并可以确定当前标记的类型是什么。

Answer 6

你的问题不是很具有描述性......但我认为这可能会给你一个起点。将文本文件的内容拆分为字符数组。然后单独查看每个字符并执行测试/比较，

char[] cArray = textToRead.toCharArray();

for(int i = 0; i < cArray.length; i++){
    //perform your logic here
}

迭代每个字符并跟踪字符串或字符变量中所需的内容。

Answer 7

听起来像是语言解析。我建议使用 ANTLR。请查看 http://www. antlr.org/wiki/display/ANTLR3/五+分钟+介绍+to+ANTLR+3