flex bison

          +-------+
源码  ->  |  Lex  |  -> yylex
          +-------+

          +-------+
输入  ->  | yylex |  -> 输出
          +-------+

lex进行词法分析，scan由空格隔开的字符串，构建哈希表，再根据词法跳转表分析单词的每一个字母，分析完后得到该单词对应的token，返回给文法分析器处理。

       词法规则       文法规则
              |              |
              v              v
         +---------+    +---------+
         |   Lex   |    |  Yacc   |
         +---------+    +---------+
              |              |
              v              v
         +---------+    +---------+
 输入 -> |  yylex  | -> | yyparse | -> 解析后的输入
         +---------+    +---------+

Lex 与 Yacc 一起
lex由正则表达式生成一个解释的有限自动机。控制流。

yacc分析单词的语法，同样通过查找分析表进行操作。包含移进，规约和跳转，规约后终止符与对应的状态可以查找跳转表进行操作。

语法规则主要由.l和.y的文件所决定，用flex和bison工具进行处理可以得到c++ source code.