编译原理词法分析代码

编译原理中的词法分析（Lexical Analysis）是将源程序转换为一系列有意义的符号（称为 tokens），这些符号是程序的基本构建块，如关键字、标识符、运算符、常量等。词法分析器通常使用正则表达式或其他模式匹配技术来识别这些基本单元。

一个简单的词法分析器代码示例（用C++的Flex和Bison工具）可能会像这样：

%{
#include "y.tab.h"
extern int yylex();
%}

%%

// 定义一些模式
[a-zA-Z_][a-zA-Z_0-9]*    { return ID; }         // 标识符
0-9[0-9]*                    { return NUMBER; }    // 整数
"true"|"false"               { return BOOLEAN; }   // 布尔值
"+"|"-"|"*"|"="/|">"|"<"|">="|"<="   { return OPERATOR; }  // 运算符
";"                          { return SEMICOLON; }  // 分号
"\t"                        { return TAB; }       // 制表符
.                           { error("unknown character"); } // 不识别的字符

%%

int main() {
  yyparse();
  return 0;
}

在这个例子中，`%{ %}`是 Flex的预处理指令，`%%`开始定义规则，`return ID;`表示匹配到标识符后返回对应的token类型。`error()`函数用于处理未知字符。

相关问题--
1. Flex和Bison在词法分析中分别扮演什么角色？
2. 如何处理词法分析阶段的错误？
3. Flex的输入流是什么？
4. 词法分析后的输出是什么？