С помощью регулярных выражений хочется решить следующую задачу:
Найти все открывающие и соответствующие им закрывающие теги.

1. Нужно чтобы это был один и тот же тег (<span id=a1><span id=a2></span></span> - чтобы мы нашли отдельно спан с id==a1 и закрывающий к нему спан, и отдельно тоже самое для id==a2)
2. Хотелось бы, чтобы регуляка включала поиск всех возможных тегов. (То есть для <b> смотрим </b>, для <div> смотрим </div> и т.д., естественно учитывая степень вложенности).

Парсер парсеру рознь - конкретные задачи то у каждого свои...

Моя ситуация такая. Допустим есть такая строчка:

<b>...</span>...<span>...</span>...<span>...</b>

Необходимо её преобразовать в правильную с точки зрения браузера. Иными словами следует определить какие из тегов не имеют пары в пределах это сточки и перед ними поставить </b>, а после них - <b>. То есть должно получится:

<b>...</b></span><b>...<span>...</span>...</b><span><b>...</b>

Предлогалось сделать поиск не/парных тегов через стек. Проходимся по строчке и каждый тег записываем в стек, а если он является закрывающим, по отношению к предыдущему записанному тегу - убираем из стека последний элемент (тот самый, к которому только что нашли пару). В стеке также должен храниться индекс (позиция в строке) начала тега.

В итоге после действия алгоритма можем получить такое состояние стека:

1) </span> 15
2) <span> 123

И мы уже будем знать, какие теги помещать в </b><b>

Вопрос - как при поиске регуляркой узнать позицию вхождения шаблона?
Как вам алгоритм, не слишком ли страшный? ;)

Так этот метод регуляркой не ищет!

Мне надо чтобы был массив вхождений и массив индексов.

Нужно, я просто объяснил наверное задачу плохо.

Есть стока вида <b>...</b>, где внутри гарантированно нет еще других тегов жирности. Зато есть все возможные другие теги, не только <span>. И нужно выделить из них те, у к-рых нет пары.

Итого из этого:
<b>...</span>...</div>...<span>...</span>...<span>...</b>
Получим это:
<b>...</b></span><b>...</b></div><b>...<span>...</span>...<span>...</b>

Сорри, на самом деле получим это, но сути не меняет, я думаю все уже понятно...

<b>...</b></span><b>...</b></div><b>...</b><span><b>...</span>...<span>...</b>

Последние 2 спана лежат внутри, в отл от остальных тегов.

Ыыы.. а как я пойму на каких позициях в строчке находятся теги?

Позицию чего он вернет? Метод indexOf принимает в качестве аргумента строчку. То есть он ищет вхождение одной строчки в другую и выдаёт этот индекс. Как он выдаст индекс вхождения произвольного тега, к-рый можно задать только регулярным выражением ?