如何理解lex和yacc

发布时间:2021-11-25 14:50:18 作者:柒染
来源:亿速云 阅读:144

本篇文章给大家分享的是有关如何理解lex和yacc,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

一、背景

     从零开始学习下lex和yacc

     1. 基础

      lex只有状态和状态转换,没有栈,善于模式匹配;yacc能处理带栈的FSA(有限状态机),更适合更复杂的任务。

模式匹配原语

元字符
匹配说明
.
任意字符( 除了换行)
\n
换行
*
0次或者多次重复前面的表达式
+
1次或者多次重复前面的表达式
?
0次或者1次重复前面的表达式
^
行的开始
$
行的结尾
a|b
a or b
(ab)+

1次或者多次重复组ab

[...]
任意一个出现的字符

一些匹配的例子

表达式
匹配说明
abc
abc
abc*
ab, abc, abcc, abccc,.....
abc+
abc, abcc, baccc,......
a(bc)+
abc, abcbc, abcbcbc,......
a(bc)?
a, abc
[abc]
a, b, c
[a-z]
a到z的任意字符
[a\-z]
a, -, z
[-az]
-, a, z
[a-zA-Z0-9]+
一个或者多个任何数字字母
[ \t\n]
witespace
[^ab]
除了a,b的任何字符
[a^b]
a, ^, b
[a|b]
a, |, b
a|b
a or b

匹配规则:

    1. 贪心: 两个模式去匹同一个字符串,匹配上最长的模式

    2. 顺序优先: 两个相同长度的模式, 匹配上先定义的模式

.l文件内容的格式被%%分成了三部分,如下:

     ....definitions.....

%%

  .....rules....

%%

 ...subroutines...

    其中rules是必须的,其他部分可选

    一些内置函数以及变量

int yylex(void)
调用分析器,返回 token
char *yytext
指定匹配的字符串
yyleng
匹配上的字符串的长度
int yywrap(void)
返回1 则结束了
FILE *yyout
输出文件,默认 stdout
FILE *yyin
输入文件, 默认stdin
INITIAL
initial start condition
BEGIN condition
switch start condition
ECHO 
write mached string

#define ECHO fwrite(yytext, yyleng, 1, yyout)

二、开始第一个例子

   环境说明:

          VMware Workstation 12 Pro, ubuntu17.04 ,lex2.6.1

    输出文件的内容并且在前面增加行号

   lineno.l

%{ 
    int yylineno;
%}
%%
^(.*)\n printf("%4d\t%s",  ++yylineno, yytext);
%%
int main(int argc, char *argv[])
{ 
    FILE *fp = NULL;
    if (argc == 2) {
      fp = fopen(argv[1], "r");
      if (NULL != fp) {
         yyin = fp;  
      } 
    }  
     
    yylex();
    
    if (NULL != fp) { 
       fclose(fp); 
    }
    
    return 0;
}

 使用lex将lineno.l文件转换为.c文件

  $ lex lineno.l
  $ls
  lex.yy.c lineno.l

   使用gcc 将lex.yy.c编译成可执行文件

   $ gcc lex.yy.c -o lineno

    /tmp/ccNgesbZ.o:在函数‘yylex’中:
    lex.yy.c:(.text+0x55c):对‘yywrap’未定义的引用
    /tmp/ccNgesbZ.o:在函数‘input’中:
    lex.yy.c:(.text+0x116c):对‘yywrap’未定义的引用
    collect2: error: ld returned 1 exit status

    网上查询说是要在.l文件中实现yywrap函数

    修改后:

%{   
  int yylineno;
%}
%%
^(.*)\n printf("%4d\t%s",  ++yylineno, yytext);
%%
int main(int argc, char *argv[])
{    
     FILE *fp = NULL;
     yylineno = 0; 
     
     if (argc == 2) {    
         fp = fopen(argv[1], "r");    
         if (NULL != fp) {   
            yyin = fp;   
          }   
      }   
        
      yylex();  
      
      if (NULL != fp) {    
          fclose(fp);  
      }   
      
     return 0;
}

int yywrap()
{ 
    return 1;
}

再次编译成功

$gcc lex.yy.c -o lineno
$lineno lineno.l

  1    %{
   2            int yylineno;
   3    %}
   4
   5    %%
   6    ^(.*)\n printf("%4d\t%s",  ++yylineno, yytext);
   7    %%
   8
   9    int main(int argc, char *argv[])
  10    {
  11            FILE *fp = NULL;
  12            yylineno = 0;
  13
  14            if (argc == 2) {
  15                    fp = fopen(argv[1], "r");
  16                    if (NULL != fp) {
  17                            yyin = fp;
  18                    }
  19            }
  20
  21            yylex();
  22
  23            if (NULL != fp) {
  24                    fclose(fp);
  25            }
  26
  27            return 0;
  28    }
  29
  30    int yywrap()
  31    {
  32            return 1;

  33    }

以上就是如何理解lex和yacc,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。

推荐阅读:
  1. bison yacc 源码编译
  2. 理解和使用指令

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

lex

上一篇:Python如何爬取新闻资讯

下一篇:Python如何实现分布分析

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》