正则表达式-正则匹配lisp的list

发布于 2016-12-29 14:17:26 字数 93 浏览 1226 评论 1

对于代码:

(def a (x) (+ 1 x))
(print (a 1))

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

浮生未歇 2017-01-05 20:39:26

理论上:匹配嵌套括号需要上下文无关文法,正则文法是干不了这事的。
实践上:一次遍历记录左右括号次数不就搞定了吗,别折腾什么正则表达式
真答案:(((?>[^()]+)|(?R))*),见递归模式

 <?php

$pattern="/(((?>[^()]+)|(?R))*)/";

$str = <<< LOL
(def a
(x) (+ 1 x))
(print (a 1))
LOL;

preg_match_all($pattern,$str,$out);
var_dump($out[0]);

输出:

 array(2) {
[0] => string(21) "(def a
(x) (+ 1 x))"
[1] => string(13) "(print (a 1))"
}

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文