Регулярное выражение, которое нельзя использовать

Question

Я хочу извлечь C-подобные комментарии из источника, f.e. от

(обновленный пример)

/** 
* base comment 
* (c) SOMEBODY SOMETIME 
* something 
*/ 

///<!-- ------metadata-XML------- --> 
/// <module type="javascript"> A 
///<desc> some desc 
///  </desc> 
(function(a /* param A */) { // programmers comment ... enclosure 
/*! user doc 
this module .... 
* reguired 
..... 
*/ 
var b={}; // programmers in line comment 
// single line comments 

// The cookie spec says up to 4k per cookie, so at ~50 bytes per entry 
// that gives a maximum of around 80 items as a max value for this field 
    b.a=a; 
    var str = " tttt \/\/this is not comment ! tttt " 
    var str2 = " tttt \/\* this is not comment too ! \ 
.............. \*\/ ttt "; 
    global.b = b; 
}(global); 
///</module> 

регулярное выражение, которое я использую

^\s*\/\*(.*[\r\n]*)*\*\/ 

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

Что не так с этим регулярным выражением? Как возможно, что механизм regexp не может его решить? Есть ли какие-то регулярные выражения (синтаксически правильные, я думаю), которые нельзя использовать?

Answer 1

Это называется Catastrophic Backtracking. Ваше регулярное выражение должно проверить много возможностей, потому что вы гнездования кванторы:

^\s*\/\*(.*[\r\n]*)*\*\/ 
     ^^ ^^ 

Лучше было быть так:

/^\s*\/\*.*?\*\//gms 

Посмотри here in action.

необходима опция s сделать . соответствовать новой строки, в m вариант, чтобы сделать ^ совпадает с началом он грести.

.*? соответствует как можно меньше символов.

Answer 2

(/\*([^*]|[\r\n]|(\*+([^*/]|[\r\n])))*\*+/)|(//.*) 

это будет работать на C-подобные комментарии матч

Answer 3

если вы используете PCRE-как регулярное выражение, вы можете использовать это:

\s*+\/\*(?>[^*]++|\*++(?!\/))*\*\/ 

если ваш вкус регулярных выражений не поддерживает атомные группы и Применимые квантификаторы:

\s*\/\*(?:[^*]+|\*+(?!\/))*\*\/