首页 > 其他 > 详细

第二章 flex处理二义性

时间:2015-07-11 10:24:08      阅读:214      评论:0      收藏:0      [点我收藏+]

大多数flex程序有二义性,相同的输入可能被多种模式匹配

flex通过下面2个规则来解决

  • 匹配尽可能长的字符
  • 如果2个模式都可以匹配, 匹配更早出现的那个模式

例子

"+" { return ADD; }
"=" { return ASSIGN; }
"+=" { return ASSIGNADD; }
"if" { return KEYWORDIF; }
"else" { return KEYWORDELSE; }
[a-zA-Z_][a-zA-Z0-9_]* { return IDENTIFIER; }

以上模式中,因为 "+="更长,所以优先匹配

后三个关键字来说, 先匹配关键字

 

第二章 flex处理二义性

原文:http://www.cnblogs.com/xzpp/p/4638026.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!