C语言的lex和yacc工具说明

2024-04-17 18:38
文章标签 语言 工具 说明 yacc lex

本文主要是介绍C语言的lex和yacc工具说明,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Lex工具 
------- 
Lex工具是一种词法分析程序生成器,它可以根据词法规则说明书的要求来生成单词识别程序,由该程序识别出输入文本中的各个单词。 
1、lex程序的结构 

-定义部分 
-规则部分 
-用户子程序部分 

其中规则部分是必须的,定义和用户子程序部分是任选的。 

(1) 定义部分 
定义部分起始于"%{"符号,终止于"%}"符号,其间可以是包括include语句、声明语句在内的C语句。 
%{ 
#include "stdio.h" 
#include "y.tab.h" 
extern int lineno; 
%} 

(2) 规则部分 
规则部分起始于"%%"符号,终止于"%%"符号,其间则是词法规则。词法规则由模式和动作两部分组成。模式部分可以由任意的正则表达式组成,动作部分是由C语言语句组成,这些语句用来对所匹配的模式进行相应处理。需要注意的是,lex将识别出来的单词存放在yytext[]字符数据中,因此该数组的内容就代表了所识别出来的单词的内容。 

%% 
[/t] {;} 
[0-9]+/.?[0-9]*/.[0-9]+ 
{ sscanf(yytext,"%1f", &yylval.val); 
return NUMBER; } 
/n { lineno++;return ''/n''; } 
. { return yytex+[0]; } 
%% 

