从lex&yacc说到编译器（通讯录问题 1）

最新推荐文章于 2023-09-20 19:25:32 发布
VIP文章 最新推荐文章于 2023-09-20 19:25:32 发布 4649 收藏 1
分类专栏： 编译原理及技术 文章标签： yacc 通讯 编译器 正则表达式 电话 whitespace
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tangl_99/article/details/5599
版权

利用lex和yacc解决通讯录问题（1）

 

前言

一般的编译原理教材上关于使用lex和yacc构造词法分析的好例子并不多.很多教程都只是在讲解词法分析和语法分析的时候简单地提到了一下lex和yacc这两个工具，甚至有很多国内的大学教材对lex和yacc只字不提。其实lex和Yacc并非只是为了构造编译系统而开发的。本节通过一个提取通讯记录的信息的简单问题，来讲解一下lex和yacc的使用.

提取通讯录的信息

前几天收到朋友询问一下如何通过词法，语言分析，把一个通讯录中的人物姓名和电话号码的信息提取出来。我把问题改了一下，大致如下：

 

我有个记事本，里面的信息都是电话机生成的通讯记录信息。以文本格式保存在

最低0.47元/天 解锁文章
阅读终点，创作起航，您可以撰写心得或摘录文章要点写篇博文。去创作
HashCodeWithJava
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
从lex&yacc说到编译器(2.flex的使用)
Liang Tang's 专栏
10-02 6976
从lex&yacc说到编译器(2.flex的使用)作者:tangl_99QQ:8664220msn:tangl_99@hotmail.comemail:tangl_99@sohu.com 看了第一篇的关于正则表达式的说明后,下面我们就来通过它,使用flex这个词法分析工具来构造我们的编译器的词法分析器.关于lex的教程应该是很多,这里我就简单地介绍一下,然后着重后面的l
从lex&yacc说到编译器(1.正则表达式)
Liang Tang's 专栏
09-29 6332
从lex&yacc说到编译器(1.正则表达式)作者:tangl_99QQ:8664220msn:tangl_99@hotmail.comemail:tangl_99@sohu.com 学过编译原理的朋友肯定都接触过LEX这个小型的词法扫描工具. 但是却很少有人真正把LEX用在自己的程序里. 在构造专业的编译器的时候,常常需要使用到lex和yacc. 正是因为这两个工具,使得
从lex&yacc说到编译器(5.javacc)
Liang Tang's 专栏
11-16 3949
从lex&yacc说到编译器(5.实用javacc) 前言本系列的文章的宗旨是让大家能够写出自己的编译器,解释器或者脚本引擎,所以每到理论介绍到一个程度后,我都会来讨论实践问题.理论方面,编译原理的教材已经是够多了,而实践的问题却很少讨论. 前几节文章只讨论到了词法分析和LL文法分析,关键的LR文法分析这里却还没有讲,我们先不要管复杂的LR文法和算法,让我们使用LL算法来实际做
从lex&yacc说到编译器(4.文法识别(一))
Liang Tang's 专栏
10-24 9577
从lex&yacc说到编译器(4.文法识别(一))作者:tangl_99QQ:8664220msn:tangl_99@hotmail.comemail:tangl_99@sohu.com没想到这一系列文件能得到csdn和大家的这么看好,首先要感谢大家的赏识和csdn的推荐.那么我就更没有理由不写好这下面的几篇文章了.本来我的计划是简单把lex和yacc介绍完后就直接进入编译器的
从lex&yacc说到编译器
04-18
从lex&yacc说到编译器
_从lex&yacc说到编译器.rar
04-26
_从lex&yacc说到编译器.rar _从lex&yacc说到编译器.rar
从lex&yacc说到编译器(6.数学表达式)
Liang Tang's 专栏
12-07 4084
从lex&yacc说到编译器(6.数学表达式) 前言文法分析中最重要算法是LL自顶向下和LR自底向上算法.前面几篇文章主要讲解的是LL算法的理论和一个LL算法的文法分析器javacc.本文以LL(1)算法中最简单的一种形式递归下降算法来分析常规算法问题中的数学表达式问题.同时,本文也介绍手工构造EBNF文法的分析器代码普遍方法.希望本文的实践能对大家实现自己的语法分析器带来帮助. 
从lex&yacc到编译器
03-10
一个简单的关于lex和yacc主要问题的总结
从lex&yacc说到编译器(3.范式文法)
Liang Tang's 专栏
10-13 8162
从lex&yacc说到编译器(3.范式文法)作者:tangl_99QQ:8664220msn:tangl_99@hotmail.comemail:tangl_99@sohu.com 从这一节开始,我们就算进入编译器构造的正题了.不得不说,前面的词法扫描器在整个编译器部分只是个很小很小的组成,而这两节讲述的语言构造器才能真正为我们的编译工作起到重要的作用.这些东西相信大家在大
编译原理课程设计实现一个简单的C编译器_C编译器_lex&yacc_LEX_outeruhw_yacc_
09-30
自己做编译课程设计写的一个很简单的C编译器，用的是LEX+YACC写的，方法比较新，由于时间的关系写的不是很完善，但是要扩充的话比较容易。压缩包中附LEX&YACC的语言详解，相信对于对编译有兴趣的人有些帮助。
编译原理学习导论
热门推荐
Liang Tang's 专栏
04-07 4万+
编译原理学习导论 大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译
Java bytecode assembler : jasmin
Liang Tang's 专栏
06-10 3718
   如果要自己来写Java的编译器,我是指出编译出来的目标程序文件是Java的class执行文件.那么这里有个很好的工具: jasmin. 这个工具是一个Java的汇编编译器.能够将类式汇编的bytecode指令,翻译成最终的Java的class文件.  jasmin本身也是Java来写.不过和其它很多Java bytecode Assembler比起来,感觉它的优势是最大的,最广泛使用的. 
