编译原理上机课任务如下:

=================================================这是分割线=========================================================

flex 是- fast lexical analyzer generator 的简称,一个词法分析器生成工具。
下述文件已经保存到我的百度云

(一) 目录介绍


在本实验目录中,包括两个子目录。


1、子目录 flex

它包含了 flex.exe,flex.hlp,libfl.lib 三个文件,另外还有一个例子文件 example.l 及该例子生成的 lex.yy.c。

2、子目录 lex_yy

这个目录是为 lex.yy.c 建立的一个项目(使用 VC6)。它包含有 lex.yy.c,libfl.lib (拷贝自目录 flex),以及相关的项目文件。在debug 子目录中是已经生成的 词法分析器 lex.yy.exe,利用它可以进行词法分析。

(二)实验示范

1、编写 lex 程序,如 example.l 文件所示
2、调用 flex 以生成 lex.yy.c, DOS命令格式: flex < example.l
3、新建一个目录(如 lex_yy),把lex.yy.c 及 libfl.lib 拷贝到该目录下。
4、用VC6打开lex.yy.c,并生成一个新项目。
5、编译并链接libfl.lib, 得到词法分析器 debug/ley.yy.exe。
6、验证词法分析器的功能:
1)编写一输入文件(如lex_yy/debug/12.txt)
2) 调用 lex.yy.exe(DOS 命令格式 lex.yy.exe < 12.txt )
3) 观察输出结果是否与预想的相符。

(三)实验要求


1、编写一个词法分析器,它针对输入文件,实现以下功能:
1)每遇到你的学号,就输出你的名字,对于其他的串原样输出。
2)统计输入文件中单词的数目、字符的数目。

例如:(以肖永跃的上机题为例):

输入文件如下所示:


200213001 hello world
wo ai tian an men
hello world i love
200213001

输出应该如下所示:

肖永钦 hello world
wo ai tian an men
hello world i love
肖永钦
# of ids = 11,# of chars = 66

=================================================这是分割线=========================================================

下面讲一下实验中学习到的小技巧:

CMD窗口是可以直接拖文件进去的,还有cd等命令都可以使用

XP下不能shift+右键,就出现在此打开命令行窗口,所以想找到目录可以试试cd命令,用法和linux下是一样的。

当然,这样还是有点麻烦,如果你需要打 flex < example.l 这样的命令的话。因为你要先进到目录下再打一行命令。

我们可以这样操作来完成flex < example.l 命令的输入:

1、点住文件“flex.exe”拖进cmd窗口里松手

2、打一个“<”

3、点住文件“example.l”拖进cmd窗口里松手

这时显示如下:


看~~一样的吧,而且还是绝对路径,前面都不用cd命令进子目录了

=================================================这是分割线=========================================================

接下来讲一下实验中用到的代码:

首先介绍一下flex:点击打开链接(这篇文章稍后将转载到我的博客)

那么来分析一下这次上机实验的代码:

//定义部分
	int num_words = 0,num_chars = 0;
space	[\t\n]
blank	{space}+
letter	[(A-Z)(a-z)]
digit	[0-9]
word	({letter}|{digit})+

//规则部分
%%
//模式必须顶头写 模式的格式为正则式或者{}括起来的已经定义好的宏
//空白后接C语言语句,表示识别后的相应动作
201392326	{printf("我");num_chars+=9;}	
{blank}	{printf("%s",yytext);}
{word}	{num_words++;num_chars+=yyleng;printf(" #%d# ",num_words);}

//用户附加C语言部分
%%
int main()
{
	yylex();
	printf("\n#number of words = %d,#number of chars = %d\n ",num_words,num_chars);

	return 0;
}

下面着重介绍一下实验中带来困惑的地方:

※正则表达式里括号的使用方法和区别!

():小括号起到分组功能,也就是和数学里意义相同,用于把一部分括在一起。

【】:中括号表示括号中的某一个,例如代码中的【0-9】表示0~9中的任一数字,【ABC】表示A或B或C

{}:花括号表示重复若干次,例如“A{3}”即“AAA”,“AAB{2}”即“AABB”,表示最近处的单元重复若干次,在FLEX分析时也表示引用宏(貌似不加也可以,但保险起见建议添 加)。

回头看一个复杂的例子: AC【DF】(AB){2}

等价于:AC D|F ABAB

关于括号实验时有不少问题,好心的学长十分有耐心,还推荐了一个好东西

正则表达式30分钟入门教程:点击打开链接

这是一部非常好非常好的正则表达式教程,值得深入学习!

其中电话号码的例子可以帮助理解括号君~

