请教，如何用sed匹配c函数

unbutun

如：

int test (int argc, char ** argv)
{
        int value = 3;

       if (value == 1)
       {
              printf("%d", value);
       } else {
             if()
             {
                     printf("%d\n", value);
             }
       }
      
       if (value > 0) {
              printf("%d\n", value);
      }

        return 0;
}

将此函数在下面复制一份并重命名为 test_a

期望效果：
int test (int argc, char ** argv)
{
        int value = 3;

       if (value == 1)
       {
              printf("%d", value);
       } else {
             if()
             {
                     printf("%d\n", value);
             }
       }
      
       if (value > 0) {
              printf("%d\n", value);
      }

        return 0;
}

int test_a (int argc, char ** argv)
{
        int value = 3;

       if (value == 1)
       {
              printf("%d", value);
       } else {
             if()
             {
                     printf("%d\n", value);
             }
       }
      
       if (value > 0) {
              printf("%d\n", value);
      }

        return 0;
}

关键是如何匹配test的最外层{ }

小菜鸟， 对脚本不太懂，希望大家指教

yinyuemi

回复 1# unbutun
针对你给出的例子：

1. echo 'int test (int argc, char ** argv)
   
2. {
   
3.         int value = 3;
   
4. 
   
5.        if (value == 1)
   
6.        {
   
7.               printf("%d", value);
   
8.        } else {
   
9.              if()
   
10.              {
    
11.                      printf("%d\n", value);
    
12.              }
    
13.        }
    
14. 
    
15.        if (value > 0) {
    
16.               printf("%d\n", value);
    
17.       }
    
18. 
    
19.         return 0;
    
20. }'|sed -nr '
    
21. /^[^ ]+.*\)$/{
    
22. h;
    
23. :a;
    
24.   n;
    
25.   H;
    
26.   /\{/{
    
27.     x;
    
28.     s/^/#/;
    
29.     x
    
30.     };
    
31.   /\}/{
    
32.     x;
    
33.     s/^#//;
    
34.     /^[^#]/tb;
    
35.     x;
    
36.     }
    
37.   ba;
    
38. };
    
39. :b;
    
40. p;
    
41. s/^([^ ]+ )([^ ]+)(.*\))/\1\2_a\3/p;'
    
42. 
    
43. int test (int argc, char ** argv)
    
44. {
    
45.         int value = 3;
    
46. 
    
47.        if (value == 1)
    
48.        {
    
49.               printf("%d", value);
    
50.        } else {
    
51.              if()
    
52.              {
    
53.                      printf("%d\n", value);
    
54.              }
    
55.        }
    
56. 
    
57.        if (value > 0) {
    
58.               printf("%d\n", value);
    
59.       }
    
60. 
    
61.         return 0;
    
62. }
    
63. int test_a (int argc, char ** argv)
    
64. {
    
65.         int value = 3;
    
66. 
    
67.        if (value == 1)
    
68.        {
    
69.               printf("%d", value);
    
70.        } else {
    
71.              if()
    
72.              {
    
73.                      printf("%d\n", value);
    
74.              }
    
75.        }
    
76. 
    
77.        if (value > 0) {
    
78.               printf("%d\n", value);
    
79.       }
    
80. 
    
81.         return 0;
    
82. }
    
83. 
    

复制代码

yinyuemi

1. sed -nr '
   
2. /^[^ ]+.*\)$/,/return [^;]*;/{
   
3.   H;
   
4.   /return [^;]*;/{
   
5.    x;
   
6.    s/\n//;
   
7.    s/$/\n}/p
   
8.    s/^([^ ]+ )([^ ]+)(.*\))/\1\2_a\3/p;
   
9.    s/.*//;
   
10.    h
    
11.   }
    
12. }
    
13. '

复制代码

cjaizss

用sed解决,的确有点复杂.
其实思路还是很简单,一个栈,{进,}出,直到栈空.awk可能比较明了一点

unbutun

回复 4# cjaizss


    哦，能否指点下，多谢

同时非常感谢yinyuemi，很热心，多谢你们

cjaizss

回复  cjaizss


    哦，能否指点下，多谢

同时非常感谢yinyuemi，很热心，多谢你们
unbutun 发表于 2011-12-03 14:53

    打个比方,{代表进栈,}代表出栈,
    那么
  s/[^{}]//g过滤所有的空格;
   然后
  :a;
   s/\{\}//;
   ta;
   之后就只剩下多余的{或者}

