static class SelectFinder {
  L<S> tok; // list of tokens in HTML document
  L<S> select; // list of tokens in select
  L<L<S>> rows; // for every row, list of tokens
  L<S[]> options; // for every options, value plus content

  void go(S html) {
    tok = htmlcoarsetok(html);
    findSelect();
  }

  void findSelect() {
    print("Finding select.");
    for (int i = 1; i < tok.size(); i += 2)
      if (isTag(tok.get(i), "select"))
        for (int j = i+2; j < tok.size(); j += 2)
          if (isTag(tok.get(j), "/select")) {
            print("Select found!");
            select = tok.subList(i-1, j+2);
            findRows();
            return;
          }
  }
  
  void findRows() {
    L<S> tok = select;
    rows = new ArrayList<List<S>>();
    options = new ArrayList<S[]>();
    int rowStart = 0;
    
    for (int i = 1; i < select.size(); i += 2) {
      //print(tok.get(i));
      if (isTag(tok.get(i), "option")) {
        if (rowStart != 0)
          rows.add(select.subList(rowStart-1, i));
        rowStart = i;
      } else if (isTag(tok.get(i), "/option") && rowStart != 0) {
        rows.add(select.subList(rowStart-1, i+2));
        rowStart = 0;
      }
    }
    /*if (rowStart != 0)
      rows.add(select.subList(rowStart-1, i+2));*/ // TODO (unclosed option at the end)
      
    for (L<S> row : rows) options.add(getData(row));
    
    print(rows.size() + " row(s)");
  }
  
  boolean isTag(S token, S tag) {
    return token.regionMatches(true, 0, "<" + tag + " ", 0, tag.length()+2)
      || token.regionMatches(true, 0, "<" + tag + ">", 0, tag.length()+2);
  }
  
  S[] getData(L<S> row) {
    int colStart = 0, colEnd = 0;

    for (int i = 1; i < row.size(); i += 2) {
      S t = row.get(i);
      if (isTag(t, "option"))
        colStart = i;
      else if (isTag(t, "/option"))
        colEnd = i;
    }
    
    Map<S, S> map = htmlgetparams(row.get(colStart));
    S value = map.get("value");
    if (colEnd == 0) colEnd = row.size();
    S data = join(row.subList(colStart+1, colEnd));
    if (value == null) value = data;
    return new S[] {value, data};
  }
}