// set flag SpecialCharsHierarchicalBitMap_debug.

svoid test_SpecialCharsHierarchicalBitMap() {
  new SpecialCharsHierarchicalBitMap bitMap;
  int maskOpen = 0x01, maskClose = 0x02;
  bitMap.specialChar("{(", maskOpen);
  bitMap.specialChar(")}", maskClose);
  bitMap.specialChar(",", 0x04);
  bitMap.specialChar('\\', 0x08);
  bitMap.specialChar('"', 0x10);
  bitMap.analyze([[{"abcdefghijklmnop": "abcdefghijklmnopq", "abcdefghijklmnopq": "abcdefghijklmnop"}]]);
  print(bitMap.stats()); 
  print(sfuWithIndent(bitMap));
  
  int minLevel = bitMap.minLevel();
  byte[] input = bitMap.input;
  byte[] charIndex = bitMap.charIndex;
  
  embedded void descend(int level, int i, int iEnd) {
    int step = 1 << level, iChar = i << level;
    if (level < minLevel) {
      //print("Bottom level reached: " + iChar + " to " + (iChar+step));
      iEnd = min(iEnd, input.length);
      int iCharEnd = iEnd << level;
      for (; iChar < iCharEnd; iChar++) {
        byte c = input[iChar];
        int val = bitMap.maskForChar(c);
        //printVars(+iChar, +c, +val);
        if ((val & maskOpen) != 0)
          print("Opening bracket at " + iChar);
        else if ((val & maskClose) != 0)
          print("Closing bracket at " + iChar);
      }
      ret;
    }
  
    byte[] tbl = bitMap.table(level);
    iEnd = min(iEnd, tbl.length);
    //print("Scanning level " + level + ": " + i + " to " + iEnd + " (tbl length=" + tbl.length + ")");
    for (; i < iEnd; i++) {
      int val = tbl[i];
      int iC = iChar;
      iChar = min(iChar+step, input.length);
      if ((val & maskOpen) != 0)
        if ((val & maskClose) != 0)
          print("Opening and closing brackets in " + iC + " to " + iChar);
        else
          print("Only opening brackets in " + iC + " to " + iChar);
      else
        if ((val & maskClose) != 0)
          print("Only closing brackets in " + iC + " to " + iChar);
        else {
          print("No brackets in " + iC + " to " + iChar);
          continue;
        }
  
      int iNext = i << 1;
      descend(level-1, iNext, iNext+2);
    }
  }
  
  int level = bitMap.reachedLevel();
  descend(level, 0, 1);
  //printStruct(tbl);
}