免费注册 查看新帖 |

Chinaunix

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

[内核入门] 一个正则表达式,到底有什么不同 [复制链接]

论坛徽章:
9
程序设计版块每日发帖之星
日期:2016-02-11 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林
日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江
日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西
日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏
日期:2016-06-03 15:58:212016科比退役纪念章
日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东
日期:2017-02-20 23:32:43
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2016-09-20 21:59 |只看该作者 |倒序浏览
最近在研究 Kbuild 的词法分析器,遇到两个很相似的正则表达式,不知道他们的不同点在哪里,如下:
  1. [^'"\\\n]+/\n
复制代码

  1. [^'"\\\n]+
复制代码
对于上面两个正则表达式,我使用两个测试用例,第一个如下:
  1. %option noyywrap
  2. %{
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5. #include <string.h>
  6. %}
  7. %%
  8. [^'"\\\n]+/\n   { printf("Matchoo[%s]\n", yytext); }
  9. [^'"\\\n]+      { printf("Matchi2[%s]\n", yytext); }
  10. %%
  11. int main(int argc, char *argv[])
  12. {
  13.     yylex();
  14.     return 0;
  15. }
复制代码
第二个测试用例为
  1. %option noyywrap
  2. %{
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5. #include <string.h>
  6. %}
  7. %%
  8. [^'"\\\n]+/\n   { printf("Matchoo[%s]\n", yytext); }
  9. [^'"\\\n]+      { printf("Matchi2[%s]\n", yytext); }
  10. %%
  11. int main(int argc, char *argv[])
  12. {
  13.     /* Parsing a string. */
  14.     char input[50] = "Linux/$ARCH $KERNELVERSION Kernel Configuration";

  15.     /* Copy string into new buffer and switch buffers. */
  16.     yy_scan_string(input);

  17.     /* Analyze the string. */
  18.     yylex();

  19.     /* Delete the new buffer. */
  20.     yy_delete_buffer(YY_CURRENT_BUFFER);

  21.     return 0;
  22. }
复制代码
第一个测试用例处理一个来自终端输入的字符串:  "Linux/$ARCH $KERNELVERSION Kernel Configuration"
第二个测试用例处理一个来自 buffer 的字符串:  "Linux/$ARCH $KERNELVERSION Kernel Configuration"
同样的字符串,但是结果不同
第一个测试用例匹配了: [^'"\\\n]+/\n
第二个测试用例匹配了: [^'"\\\n]+

这两个测试用例有什么不同?



论坛徽章:
9
程序设计版块每日发帖之星
日期:2016-02-11 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林
日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江
日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西
日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏
日期:2016-06-03 15:58:212016科比退役纪念章
日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东
日期:2017-02-20 23:32:43
2 [报告]
发表于 2016-09-22 19:00 |只看该作者
这个问题已经解决,解决过程在我的 github 上: https://github.com/BiscuitOS/Biscuit_Compiler/issues/16

论坛徽章:
20
程序设计版块每日发帖之星
日期:2015-08-17 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00每日论坛发贴之星
日期:2016-07-18 06:20:00黑曼巴
日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛
日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林
日期:2018-03-26 10:02:16程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:512015亚冠之萨济拖拉机
日期:2015-08-17 12:21:08
3 [报告]
发表于 2016-09-26 11:01 |只看该作者
有点晕,貌似是\n的区别?来自终端的有\n结尾?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP