免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1458 | 回复: 1
打印 上一主题 下一主题

[算法] lex能否表达"不包含某个字串"或者"匹配的优先级"? [复制链接]

论坛徽章:
2
2015年迎新春徽章
日期:2015-03-04 10:16:532015元宵节徽章
日期:2015-03-06 15:53:22
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2016-09-21 14:38 |只看该作者 |倒序浏览
本帖最后由 cdsfiui 于 2016-09-21 14:40 编辑

我想用lex来表达一个需求,"12"代表Head,"34"代表Tail,其他的代表content。
那么12sdf2dfsd3sd34作为输入,我期待输出是
  1. head
  2. content
  3. tail
复制代码
于是lex文件如下:
  1. $ cat b.l
  2. %{
  3. #include<stdio.h>
  4. %}
  5. %%
  6. 12 {printf("head\n");}
  7. 34 {printf("tail\n");}
  8. [A-Za-z]*  {printf("content\n");}
  9. %%
复制代码
其实我的第三个表达式有问题,它不包含数字,所以实际的输出是:
  1. head
  2. content
  3. 2content
  4. 3content
  5. tail
复制代码
可是如果我把第三个式子改成
  1. .*  {printf("content\n");}
复制代码
那么lex产生的代码似乎就贪婪匹配,结果只是打印一个单一的
  1. content
复制代码
其实我希望的是.*解析"其他情况",优先级要第一点。lex可以指定匹配的有限级吗?
这都不符合我的要求。如写表达"不包含12或者34的字符串"呢? 或者说,指定".*"的优先级最低?
谢谢。



论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
2 [报告]
发表于 2016-09-21 22:11 |只看该作者
lex只是词法分析,你要的东西显然是语法分析。所以你要用yacc,不能光用lex。

评分

参与人数 1信誉积分 +10 收起 理由
cdsfiui + 10 很给力!

查看全部评分

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP