有啥Sed 能做awk 不能做的

relvigour

一直觉得sed比awk复杂，一直都用awk。
看到好多用sed 的 , 问一下，有啥Sed 能做awk 不能做的？  有啥awk能做，sed 不能做的？

yuhuohu

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

pxbfeiniao

惭愧！
大放厥词了！

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

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. 
    

复制代码

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. 
    

复制代码

waker

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

cjaizss

pxbfeiniao 发表于 2012-03-06 23:32
我错了！是我学艺不精！多谢指点！

另外，就是如何利用sed在行首加上行号？这个也要教我啊！: ...

=不是放在模式空间里的,不可编辑
以下才是把行号放到模式空间里去的

1. 
   
2. #!/bin/sed -rnf
   
3. 1 {
   
4.         x
   
5.         s/.*/0/
   
6.         ta
   
7.         :a
   
8.         x
   
9. }
   
10. x
    
11. s/$/\n/
    
12. :b
    
13. s/9\n(0*)$/\n0\1/
    
14. tb
    
15. s/^\n/0\n/
    
16. H
    
17. y/012345678/123456789/
    
18. G
    
19. s/.*(.)\n1*\n.*\n(.*).\n/\2\1/
    
20. x
    
21. G
    
22. s/(.*)\n.*\n.*\n(.*)/\2\t\1/p
    

复制代码

cjaizss

dragon23452345 发表于 2012-03-07 13:41
回复 36# cjaizss
这个只能仰慕了，也许我努努力，勉强能看懂

不过我的机器比较破,加上在虚拟机上跑
time echo '[d1-d1<!*]s! 100l!xp' | ./dc.sed
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

real    2m59.842s
user    2m28.065s
sys     0m30.958s

lbbei

pxbfeiniao 发表于 2012-03-07 10:48
回复 30# lbbei

我更晕，之前没看到你的脚本在哪。。。。