mirror of https://github.com/gnosygnu/xowa
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
72 lines
2.2 KiB
72 lines
2.2 KiB
8 years ago
|
/*
|
||
|
|
XOWA: the XOWA Offline Wiki Application
|
||
|
|
Copyright (C) 2012-2017 gnosygnu@gmail.com
|
||
|
|
|
||
|
|
XOWA is licensed under the terms of the General Public License (GPL) Version 3,
|
||
|
|
or alternatively under the terms of the Apache License Version 2.0.
|
||
|
|
|
||
|
|
You may use XOWA according to either of these licenses as is most appropriate
|
||
|
|
for your project on a case-by-case basis.
|
||
|
|
|
||
|
|
The terms of each license can be found in the source code repository:
|
||
|
|
|
||
|
|
GPLv3 License: https://github.com/gnosygnu/xowa/blob/master/LICENSE-GPLv3.txt
|
||
|
|
Apache License: https://github.com/gnosygnu/xowa/blob/master/LICENSE-APACHE2.txt
|
||
|
|
*/
|
||
|
|
package gplx.gfml; import gplx.*;
|
||
|
|
import org.junit.*;
|
||
|
|
import gplx.core.texts.*; /*CharStream*/
|
||
|
|
public class z012_GfmlTrie_tst {
|
||
|
|
@Before public void setup() {
|
||
|
|
trie = GfmlTrie.new_();
|
||
|
|
} GfmlTrie trie;
|
||
|
|
@Test public void Null() {
|
||
|
|
tst_FindMatch_first("", null);
|
||
|
|
tst_FindMatch_first("{", null);
|
||
|
|
}
|
||
|
|
@Test public void OneChar() {
|
||
|
|
trie.Add("{", "val0");
|
||
|
|
tst_FindMatch_first("{", "val0");
|
||
|
|
tst_FindMatch_first(":", null);
|
||
|
|
}
|
||
|
|
@Test public void TwoChar() {
|
||
|
|
trie.Add("/*", "val0");
|
||
|
|
tst_FindMatch_first("/*", "val0");
|
||
|
|
tst_FindMatch_first("//", null);
|
||
|
|
}
|
||
|
|
@Test public void ManySym() {
|
||
|
|
trie.Add(":", "val0");
|
||
|
|
trie.Add("{", "val1");
|
||
|
|
tst_FindMatch_first(":", "val0");
|
||
|
|
tst_FindMatch_first("{", "val1");
|
||
|
|
tst_FindMatch_first("-", null);
|
||
|
|
}
|
||
|
|
@Test public void Overlap_1_2() {
|
||
|
|
trie.Add("[", "val0");
|
||
|
|
trie.Add("[:", "val1");
|
||
|
|
tst_FindMatch_first("[", "val0");
|
||
|
|
tst_FindMatch_first("[:", "val1");
|
||
|
|
tst_FindMatch_first("[-", "val0");
|
||
|
|
tst_FindMatch_first(":", null);
|
||
|
|
}
|
||
|
|
@Test public void Overlap_2_1() {
|
||
|
|
trie.Add("[:", "val0");
|
||
|
|
trie.Add("[", "val1");
|
||
|
|
tst_FindMatch_first("[:", "val0");
|
||
|
|
tst_FindMatch_first("[", "val1");
|
||
|
|
tst_FindMatch_first("[-", "val1");
|
||
|
|
tst_FindMatch_first(":", null);
|
||
|
|
}
|
||
|
|
@Test public void Overlap_1_1() {
|
||
|
|
trie.Add("[", "val0");
|
||
|
|
trie.Add("[", "val1");
|
||
|
|
tst_FindMatch_first("[", "val1"); // return last added
|
||
|
|
tst_FindMatch_first(":", null);
|
||
|
|
}
|
||
|
|
void tst_FindMatch_first(String text, String expd) {
|
||
|
|
CharStream stream = CharStream.pos0_(text);
|
||
|
|
String actl = (String)trie.FindMatch(stream);
|
||
|
|
Tfds.Eq(expd, actl);
|
||
|
|
}
|
||
|
|
}
|