Regular Expression to NFA Based on Syntax-Directed Translation
Zhiyuan Zhang · Jisuanji gongcheng · 2005
Lots of situations should be considered to analyze a regular expression with transition diagrams,and the analysis might fail even if one situation is neglected. Otherwise,this method needs scan the expression more than one time because of using recursion. This paper uses SLR and syntax-directed translation,which only needs one time scan and makes the efficiency much higher.