Разбор вложенных структур (парсинг CSS)

[Octane]

Одногруппник диплом такой делал http://code.google.com/p/extcss/ может быть будет полезен код, хоть и на пхп. Эту штуку он использовал, пока работал верстальщиком.

[monolithed]

Одногруппник диплом такой делал http://code.google.com/p/extcss/ может быть будет полезен код

Ага, то что надо.

хоть и на пхп

Не особо важно, главное алгоритм. Мне все равно на С++ писать)

[trikadin]

monolithed, ну, в принципе, сами регэкспы работают посимвольно. Поэтому можно считать, что вы просто сэкономили себе время)

[monolithed]

ну, в принципе, сами регэкспы работают посимвольно.

Минус регексов в том, что для такой грамматики очень сложно предусмотреть все варианты, нужно сперва почистить код от табуляции и пробелов и молится чтобы не вылез где-нибудь стоп-символ. К тому же эффективным регексов очень низкая из-за повышенной асимптотической сложности.

Поэтому можно считать, что вы просто сэкономили себе время)

В С++ нет аналогов решению с регексами, по этому придется все-таки копать по ссылке Octane, там как раз без них.

[trikadin]

В С++ нет аналогов решению с регексами, по этому придется все-таки копать по ссылке Octane, там как раз без них.

Да, уже понял, что у вас C++ (хотя наверняка есть либы под него).

[monolithed]

хотя наверняка есть либы под него

В новом стандарте С++11 есть регексы, просто сама идеология очень сильно отличается

[Aetae]

По ссылке Octane, всё тоже на регэкспах, только сложнее.)

[monolithed]

По ссылке Octane, всё тоже на регэкспах

Не совсем, фактически что мне нужно там выполняет этот кусок:

while($j>$j_begin) {
	if(preg_match('/}/', $text[$j])) {
		$j_temp_end = $j;
		
		while(1) {
			$j--;
			
			if(preg_match('/}/', $text[$j]))
				$z++;
				
			if(preg_match_all('/(.*){/U', $text[$j], $temp_vars, PREG_SET_ORDER)) {
				if(! $z) {
					$names[1] = $temp_vars[0][1];
					$recompile = 1;
					$j_temp_begin = $j;
					break;
				} 
				else {
					$z--;
				}
			}
		}
		break;
	}
 $j--;
}

А preg_match выполняет роль split'a

Правда я пока не понял как там имя селекторов получается