lex和yacc

格式：ppt
大小：256.00 KB
文档页数：60

下载文档原格式

Lex和Yacc从入门到精通（ＰＤＦ）

Lex和Yacc从入门到精通熊春雷Abstract在开发程序的过程中经常会遇到文本解析的问题，例如：解析C语言源程序，编写脚本引擎等等，解决这种文本解析的方法有很多，一种方法就是自己手动用C或者 C++直接编写解析程序，这对于简单格式的文本信息来说，不会是什么问题，但是对于稍微复杂一点的文本信息的解析来说，手工编写解析器将会是一件漫长痛苦而容易出错的事情。

本系列文档就是专门用来由浅入深的介绍两个有名的Unix工具Lex和Yacc，并会一步一步的详细解释如何用这两个工具来实现我们想要的任何功能的解析程序，为了方便理解和应用，我会在该系列的文章中尽可能的采用具体可行的实例来加以阐释，而且这种实例都是尽可能的和具体的系统平台无关的，因此我采用命令行程序作为我们的解析程序的最终结果。

1、环境配置篇开发Lex和Yacc程序最需要的程序就是lex和yacc了，如果你是Unix或者Linux系统，则系统自带了这两个工具，无需安装，不过值得说明的是GNU/Linux下面的Lex是flex，而Yacc则是bison。

另外需要的就是一个C/C++语言编译器，由于我们采用的是GNU的 lex和yacc，所以，理所当然的我们就使用GNU的编译器了，如果是Unix或者Linux系统，那么编译器应该已经安装了。

在这里我重点讨论的是Windows系统环境下的Lex和 Yacc程序的开发，至于为什么选择Windows系统作为开发平台，则是为了尽可能的让初学者容易入门。

1.1．必备工具言归正传，首先列举Windows平台下面Lex和Yacc开发环境所需要安装的程序：1.Lex(flex.exe)和Yacc(bison.exe)环境2.C/C++编译器1.2．flex和bison值得说明的是，flex.exe和bison.exe是UnxUtils包中的文件，已经将许多 Unix/Linux平台的程序都移植到了Windows平台，可以直接到UnxUtils网站下载，下载解压缩之后在系统的PATH环境变量中增加UnxUtils所有的exe文件所在的目录，使得DOS命令行可以直接搜索到flex.exe和bison.exe，除此之外还需要从网络上下载 bison需要的bison.simple和bison.hairy两个文件，并且还要分别设置环境变量 BISON_HAIRY指向bison.hairy，BISON_SIMPLE指向bison.simple。

编译原理-实验二-FLEX词法分析器

编译原理-实验⼆-FLEX词法分析器FLEX词法分析器⼀、Lex和Yacc介绍Lex 是⼀种⽣成扫描器的⼯具。

扫描器是⼀种识别⽂本中的词汇模式的程序。

⼀种匹配的常规表达式可能会包含相关的动作。

这⼀动作可能还包括返回⼀个标记。

当 Lex 接收到⽂件或⽂本形式的输⼊时，它试图将⽂本与常规表达式进⾏匹配。

它⼀次读⼊⼀个输⼊字符，直到找到⼀个匹配的模式。

如果能够找到⼀个匹配的模式，Lex 就执⾏相关的动作（可能包括返回⼀个标记）。

另⼀⽅⾯，如果没有可以匹配的常规表达式，将会停⽌进⼀步的处理，Lex 将显⽰⼀个错误消息。

Yacc代表 Yet Another Compiler Compiler 。

Yacc 的 GNU 版叫做 Bison。

它是⼀种⼯具，将任何⼀种编程语⾔的所有语法翻译成针对此种语⾔的 Yacc 语法解析器。

（下载下载flex和bison。

⽹址分别是/packages/flex.htm和/packages/bison.htm。

）⼆、配置环境（win7）①下载flex和bison并安装到D:\GnuWin32（尽量是根⽬录）②由于我们使⽤的flex和bison都是GNU的⼯具，所以为了⽅便，采⽤的C/C++编译器也采⽤GNU的编译器GCC，当然我们需要的也是Windows版本的GCC了。

