tests using json pointer
diff --git a/src/test/java/PoliqarpPlusTreeJSONTest.java b/src/test/java/PoliqarpPlusTreeJSONTest.java
new file mode 100644
index 0000000..8f03dd8
--- /dev/null
+++ b/src/test/java/PoliqarpPlusTreeJSONTest.java
@@ -0,0 +1,1558 @@
+import static org.junit.Assert.*;
+
+import java.io.IOException;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Iterator;
+
+import org.junit.Test;
+
+import com.fasterxml.jackson.core.JsonPointer;
+import com.fasterxml.jackson.core.JsonProcessingException;
+import com.fasterxml.jackson.databind.JsonNode;
+import com.fasterxml.jackson.databind.ObjectMapper;
+import com.google.common.collect.Lists;
+
+
+import de.ids_mannheim.korap.query.serialize.QuerySerializer;
+import de.ids_mannheim.korap.util.QueryException;
+
+public class PoliqarpPlusTreeJSONTest {
+
+ String map;
+ String expected;
+ String metaExpected;
+ String metaMap;
+ String query;
+ ArrayList<JsonNode> operands;
+
+ QuerySerializer qs = new QuerySerializer();
+ ObjectMapper mapper = new ObjectMapper();
+ JsonNode res;
+
+ @Test
+ public void testContext() throws QueryException, JsonProcessingException, IOException {
+ query = "foo";
+ String contextString = "http://ids-mannheim.de/ns/KorAP/json-ld/v0.2/context.jsonld";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals(contextString, res.get("@context").asText());
+ }
+
+
+
+ @Test
+ public void testSingleTokens() throws QueryException, JsonProcessingException, IOException {
+ query = "[base=Mann]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("Mann", res.at("/query/wrap/key").asText());
+ assertEquals("lemma", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "[orth!=Frau]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("Frau", res.at("/query/wrap/key").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:ne", res.at("/query/wrap/match").asText());
+
+ query = "[p!=NN]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("NN", res.at("/query/wrap/key").asText());
+ assertEquals("p", res.at("/query/wrap/layer").asText());
+ assertEquals("match:ne", res.at("/query/wrap/match").asText());
+
+ query = "[!p!=NN]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("NN", res.at("/query/wrap/key").asText());
+ assertEquals("p", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "[base=schland/x]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals(".*?schland.*?", res.at("/query/wrap/key").asText());
+ assertEquals("lemma", res.at("/query/wrap/layer").asText());
+ assertEquals("type:regex", res.at("/query/wrap/type").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+ }
+
+ @Test
+ public void testValue() throws QueryException, JsonProcessingException, IOException {
+ query = "[mate/m=temp:pres]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals("temp", res.at("/query/wrap/key").asText());
+ assertEquals("pres", res.at("/query/wrap/value").asText());
+ assertEquals("m", res.at("/query/wrap/layer").asText());
+ assertEquals("mate", res.at("/query/wrap/foundry").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+ }
+
+ @Test
+ public void testRegex() throws QueryException, JsonProcessingException, IOException {
+ query = "[orth=\"M(a|ä)nn(er)?\"]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals("M(a|ä)nn(er)?", res.at("/query/wrap/key").asText());
+ assertEquals("type:regex", res.at("/query/wrap/type").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "[orth=\"M(a|ä)nn(er)?\"/x]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals(".*?M(a|ä)nn(er)?.*?", res.at("/query/wrap/key").asText());
+ assertEquals("type:regex", res.at("/query/wrap/type").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "\".*?Mann.*?\"";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals(".*?Mann.*?", res.at("/query/wrap/key").asText());
+ assertEquals("type:regex", res.at("/query/wrap/type").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "z.B./x";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals(".*?z\\.B\\..*?", res.at("/query/wrap/key").asText());
+ assertEquals("type:regex", res.at("/query/wrap/type").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ }
+
+ @Test
+ public void testCaseSensitivityFlag() throws QueryException, JsonProcessingException, IOException {
+ query = "[orth=deutscher/i]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals("deutscher", res.at("/query/wrap/key").asText());
+ assertEquals("true", res.at("/query/wrap/caseInsensitive").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "deutscher/i";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals("deutscher", res.at("/query/wrap/key").asText());
+ assertEquals("true", res.at("/query/wrap/caseInsensitive").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "deutscher/I";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:token", res.at("/query/@type").asText());
+ assertEquals("korap:term", res.at("/query/wrap/@type").asText());
+ assertEquals("deutscher", res.at("/query/wrap/key").asText());
+ assertEquals("false", res.at("/query/wrap/caseInsensitive").asText());
+ assertEquals("orth", res.at("/query/wrap/layer").asText());
+ assertEquals("match:eq", res.at("/query/wrap/match").asText());
+
+ query = "[orth=deutscher/i][orth=Bundestag]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:group", res.at("/query/@type").asText());
+ assertEquals("operation:sequence", res.at("/query/operation").asText());
+ operands = Lists.newArrayList(res.at("/query/operands").elements());
+ assertEquals("korap:token", operands.get(0).at("/@type").asText());
+ assertEquals("deutscher", operands.get(0).at("/wrap/key").asText());
+ assertEquals("orth", operands.get(0).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(0).at("/wrap/match").asText());
+ assertEquals("true", operands.get(0).at("/wrap/caseInsensitive").asText());
+ assertEquals("korap:token", operands.get(1).at("/@type").asText());
+ assertEquals("Bundestag", operands.get(1).at("/wrap/key").asText());
+ assertEquals("orth", operands.get(1).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(1).at("/wrap/match").asText());
+ assertEquals(true, operands.get(1).at("/wrap/caseInsensitive").isMissingNode());
+
+ query = "deutscher/i Bundestag";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:group", res.at("/query/@type").asText());
+ assertEquals("operation:sequence", res.at("/query/operation").asText());
+ operands = Lists.newArrayList(res.at("/query/operands").elements());
+ assertEquals("korap:token", operands.get(0).at("/@type").asText());
+ assertEquals("deutscher", operands.get(0).at("/wrap/key").asText());
+ assertEquals("orth", operands.get(0).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(0).at("/wrap/match").asText());
+ assertEquals("true", operands.get(0).at("/wrap/caseInsensitive").asText());
+ assertEquals("korap:token", operands.get(1).at("/@type").asText());
+ assertEquals("Bundestag", operands.get(1).at("/wrap/key").asText());
+ assertEquals("orth", operands.get(1).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(1).at("/wrap/match").asText());
+ assertEquals(true, operands.get(1).at("/wrap/caseInsensitive").isMissingNode());
+ }
+
+ @Test
+ public void testSpans() throws QueryException, JsonProcessingException, IOException {
+ query = "<s>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("s", res.at("/query/key").asText());
+
+ query = "<vp>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+
+ query = "<cnx/c=vp>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+ assertEquals("cnx", res.at("/query/foundry").asText());
+ assertEquals("c", res.at("/query/layer").asText());
+
+ query = "<cnx/c!=vp>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+ assertEquals("cnx", res.at("/query/foundry").asText());
+ assertEquals("c", res.at("/query/layer").asText());
+ assertEquals("match:ne", res.at("/query/match").asText());
+
+ query = "<cnx/c!=vp class!=header>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+ assertEquals("cnx", res.at("/query/foundry").asText());
+ assertEquals("c", res.at("/query/layer").asText());
+ assertEquals("match:ne", res.at("/query/match").asText());
+ assertEquals("class", res.at("/query/attr/key").asText());
+ assertEquals("header", res.at("/query/attr/value").asText());
+ assertEquals("match:ne", res.at("/query/attr/match").asText());
+
+ query = "<cnx/c!=vp !(class!=header)>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+ assertEquals("cnx", res.at("/query/foundry").asText());
+ assertEquals("c", res.at("/query/layer").asText());
+ assertEquals("match:ne", res.at("/query/match").asText());
+ assertEquals("class", res.at("/query/attr/key").asText());
+ assertEquals("header", res.at("/query/attr/value").asText());
+ assertEquals("match:eq", res.at("/query/attr/match").asText());
+
+ query = "<cnx/c!=vp !(class=header & id=7)>";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:span", res.at("/query/@type").asText());
+ assertEquals("vp", res.at("/query/key").asText());
+ assertEquals("cnx", res.at("/query/foundry").asText());
+ assertEquals("c", res.at("/query/layer").asText());
+ assertEquals("match:ne", res.at("/query/match").asText());
+ assertEquals("korap:termGroup", res.at("/query/attr/@type").asText());
+ assertEquals("relation:and", res.at("/query/attr/relation").asText());
+ operands = Lists.newArrayList( res.at("/query/attr/operands").elements());
+ assertEquals("korap:term", operands.get(0).at("/@type").asText());
+ assertEquals("class", operands.get(0).at("/key").asText());
+ assertEquals("header", operands.get(0).at("/value").asText());
+ assertEquals("match:ne", operands.get(0).at("/match").asText());
+ assertEquals("korap:term", operands.get(1).at("/@type").asText());
+ assertEquals("id", operands.get(1).at("/key").asText());
+ assertEquals("7", operands.get(1).at("/value").asText());
+ assertEquals("match:ne", operands.get(1).at("/match").asText());
+ }
+
+ @Test
+ public void testDistances() throws QueryException, JsonProcessingException, IOException {
+ query = "[base=der][][base=Mann]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:group", res.at("/query/@type").asText());
+ assertEquals("operation:sequence", res.at("/query/operation").asText());
+ assertEquals("true", res.at("/query/inOrder").asText());
+ assertEquals("korap:distance", res.at("/query/distances").elements().next().at("/@type").asText());
+ assertEquals("w", res.at("/query/distances").elements().next().at("/key").asText());
+ assertEquals("korap:boundary", res.at("/query/distances").elements().next().at("/boundary/@type").asText());
+ assertEquals("2", res.at("/query/distances").elements().next().at("/boundary/min").asText());
+ assertEquals("2", res.at("/query/distances").elements().next().at("/boundary/max").asText());
+ operands = Lists.newArrayList(res.at("/query/operands").elements());
+ assertEquals("korap:token", operands.get(0).at("/@type").asText());
+ assertEquals("der", operands.get(0).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(0).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(0).at("/wrap/match").asText());
+ assertEquals("korap:token", operands.get(1).at("/@type").asText());
+ assertEquals("Mann", operands.get(1).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(1).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(1).at("/wrap/match").asText());
+
+ query = "[base=der][][][base=Mann]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:group", res.at("/query/@type").asText());
+ assertEquals("operation:sequence", res.at("/query/operation").asText());
+ assertEquals("true", res.at("/query/inOrder").asText());
+ assertEquals("korap:distance", res.at("/query/distances").elements().next().at("/@type").asText());
+ assertEquals("w", res.at("/query/distances").elements().next().at("/key").asText());
+ assertEquals("korap:boundary", res.at("/query/distances").elements().next().at("/boundary/@type").asText());
+ assertEquals("3", res.at("/query/distances").elements().next().at("/boundary/min").asText());
+ assertEquals("3", res.at("/query/distances").elements().next().at("/boundary/max").asText());
+ operands = Lists.newArrayList(res.at("/query/operands").elements());
+ assertEquals("korap:token", operands.get(0).at("/@type").asText());
+ assertEquals("der", operands.get(0).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(0).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(0).at("/wrap/match").asText());
+ assertEquals("korap:token", operands.get(1).at("/@type").asText());
+ assertEquals("Mann", operands.get(1).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(1).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(1).at("/wrap/match").asText());
+
+ query = "[base=der][][]?[base=Mann]";
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ qs.setQuery(query, "poliqarpplus");
+ res = mapper.readTree(qs.toJSON());
+ assertEquals("korap:group", res.at("/query/@type").asText());
+ assertEquals("operation:sequence", res.at("/query/operation").asText());
+ assertEquals("true", res.at("/query/inOrder").asText());
+ assertEquals("korap:distance", res.at("/query/distances").elements().next().at("/@type").asText());
+ assertEquals("w", res.at("/query/distances").elements().next().at("/key").asText());
+ assertEquals("korap:boundary", res.at("/query/distances").elements().next().at("/boundary/@type").asText());
+ assertEquals("2", res.at("/query/distances").elements().next().at("/boundary/min").asText());
+ assertEquals("3", res.at("/query/distances").elements().next().at("/boundary/max").asText());
+ operands = Lists.newArrayList(res.at("/query/operands").elements());
+ assertEquals("korap:token", operands.get(0).at("/@type").asText());
+ assertEquals("der", operands.get(0).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(0).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(0).at("/wrap/match").asText());
+ assertEquals("korap:token", operands.get(1).at("/@type").asText());
+ assertEquals("Mann", operands.get(1).at("/wrap/key").asText());
+ assertEquals("lemma", operands.get(1).at("/wrap/layer").asText());
+ assertEquals("match:eq", operands.get(1).at("/wrap/match").asText());
+ }
+//
+// // [base=der][]{2,5}[base=Mann][]?[][base=Frau] nested distances=
+// String et5 =
+// "{@type=korap:group, operation=operation:sequence," +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Frau, match=match:eq}}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=2, max=3}, min=2, max=3}" +
+// "]}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=3, max=6}, min=3, max=6}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=der][]{2,5}[base=Mann][]?[][base=Frau]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=der][]*[base=Mann]
+// String et6 =
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=1}, min=1}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=der][]*[base=Mann]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et6.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=der][]+[base=Mann]
+// String et7 =
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=2}, min=2}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=der][]+[base=Mann]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et7.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=der][]+[base=Mann]
+// String et8 =
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=2, max=103}, min=2, max=103}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=der][]{1,102}[base=Mann]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et8.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=geht][base=der][]*[base=Mann]
+// String et9 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=geht, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=1}, min=1}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=geht][base=der][]*[base=Mann]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et9.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[base=geht][base=der][]*[base=Mann][base=da]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=geht, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=da, match=match:eq}}" +
+// "]}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=1}, min=1}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[base=geht][base=der][]*contains(<s>,<np>)";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=geht, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:sequence, " +
+// "operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}" +
+// "], frame=frame:contains}" +
+// "], inOrder=true, distances=[" +
+// "{@type=korap:distance, key=w, boundary={@type=korap:boundary, min=1}, min=1}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testDistancesWithClass() throws QueryException {
+// query = "[base=der]{1:[]}[base=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:token}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "{1:[]}[base=der][base=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:token}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testLeadingTrailingEmptyTokens() throws QueryException {
+// // startswith(<s>, [][base=Mann]
+// String et1 =
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}" +
+// "], frame=frame:startswith}";
+// ppt = new PoliqarpPlusTree("startswith(<s>, [][base=Mann])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(et1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[][base=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[][][base=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=2, max=2}, min=2, max=2}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[][]*[base=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=1}, min=1}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[][]*[base=Mann][][]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=1}, min=1}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=2, max=2}, min=2, max=2}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "[][]*contains(<s>, <np>)[][]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=1}, min=1}," +
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}" +
+// "], frame=frame:contains}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token}" +
+// "], boundary={@type=korap:boundary, min=2, max=2}, min=2, max=2}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testCoordinatedFields() throws QueryException {
+// // [base=Mann&(cas=N|cas=A)]
+// String cof1 =
+// "{@type=korap:token, wrap=" +
+// "{@type=korap:termGroup, relation=relation:and, operands=[" +
+// "{@type=korap:term, layer=lemma, key=Mann, match=match:eq}," +
+// "{@type=korap:termGroup, relation=relation:or, operands=[" +
+// "{@type=korap:term, layer=cas, key=N, match=match:eq}," +
+// "{@type=korap:term, layer=cas, key=A, match=match:eq}" +
+// "]}" +
+// "]}" +
+// "}";
+// ppt = new PoliqarpPlusTree("[base=Mann&(cas=N|cas=A)]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cof1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+//
+// assertEquals(
+// new PoliqarpPlusTree(" [ base=Mann & ( cas=N | cas=A)] ").getRequestMap().get("query").toString(),
+// new PoliqarpPlusTree("[base=Mann &(cas=N|cas=A)]").getRequestMap().get("query").toString()
+// );
+//
+// // [base=Mann&cas=N&gen=m]
+// String cof2 =
+// "{@type=korap:token, wrap=" +
+// "{@type=korap:termGroup, relation=relation:and, operands=[" +
+// "{@type=korap:term, layer=lemma, key=Mann, match=match:eq}," +
+// "{@type=korap:termGroup, relation=relation:and, operands=[" +
+// "{@type=korap:term, layer=cas, key=N, match=match:eq}," +
+// "{@type=korap:term, layer=gen, key=m, match=match:eq}" +
+// "]}" +
+// "]}" +
+// "}";
+// ppt = new PoliqarpPlusTree("[base=Mann&cas=N&gen=m]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cof2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testOccurrence() throws QueryException {
+// // [base=foo]*
+// String occ1 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0}";
+// ppt = new PoliqarpPlusTree("[base=foo]*");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]*[base=bar]
+// String occ2 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=foo]*[base=bar]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=bar][base=foo]*
+// String occ3 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=bar][base=foo]*");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // ([base=bar][base=foo])*
+// String occ4 =
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "]}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0}" ;
+// ppt = new PoliqarpPlusTree("([base=bar][base=foo])*");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // <s>([base=bar][base=foo])*
+// String occ5 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "]}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }" +
+// "]}" ;
+// ppt = new PoliqarpPlusTree("<s>([base=bar][base=foo])*");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // <s><np>([base=bar][base=foo])*
+// String occ6 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "]}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }" +
+// "]}" ;
+// ppt = new PoliqarpPlusTree("<s><np>([base=bar][base=foo])*");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ6.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // <s><np>([base=bar][base=foo])*[p=NN]
+// // comment: embedded sequence shouldn't really be here, but does not really hurt, either. (?)
+// // really hard to get this behaviour out of the PQPlus grammar...
+// String occ7 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "]}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=p, key=NN, match=match:eq}}" +
+// "]}" ;
+// ppt = new PoliqarpPlusTree("<s><np>([base=bar][base=foo])*[p=NN]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ7.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // ([base=bar][base=foo])*[p=NN]
+// String occ8 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=bar, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "]}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0 }," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=p, key=NN, match=match:eq}}" +
+// "]}" ;
+// ppt = new PoliqarpPlusTree("([base=bar][base=foo])*[p=NN]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ8.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]+
+// String occ9 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=1}, min=1}";
+// ppt = new PoliqarpPlusTree("[base=foo]+");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ9.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]?
+// String occ10 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0, max=1}, min=0, max=1}";
+// ppt = new PoliqarpPlusTree("[base=foo]?");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ10.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]{2,5}
+// String occ11 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=2, max=5}, min=2, max=5}";
+// ppt = new PoliqarpPlusTree("[base=foo]{2,5}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ11.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]{2}
+// String occ12 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=2, max=2}, min=2, max=2}";
+// ppt = new PoliqarpPlusTree("[base=foo]{2}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ12.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]{2}
+// String occ13 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=2}, min=2}";
+// ppt = new PoliqarpPlusTree("[base=foo]{2,}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ13.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=foo]{2}
+// String occ14 = "{@type=korap:group, operation=operation:repetition, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=foo, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0, max=2}, min=0, max=2}";
+// ppt = new PoliqarpPlusTree("[base=foo]{,2}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(occ14.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testTokenSequence() throws QueryException {
+// // [base=Mann][orth=Frau]
+// String seq1 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Frau, match=match:eq}}" +
+// "]}";
+// assertTrue(equalsQueryContent(seq1, "[base=Mann][orth=Frau]"));
+//
+// // [base=Mann][orth=Frau][p=NN]
+// String seq2 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Frau, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=p, key=NN, match=match:eq}}" +
+// "]}";
+// assertTrue(equalsQueryContent(seq2, "[base=Mann][orth=Frau][p=NN]"));
+// }
+//
+// @Test
+// public void testDisjSegments() throws QueryException {
+// // ([base=der]|[base=das])[base=Schild]
+// String disj1 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=das, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Schild, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("([base=der]|[base=das])[base=Schild]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=Schild]([base=der]|[base=das])
+// String disj2 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Schild, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=das, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=Schild]([base=der]|[base=das])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // "([orth=der][base=katze])|([orth=eine][base=baum])"
+// String disj3 =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=katze, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=eine, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=baum, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("([orth=der][base=katze])|([orth=eine][base=baum])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // "[orth=der][base=katze]|[orth=eine][base=baum]"
+// String disj4 =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=katze, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=eine, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=baum, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[orth=der][base=katze]|[orth=eine][base=baum]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// PoliqarpPlusTree ppt1 = new PoliqarpPlusTree("[orth=der][base=katze]|[orth=eine][base=baum]");
+// PoliqarpPlusTree ppt2 = new PoliqarpPlusTree("([orth=der][base=katze])|([orth=eine][base=baum])");
+// assertEquals(ppt1.getRequestMap().toString(), ppt2.getRequestMap().toString());
+//
+// // "[orth=der][base=katze]|[orth=der][base=hund]|[orth=der][base=baum]"
+// String disj5 =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=katze, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=hund, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=baum, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[orth=der][base=katze]|[orth=der][base=hund]|[orth=der][base=baum]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [orth=der]([base=katze]|[base=hund]|[base=baum])
+// String disj6 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=katze, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=hund, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=baum, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[orth=der]([base=katze]|[base=hund]|[base=baum])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(disj6.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testTokenElemSequence() throws QueryException {
+// // [base=Mann]<vp>
+// String seq1 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}, " +
+// "{@type=korap:span, key=vp}" +
+// "]}";
+// assertTrue(equalsQueryContent(seq1, "[base=Mann]<vp>"));
+//
+// // <vp>[base=Mann]
+// String seq2 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=vp}, "+
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}} " +
+// "]}";
+// assertTrue(equalsQueryContent(seq2, "<vp>[base=Mann]"));
+//
+// // <vp>[base=Mann]<pp>
+// String seq3 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=vp}, "+
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}, " +
+// "{@type=korap:span, key=pp} "+
+// "]}";
+// assertTrue(equalsQueryContent(seq3, "<vp>[base=Mann]<pp>"));
+// }
+//
+// @Test
+// public void testElemSequence() throws QueryException {
+// // <np><vp>
+// String seq1 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:span, key=vp}" +
+// "]}";
+// assertTrue(equalsQueryContent(seq1, "<np><vp>"));
+//
+// // <np><vp><pp>
+// String seq2 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:span, key=vp}," +
+// "{@type=korap:span, key=pp}" +
+// "]}";
+// assertTrue(equalsQueryContent(seq2, "<np><vp><pp>"));
+// }
+//
+// @Test
+// public void testClasses() throws QueryException {
+// String query;
+// // {[base=Mann]}
+// String cls1 = "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("{[base=Mann]}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cls1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // {[base=Mann][orth=Frau]}
+// query = "{[base=Mann][orth=Frau]}";
+// String cls2 = "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Frau, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cls2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [p=NN]{[base=Mann][orth=Frau]}
+// String cls3 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=p, key=NN, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Frau, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[p=NN]{[base=Mann][orth=Frau]}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cls3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // {[base=Mann][orth=Frau]}[p=NN]
+// String cls4 = "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Frau, match=match:eq}}" +
+// "]}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=p, key=NN, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("{[base=Mann][orth=Frau]}[p=NN]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cls4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // {2:{1:[tt/p=ADJA]}[mate/p=NN]}"
+// String cls5 = "{@type=korap:group, operation=operation:class, class=2, classOut=2, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=tt, layer=p, key=ADJA, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=mate, layer=p, key=NN, match=match:eq}}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("{2: {1:[tt/p=ADJA]}[mate/p=NN]}");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(cls5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testPositions() throws QueryException {
+// // contains(<s>,<np>)
+// String pos1 = "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}" +
+// "], frame=frame:contains}";
+// assertTrue(equalsQueryContent(pos1, "contains(<s>,<np>)"));
+//
+// // contains(<s>,[base=Mann])
+// String pos2 = "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:token, wrap= {@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], frame=frame:contains}";
+// assertTrue(equalsQueryContent(pos2, "contains(<s>,[base=Mann])"));
+//
+// // contains(<s>,[orth=der][orth=Mann])
+// String pos3 = "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}" +
+// "]}" +
+// "], frame=frame:contains}";
+// ppt = new PoliqarpPlusTree("contains(<s>,[orth=der][orth=Mann])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(pos3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=Auto]contains(<s>,[base=Mann])
+// String pos4 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Auto, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Mann, match=match:eq}}" +
+// "], frame=frame:contains}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=Auto]contains(<s>,[base=Mann])");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(pos4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // contains(<s>,[pos=N]*)
+// String pos5 =
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:repetition, " +
+// "operands=[{@type=korap:token, wrap={@type=korap:term, layer=pos, key=N, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0" +
+// "}" +
+// "], frame=frame:contains}";
+// ppt = new PoliqarpPlusTree("contains(<s>,[pos=N]*)");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(pos5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // [base=Auto]contains(<s>,[pos=N]*)
+// String pos6 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Auto, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:repetition, " +
+// "operands=[{@type=korap:token, wrap={@type=korap:term, layer=pos, key=N, match=match:eq}}" +
+// "], boundary={@type=korap:boundary, min=0}, min=0" +
+// "}" +
+// "], frame=frame:contains}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("[base=Auto]contains(<s>,[pos=N]*)");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(pos6.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testNestedPositions() throws QueryException {
+// // contains(<s>,startswith(<np>,[orth=Der]))
+// String npos1 =
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}" +
+// "], frame=frame:startswith}" +
+// "], frame=frame:contains}";
+// ppt = new PoliqarpPlusTree("contains(<s>, startswith(<np>,[orth=Der]))");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(npos1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testFocusSplit() throws QueryException {
+// // focus([orth=Der]{[orth=Mann]})
+// String shr1 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[0], operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus([orth=Der]{[orth=Mann]})");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // focus([orth=Der]{[orth=Mann][orth=geht]})
+// String shr2 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[0], operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=geht, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus([orth=Der]{[orth=Mann][orth=geht]})");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // focus(1:[orth=Der]{1:[orth=Mann][orth=geht]})
+// String shr3 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[1], operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=geht, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus(1:[orth=Der]{1:[orth=Mann][orth=geht]})");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // focus(1:startswith(<s>,{1:<np>}))
+// String shr4 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[1], operands=[" +
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:span, key=np}" +
+// "]}" +
+// "], frame=frame:startswith}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus(1:startswith(<s>,{1:<np>}))");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // focus(3: startswith(<s>, {3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}}))
+// String shr5 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[3], operands=[" +
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:class, class=3, classOut=3, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=mate, layer=p, key=ADJA, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=2, classOut=2, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=tt, layer=p, key=NN, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "], frame=frame:startswith}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus(3:startswith(<s>,{3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}})) ");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // split(3: startswith(<s>, {3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}}))
+// String shr6 =
+// "{@type=korap:reference, operation=operation:split, classRef=[3], operands=[" +
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:class, class=3, classOut=3, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=mate, layer=p, key=ADJA, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=2, classOut=2, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=tt, layer=p, key=NN, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "], frame=frame:startswith}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("split(3:startswith(<s>,{3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}})) ");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr6.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // split(2|3: startswith(<s>, {3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}}))
+// String shr7 =
+// "{@type=korap:reference, operation=operation:split, classRef=[2, 3], classRefOp=classRefOp:intersection, operands=[" +
+// "{@type=korap:group, operation=operation:position, frames=[frames:startswith], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:group, operation=operation:class, class=3, classOut=3, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=mate, layer=p, key=ADJA, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=2, classOut=2, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, foundry=tt, layer=p, key=NN, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "], frame=frame:startswith}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("split(2|3:startswith(<s>,{3:[base=der]{1:[mate/p=ADJA]{2:[tt/p=NN]}}})) ");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr7.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+//
+// String shr8 =
+// "{@type=korap:reference, operation=operation:focus, classRef=[1], operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:class, class=0, classOut=0, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=der, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:group, operation=operation:class, class=1, classOut=1, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=pos, key=ADJA, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("focus(1:{[base=der]}{1:[pos=ADJA]})");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(shr8.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// }
+//
+// @Test
+// public void testSubspan() throws QueryException {
+// query = "submatch(1,:<s>)";
+// expected =
+// "{@type=korap:reference, operation=operation:focus, operands=[" +
+// "{@type=korap:span, key=s}" +
+// "], spanRef=[1]" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "submatch(1,4:<s>)";
+// expected =
+// "{@type=korap:reference, operation=operation:focus, operands=[" +
+// "{@type=korap:span, key=s}" +
+// "], spanRef=[1,4]" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "submatch(1,4:contains(<s>,[base=Haus]))";
+// expected =
+// "{@type=korap:reference, operation=operation:focus, operands=[" +
+// "{@type=korap:group, operation=operation:position, frames=[frames:contains], operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:token, wrap= {@type=korap:term, layer=lemma, key=Haus, match=match:eq}}" +
+// "], frame=frame:contains}" +
+// "], spanRef=[1,4]" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+//
+// @Test
+// public void testRelations() throws QueryException {
+// query = "relatesTo(<s>,<np>)";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=s}," +
+// "{@type=korap:span, key=np}" +
+// "], relation={@type=korap:relation}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "relatesTo([base=Baum],<np>)";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}," +
+// "{@type=korap:span, key=np}" +
+// "], relation={@type=korap:relation}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "dominates(<np>,[base=Baum])";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}" +
+// "], relation={@type=korap:relation, layer=c}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "dominates(cnx/c:<np>,[base=Baum])";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}" +
+// "], relation={@type=korap:relation, layer=c, foundry=cnx}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "dominates(cnx/c*:<np>,[base=Baum])";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}" +
+// "], relation={@type=korap:relation, layer=c, foundry=cnx, boundary={@type=korap:boundary, min=0}}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "dominates(cnx/c{1,5}:<np>,[base=Baum])";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}" +
+// "], relation={@type=korap:relation, layer=c, foundry=cnx, boundary={@type=korap:boundary, min=1, max=5}}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// query = "relatesTo(mate/d=HEAD:<np>,[base=Baum])";
+// expected =
+// "{@type=korap:group, operation=operation:relation, operands=[" +
+// "{@type=korap:span, key=np}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=Baum, match=match:eq}}" +
+// "], relation={@type=korap:relation, foundry=mate, layer=d, key=HEAD}" +
+// "}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// }
+//
+//
+//
+// @Test
+// public void testFoundries() throws QueryException {
+// // [tt/base=Mann]
+// String layer1 = "{@type=korap:token, wrap={@type=korap:term, foundry=tt, layer=lemma, key=Mann, match=match:eq}}";
+// ppt = new PoliqarpPlusTree("[tt/base=Mann]");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(layer1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// }
+//
+// @Test
+// public void testAlign() throws QueryException {
+// // [orth=der]^[orth=Mann]
+// query = "[orth=der]^[orth=Mann]";
+// expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1025, classOut=1025, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}" +
+// "]}" +
+// "]}";
+// metaExpected =
+// "{alignment=1025}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// metaMap = ppt.getRequestMap().get("meta").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// assertEquals(metaExpected.replaceAll(" ", ""), metaMap.replaceAll(" ", ""));
+//
+// // [orth=der]^[orth=große][orth=Mann]
+// query = "[orth=der]^[orth=große][orth=Mann]";
+// String expected =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=der, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1025, classOut=1025, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=große, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Mann, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}";
+// metaExpected =
+// "{alignment=1025}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// metaMap = ppt.getRequestMap().get("meta").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// assertEquals(metaExpected.replaceAll(" ", ""), metaMap.replaceAll(" ", ""));
+//
+// query = "([base=a]^[base=b])|[base=c]";
+// expected =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=a, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1025, classOut=1025, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=b, match=match:eq}}" +
+// "]}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=c, match=match:eq}}" +
+// "]}";
+// metaExpected =
+// "{alignment=1025}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// metaMap = ppt.getRequestMap().get("meta").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// assertEquals(metaExpected.replaceAll(" ", ""), metaMap.replaceAll(" ", ""));
+//
+// query = "([base=a]^[base=b][base=c])|[base=d]";
+// expected =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=a, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1025, classOut=1025, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=b, match=match:eq}}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=c, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=d, match=match:eq}}" +
+// "]}";
+// metaExpected =
+// "{alignment=1025}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// metaMap = ppt.getRequestMap().get("meta").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// assertEquals(metaExpected.replaceAll(" ", ""), metaMap.replaceAll(" ", ""));
+//
+// query = "([base=a]^[base=b]^[base=c])|[base=d]";
+// expected =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=a, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1025, classOut=1025, operands=[" +
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=b, match=match:eq}}," +
+// "{@type=korap:group, operation=operation:class, class=1026, classOut=1026, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=c, match=match:eq}}" +
+// "]}" +
+// "]}" +
+// "]}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=lemma, key=d, match=match:eq}}" +
+// "]}";
+// metaExpected =
+// "{alignment=[1025,1026]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// metaMap = ppt.getRequestMap().get("meta").toString();
+// assertEquals(expected.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// assertEquals(metaExpected.replaceAll(" ", ""), metaMap.replaceAll(" ", ""));
+//
+//
+// }
+//
+// @Test
+// public void testSimpleQueries() throws QueryException {
+// // Baum
+// String simple1 =
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq}}";
+// ppt = new PoliqarpPlusTree("Baum");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple1.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Baum/i
+// String simple1b =
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq, caseInsensitive=true}}";
+// ppt = new PoliqarpPlusTree("Baum/i");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple1b.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Der Baum
+// String simple2 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("Der Baum");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple2.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Der Baum/i
+// String simple2b =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq, caseInsensitive=true}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("Der Baum/i");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple2b.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Der große Baum
+// String simple3 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Der, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=große, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("Der große Baum");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple3.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Baum | Stein
+// String simple4 =
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Stein, match=match:eq}}" +
+// "]}";
+// ppt = new PoliqarpPlusTree("Baum | Stein");
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple4.replaceAll(" ", ""), map.replaceAll(" ", ""));
+//
+// // Baum | Stein Haus
+// String query = "(Baum | Stein) Haus";
+// String simple5 =
+// "{@type=korap:group, operation=operation:sequence, operands=[" +
+// "{@type=korap:group, operation=operation:or, operands=[" +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Baum, match=match:eq}}, " +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Stein, match=match:eq}}" +
+// "]}," +
+// "{@type=korap:token, wrap={@type=korap:term, layer=orth, key=Haus, match=match:eq}} " +
+// "]}";
+// ppt = new PoliqarpPlusTree(query);
+// map = ppt.getRequestMap().get("query").toString();
+// assertEquals(simple5.replaceAll(" ", ""), map.replaceAll(" ", ""));
+// }
+}
\ No newline at end of file