(3) 用户子程序部分 
用户子程序部分可以包含用C语言编写的子程序,而这些子程序可以用在前面的动作中,这样就可以达到简化编程的目的。下面是带有用户子程序的lex程序片段。 
"/*" skipcmnts(); 
. /* rest of rules */ 
%% 
skipcmnts() 
{ 
for ( ; ; ) 
{ 
while (input()!=''*''); 
if(input()!=''/'') 
unput(yytext[yylen-1]); 
else return; 


2、lex工具的使用方法 
首先编写一个lex程序 
vi lex.l 
%{ 
#include "stdio.h" 
%} 
%% 
[/n] ; 
[0-9]+ printf("Interger: %s /n",yytext); 
[0-9]*/.[0-9]+ printf("Float: %s/n",yytext); 
[a-zA-Z][a-zA-Z0-9]* printf("Word:%s/n",yytext); 
. printf("Other symbol:%c/n",yytext[0]); 
%% 

然后使用lex将lex.l转换成C语言程序 
$lex lex.l 
使用上述命令产生的C语言程序为lex.yy.c 
然后使用C编译程序将lex.yy.c编译成可执行程序regn 
$cc -c lex.yy.c 
$cc lex.yy.o -ll -o regn 
下面可以使用regn来识别单词 
$vi testfile 
x=355 
y=113 
p=x/y 

# ./regn < testfile 
Word:x 
Other symbol:= 
Interger: 355 
Word:y 
Other symbol:= 
Interger: 113 
Word:p 
Other symbol:= 
Word:x 
Other symbol:/ 
Word:y 


yacc工具 
-------- 
yacc工具是一种语法分析程序生成器,它可以将有关某种语言的语法说明书转换成相应的语法分析程序,由该程序完成对相应语言中语句的语法分析工作。 

1、yacc程序结构 
在使用yacc工具前,必须首先编写yacc程序,因为有关语法分析程序是根据yacc程序生成的。yacc程序实际上是有关语法规则的说明书,它也是由定义部分、规则部分和子程序部分组成的。yacc程序的定义部分类似于lex程序的定义部分,只是在其后可带有yacc声明,其中包括词法单词、语法变量、优先级和结合性信息。yacc程序的规则部分由语法规则和相应的动作组成,子程序部分可以包括在前面规则部分用到的子程序定义。接下来是main主程序,它调用yyparse子程序来对输入进行语法分析,而yyparse反复地调用yylex子程序来获得输入单词,在语法出错时可通过yyerror子程序来处理。 

2、yacc工具的使用方法 
实例:我们将yacc程序分成片段,把这些片段组合在一起就是yacc程序。我们要使用的语法规则是一个有关四则运算的语法规则,可用BNF范式描述 
list: expr /n 
list expr /n 
expr :NUMBER 
expr + expr 
expr - expr 
expr * expr 
expr / expr 
(expr) 
其含义是list是一个表达式序列,每个后面带有一个新行。表达式是一个数值,或是由运算符连起来的两个表达式,以及用圆括号括起来的表达式。 
下面是有关上述语法规则的yacc程序片段。 
$vi hoc.y 
%{ 
#define YYSTYPE double 
%} 
%token NUMBER 
%left ''+'' ''-'' 
%left ''*'' ''/'' 
%% 
list: 
list ''/n'' 
list expr ''/n'' { printf("/t%. 8g/n",$2);} 

expr : NUMBER {$$=$1;} 
expr ''+'' expr {$$ = $1 + $3; } 
expr ''-'' expr {$$ = $1 - $3; } 
expr ''*'' expr {$$ = $1 * $3; } 
expr ''/'' expr {$$ = $1 / $3; } 
''(''expr'')'' {$$ = $2; } 
%% 
上述yacc程序片段实际上是它的定义部分和规则部分。在yacc声明部分,%token NUMBER表明了NUMBER是一个单词符号,%left则表明了运算符号的左结合性,并且''*''和''/''和优先级比''+''和''-''的优先级高。在yacc程序的规则部分,备用规则是用''''隔开的,规则中的动作实际上是C语句序列,其中$n(即$1,$2等)是用来引用规则中的第几个成份,而$$则代表了整个规则的返回值。 

下面的yacc程序片段是main主程序 
#include <stdio.h> 
#include <ctype.h> 
char *progname; 
int lineno=1; 
main(argc,argv) 
int argc; 
char *argv[]; 
{ progname = argv[0]; 
yyparse(); 


main主程序调用yyparse子程序来处理来处理输入,而yyparse又是通过yylex子程序来获得输入单词并通过yyerror子程序来报告出错信息。下面是有关这两个子程序的yacc程序片段 

yylex() 
{ int c; 
while ((c=getchar()) == '' '' c==''/t'') ; 
if (c==EOF) 
return 0; 
if (c==''.''isdigit(c)){ 
ungetc(c,stdin); 
scanf("%lf", &yylval); 
return NUMBER; 

if(c==''/n'') 
lineno++; 
return c; 

yyerror(s) 
char *s; 
{ warning (s,(char *)0); 

warning(s,t) 
char *s,*t; 
{ fprintf(stderr,"%s:%s",progname,s); 
if(t) 
fprintf(stderr,"%s",t); 
fprintf(stderr," near line %d/n",lineno); 


这样就完成了整个yacc程序 
接下来就使用 yacc将hoc.y转换成C语言程序 
$yacc hoc.y 
使用上述命令产生的C语言程序为y.tab.c,这时可以使用C编译程序将它编译成可执行程序hoc. 
$cc y.tab.c -o hoc 

下面是使用hoc的例子 
# ./hoc 
4*3*2 
24 
(1+2)*(3+4) 
21 
1/2 
0.5 
355/133 
2.6691729 
-3-4 
./hoc:Syntax error near line 5 
上述结果显示中,分别表明了计算结果,最后一次计算出错的原因是由于在规则定义中未来定义单目减运算符号。

这篇关于C语言的lex和yacc工具说明的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/912540

相关文章

基于Python开发一个图像水印批量添加工具

《基于Python开发一个图像水印批量添加工具》在当今数字化内容爆炸式增长的时代,图像版权保护已成为创作者和企业的核心需求,本方案将详细介绍一个基于PythonPIL库的工业级图像水印解决方案,有需要... 目录一、系统架构设计1.1 整体处理流程1.2 类结构设计(扩展版本)二、核心算法深入解析2.1 自

JAVA覆盖和重写的区别及说明

《JAVA覆盖和重写的区别及说明》非静态方法的覆盖即重写,具有多态性;静态方法无法被覆盖,但可被重写(仅通过类名调用),二者区别在于绑定时机与引用类型关联性... 目录Java覆盖和重写的区别经常听到两种话认真读完上面两份代码JAVA覆盖和重写的区别经常听到两种话1.覆盖=重写。2.静态方法可andro

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

zookeeper端口说明及介绍

《zookeeper端口说明及介绍》:本文主要介绍zookeeper端口说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、zookeeper有三个端口(可以修改)aVNMqvZ二、3个端口的作用三、部署时注意总China编程结一、zookeeper有三个端口(可以

Python办公自动化实战之打造智能邮件发送工具

《Python办公自动化实战之打造智能邮件发送工具》在数字化办公场景中,邮件自动化是提升工作效率的关键技能,本文将演示如何使用Python的smtplib和email库构建一个支持图文混排,多附件,多... 目录前言一、基础配置:搭建邮件发送框架1.1 邮箱服务准备1.2 核心库导入1.3 基础发送函数二、

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

Python使用OpenCV实现获取视频时长的小工具

《Python使用OpenCV实现获取视频时长的小工具》在处理视频数据时,获取视频的时长是一项常见且基础的需求,本文将详细介绍如何使用Python和OpenCV获取视频时长,并对每一行代码进行深入解析... 目录一、代码实现二、代码解析1. 导入 OpenCV 库2. 定义获取视频时长的函数3. 打开视频文

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

Linux中压缩、网络传输与系统监控工具的使用完整指南

《Linux中压缩、网络传输与系统监控工具的使用完整指南》在Linux系统管理中,压缩与传输工具是数据备份和远程协作的桥梁,而系统监控工具则是保障服务器稳定运行的眼睛,下面小编就来和大家详细介绍一下它... 目录引言一、压缩与解压:数据存储与传输的优化核心1. zip/unzip:通用压缩格式的便捷操作2.