所以提前准备好VC 6.0③检验是否可以进⾏lex⽂件编译1.新建⽂本⽂件，更改名称为lex.l，敲⼊下⾯代码%{int yywrap(void);%}%%%%int yywrap(void){return 1;}2.新建⽂本⽂件，更改名称为yacc.y,敲⼊下⾯代码%{void yyerror(const char *s);%}%%program:;%%void yyerror(const char *s){}int main(){yyparse();}我们暂且不讨论上⾯代码的意思。

打开控制台，进⼊到刚才所建⽴⽂件（lex.l,yacc.y）所在的⽂件夹。

Lex和Yacc在软PLC开发系统中的应用

ｐｒａｄｔｇｔｆｏＰＣＳｄｖｌｍｅｔｙｔＴｅｌｇａｅｏｂｏｉｄｉＩｓｕｔｎＬｔＩ）ｈｃａｔｎｒｅｏｆＬ ’ ｅｅｐｎｓｍ．ｈｎｕｇｅｍｐｅｔｃｉｉ（ｗｉｉａＳｌｏｓｅａｔｃｌｓｎｒｏｓＬｈｓ
ａｓｎａｎｌｅｗｉｅｅｆａｃ（ｅａｏｈｒｏｉｒｏｉｒｉｄｃｓｅｅａｅ．ｈｎＰＣｙｔａａｚｒｔｔｌｏＹｃＹｔｎｔｅｃｍｐｅ —ｃｍｐｅ）ｉｕｓｄｉｔｐｒＴｅＬｘｙｈｈｈｐｌｌｓｓｎｈｐ
中图分类号：Ｐ７Ｔ２３文献标识码：Ａ
ＡｐｌａｉｎｏｘａｄＹａｃｉｏｔｐｉｔｆＬｅｎｃｎＳｆＰＬＣｇＤｅｅｏｍｅｔＳｓｅｃｏｖｌｐｎｙｔｍ
Ｌｈａｇ，ＷＡＮＧｎ —ｈａｇ，ＭＡｏｇｂＩＳｕｎＹｏｇｚｎＸｉｎ — ｏ
ｐｏｒｍ’ ｃｍｐｌｇｉｓｕｉｉｔ．ｗｏａｔｍａｉａｙｄｖｌｐａｔｋｎａａｚｒｗｉｅｈｌｆＬｘａｄｒｇａＳｏｉｓｔｄｅｆｓｙＨｏｔｕｏｔｌｅｅｏｏｅｎｌｅｔｔｅｐｏｅｎｉｎｄｒｌｃｙｈｈ
维普资讯
・
控制与检测・
组床与自化合机动加工技术
文章编号：０１— ２５２０）９— ００— ５１０２６（０６００３０
ＬｘＹｃ在软ＰＣ开发系统中的应用ｅ和ａｃＬ

lex和Yacc详解

Lex和Y acc工具介绍――编译原理的实用工具1.词法分词器生成工具lexLex的主要功能是生成一个词法分析器(scanner)的C源码。

描述词法分析器的文件，经过lex编译后，生成一个lex.yy.c的文件，然后由C编译器编译生成一个词法分析器。

词法分析器，简单来说，其任务就是将输入的各种符号，转化成相应的标识符(token)，转化后的标识符很容被后续阶段处理。

过程如错误！未找到引用源。

图1现在这个lex 文件可以用来生成一个统计行数、字符个数和单词个数的工具。

规则段是由正则表达式和相应的动作组成的。

p 1 {action 1}p 2 {action 2}……p n {action n }值得注意的是，lex 依次尝试每一个规则，尽可能地匹配最长的输入流。

如果有一些内容根可以看出lex的确按照最长的规则匹配。

程序段部分放一些扫描器的其它模块，比如一些动作执行时需要的模块。

也可以在另一个程序文件中编写，最后再链接到一起。

生成C代码后，需用C的编译器编译。

连接时需要指定链接库。

gcc的连接参数为 -ll。

2.正则表达式正则表达式可以描述有穷状态自动机(Finite Automata)接受的语言，也就是定义一个可以接受的串的集合。

转义字符（也称操作符）：" \ [ ] ^ - ? . * + | ( ) $ / { } % < >这些符号有特殊含义，不能用来匹配自身。

