用c语言设计一个识别(ab|ba)*abb正则表达式的词法分析程序

大哥大姐们帮我教一下，用c语言设计一个识别(ab|ba)*abb正则表达式的词法分析程序？

输入说明：输入由n行字符序列构成，单词的长度不超过100 输出说明：如果单词符合正则表达式所描述规则输出yes否则输出no 范例输入：ababb abababb ab baabb