Lex的简单入门和正则表达式基础的更多相关文章

  1. ios – Xcode警告:“没有处理文件的规则”和“找不到目录”

    重命名我的项目文件夹后,我收到以下错误消息:什么可能出错?解决方法关于第一个警告,您可以在项目设置中的“构建阶段”中检查XCode,即头文件不会出现在“编译源”列表中.

  2. 你如何将xcode项目转换为cocoapod?

    我有一段代码,我发现我在多个不同的项目中重复使用,所以我想把它变成一个cocoapod并使用私人cocoapod仓库.我的问题是如何将xcode项目设置为cocoapod?它应该是一个静态库还是一个带有appdelegate的空“项目”?

  3. ios – 如何将文件添加到主包的/ Library / Sounds目录中?

    根据Apple’sdocumentation,/Library/Sounds中的声音文件将在尝试播放声音时由系统搜索.如何将声音文件添加到此文件夹?适用于iOS的正确文档应为here总之,您只需将声音文件作为应用程序包的非本地化资源添加到项目中.

  4. ios – 资产目录与文件夹参考:何时使用其中一个?

    我可以将文件放入Assets.xcassets,或者我可以将文件放入文件夹引用.我何时会选择一个而不是另一个?

  5. ios – 从icloud备份中限制sqlite-wal和sqlite-shm

    我是第一次使用coredata,我必须从文档目录中的iCloud备份限制sqlitedb文件,我使用下面的代码完成了它//阻止iCloud备份文档目录文件夹现在我不明白的是,我们还需要从icloud备份中限制sqlite-wal和sqlite-shm文件,如果是,那么如何从icloud备份限制sqlite-wal和sqlite-shm文件我想要一个解决方案,而无需从文档目录文件夹中更改sqlitedb位置…

  6. iOS:如何从文档目录中删除具有特定扩展名的所有现有文件?

    当我更新我的iOS应用程序时,我想删除Documents目录中的任何现有sqlite数据库.现在,在应用程序更新时,我将数据库从软件包复制到文档目录,并通过附加软件包版本来命名它.因此,在更新时,我还想删除可能存在的任何旧版本.我只是希望能够删除所有sqlite文件,而无需循环浏览并查找以前版本的文件.是否有任何方法可以对removeFileAtPath:方法进行通配符?解决方法那么,你想要删除所有*.sqlite文件?

  7. .dylib在Debug中链接,在XCode中找不到适用于iPhone的版本

    所以我已经将libxml2.2.dylib库包含在我的iPhoneXCode项目中,以创建一些Xml和XPath解析实用程序.当我编译并运行在模拟器和设备的调试模式时,我没有问题,但是,当我切换到发布模式我得到…

  8. ios – 从文件目录加载UIImage

    我正在尝试从文件目录加载一个UIImage,并将其设置为UIImageView,如下所示:但是,每当我尝试以上,图像从不加载.该图像在Documents/MyAppCustomDirectory/school.png中.以上是否正确从该目录加载?我也尝试了其他几个:UIImageimageWithContentsOfFile,以及基于SO响应的其他方法.解决方法要获取您应该使用的文档目录:我不太清

  9. Xcode 6 / iOS 8模拟器数据和软件包文件夹脚本

    随着xcode6的最新更改,它看起来像.app文件和文档文件夹不再驻留在iPhone模拟器目录中的同一个文件夹中.以前,我们可以访问目录和.app文件但在Xcode6中,模拟器目录是完全不同的:和其中CryptNumber1,2和3都不同.有没有办法找到包含.app文件的文件夹后,我可以得到相应的文件夹?我有这个麻烦.为什么…?

  10. ios – 上传符号文件

    我该如何解决?

随机推荐

  1. 法国电话号码的正则表达式

    我正在尝试实施一个正则表达式,允许我检查一个号码是否是一个有效的法国电话号码.一定是这样的:要么:这是我实施的但是错了……

  2. 正则表达式 – perl分裂奇怪的行为

    PSperl是5.18.0问题是量词*允许零空间,你必须使用,这意味着1或更多.请注意,F和O之间的空间正好为零.

  3. 正则表达式 – 正则表达式大于和小于

    我想匹配以下任何一个字符:或=或=.这个似乎不起作用:[/]试试这个:它匹配可选地后跟=,或者只是=自身.

  4. 如何使用正则表达式用空格替换字符之间的短划线

    我想用正则表达式替换出现在带空格的字母之间的短划线.例如,用abcd替换ab-cd以下匹配字符–字符序列,但也替换字符[即ab-cd导致d,而不是abcd,因为我希望]我如何适应以上只能取代–部分?

  5. 正则表达式 – /bb | [^ b] {2} /它是如何工作的?

    有人可以解释一下吗?我在t-shirt上看到了这个:它似乎在说:“成为或不成为”怎么样?我好像没找到’e’?

  6. 正则表达式 – 在Scala中验证电子邮件一行

    在我的代码中添加简单的电子邮件验证,我创建了以下函数:这将传递像bob@testmymail.com这样的电子邮件和bobtestmymail.com之类的失败邮件,但是带有空格字符的邮件会漏掉,就像bob@testmymail也会返回true.我可能在这里很傻……当我测试你的正则表达式并且它正在捕捉简单的电子邮件时,我检查了你的代码并看到你正在使用findFirstIn.我相信这是你的问题.findFirstIn将跳转所有空格,直到它匹配字符串中任何位置的某个序列.我相信在你的情况下,最好使用unapp

  7. 正则表达式对小字符串的暴力

    在测试小字符串时,使用正则表达式会带来性能上的好处,还是会强制它们更快?不会通过检查给定字符串的字符是否在指定范围内比使用正则表达式更快来强制它们吗?

  8. 正则表达式 – 为什么`stoutest`不是有效的正则表达式?

    isthedelimiter,thenthematch-only-onceruleof?PATTERN?

  9. 正则表达式 – 替换..与.在R

    我怎样才能替换..我尝试过类似的东西:但它并不像我希望的那样有效.尝试添加fixed=T.

  10. 正则表达式 – 如何在字符串中的特定位置添加字符?

    我正在使用记事本,并希望使用正则表达式替换在字符串中的特定位置插入一个字符.例如,在每行的第6位插入一个逗号是什么意思?如果要在第六个字符后添加字符,请使用搜索和更换从技术上讲,这将用MatchGroup1替换每行的前6个字符,后跟逗号.

返回
顶部