Regular expression matches !

nuclearxin

原帖由 ly5066113 于 2008-12-9 11:16 发表
1、你想干什么？大家都在猜，现在还不知道猜对没猜对
2、想知道错误产生的原因？请读新手导航

你就是第一个猜的人。带领一批猜的人

mjus

>1、你想干什么？大家都在猜，现在还不知道猜对没猜对
>2、想知道错误产生的原因？请读新手导航

Sorry about that. I can not keyin any chinese characters in my machine,
but can paste/cut the existing chinese characters.

(黑哥)'s comments reminded me of sed-version dependency. In fact, I tested all commands
in MKS (MK tools in windows). So I re-tested them in Linux. they work in Linux, but not
working what I expect. Below let me talk more in detais:

supposed we have a valid C file [named test.c],

void
foo(int a, int b) {
//impl. skipped
}   


void bigfunction() {
int x1, x2, y1, y2, z1, z2;

// after many lines
bar(); foo (x1, x2);


// after many lines
foo(y1,
      y2) ;


// after many lines
foo(
     z1,
     z2
    );

baz();
}


Now, let us create a command that populates the output as follows:
---------------
foo (x1, x2);
foo(y1,
      y2) ;
foo(
     z1,
     z2
   );
---------------

Note that don't print out the function implementation of foo,
Only print out the function calls of foo !



Hope this helps.

Thank you all !

mjus

By the way, (黑哥)'s output got closer what I expect.

ly5066113

in Linux
sed -n '/foo/{x;/^$/b;x;:a;/) *;/!{N;ba};s/.*foo/foo/p}' test.c

MK tools in windows

1. $ cat test.c
   
2. void
   
3. foo(int a, int b) {
   
4. //impl. skipped
   
5. }
   
6. 
   
7. 
   
8. void bigfunction() {
   
9. int x1, x2, y1, y2, z1, z2;
   
10. 
    
11. // after many lines
    
12. bar(); foo (x1, x2);
    
13. 
    
14. 
    
15. // after many lines
    
16. foo(y1,
    
17.       y2) ;
    
18. 
    
19. 
    
20. // after many lines
    
21. foo(
    
22.      z1,
    
23.      z2
    
24.     );
    
25. 
    
26. baz();
    
27. }
    
28. $ cat test.sed
    
29. #! C:\PROGRA~1\MKSTOO~1\mksnt/sed.exe -f
    
30. /foo/{
    
31.         x
    
32.         /^$/b
    
33.         x
    
34.         :a
    
35.         /) *;/!{
    
36.                 N
    
37.                 ba
    
38.         }
    
39.         s/.*foo/foo/p
    
40. }
    
41. $ sed -nf test.sed test.c
    
42. foo (x1, x2);
    
43. foo(y1,
    
44.       y2) ;
    
45. foo(
    
46.      z1,
    
47.      z2
    
48.     );

复制代码

mjus

Binggo ! your solutions are perfect !

Master Tim, I am so curious about SED.

May I ask you one more question ?


look back at test.c above, if I would like to print out

the function implementation of foo only (Not the function calls of foo).


That is

> sed SomeMagicCode test.c


The output is below
------------------------
void
foo(int a, int b) {
//impl. skipped
}
------------------------

ly5066113

这个有点复杂。
1、foo的前面是不是一定有void？
2、//impl. skipped 这个部分是否有 {}

mjus

> 这个有点复杂。
> 1、foo的前面是不是一定有void？
> 2、//impl. skipped 这个部分是否有 {}


let me say something on it

1. as a C function, so returning type of a function could be void, int, float, double, char, char*, char**, user-defined structure, etc ... 。

2.  impl. section of course could be included {}， it is valid in C  。

Thank you so much !!!

ly5066113

test.sed

1. #! /bin/sed -f
   
2. N
   
3. /foo/{
   
4.         :a
   
5.         /{/{
   
6.                 x
   
7.                 s/^/./
   
8.                 x
   
9.         }
   
10.         /}/{
    
11.                 x
    
12.                 s/.//
    
13.                 /^$/{
    
14.                         x
    
15.                         p
    
16.                         q
    
17.                 }
    
18.                 x
    
19.         }
    
20.         p
    
21.         n
    
22.         ba
    
23. }
    
24. D

复制代码

局限性：
1、returning type 只能在 foo 的同行或者上一行
2、函数体内，同一行不能出现多余一个的{或}，{和}同时出现没问题

mjus

Wow !!!

Regardless of 局限性, it is the elegant solution (my 5 star) ! Can somebody beat it ???

Thank you, Tim !

nuclearxin

x 命令是为了干啥
没看懂～～
说说啥思路？