第二章 flex處理二義性

大多數flex程序有二義性,相同的輸入可能被多種模式匹配flex

flex經過下面2個規則來解決blog

  • 匹配儘量長的字符
  • 若是2個模式均可以匹配, 匹配更早出現的那個模式

例子class

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

以上模式中,由於 "+="更長,因此優先匹配程序

後三個關鍵字來講, 先匹配關鍵字di

相關文章
相關標籤/搜索