Non-Greedy Regular Expression Matching in Flex

Question

I have just started with Flex and can\'t seem to figure out how to match the following Expression :

\"Dog\".*\"Cat\"
------------------
Input :
Dog Ca Cat Cc         


        

Answer 1

A good question. Here is a pure regex solution, without using the non-greedy .*? syntax:

Dog([^C]|C+(aC+)*([^Ca]|a[^Ct]))*C+(aC+)*at