如果需要匹配的话，可以通过引号(’’)或者转义符号(\)来指示。

比如C”++”C\+\+都可以匹配C++。

非转义字符：所有除了转义字符之外的字符都是非转义字符。

一个非转义字符可以匹配自身。

比如integer匹配文本中出现的integer。

通配符：通配符就是”.”（dot），可以匹配任何一个字符。

字符集：用一对[]指定的字符构成一个字符集。

比如[abc]表示一个字符集，可以匹配a、b、c中的任意一个字符。

使用–可以指定范围。

应用Lex与Yacc实现设备描述分析

于１７９５年研制开发的一个编译程序，能够自动生成词
法分析程序和语法分析程序的工具。
１１Ｌｘ和Ｙｃ．ｅａｃ的基本原理
１１１Ｌｘ．．ｅ
信接口对ＨＲＡＴ智能仪表进行配置。每个厂家生产不同类型的仪表，种型号的仪表都具有不同的特性。各
０引言
ＨＲＡＴ现场总线协议被广泛地应用于压力、度温
１基本原理
Ｌｘ和Ｙｃｅａｃ是美国贝尔实验室的Ｌｓｅｋ和Ｊｈｓｎｏｎｏ
和流量等智能仪表之中。仪表在实际应用前要进行配
置，态软件可以在台式电脑或者掌上电脑上通过通组
实现分析设备描述，立多种设备的运行数据，ＨＲ建使ＡＴ现场总线协议的组态软件能够配置多种设备。讨论了Ｌｘ和Ｙｃｅａｃ的词法分析和语法分析技术及设备描述语言，功开发了能够分析ＨＲ协议设备描述的组态软件，成ＡＴ实现了ＨＲＡＴ设备的互操作。
关键词：设备描述ＨＲＡＴ协议变送器文献标志码：Ｂ
中图分类号：Ｔ２６＋１Ｐ１．
Ａｂｔａｔ：ＴｈｅｉｅｄｓｒｐｉｎｏｘｅｎｌｃａａｔｒｓｉｓｏｓｒｃｅｄｖｃｅｃｔｆｅｔｒａｈｒｃｅｔｆＨＡＲＴｅｄｅｕｉｍｅｔｈｌｓｔｅｈｓｏｕｅｐｒｔｌｋｎｓｏｅｄｅｉ— ｉｏｉｃｉｆｌｑｐｎｅｐｈｏｔｃｍｐｔｒｏｅａｅａｌｉｄｆｆｌｑｐｉｕｍｅｔＩｒｅｏｉｌｍｅｔｉｔｒｐｒｂｌｙｏｈｏｔｃｍｐｔｒ。ｂｓｎｅｉａｅｏｌｆＬｘａｄＹａｃ。ａａｙｉｆｄｖｃｅｃｐｉｎａｄｎ．ｎｏｄｒｔｍｐｅｎｎｅｏｅａｉｔｆｔｅｈｓｏｕｅｉｙｕｉｇｄｄｃｔｄｔｏｓｏｅｎｃｎｌｓｓｏｅｉｅｄｓｒｔｏｉｎｅｔｂｉｈｎｆｏｅａｉｎａａｏｈｑｉｍｅｔａｅｉｌｍｅｔｄ．ｒ１ｓａｏｅｉｅａｅｃｎｇｒｄｂｏｇｒｔｏｏｔｒｅｂｓｄｏｓａｌｓｍｅｔｏｐｒｔａｄｔｆｅｅｕｐｎｒｍｐｅｎｅｏｌｔＩｕ。ｖｒｕｓｄｖｃｓｃｎｂｏｆｕｅｙｃｎｕａｉｎｓｆ１ｉｉｉｆｗａａｅｎＨＡＲＴｒｔｃ１ＴｅｔｃｎｌｇｅｆｌｘｃｌａａｙｉｄｓｎａｎｙｉｆＬｘａｄＹａｃａｌａｅｉｅｄｓｒｐｉｎｌｎｕｇｒｉｃｓｅｐｏｏｏ．ｈｅｈｏｏｉｓｏｅｉａｎｓｓａｙｔｘａａｓｓｏｅｃｓｗｅｌｓｄｖｃｅｃｔｏａｇａｅａｅｄｓｕｓｄ。ｌｎｌｎｉｔｅｃｎｇｒｔｏｆｒｅｔａｓｎｌｚｈｏｉｆｕａｉｎｓｔｏｗａｔｎａａｙｅＨＡＲＴｄｖｃｅｃｐｉｎｉｄｅｅｏｄｓｃｅｓｕｌｈｅｉｔｒｐｅａｉｔｆＨＡＲＴｄｖｃｓｉｌｍｅ・ｈｃｅｉｅｄｓｒｔｓｖｌｐｕｃｓｆｌｙ，ｔｎｅｏｒｂｌｙｏｉｏｅｉｅｉｅｉｍｐｅｎｔｄ．ｅＫｅｗｏｄｙｒｓ：ＤｅｉｅｄｓｒｐｉｎｖｃｅｃｔｏｉＨＡＲＴｒｔｃｌＴａｓｔｒｐｏｏｏｒｎｍｉｔｅ

