求助正则表达式

逝去的华丽

文本中有若干表达式，每个形如：
y = a1 ^ a2 ^ a3 ^ a4 ^ a5 ......每个表达式的项数不一。请问，我想将这些表达式用括号括起来，如何实现。
举例：  y = a1 ^ a2 ^ a3 ^ a4 ^ a5  ^ a6 ^ a7 ^ a8 ==》 y = ((a1 ^ a2) ^ (a3 ^ a4)) ^( (a5  ^ a6) ^ (a7 ^ a)
请问用正则怎么实现？
或者用其他方法如何实现？谢谢啊~~

MMMIX

用 regexp

1. 
   
2. s/(\w+\s*\^\s*\w+)/($1)/g;
   
3. s/(=\s*)(.*)$/$1($2)/;
   

复制代码

逝去的华丽

楼上这样做，可以给每两项加上括号，不错的idea；
但如果是要针对这样的情况呢： 每两项之间都需要用括号括起来，当然括号中的只算一项。比如：
y = a1 ^ a2 ^ a3 ^ a4 ^ a5  ^ a6 ^ a7 ^ a_8 ，按照楼上的做法，是不是该是这样子：
y = (a1 ^ a2) ^ (a3 ^ a4) ^ (a5  ^ a6) ^ ( a7 ^ a_8 )
这里，(a1 ^ a2) ，(a3 ^ a4) ，(a5^a6),(a7^a_8 ) 分别算做一项，所以，仍旧需要用括号将他们两两括起来。如果有落单的一项，就不用括。就变成了这样：
y =( (a1 ^ a2) ^ (a3 ^ a4) ) ^ ( (a5  ^ a6) ^ ( a7 ^ a_8 ) )
假设还有一项落单的话，比如a^9，就不用括。
y =( (a1 ^ a2) ^ (a3 ^ a4) ) ^ ( (a5  ^ a6) ^ ( a7 ^ a_8 ) ) ^ a9

这样的话，上面的答案好象做不到，怎么改进可以做到呢？谢谢

[ 本帖最后由 逝去的华丽 于 2009-4-8 13:55 编辑 ]

MMMIX

原帖由 逝去的华丽 于 2009-4-8 13:53 发表
楼上这样做，可以给每两项加上括号，不错的idea；
但如果是要针对这样的情况呢： 每两项之间都需要用括号括起来，当然括号中的只算一项。比如：
y = a1 ^ a2 ^ a3 ^ a4 ^ a5  ^ a6 ^ a7 ^ a_8 ，按照楼上的做 ...

这样的话我就采用终极解决方案：根据 y 的值自己构造一个 AST，然后按照需要的格式打印这个 AST

逝去的华丽

虾米是 AST。。。初学PERL，见谅。。

MMMIX

原帖由 逝去的华丽 于 2009-4-8 19:23 发表
虾米是 AST。。。初学PERL，见谅。。

Abstract syntax tree

BTW, 没学过编译原理？

小公猫

原帖由 MMMIX 于 2009-4-8 23:10 发表

Abstract syntax tree

BTW, 没学过编译原理？

你太牛叉了~

逝去的华丽

确实没学过 编译原理，菜啊~~~~~~~~~~~~~~~~~~：（（

MMMIX

原帖由 逝去的华丽 于 2009-4-9 10:00 发表
确实没学过 编译原理，菜啊~~~~~~~~~~~~~~~~~~：（（

那就去学。

BTW，你整的这些都是哪来的？