cjaizss

打个比方,{代表进栈,}代表出栈,
    那么
  s/[^{}]//g过滤所有的空格;
   然后
  :a;
   s ...
cjaizss 发表于 2011-12-03 15:12

    如果不考虑字符串里的{或者}就很容易去做到了.
   "{"
   这种情况要考虑的话就要更加麻烦一点

yuloveban

回复 3# yinyuemi


    请问下，第3行的H 会不会对第5行的x造成影响呢？  ｛｝里面的hold空间和外面的hold空间一致吗？

cjaizss

以上是原理,我就不写数学证明了.
现在来实现编码,
假设编程习惯不像以下这样恶心:
int func(){}int func2{}
函数写到一行去,那么以下是可以使用的代码

1. 
   
2. linux-0gt0:/tmp/test # cat 2.sed
   
3. #!/bin/sed -nrf
   
4. /int[ \t]+test[ \t]*\(/!d
   
5. h
   
6. 
   
7. :a
   
8. n
   
9. H
   
10. /\{/ {
    
11.         s/[^{}]//g
    
12.         H
    
13.         bb
    
14. }
    
15. ba
    
16. 
    
17. :b
    
18. n
    
19. H
    
20. :c
    
21. s/[^{}]//g
    
22. tc #clear s
    
23. H
    
24. x
    
25. s/(\n[^\n]*)(\n[^\n]*)\n([^\n]*)$/\2\1\3/
    
26. td
    
27. :d
    
28. s/(\n[^\n]*)\{\}([^\n]*)$/\1\2/
    
29. td
    
30. /\n$/ {
    
31.         s/\n$//p
    
32.         s/^[ \t]*int[ \t]+test/&_a/p
    
33.         q
    
34. }
    
35. x
    
36. bb
    
37. linux-0gt0:/tmp/test # cat test.c
    
38. #include <stdio.h>
    
39. int test()
    
40. {
    
41.         {   int i=0;{printf("%d",i);}
    
42.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
    
43.         }
    
44. }
    
45. int main()
    
46. {
    
47.         return 0;
    
48. }
    
49. linux-0gt0:/tmp/test # ./2.sed test.c
    
50. int test()
    
51. {
    
52.         {   int i=0;{printf("%d",i);}
    
53.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
    
54.         }
    
55. }
    
56. int test_a()
    
57. {
    
58.         {   int i=0;{printf("%d",i);}
    
59.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
    
60.         }
    
61. }
    
62. 
    

复制代码

cjaizss

yinyuemi 发表于 2011-12-03 10:11

1. 
   
2. linux-0gt0:/tmp/test # cat test.c
   
3. #include <stdio.h>
   
4. int test()
   
5. {
   
6.         {   int i=0;{printf("%d",i);}
   
7.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
   
8.         }
   
9. }
   
10. int main()
    
11. {
    
12.         return 0;
    
13. }
    
14. linux-0gt0:/tmp/test # cat test.c | sed -nr '
    
15. 
    
16. /^[^ ]+.*\)$/,/return [^;]*;/{
    
17. 
    
18.   H;
    
19. 
    
20.   /return [^;]*;/{
    
21. 
    
22.    x;
    
23. 
    
24.    s/\n//;
    
25. 
    
26.    s/$/\n}/p
    
27. 
    
28.    s/^([^ ]+ )([^ ]+)(.*\))/\1\2_a\3/p;
    
29. 
    
30.    s/.*//;
    
31. 
    
32.    h
    
33. 
    
34.   }
    
35. 
    
36. }
    
37. 
    
38. '
    
39. int test()
    
40. {
    
41.         {   int i=0;{printf("%d",i);}
    
42.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
    
43.         }
    
44. }
    
45. int main()
    
46. {
    
47.         return 0;
    
48. }
    
49. int test()
    
50. {
    
51.         {_a   int i=0;{printf("%d",i);}
    
52.                 printf("%d\n",1);for(i=0;i<100;i++){printf("%d",i);{int j;for(j=0;j<100;j++){printf("test");}}}
    
53.         }
    
54. }
    
55. int main()
    
56. {
    
57.         return 0;
    
58. }
    
59. 
    

复制代码