How to get the "longest possible" match with Python's RE module?

[Licheng Fang]

Thank you guys. I've written a CYK parser and realized this is the
right direction. It gives every possible interpretation of the string
and I can retrieve whatever I want.