flex匹配json number, string

根据官网给出的number格式定义很容易匹配:

DIGIT   [0-9]
DIGITS  {DIGIT}+
INT     "-"?([0-9]|[1-9][0-9]*)
FRAC    "."{DIGITS}
E       [eE][-+]?
EXP     {E}{DIGITS}
NUMBER  {INT}({FRAC}|{EXP}|{FRAC}{EXP})?

string的匹配就复杂点, 开始一直没有匹配后, 主要是转移字符的问题, 后来在stack overflow上找到了解决办法. 主要参考的解析C的lex文件,

• ANSI C grammar, Lex specification

• ANSI C Yacc grammar

稍作修改就可以匹配 json 的 string了:

HEX     [0-9a-fA-F]
STRING  \"(\\["\\\/bfnrt]|\\"u"{HEX}{4}|[^\\"\n])*\"

之前的问题是不知道中括号里面哪些字符要转义, 这里是介绍flex模式匹配的官方文档, 非常详尽.