flex词法解析
例子1、从标准输入的字数、单词、行数统计
%{
#include <string.h>
int chars = 0;
int lines = 0;
int words = 0;
%} %%
[a-zA-Z]+ { chars += strlen(yytext); words++; }
\n { lines++; }
. { chars++; } %% int main(int argc, char** argv)
{
yylex();
printf("chars=%d,words=%d,lines=%d\n",chars,words,lines); return 0;
}
对应的Makefile文件:
test:wc.l
flex wc.l
gcc -W -o test lex.yy.c
clean:
rm -rf test lex.yy.o
出现错误信息:
[root@typhoeus79 flex]# make
flex wc.l
gcc -W -o test lex.yy.c
/tmp/ccSylYmr.o: In function `yylex':
lex.yy.c:(.text+0x413): undefined reference to `yywrap'
/tmp/ccSylYmr.o: In function `input':
lex.yy.c:(.text+0xcb8): undefined reference to `yywrap'
collect2: ld returned 1 exit status
make: *** [test] Error 1
解决方案1:添加设置noyywrap设置 ,
%option noyywrap
解决方案2:设置绑定flex对应的库:
gcc -W -o test lex.yy.c -lfl
例子2、从一个文件中读取分析的内容,按照字母组成、数字、空格以及换行符进行区分
[root@typhoeus79 wc]# more test.l
/*默认是从标准输入输出读取,设置该选项支持从文件读取*/
%option noyywrap
%{
%} %% [a-zA-Z]+ { printf("CHAR Match=%s\n",yytext);}
\n { printf("Enter Match=%s\n",yytext);}
[0-9]+ { printf("Digitals Match=%s\n",yytext); }
[ \t]* { printf("SPACE Match=%s\n",yytext); } %% main(int argc,char ** argv)
{
int i; if(argc<2)
{
yylex();
return 0;
} for(i=1; i < argc; i++)
{
FILE *f = fopen(argv[i],"r"); if(!f){
perror(argv[i]);
return (1);
} //yyrestart使词法分析器从f中读取标准输入文件
yyrestart(f);
yylex();
fclose(f); } return 0; }
测试:
[root@typhoeus79 wc]# more Makefile
test:lex.yy.c
flex test.l
gcc -W -o test lex.yy.c
[root@typhoeus79 wc]#
[root@typhoeus79 wc]# make
flex test.l
gcc -W -o test lex.yy.c
[root@typhoeus79 wc]# more tmp
aaaee AAQQZZ
CCDD 1234
56
[root@typhoeus79 wc]# ./test tmp
CHAR Match=aaaee
SPACE Match=
CHAR Match=AAQQZZ
Enter Match= CHAR Match=CCDD
SPACE Match=
Digitals Match=1234
Enter Match= Digitals Match=56
Enter Match= [root@typhoeus79 wc]#
从输出中可以看出从文件逐个读取,按照模式最大匹配,并存储在yytext中。
例子3:模拟wc的简单例子
[root@typhoeus79 wc]# more wc.l
/*默认是从标准输入输出读取,设置该选项支持从文件读取*/
%option noyywrap %{
int chars = 0;
int lines = 0;
int words = 0; int totchars = 0;
int totlines = 0;
int totwords = 0;
%} %% [a-zA-Z]+ { words++; chars += strlen(yytext); }
\n { lines++; chars++;}
. { chars++ ;} %% main(int argc,char ** argv)
{
int i; if(argc<2)
{
yylex();
printf("%8d%8d%8d\n",lines,words,chars);
return 0;
} for(i=1; i < argc; i++)
{
FILE *f = fopen(argv[i],"r"); if(!f){
perror(argv[i]);
return (1);
} //yyrestart使词法分析器从f中读取标准输入文件
yyrestart(f);
yylex();
fclose(f); printf("%8d%8d%8d\n",lines,words,chars);
totchars += chars; chars = 0;
totwords += words; words = 0;
totlines += lines; lines = 0; } if( argc>1 )
printf("%8d%8d%8d total\n",totlines,totwords,totchars);
return 0; }
例子中具有三种匹配规则:
[a-zA-Z]+匹配1个或者多个字母组成的字符串
\n匹配换行
.匹配除了换行符以外的其他任意单一字符
可以看到规则1和规则3之间可能存在冗余,例如单个字符a,两个规则都可以匹配上,优先匹配规则1,故规则的顺序影响匹配的内容
例子4:词法分析解析算数表达式
%option noyywrap %%
"+" { printf("PLUS\n"); }
"-" { printf("SUBS\n"); }
"*" { printf("MULT\n"); }
"/" { printf("DIVDE\n"); } [0-9]+ { printf("NUMBER %s\n",yytext); }
[ \t ] {}
\n { printf("NEWLINE\n"); } . { printf("Mystery character %s\n",yytext); } %%
测试例子:
[root@typhoeus79 flex]# ./test
5 6 / 7q
NUMBER 5
NUMBER 6
DIVDE
NUMBER 7
Mystery character q
NEWLINE
12+34
NUMBER 12
PLUS
NUMBER 34
NEWLINE
flex词法解析的更多相关文章
- Atiit 如何手写词法解析器
Atiit 如何手写词法解析器 1.1. 通过编程直接从正则->nfa->dfa->表驱动词法解析一条龙自动生成.那是用程序自动生成是需要这样的,自己手写完全不必要这么复杂1 1.2 ...
- jQuery-1.9.1源码分析系列(三) Sizzle选择器引擎——词法解析
jQuery源码9600多行,而Sizzle引擎就独占近2000行,占了1/5.Sizzle引擎.jQuery事件机制.ajax是整个jQuery的核心,也是jQuery技术精华的体现.里面的有些策略 ...
- 分析Sizzle引擎 - 词法解析
分析Sizzle引擎 - 词法解析 声明:本文为原创文章,如需转载,请注明来源并保留原文链接Aaron,谢谢! 浏览器从下载文档到显示页面的过程是个复杂的过程,这里包含了重绘和重排.各家浏览器引擎的工 ...
- Python_编程题集_001_词法解析
1.词法解析: 我的是名字是ths,今年18岁 语法分析后得到结果如下: 数字:18 中文:我的名字是 今年 岁 拼音:ths 符号:,. 请编写程序实现该词法分析功能 string模块解: impo ...
- jQuery 2.0.3 源码分析Sizzle引擎 - 词法解析
声明:本文为原创文章,如需转载,请注明来源并保留原文链接Aaron,谢谢! 浏览器从下载文档到显示页面的过程是个复杂的过程,这里包含了重绘和重排.各家浏览器引擎的工作原理略有差别,但也有一定规则. 简 ...
- boost之词法解析器spirit
摘要:解析器就是编译原理中的语言的词法分析器,可以按照文法规则提取字符或者单词.功能:接受扫描器的输入,并根据语法规则对输入流进行匹配,匹配成功后执行语义动作,进行输入数据的处理. C++ 程序员需要 ...
- flex容器解析
通常在Flex种有两种形式的容器:布局和导航. 在容器中我们可以同时设置一些空间和子容器,我们可以叫在容器内定义的任何组件为该容器的孩子. 在一个Flex程序的根部是一个叫做Application C ...
- 自制操作系统Antz(14)——实现内置编程语言(词法解析器)
AntzScript
- 词法解析 用reactjs和bootstrap创建页面IDE
随机推荐
- ZOJ3508 The War 贪心,最大流
传送门:I Am Here 常规解法是贪心,但是在复习最大流的写法,因此用sap来写的.思路是很好想的 #include<cstdio> #include<cstdlib> # ...
- spring cloud+dotnet core搭建微服务架构:配置中心(四)
前言 我们项目中有很多需要配置的地方,最常见的就是各种服务URL地址,这些地址针对不同的运行环境还不一样,不管和打包还是部署都麻烦,需要非常的小心.一般配置都是存储到配置文件里面,不管多小的配置变动, ...
- JAVA提高三:反射总结
为前期学习过反射,再这里再次复习总结下:[转载请说明来源:http://www.cnblogs.com/pony1223/p/7659210.html ] 一.透彻分析反射的基础_Class类 Cla ...
- 让asp.net网站支持多语言,使用资源文件
<%@ Page Language="C#" AutoEventWireup="true" CodeFile="test.aspx.cs&quo ...
- WPF 验证没有通过无法保存数据(非常好)+ 虚似数据库
Validation control with a single validation rule is easy, but what if we need to validate a control ...
- java中重载变长参数方法
一.测试代码 package com.demo; public class Interview { public static void test(int i){ System.out.println ...
- 比较两个文件不同以及生成SQL插入语句
Tips 做一个终身学习的人! 日拱一卒,功不唐捐. 今天有个小小的需求,具体需求是这样的: 有两个文本文件,每个文件都有一些字符串文本: 比较第一个文件中,在第二个文件中,不存在的字符串文本: 把这 ...
- win10 uwp 访问解决方案文件
本文讲如何访问解决方案的资源. 我们经常会把一些图片资源放在我们的解决方案,那么从这里拿出来很简单. 我在 Assets 放了图片 1.jpg 那么我要把他拿出来可以 <Image Source ...
- WPF ListBox 一些小知识点
页面代码: <Grid Grid.Row="0" Grid.Column="2"> <ListBox x:Name="lvStep& ...
- R学习笔记 第三篇:数据框
数据框(data.frame)用于存储二维表(即关系表)的数据,每一列存储的数据类型必须相同,不同的数据列的数据类型可以相同,也可以不同,但是,每列的长度必须相同.数据框的每列可以有唯一的命名,在已创 ...