Lex结构及简明参考手册

发表于 更新于 分类于 本文字数： 263 阅读时长 ≈ 1 分钟

概述

   Lex为词法分析器生成器。在许多情况下，相比自己动手写专用的生成器代码，使用lex有很多优势：获得更健壮、更简单、更清晰、更易维护的代码。这也是避免重复造轮子原则的应用。flex是lex的变种。
   词法分析器也可以用来完成源程序的宏预处理（如使用 gcc -E）。词法分析器围绕 词法单元、模式、词素等概念。

正则表达式

   lex的核心模型是围绕正则表达式展开的，从理论上说，生成器首先需要将正则表达式转换为不确定有限自动机，然后再转换为确定有限自动机。