有啥Sed 能做awk 不能做的

waker

r2007曾经指出:sed是图灵完备的

cjaizss

cjaizss 发表于 2012-03-07 14:41
=不是放在模式空间里的,不可编辑
以下才是把行号放到模式空间里去的

info sed里面的比我写的这个稍短

1. 
   
2. #!/usr/bin/sed -nf
   
3. 
   
4.      # Prime the pump on the first line
   
5.      x
   
6.      /^$/ s/^.*$/1/
   
7. 
   
8.      # Add the correct line number before the pattern
   
9.      G
   
10.      h
    
11. 
    
12.      # Format it and print it
    
13.      s/^/      /
    
14.      s/^ *\(......\)\n/\1  /p
    
15. 
    
16.      # Get the line number from hold space; add a zero
    
17.      # if we're going to add a digit on the next line
    
18.      g
    
19.      s/\n.*$//
    
20.      /^9*$/ s/^/0/
    
21. 
    
22.      # separate changing/unchanged digits with an x
    
23.      s/.9*$/x&/
    
24. 
    
25.      # keep changing digits in hold space
    
26.      h
    
27.      s/^.*x//
    
28.      y/0123456789/1234567890/
    
29.      x
    
30. 
    
31.      # keep unchanged digits in pattern space
    
32.      s/x.*$//
    
33. 
    
34.      # compose the new number, remove the newline implicitly added by G
    
35.      G
    
36.      s/\n//
    
37.      h
    
38. 
    

复制代码

yinyuemi

1. echo '123
   
2. abc
   
3. efg
   
4. hig
   
5. xyz' |\
   
6. sed -n '
   
7. #rev
   
8. s/^/\n/;:a;s/\(\n.*\)\(.\)/\2\1/;ta;s/\n//;
   
9. #tac
   
10. 1h;1!H;${x;s/^/\n/;:b;s/^\n\(.*\)\n\(.*\)/\2\n\n\1/;;:b;s/\n\(\n.\+\)\n\(.\+\)/\n\2\n\1/;/\n\(\n[^\n]\+$\)/{s//\1/p;b};tb}
    
11. #这里可以用经典的tac code:1!G;h;$!d，效率更高
    
12. '                                       
    
13. zyx
    
14. gih
    
15. gfe
    
16. cba
    
17. 321
    
18. 
    

复制代码

pxbfeiniao

惭愧！
大放厥词了！

原来：
只要承认sed/awk是图灵完备的（上面有引用出处）
那现有计算机体系下的所有计算能力都是可以用这两种语言模拟的
最坏情况是
用sed模拟出一个linux系统，再在其中运行awk
不过，即使能完成相同的功能，工作量不一定是相同的

yuhuohu

你们都太强悍了！今年一定要努力杀戮shell版！