本文主要是介绍简单用用flex和bison,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
简单用用flex和bison
- 参考博文
- 词法、语法分析器简介
- 定义
- flex
- bison
- 文件间关系
- 具体例子
- 例1 输入name=age时触发,输出name is age years old !!
- 例2 输入带有括号的满足乘法加法的表达式,输出运算后的值。
参考博文
IBM社区对于lex和Yacc的快速入门,附带例子
简书:初识flex
简书:初识bison
bison %code使用
bison声明细则
词法、语法分析器简介
我们使用的词法分析器为flex,语法分析器为bison。
定义
flex
词法分析器会将输入序列与定义的常规表达式匹配,匹配往往会返回标记。
bison
语法分析器在查看到某个标记序列时,可能会触发某些动作,这便是语法。
文件间关系
bas.y通过yacc生成y.tab.h包含了语法规则需要的词法声明(终结符声明)。
bas.l和y.tab.h通过lex生成了lex.yy.c,用来定义y.tab.c里语标记序列的语法规则中每个标记的语法定义规则。(终结符匹配规则)
bas.y通过yacc和lex.yy.c,会生成y.tab.c,包含了标记序列的语法规则。
(PS:终结符和我们自定义的“标记”等同。)
具体例子
接下来我们会用两个例子来演示一下flex和bison的配合。
第一个例子:输入name=age时触发,输出name is age years old !!
第二个例子:输入带有括号的满足乘法加法的表达式,输出运算后的值。
例1 输入name=age时触发,输出name is age years old !!
当我们输入 tom=10 的输入序列后,输入序列会被flex的scanner获取。
flex对scanner中的字符一一解析匹配,name和age被存储到类型为char*的yytext中再返回,eq则会直接返回一个终结符给语法分析器。
Name.lex
//声明部分 %{%}之内的内容会被复制到Name.tab.c中
%{
#include "Name.tab.h"
#include <stdio.h>
#include <string.h>
%}char [A-Za-z]
num [0-9]
eq [=]
name {char}+
age {num}+//规则部分 输入序列与常规表达式的匹配,可能会触发标记返回。
//yylval Yacc的变量,默认为int类型,可以被重定义为char*
//yytext 匹配模式的文本存储在这一变量中(char*)。
%%
{name} {yylval=strdup(yytext);return NAME;} //匹配到名字,返回NAME
{eq} {return EQ;} //匹配到=,返回EQ
{age} {yylval=strdup(yytext);return AGE;} //匹配到年龄,返回AGE
%%//C代码部分
int yywrap() //返回为1时代表分析结束。
{return 1;
}
当scanner中的字符都被词法分析器解析完,并将终结符返回给了语法分析器之后,接着语法分析。
我们递归地读取记录,当NAME EQ AGE这个终结符序列被匹配时,我们触发打印 name is age years old!!
Name.y
%{
#include <stdio.h>
typedef char *string;
#define YYSTYPE string
%}
%token NAME EQ AGE //词法分析得到的结果,用于传入语法分析器进行分析%%
file:record file|record;
record<
这篇关于简单用用flex和bison的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!