/lib-python/2.7/test/crashers/infinite_loop_re.py

https://bitbucket.org/yrttyr/pypy · Python · 16 lines · 9 code · 3 blank · 4 comment · 1 complexity · c0a1c8b32c1a7b07f7749b73b23fcaa2 MD5 · raw file 

    

  1. # This was taken from http://python.org/sf/1541697
    2. 

  2. # It's not technically a crasher.  It may not even truly be infinite,
    3. 

  3. # however, I haven't waited a long time to see the result.  It takes
    4. 

  4. # 100% of CPU while running this and should be fixed.
    5. 

  5. 

  6. import re
    7. 

  7. starttag = re.compile(r'<[a-zA-Z][-_.:a-zA-Z0-9]*\s*('
    8. 

  8.         r'\s*([a-zA-Z_][-:.a-zA-Z_0-9]*)(\s*=\s*'
    9. 

  9.         r'(\'[^\']*\'|"[^"]*"|[-a-zA-Z0-9./,:;+*%?!&$\(\)_#=~@]'
    10. 

  10.         r'[][\-a-zA-Z0-9./,:;+*%?!&$\(\)_#=~\'"@]*(?=[\s>/<])))?'
    11. 

  11.     r')*\s*/?\s*(?=[<>])')
    12. 

  12. 

  13. if __name__ == '__main__':
    14. 

  14.     foo = '<table cellspacing="0" cellpadding="0" style="border-collapse'
    15. 

  15.     starttag.match(foo)
    16.