设为首页 加入收藏

TOP

C注释正则式及其效率思考
2014-11-24 12:11:38 来源: 作者: 【 】 浏览:0
Tags:注释 正则 及其 效率 思考

下面给出C注释正则式与自动机相互转换的例子。两个例子都不考虑注释标识符在字符串常量中的情形(如:const char* start = "/*", *end = "*/";)。


自动机转换成正则式:


识别C注释的自动机很容易画出来(^/*表示除'/'及'*'以外的所有字符):



图1


TMS_LI的正则为:/\*[^*]*\*(\*|[^/*][^*]*\*)*/


正则式转换成自动机:


/\*[^*]*\*+([^/*][^*]*\*+)*/


为验证其正确性,必须正则式转换成自动机。



图2


显然,这两个自动机是等价的。这也验证了这两个正则式的正确性。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇套接字网络编程笔记 下一篇注意Java代码的内存泄漏

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Java 并发工具类:提 (2025-12-25 20:25:44)
·Java面试技巧:如何 (2025-12-25 20:25:41)
·Java并发编程中的线 (2025-12-25 20:25:38)
·C 语言 - cppreferen (2025-12-25 19:50:27)
·《C 语言入门教程》 (2025-12-25 19:50:23)