LEX和YACC的使用（例子）

LEX和YACC的使⽤（例⼦）1、简单C语⾔的词法分析程序;%{#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<string.h>%}digit [0-9]letter [A-Za-z]other_char [!-@\[-~]id ({letter}|[_])({letter}|{digit}|[_])*string {({letter}|{digit}|{other_char})+}int_num {digit}+%%[ |\t|\n]+ "auto"|"double"|"int"|"struct"|"break"|"else"|"long"|"switch"|"case"|"enum"|"register"|"typedef"|"char"|"extern"|"return"|"union"|"const"|"float"|"short"|"unsigned"|"continue"|"for"|"signed"|"void"|"default"|"go \"([!-~])*\" {printf("CONST_string,%s\n",yytext);}-?{int_num}[.]{int_num}?([E][+|-]?{int_num})? {printf("CONST_real,%s\n",yytext);}"0x"?{int_num} {printf("CONST_int,%s\n",yytext);}","|";"|"("|")"|"{"|"}"|"["|"]"|"->"|"."|"!"|"~"|"++"|"--"|"*"|"&"|"sizeof"|"/"|"%"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"&"|"^"|"|"|"&"|"||"|"+="|"-="|"*="|"/="|"%="|">>="|"<<="|"&="|"^="|"|="|"=" {printf("%s,NULL\n",yytext);}{id} {printf("ID,%s\n",yytext);}{digit}({letter})+ {printf("error1:%s\n",yytext);}%%#include <ctype.h>Upper(char *s,int l){int i;for(i=0;i<l;i++){s[i]=toupper(s[i]);}}yywrap(){return 1;}注意：要得到输出信息，需要⾃⾏添加main函数，lex默认的main函数没有输出的。

Lex与Yacc学习（七）之环境配置另一种方式

Lex与Yacc学习（七）之环境配置另⼀种⽅式必备⼯具flex与bison安装运⾏flex-2.5.4a-1.exe 和 bison-2.4.1-setup.exe ⽂件安装⾄D:\Software Files\GnuWin32下，然后按配置环境变量：将路径 D:\Software Files\GnuWin32\bin 复制于Path中。

Cygin安装配置运⾏cyg_win_setup.exe⽂件安装⾄D:\cygwin下，然后配置环境变量：将路径D:\cygwin\bin复制于Path中；注意：在D:\cygwin\bin⽂件夹下，有g++.exe ⼤⼩为1KB 与g++ 3.exe ⼤⼩为95KB ，我们需要把95KB的 g++ 3.exe命名为 g++.exe ，1 KB的g++可删除，或者命名为g++3.exe；同理，有gcc.exe ⼤⼩为1KB 与gcc 3.exe ⼤⼩为95KB ，我们需要把95KB的 gcc 3.exe命名为 gcc.exe ，1 KB的gcc可删除，或者命名为gcc 3.exe 。

必要⽂件复制我们发现D:\cygwin\bin下⾯并没有flex.exe 与bison.exe，因此，（1）将安装好的D:\Software Files\GnuWin32\bin下的flex.exe 与bison.exe复制到D:\cygwin\bin下⾯；（2）再将D:\Software Files\GnuWin32的share⽂件夹复制到D:\cygwin下⾯；（3）将D:\Software Files\GnuWin32\lib下的libfl.a 和 liby.a 复制到D:\cygwin\lib下⾯；检测配置是否成功打开D:\cygwin下的Cygwin.bat 或者系统的cmd，按照以下⽅式检验：环境搭建结束！。

编译原理 lex和yacc的综合设计 python

编译原理lex和yacc的综合设计python
1、Lex和Yacc是一种强大的词法分析和语法分析技术，它们常用于编译器的开发和编写编译器前端。

它们分别可以分析和解释输入字符流，并产生相应的输出。

Lex是一个词法分析器，它可以将输入字符流分解为令牌(即识别的节点)，这些令牌可以用于编写解释器或编译器的前端。

Yacc则是一种用来构建语法分析器的工具，它可以识别输入的令牌序列，并生成相应的程序。

2、编译原理是编译器的最小系统，它涉及源程序的分析和分解，目标程序的生成和优化，以及中间代码的翻译。

Lex和Yacc则是用来处理字符流和语法检查的两个有力工具，在处理中间代码生成和优化方面非常有用，是编译器的核心部分。

3、Lex和Yacc的综合设计一般需要借助某种语言将可执行模块链接起来，最常用的技术是使用C，C是一种高性能语言，可以让开发者实现快速迭代，也可以利用其标准库实现代码复用，因此是完成Lex和Yacc综合设计的最佳语言。

4、Python是一种脚本语言，不适合用于编写Lex和Yacc综合设计，因为Python 并不专业，不能满足低级程序设计的需求，处理过程中往往性能不佳。

LEX和YACC入门

用 %% 符号隔开。第一部分和最后一个部分是宿主语言代码。中间是由一系列规则构成，
LEX 将这些规则翻译为词法分析器。每一个规则依次包含一个正则表达式以及该正则表达式得到匹配时要运行的一些代码。
任何没有得到匹配的文本则简单地拷贝到标准输出。
2020/5/13
6
三、LEX程序设计
LEX正规表达式（1）
expression: value '+' value { System.out.println("Matched a '+' expression.\n"); }
2020/5/13
23
四、YACC程序设计
类似于 LEX, YACC 也有一套变量和函数可供用户来进行功能扩展。
YYSTYPE 定义了用来将值从 lexer 拷贝到解析器或者 YACC 的 yylval （另一个 YACC 变量）的类型。默认的类型是 int 。由于字符串可以从
的值。
2020/5/13
26
四、LEX与YACC结合
2020/5/13
27
public static void main(String args[]) {
int n = 1;
mylexer lexer = new mylexer();
if (lexer.yycreate(null)) {
n = lexer.yylex();
}
System.out.println("word count = "+lexer.wordCount);
两个百分号标记指出了 LEX程序中这一段的结束和三段中第二段的开始。
10

基于LEX&YACC数控代码编译技术研究

ｃｏｅｃｄｏｍｐｉｅ，ｕｓｎｇｓｅｉｌｃｌｉｐｃａｏｍｐｌ０ｌ— — ＬＥＸ＆ＹＡＣＣ，ＮＣｏｏｐｌｅｈｎｏｏｇｙａｎｔｓｒａｉａｔｏｎｉｔｉｄｅｐｌｉｅｔ０ｓｃｄｅｃｍｉｅｔｃｌｄｉ ’ ｅｌｚｉｓｓｕｄｅｄｅｙ，ＮＣｏｏｍｐｉｙｔｍ — — ＮＣＣｏｐｉｅ１．ｉｖｌｅｕｃｅｓｕｌｙ、Ｃｏｍｐａｅｔｈｒｄｉｉｃｄｅｃｌｅｓｅｍｌｒ０ｓｄｅｅｏｐｄｓｃｓｆｌｒｏｔｅｔａｔｏｎａＮＣｏｄｏｍｐｌｙｓｅｍ，ｔｅｌｃｅｃｉｅｓｔｈｃｍｐｌｆｅｔｏｆｔｅｓｓｅｍｉｍｐｏｅｄｏｉｅｅｆｃｈｙｔｓｉｒｖｍａｋｄｌｒｅｙ．
维普资讯
基于ＬＸ＆ＹＡＣＣ数控代码编译技术研究＊Ｅ
沙智华葛研军施志辉赵亮
大连铁道学院机械工程系，宁大连１６２辽１０８
摘要：控程序编译水平及效率是影响数控加工效率的一项重要因素。针对高级语言开发数控代码编数译系统的局限性，文把编译技术引入到数控代码编译中，用专用编译工具ＬＥＸ＆ＹＡＣＣ，数控代本应对码编译技术及其实现过程进行了深入研究，功开发了数控代码编译系统 — — ＮＣＣｍｐｌｒ０，系统成ｏｉｌ、该ｅ

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2
手动生成的编译程序(.C) 源程序(.C) 目标程序(.obj)
手动生成编译程序的缺点:工作量太大,维护 : , 困难如:ANSI C的词法规则有近100条,相应的状态 NFA有600多,DFA有200多
3
利用LEX自动生成编译程序
LEX LEX源程序源程序 (扩展名扩展名.l) 扩展名自动生成的编译程序 lex.yy.c
19
条件模式
控制某些模式在一定状态下使用的功能,称为条件模式例：如希望对输入文件中出现的单词world 做如下处理，如所在行首字母为a，则换为 first，为b换为second，否则原样输出
20
不用条件模式的程序 int flag; %% ^a {flag='a';ECHO;} ^b {flag='b';ECHO;} \n {flag=0;ECHO} world {switch(flag) {case 'a': printf("first");break; case 'b': printf("second");break; default: ECHO;break;}} %%
缺省规则：无模式可匹配时，原样拷贝至 yyout．最短的lex源程序 %%
17
12.5 动作部分
匹配后不做动作:吃掉此串 %% "hello world" 再如 %% [\t]+ putchar(' ');
18
| 的用法 %% world | water printf("Same action"); 一些重要函数、变量和宏 int yywrap(); yyin;yyout;yytext; REJECT;ECHO
39
12.8 YACC源文件的格式
YACC源文件由三个部分组成定义部分 %% 规则部分 %% 用户附加C语言代码部分 YACC不象LEX对源文件格式有严格要求，任何YACC指令均可以非顶行的形式来书写
40
12.8.1 单词和非终结符
YACC中的规则是BNF范式. YACC最欢迎的是左递归文法，这样的分析器是归约优于移进.YACC栈的长度只有 600左右 YACC内BNF范式中出现的单词分有名单词(有单独种别码的单词)和无名单词(字符本身的ASCII码作种别码) 有名单词的种别码在定义部分以 %token的形式给出.例:%token NUM
23
例二：汉字GB码在文本文件中用两个最高位是1的字节表示，试利用lex设计一程序，统计一个文本文件中的汉字数。例三：实验一的词法分析器如何用lex来实现？
24
%{ "stdio. #include "stdio.h" "stdlib. #include "stdlib.h" int num_num=0,num_id=0; num_num=0,num_id=0 %} +]?[1 ][0 INTEGER [-+]?[1-9][0-9]* [a-zA-Z][a-zA-Z_0 ID [a-zA-Z][a-zA-Z_0-9]* [ \n\t] SPACE
15
12.4 yylex()的匹配原则
最长匹配原则最前匹配原则 %% world printf("hello world"); water printf("I need water"); [a-z][a-z0-9] printf("Identifier"); %% 设输入子串为worldwar
16
29
上例运行步骤: 在dos提示符下运行 flex b.l,此时可生成一lexyy~1.c的C程序. 在C集成环境下(Bc3.1 或Tb2.0)按F9编译此程序,可得可执行文件lexyy~1.exe 运行lexyy~1.exe,可得结果 count=10
30
12.7 YACC 简介
YACC (Yet Another Compiler Compiler) 其它编译器的编译器 YACC源于UNIX计划，1972由Bell实验室的 S.C.Johnson编制完成 Berkeley大学开发了和YACC完全兼容的 BYACC GUN推出了和YACC完全兼容的Bison。成功范例：GNU C 和 P2C
LEX 和 YACC
LEX (Lexical Anaபைடு நூலகம்yzar)
YACC (Yet Another Compiler Compiler) BISON FLEX(Fast Lexical Analyzer Generator) GNU(Gnu's Not Unix )
1
12.1 LEX简介
单词:字符串集上的一个分类称为单词(Token) 模式:单词的描述称为模式(Lexical Pattern). 例:[0-9][0-9]* 单词的成员称为词形(Lexeme) 例:1236573
4
例:一个LEX源程序(统计文本文件行数和字符数） TEST.L
int num_chars=0,num_lines=0; %% \n {++num_chars;++num_lines;}//一定要一定要顶行写 . ++num_chars; %% main() { yylex(); printf("the line is %d,the char is %d",num_lines,num_chars);} int yywrap() {return 1;} 5
31
YACC 工作原理
YACC YACC源程序源程序 (扩展名扩展名.y) 扩展名 Y.TAB.H Y.TAB.C (YTAB~1.H ,YTAB~1.C)
32
思考?
现要完成一计算器。计算器的BNF如下 <input>→ ε|<input><line> <line> →'\n' |<exp>'\n' <exp>→NUM | <exp>+<exp> |<exp><exp> |<exp>*<exp> |<exp>/<exp> |<exp>^<exp> |<exp>|(<exp>)
25
％％ {INTEGER} ｛num_num++;ECHO;｝｝ {ID} {num_id++;ECHO;} SPACE | . {} %% main() {yylex();printf("num_num=%d,num_i d=%d");} int yywrap() {return 1;}
26
由Ｃ语言代码、模式--动作对组成(顶行书写) 例： \n { ++num_chars;++num_lines; }
13
12.2.4 用户代码部分
此处代码将被原样拷贝至文件lex.yy.c的尾部用户代码部分是可省的
14
12.3 LEX的工作原理
LEX通过扫描源文件(*.l)，将规则部分的正规式转成DFA。利用此DFA生成一个名为int yylex()的词法分析函数,并将之拷贝至lex.yy.c中 lex.yy.c基本是不可读的
例二参考答案
设待分析的文件为zp.txt.要求判断zp.txt中的汉字数,并打印汉字数.对非汉字不显示 zp.txt内容如下这是一个abc试验程序答案def
27
不妨设LEX源程序名为b.l,内容如下 %{ #include <stdio.h> #include <stdlib.h> int count=0; %} %% [\x80-\xff][\x80-\xff] count++;ECHO; .| \n
37
上例中词法分析器zpcal.l如下 %{ #include "zpcalt~1.h" extern YYSTYPE yylval; %} %%
38
[1-9][0-9]* {yylval=atoi(yytext);return NUM;} []| \t {} <<EOF>> return(0); \n | . {return yytext[0];} %% int yywrap() {return 1;}
10
12.2.2 定义部分
由Ｃ代码、模式的宏定义、条件模式的开始说明等组成Ｃ代码由顶行的%{和}%或不顶行的文字定义宏定义要顶行写
11
例： %{ int num_chars,num_lines; }% DIGIT [0-9] ID [a-z][a-z0-9]*
12
12.2.3 规则部分
例一：编制LEX源程序, 例一：编制LEX源程序,分别统计文本文件 LEX源程序 a.txt中出现的标识符和整数个数并显示之。中出现的标识符和整数个数, a.txt中出现的标识符和整数个数,并显示之。标识符定义为字母开头，后跟若干个字母，标识符定义为字母开头，后跟若干个字母，数字或下划线。整数可以带+ 数字或下划线。整数可以带+或-号，也可不且不以0开头。带，且不以0开头。非单词和非整数则忽略不记，将之滤掉不显示。不记，将之滤掉不显示。
解释匹配x 匹配除换行符外的字符其中之一 x-y之间的字符除x-y之间的字符闭包正闭包 0或1次 2到5次 x或y 行首的x 行尾的x 文件结束标志 \x2a
例子 a . [abcdefg] [a-g] [^a-g] a* a+ a? a{2,5} a|b ^a a$