上传者: taohuifa
|
上传时间: 2022-06-12 16:37:47
|
文件大小: 184KB
|
文件类型: PDF
JFlex是用Java编写的用于Java的词法分析器生成器(也称为扫描器生成器)。
词法分析器生成器以一组正则表达式和相应动作作为输入规范。它生成一个程序(lexer),该程序读取输入,将输入与spec文件中的正则表达式匹配,并在正则表达式匹配的情况下运行相应的操作。lexer通常是编译器中的第一个前端步骤,用于匹配关键字、注释、操作符等,并为解析器生成输入令牌流。Lexers也可以用于许多其他目的。
JFlex词汇表基于确定性有限自动机(DFAs)。它们速度很快,没有昂贵的回溯。
JFlex与Scott Hudson设计的LALR解析器生成器杯以及Bob Jamison对Berkeley Yacc BYacc/J的Java修改一起工作。它还可以与其他解析器生成器(如ANTLR)或作为独立工具使用。