İki dizge arasında eşitleme eşleşmesi?

Question

Aşağıdaki örnekte olduğu gibi tüm yorumları ayıklamanın bir yolunu bulamıyorum. two -- -- ile

>>> import re 
>>> string = ''' 
... <!-- one 
... --> 
... <!-- two -- -- --> 
... <!-- three --> 
... ''' 
>>> m = re.findall ('<!--([^\(-->)]+)-->', string, re.MULTILINE) 
>>> m 
[' one \n', ' three '] 

blok nedeniyle kötü regex en olası eşleşmeyen. Birisi iki dize arasındaki eşleşmeleri nasıl doğrulamak için bana doğru yönde işaret edebilir.

---

Merhaba, yorumlarda önerdiğin şeyleri test ettim ... işte burada küçük bir yükseltme ile çalışıyoruz.

>>> m = re.findall ('<!--(.*?)-->', string, re.MULTILINE) 
>>> m 
[' two -- -- ', ' three '] 
>>> m = re.findall ('<!--(.*\n?)-->', string, re.MULTILINE) 
>>> m 
[' one \n', ' two -- -- ', ' three '] 

Teşekkürler!

Answer 1

Bu kandırmasına Genelde

m = re.findall ('<!--(.*?)-->', string, re.DOTALL) 

Answer 2

yapmalıdır, bir regular grammar iki ayraçları arasındaki keyfi eşleştirme yapmak mümkün değildir. Specifcally

, sen iç içe izin eğer,

<!-- how do you deal <!-- with nested --> comments? --> 

Eğer konulara çalıştırmak gerekir. Yani, bu özel problemi normal bir anlatımla çözebiliyor olsanız da, yazdığınız normal ifadeler yorumların diğer garip şekilde yerleştirilmesiyle kırılabilecektir.

Rasgele yorum ayrıştırmak için, context free grammars ayrıştırma yöntemine geçmeniz gerekir. Bunu yapmak için basit bir yöntem, pushdown automaton kullanmaktır.