First of all regular expression convert into the DFA then excute in c++.

expression: ab((a+b)*)baa

course name:compiler construction

code in c++