关于Java技术和编译技术的网站收藏
Liang Tang's 专栏
10-19 2021
一篇关于使用Java作为中间语言的编译器的实现文章: Java as an Intermediate Languagehttp://www.cs.cmu.edu/~scandal/html-papers/javanesl/index.html  Compiling the Java Programming Language http://www.bearcave.com/software/java
WinceJava移植
Liang Tang's 专栏
12-01 3214
WinceJava移植Windows CE, I have decided, is worse than Windows, but on a smaller scale. That is because it contains the same amount of *functionality* and horrible APIs, but on a smaller scale. So if we
yacc man document
weixin_30905981的博客
08-06 49
YACC(1) User Commands YACC(1) NAME yacc - GNU Project parser generator SYNOPSIS yacc [OPTION]... FILE DESCRIPTION Yacc (Yet Another Compiler Compiler) is a parser gene...
day19正则表达式
WU3087676106的博客
09-17 286
语法示例：“.” ： 匹配任何字符。“\d”：任何数字[0-9]的简写；“\D”：任何非数字[^0-9]的简写；“\s”： 空白字符：[ \t\n\x0B\f\r] 的简写“\S”： 非空白字符：[^\s] 的简写“\w”：单词字符：[a-zA-Z_0-9]的简写“\W”：非单词字符：[^\w]代码示例：//.表示任意一个字符System.out.println("你".matches(".."));//false。
5个小功能掌握正则表达式的使用
z123456789XDW的博客
09-19 147
点击下方关注我，然后右上角点击...“设为星标”，就能第一时间收到更新推送啦~~~这篇文章通过实现5个小功能，来讲述在Java中如何使用正则。Java中如何使用正则Java中正则相关类位于java.util.regex包下，主要使用2个类，如下：Pattern类：Pattern是正则表达式regex的编译表示形式Matcher类：通过解释Pattern对输入的字符串input执行匹配操作的引擎注意...
不要对正则表达式进行频繁重复预编译
杨小熊学习笔记
09-17 212
不要对正则表达式进行频繁重复预编译
javascript使用正则表达式去除字符串中括号的方法
最新发布
jiaohuizhuang6019的博客
09-20 343
javascript去除字符串中括号的方法
lex和yacc实现c编译器
05-19
Lex和Yacc是Unix系统中的常见工具，它们可以用于生成编译器的词法分析器和语法分析器。我们可以使用这两个工具来实现一个简单的C编译器。 下面是一个实现C编译器的基本步骤： 1. 设计语法规则：首先需要确定C语言的语法规则。可以参考C语言标准来确定语法规则，并将其表示为BNF范式。 2. 编写Lex文件：根据语法规则，编写Lex文件。Lex文件包含正则表达式和对应的动作，用于生成词法分析器。词法分析器会根据输入的源代码逐个读取字符并生成词法单元。 3. 编写Yacc文件：根据语法规则，编写Yacc文件。Yacc文件包含语法规则和对应的动作，用于生成语法分析器。语法分析器会根据词法分析器生成的词法单元，逐步构建语法树，并执行对应的动作。 4. 编写代码生成器：根据语法树，生成对应的目标代码。 下面是一个简单的例子，用于演示如何使用Lex和Yacc生成C编译器： 首先，我们需要定义C语言的语法规则。例如，我们可以定义一个简单的语法规则，用于表示一个整数常量： ``` <constant> ::= <digit> | <digit> <constant> <digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ``` 接下来，我们可以编写Lex文件，用于生成词法分析器。例如，我们可以编写如下的Lex文件： ```lex %{ #include <stdio.h> #include <stdlib.h> %} DIGIT [0-9] %% {DIGIT}+ { printf("CONSTANT: %s\n", yytext); return CONSTANT; } . { return yytext[0]; } %% int yywrap() { return 1; } ``` 在上面的代码中，我们使用了Lex的正则表达式来匹配整数常量。当遇到一个整数常量时，我们会打印出它的值，并返回对应的词法单元CONSTANT。 接下来，我们编写Yacc文件，用于生成语法分析器。例如，我们可以编写如下的Yacc文件： ```yacc %{ #include <stdio.h> #include <stdlib.h> #include <string.h> int yylex(); void yyerror(char *); %} %token CONSTANT %% program: statement_list ; statement_list: statement | statement_list statement ; statement: expression_statement ; expression_statement: CONSTANT ; %% void yyerror(char *s) { fprintf(stderr, "%s\n", s); } int main() { yyparse(); return 0; } ``` 在上面的代码中，我们定义了一个简单的语法规则，用于表示一个整数常量。当遇到一个整数常量时，我们会执行对应的动作。 最后，我们还需要编写代码生成器，用于生成对应的目标代码。由于这超出了本题的范围，这里不再给出具体实现。 综上所述，上述步骤就是使用Lex和Yacc实现C编译器的基本步骤。当然，实际上还有许多细节需要考虑，例如错误处理、符号表管理等等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HashCodeWithJava

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值