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实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于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.

java中新生代和老生代的关系说明

《java中新生代和老生代的关系说明》:本文主要介绍java中新生代和老生代的关系说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、内存区域划分新生代老年代二、对象生命周期与晋升流程三、新生代与老年代的协作机制1. 跨代引用处理2. 动态年龄判定3. 空间分

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

MySQL之InnoDB存储引擎中的索引用法及说明

《MySQL之InnoDB存储引擎中的索引用法及说明》:本文主要介绍MySQL之InnoDB存储引擎中的索引用法及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录1、背景2、准备3、正篇【1】存储用户记录的数据页【2】存储目录项记录的数据页【3】聚簇索引【4】二

mysql中的数据目录用法及说明

《mysql中的数据目录用法及说明》:本文主要介绍mysql中的数据目录用法及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、版本3、数据目录4、总结1、背景安装mysql之后,在安装目录下会有一个data目录,我们创建的数据库、创建的表、插入的