主页 / unix / 问题 / 788841
Accepted
grandMehrshad
Asked: 2024-12-30 03:07:58 +0800 CST

如何在 sed 中使用 nthprime 命令

  • 772

我想用第 n 个素数替换文本文件中的数字，我有一个可执行文件计算第 n 个素数，如何使用该命令sed将前面的每个数字替换##为其nthprime

./nthprime 46

199

sed -e 's/46##/199#/g'

文本文件包括如下内容：

(3505948*51##+331)/56439692311
(2608338*52##+401)/2357853732775
(47723079*50##+773)/7419068507
(67##/16##-1)/40446657668663868225798856758

期望输出：

(3505948*233#+331)/56439692311
(2608338*239#+401)/2357853732775
(47723079*229#+773)/7419068507
(331#/53#-1)/40446657668663868225798856758
sed

1 个回答

  1. Best Answer

    使用perl 模块的功能perl（在Debian 和衍生产品包中），可以避免每次出现以下情况时都必须 fork 一个进程并调用外部实用程序：nth_primeMath::Prime::Utillibmath-prime-util-perln##

    $ perl -MMath::Prime::Util=nth_prime -pe 's{(\d+)##}{nth_prime($1) . "#"}ge' your-file
(3505948*233#+331)/56439692311
(2608338*239#+401)/2357853732775
(47723079*229#+773)/7419068507
(331#/53#-1)/40446657668663868225798856758

    如果您确实想调用自己的nthprime实用程序：

    perl -pe 's{(\d+)##}{chomp($res = `nthprime $1`); "$res#"}ge' your-file

    或者将结果缓存作为一种优化，以避免对同一个素数运行多次命令：

    perl -pe 's{(\d+)#(?=#)}{$cache{$1} //= `nthprime $1` =~ s/\n+\z//r}ge' your-file

    标准sed无法运行命令。GNU sed 使用其e命令和e命令标志作为非标准扩展s，但这些都是安全噩梦，而且效率更低，因为它们每次除了命令¹之外还运行 shell，所以在我看来最好避免。

    使用标准实用程序的一种方法是生成sh如下代码：

    cut -c2- << EOF
 (3505948*$(nthprime 51)#+331)/56439692311
 (2608338*$(nthprime 52)#+401)/2357853732775
 (47723079*$(nthprime 50)#+773)/7419068507
 ($(nthprime 67)#/$(nthprime 16)#-1)/40446657668663868225798856758
EOF

    提供给sh，这几乎不可能既安全（避免命令注入漏洞）又可移植。我能提供的最好的建议是：

    {
  echo 'cut -c2- << EOF'
  LC_ALL=C sed '
    s/[\\`$]/\\&/g
    s/^/ /
    s/\([0-9]\{1,\}\)##/$(nthprime \1)#/g
  ' < your-file
  echo EOF
} | LC_ALL=C sh

    sed对于可以处理非文本的GNU 来说，这应该是安全的。在具有不同sed实现的系统上，您可以通过删除 NUL 字节和折叠长度超过 LINE_MAX 的行来确保输入是有效文本，从而使其更安全（并且仍然确保我们在C语言环境中工作，而不是在字符编码/解码可能会进一步复杂化的用户环境中工作），例如：

    (
  export LC_ALL=C
  linemax=$(getconf LINE_MAX) || exit
  {
    echo 'cut -c2- << EOF'
    <your-file LC_ALL=C tr -d '\0' |
      fold -w "$(( linemax - 2 ))" |
      sed '
        s/[\\`$]/\\&/g
        s/^/ /
        s/\([0-9]\{1,\}\)##/$(nthprime \1)#/g
      '
    echo EOF
  } | sh
)

    （未经测试）

    ¹ 除了在某些系统上，例如 Solaris，当命令足够简单时，（由 GNU的命令/标志popen()使用）可以优化 shell 调用，就像 perl 对其运算符所做的那样。sede`cmd`

    • 2

相关问题