sclass RuleEngine2_MatchedRule {
  RuleEngine2.Rule rule;
  SS map;
  new Map<S, Int> mappingQuality; // key in map to -1, 0 or 1
  new LPair<LS> matchedLines;
  O tokenizationFunction;
  
  int qualitySum() {
    ret intSum(values(mappingQuality))-l(map);
  }
  
  RuleEngine2.Rule applyMap() {
    new RuleEngine2.Rule r;
    r.in = map(r.in, f<S, LS> tokenize);
    r.out = tokenize(r.out);
    ret r;
  }
  
  LS tokenize(S s) {
    ret callF(tokenizationFunction, s);
  }
}

static L<RuleEngine2_MatchedRule> ai_ruleEngine2_rulesForInput_3(RuleEngine2 engine, S q) {
  S tokenize = f javaTokNPunctuationWithBrackets;
  LS tokI = (LS) callF(tokenize, q);
  new L<RuleEngine2_MatchedRule> l;
  for (RuleEngine2.Rule rule : engine.rules) {
    S cond = first(rule.in);
    LS tokC = (LS) callF(tokenize, cond);
    SS map = zipTwoListsToCIMap_strict_withoutEquals(tokC, tokI);
    if (map == null) continue;
    //print(map + " | " + cond + " | " + rule.vars);
    new RuleEngine2_MatchedRule matched;
    matched.rule = rule;
    matched.map = map;
    matched.matchedLines.add(pair(tokC, tokI));
    matched.tokenizationFunction = tokenize;
    Map<PairS, Int> qualities = ai_ruleEngine2_mappingQualities(rule);
    for (S a, b : map) {
      mapPut(matched.mappingQuality, a, qualities.get(pair(a, b)));
    }
    l.add(matched);
  }
  ret l;
}