From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? Resent-From: Jeffrey Walton Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Sun, 26 Apr 2020 13:59:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: 40868@debbugs.gnu.org X-Debbugs-Original-To: bug-grep@gnu.org Reply-To: noloader@gmail.com Received: via spool by submit@debbugs.gnu.org id=B.158790952022597 (code B ref -1); Sun, 26 Apr 2020 13:59:01 +0000 Received: (at submit) by debbugs.gnu.org; 26 Apr 2020 13:58:40 +0000 Received: from localhost ([127.0.0.1]:33830 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jShns-0005sP-Aq for submit@debbugs.gnu.org; Sun, 26 Apr 2020 09:58:40 -0400 Received: from lists.gnu.org ([209.51.188.17]:47903) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jShnr-0005sI-2q for submit@debbugs.gnu.org; Sun, 26 Apr 2020 09:58:39 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:52748) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jShnq-0000NJ-F7 for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:38 -0400 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.2 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.90_1) (envelope-from ) id 1jShnp-0003t1-8H for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:38 -0400 Received: from mail-io1-xd44.google.com ([2607:f8b0:4864:20::d44]:46387) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1jShno-0003ns-Sd for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:36 -0400 Received: by mail-io1-xd44.google.com with SMTP id i3so15928343ioo.13 for ; Sun, 26 Apr 2020 06:58:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:reply-to:from:date:message-id:subject:to :content-transfer-encoding; bh=3SEIM8fcpvHUkMUz5QPUkOsKEDF8yKdw8xyluZMGLy4=; b=UbIB9NYvoNW6aAMP470lHdcMO3jHSP75IpPQA5OIEytjuotrwI55g/icdPSCRW3Cud wBQLFI1rY5PhBBM9z8g9kjlfzYyezpHGyWuXWfF2uIM9dL0rPXn4bRXSkJJOEcwWPfFd I939cVmfaIrX38HsyhH9lnippgZsEg1oleikqdvLa4eNk0ztomcOXtn1G6QPWxWgiLoY K3H5VOu0arizqvorZKkR7dMPuPpWitKCgfv7FqQKywwvbaFu/x1o+Y36ywVakx/Khpfc G2w0bDed4b1dJLYvjQn7aGVaoZsejeFTLazSv/fxX1ZhomshoqfnKUhCtyhNEwX3ifst S1ag== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:reply-to:from:date:message-id :subject:to:content-transfer-encoding; bh=3SEIM8fcpvHUkMUz5QPUkOsKEDF8yKdw8xyluZMGLy4=; b=cD5LYgtq2+YSB0vd+/wFBYLb0Z3XJowgfKW6AeUZgUJdJnBzOLNpsVDzIQpqO1tLAY Q3R0GoLiDpgfe/FQ7BLWtfZDuPk0fhEpdnxqCFWP6pKeMhM+xzGIHb/Ai4w6wcsktypQ OU6AjuJi6wLf1qblLqBXdXOOYfZ9sBEeElysrPp5SfZIaxQatQNE44kxLhdP5crrSQZW ehH22UXtlodXsCh1nJ/UYKFPRJRbH64M+V2w1UJ/TpmKNEQ9iO5WvT7EjkuCHJMrL8uL zwlM8YVVk6UU6MU/LxaDfAuHywyIAxr+tBvxzIsxOIVGqCZxPTdm5X/FF9QcdFBKcRtp YwMg== X-Gm-Message-State: AGi0PuaUQXAtdMXSvQKe9GrrXGrw0GzCUvsYw2lKwmTfUShcpexgaH0G BeKnpVUQeNbcGs0um/wRbjWtwYFrYqdXJUbQ7dzL2nfE X-Google-Smtp-Source: APiQypLhWQCG/OXV6kt95b3MfqscmAvP/wvoOeweQovHSXV883hB+FT58KplCsquizqspns+6kekprlqj2mNgNacFpo= X-Received: by 2002:a02:8785:: with SMTP id t5mr15989916jai.15.1587909514718; Sun, 26 Apr 2020 06:58:34 -0700 (PDT) MIME-Version: 1.0 From: Jeffrey Walton Date: Sun, 26 Apr 2020 09:58:10 -0400 Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Received-SPF: pass client-ip=2607:f8b0:4864:20::d44; envelope-from=noloader@gmail.com; helo=mail-io1-xd44.google.com X-detected-operating-system: by eggs.gnu.org: Error: [-] PROGRAM ABORT : Malformed IPv6 address (bad octet value). Location : parse_addr6(), p0f-client.c:67 X-Received-From: 2607:f8b0:4864:20::d44 X-Spam-Score: 0.7 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) Hi Everyone, I need to perform multi-string pattern matching in C. The problem I am working on does not allow a shell script. I'm looking for a library that implements Aho=E2=80=93Corasick or Commentz-Walter (or similar). Does Grep provide a library that exposes its multi-string pattern matching? If not, can someone recommend an implementation? Thanks in advance. From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? Resent-From: Paul Eggert Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Sun, 26 Apr 2020 19:20:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: noloader@gmail.com Cc: 40868@debbugs.gnu.org Received: via spool by 40868-submit@debbugs.gnu.org id=B40868.158792878912644 (code B ref 40868); Sun, 26 Apr 2020 19:20:02 +0000 Received: (at 40868) by debbugs.gnu.org; 26 Apr 2020 19:19:49 +0000 Received: from localhost ([127.0.0.1]:34965 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSmoe-0003Hr-L5 for submit@debbugs.gnu.org; Sun, 26 Apr 2020 15:19:48 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:33766) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSmod-0003HT-Gt for 40868@debbugs.gnu.org; Sun, 26 Apr 2020 15:19:47 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id F327B16008D; Sun, 26 Apr 2020 12:19:41 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id 3pCPSRXksshi; Sun, 26 Apr 2020 12:19:41 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 55B961600D1; Sun, 26 Apr 2020 12:19:41 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id qsYqowifqfND; Sun, 26 Apr 2020 12:19:41 -0700 (PDT) Received: from [192.168.1.9] (cpe-23-242-74-103.socal.res.rr.com [23.242.74.103]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 2CA7E16008D; Sun, 26 Apr 2020 12:19:41 -0700 (PDT) References: From: Paul Eggert Autocrypt: addr=eggert@cs.ucla.edu; prefer-encrypt=mutual; keydata= LS0tLS1CRUdJTiBQR1AgUFVCTElDIEtFWSBCTE9DSy0tLS0tCgptUUlOQkV5QWNtUUJFQURB QXlIMnhvVHU3cHBHNUQzYThGTVpFb243NGRDdmM0K3ExWEEySjJ0QnkycHdhVHFmCmhweHhk R0E5Smo1MFVKM1BENGJTVUVnTjh0TFowc2FuNDdsNVhUQUZMaTI0NTZjaVNsNW04c0thSGxH ZHQ5WG0KQUF0bVhxZVpWSVlYL1VGUzk2ZkR6ZjR4aEVtbS95N0xiWUVQUWRVZHh1NDd4QTVL aFRZcDVibHRGM1dZRHoxWQpnZDdneDA3QXV3cDdpdzdlTnZub0RUQWxLQWw4S1lEWnpiRE5D UUdFYnBZM2VmWkl2UGRlSStGV1FONFcra2doCnkrUDZhdTZQcklJaFlyYWV1YTdYRGRiMkxT MWVuM1NzbUUzUWpxZlJxSS9BMnVlOEpNd3N2WGUvV0szOEV6czYKeDc0aVRhcUkzQUZINmls QWhEcXBNbmQvbXNTRVNORnQ3NkRpTzFaS1FNcjlhbVZQa25qZlBtSklTcWRoZ0IxRApsRWR3 MzRzUk9mNlY4bVp3MHhmcVQ2UEtFNDZMY0ZlZnpzMGtiZzRHT1JmOHZqRzJTZjF0azVlVThN Qml5Ti9iClowM2JLTmpOWU1wT0REUVF3dVA4NGtZTGtYMndCeHhNQWhCeHdiRFZadWR6eERa SjFDMlZYdWpDT0pWeHEya2wKakJNOUVUWXVVR3FkNzVBVzJMWHJMdzYrTXVJc0hGQVlBZ1Jy NytLY3dEZ0JBZndoUEJZWDM0blNTaUhsbUxDKwpLYUhMZUNMRjVaSTJ2S20zSEVlQ1R0bE9n N3haRU9OZ3d6TCtmZEtvK0Q2U29DOFJSeEpLczhhM3NWZkk0dDZDCm5yUXp2SmJCbjZneGRn Q3U1aTI5SjFRQ1lyQ1l2cWwyVXlGUEFLK2RvOTkvMWpPWFQ0bTI4MzZqMXdBUkFRQUIKdENC UVlYVnNJRVZuWjJWeWRDQThaV2RuWlhKMFFHTnpMblZqYkdFdVpXUjFQb2tDUGdRVEFRSUFL QVVDVElCeQpaQUliQXdVSkVzd0RBQVlMQ1FnSEF3SUdGUWdDQ1FvTEJCWUNBd0VDSGdFQ0Y0 QUFDZ2tRN1pmcERtS3FmalJSCkd3LytJajAzZGhZZllsL2dYVlJpdXpWMWdHcmJIayt0bmZy SS9DN2ZBZW9GelE1dFZnVmluU2hhUGtabzBIVFAKZjE4eDZJREVkQWlPOE1xbzF5cDBDdEht ekdNQ0o1MG80R3JnZmpscjZnLyt2dEVPS2JobGVzek4yWHBKdnB3TQoyUWdHdm4vbGFUTFV1 OFBIOWFSV1RzN3FKSlpLS0tBYjRzeFljOTJGZWhQdTZGT0QwZERpeWhsREFxNGxPVjJtCmRC cHpRYmlvam9aelFMTVF3anBnQ1RLMjU3MmVLOUVPRVF5U1VUaFhyU0l6NkFTZW5wNE5ZVEZI czl0dUpRdlgKazlnWkRkUFNsM2JwKzQ3ZEd4bHhFV0xwQklNN3pJT053NGtzNGF6Z1Q4bnZE WnhBNUlaSHR2cUJsSkxCT2JZWQowTGU2MVdwMHkzVGxCRGgycWRLOGVZTDQyNlc0c2NFTVN1 aWc1Z2I4T0F0UWlCVzZrMnNHVXh4ZWl2OG92V3U4CllBWmdLSmZ1b1dJK3VSbk1FZGRydVk4 SnNvTTU0S2FLdlppa2tLczJiZzFuZHRMVnpIcEo2cUZaQzdRVmplSFUKaDYvQm1ndmRqV1Ba WUZUdE4rS0E5Q1dYM0dRS0tnTjN1dTk4OHl6bkQ3TG5COThUNEVVSDFIQS9HbmZCcU1WMQpn cHpUdlBjNHFWUWluQ21Ja0VGcDgzemwrRzVmQ2pKSjNXN2l2ekNuWW80S2hLTHBGVW05N29r VEtSMkxXM3haCnpFVzRjTFNXTzM4N01USzNDekRPeDVxZTZzNGE5MVp1Wk0vai9UUWRUTERh cU5uODNrQTRIcTQ4VUhYWXhjSWgKK05kOGsvM3c2bEZ1b0swd3JPRml5d2pMeCswdXI1am1t YmVjQkdIYzF4ZGhBRkc1QWcwRVRJQnlaQUVRQUthRgo2NzhUOXd5SDR3alRyVjFQejNjREVv U25WLzBaVXJPVDM3cDFkY0d5ai9JWHExeDY3MEhSVmFoQW1rMHNacFljCjI1UEY5RDVHUFlI RldsTmp1UFU5NnJEbmRYQjNoZWRtQlJoTGRDNGJBWGpJNERWK2JtZFZlK3EvSU1ubFpSYVYK bG05RWlNQ1ZBUjZ3MTNzUmV1N3FYa1c5cjNSd1kyQXpYc2twL3RBZTRCUktyMVptYnZpMm5i blE2ZXBFQzQycgpSYngwQjFFaGpiSVFaNUpIR2syNGlQVDdMZEJnbk5tb3M1d1lqendObGtN UUQ1VDBZZHpoazdKK1V4d0E1bTQ2Cm1PaFJEQzJyRlYvQTBnbTVUTHk4RFhqdi9Fc2M0Z1lu WWFpNlNRcW5VRVZoNUx1VjhZQ0pCbmlqcytUaXc3MXgKMWljbW42eEdJNDVFdWdKT2dlYyty THlwWWdwVnA0eDBISTVUODhxQlJZQ2t4SDNLZzhRbytFV05BOUE0TFJROQpEWDhuam9uYTBn ZjBzMDN0b2NLOGtCTjY2VW9xcVB0SEJuYzRlTWdCeW1DZmxLMTJlS2ZkMllZeG55ZzljWmF6 CldBNVZzbHZUeHBtNzZoYmc1b2lBRUgvVmcvOE14SHlBblBoZnJnd3lQcm1KRWNWQmFmZHNw Sm5ZUXhCWU5jbzIKTEZQSWhsT3ZXaDhyNGF0K3MrTTNMYjI2b1VUY3psZ2RXMVNmM1NEQTc3 Qk1SbkYwRlF5RSs3QXpWNzlNQk40eQpraXFhZXpReHRhRjFGeS90dmtoZmZTbzh1K2R3RzBF Z0poK3RlMzhnVGNJU1ZyMEdJUHBsTHo2WWhqcmJIclBSCkYxQ041VXVMOURCR2p4dU4zNVJM TlZFZnRhNlJVRmxSNk5jdFRqdnJBQkVCQUFHSkFpVUVHQUVDQUE4RkFreUEKY21RQ0d3d0ZD UkxNQXdBQUNna1E3WmZwRG1LcWZqU3JIQS8rS3pBS3ZUeFJoQTlNV05MeEl5SjdTNXVKMTZn cwpUM29DalpyQktHRWhLTU9HWDRPMEdBNlZPRXJ5TzdRUkNDWWFoM294U0czOElBbk5laXdK WGdVOUJ6a2s4NVVHCmJQRWQ3SEdGL1ZTZUhDUXdXb3U2anFVRFRTRHZuOVloTlRkRzBLWFBN NzRhQyt4cjJab3cxTzJtaFhpaGdXS0QKMER3KzBMWVBuVU9zUTBLT0Z4SFhYWUhtUnJTMU9a UFU1OUJMdmMrVFJoSWhhZlNIS0x3YlhLKzZja2t4Qng2aAo4ejVjY3BHMFFzNGJGaGRGWW5G ckVpZURMb0dtbkUyWUxoZFY2c3dKOVZOQ1M2cExpRW9oVDNmbTdhWG0xNXRaCk9JeXpNWmhI UlNBUGJsWHhRMFpTV2pxOG9ScmNZTkZ4YzRXMVVScEFrQkNPWUpvWHZRZkQ1TDNscUFsOFRD cUQKVXpZeGhIL3RKaGJEZEhycUhINzY3amFEYVRCMStUYWxwLzJBTUt3Y1hOT2Rpa2xHeGJt SFZHNllHbDZnOExyYgpzdTlOWkVJNHlMbEh6dWlrdGhKV2d6KzN2WmhWR3lObHQrSE5Jb0Y2 Q2pETDJvbXU1Y0VxNFJESE00NFFxUGs2Cmw3TzBwVXZOMW1UNEIrUzFiMDhSS3BxbS9mZjAx NUUzN0hOVi9waUl2Smx4R0FZejhQU2Z1R0NCMXRoTVlxbG0KZ2RoZDkvQmFiR0ZiR0dZSEE2 VTQvVDV6cVUrZjZ4SHkxU3NBUVoxTVNLbEx3ZWtCSVQrNC9jTFJHcUNIam5WMApxNUgvVDZh N3Q1bVBrYnpTck9MU280cHVqK0lUb05qWXlZSURCV3pobEExOWF2T2ErcnZVam1IdEQzc0ZO N2NYCld0a0dvaThidU5jYnk0VT0KPUFMNm8KLS0tLS1FTkQgUEdQIFBVQkxJQyBLRVkgQkxP Q0stLS0tLQo= Organization: UCLA Computer Science Department Message-ID: Date: Sun, 26 Apr 2020 12:19:40 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.7.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) On 4/26/20 6:58 AM, Jeffrey Walton wrote: > Does Grep provide a library that exposes its multi-string pattern > matching? No, and that's partly by design: Grep is GPLed rather than LGPLed. I don't know of any free library that does anything similar. From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? Resent-From: "Paul Jackson" Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Sun, 26 Apr 2020 23:55:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: 40868@debbugs.gnu.org X-Debbugs-Original-To: bug-grep@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.158794524617184 (code B ref -1); Sun, 26 Apr 2020 23:55:02 +0000 Received: (at submit) by debbugs.gnu.org; 26 Apr 2020 23:54:06 +0000 Received: from localhost ([127.0.0.1]:35195 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSr66-0004T6-5A for submit@debbugs.gnu.org; Sun, 26 Apr 2020 19:54:06 -0400 Received: from lists.gnu.org ([209.51.188.17]:46004) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSr64-0004Sz-Gz for submit@debbugs.gnu.org; Sun, 26 Apr 2020 19:54:04 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:48532) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jSr5t-00087z-Lw for bug-grep@gnu.org; Sun, 26 Apr 2020 19:54:04 -0400 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-1.8 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,RCVD_IN_DNSWL_LOW,SPF_HELO_PASS,SPF_NEUTRAL,URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.2 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.90_1) (envelope-from ) id 1jSr5s-00069X-Qu for bug-grep@gnu.org; Sun, 26 Apr 2020 19:53:53 -0400 Received: from wforward4-smtp.messagingengine.com ([64.147.123.34]:45777) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jSr5s-00067I-8c for bug-grep@gnu.org; Sun, 26 Apr 2020 19:53:52 -0400 Received: from compute1.internal (compute1.nyi.internal [10.202.2.41]) by mailforward.west.internal (Postfix) with ESMTP id 76CDA481 for ; Sun, 26 Apr 2020 19:53:48 -0400 (EDT) Received: from imap21 ([10.202.2.71]) by compute1.internal (MEProxy); Sun, 26 Apr 2020 19:53:48 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to:x-me-proxy :x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=fm2; bh=Rba83g I5N+jisDZLMiGqa8O5hUOVCQmBOy9ZuT2M8Ng=; b=N+z4ATPFcoW4C4birN9NRe 9Wyvbb8Oan8xfF9oA8g8umCvaBLTpgzcRnOYA0JP3V8t2djylqvhkWB7BFLH+lnM 9VITAqWF1Wl+TyNyCqAw764x1FNYiFp+ONvUUOtNO6kOBQscVV1tiABI46mpW55u bZ3DgmxZezDhh9OC+5aO2OoVHTUJo1VkZm72IcFG0NVH0vwCvQ5jWmjS0urlxlHG KZqkpwBrl9Plwmr8Oz9KGAB2sgGvwqmniNeA+Fpi9crtihIIlQcmTlQaQOs869nw gvRWs2OROajczTOqRTvF6IJKEAeL+WPFOgPYYb29H94bNA/argK/RrgYXRmAVaYg == X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeduhedrheekgddvjecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecunecujfgurhepofgfggfkjghffffhvffutgesthdtre dtreertdenucfhrhhomhepfdfrrghulhculfgrtghkshhonhdfuceophhjsehushgrrdhn vghtqeenucffohhmrghinhepnhhonhhgnhhurdhorhhgnecuvehluhhsthgvrhfuihiivg eptdenucfrrghrrghmpehmrghilhhfrhhomhepphhjsehushgrrdhnvght X-ME-Proxy: Received: by mailuser.nyi.internal (Postfix, from userid 501) id 9302A660082; Sun, 26 Apr 2020 19:53:47 -0400 (EDT) X-Mailer: MessagingEngine.com Webmail Interface User-Agent: Cyrus-JMAP/3.3.0-dev0-351-g9981f4f-fmstable-20200421v1 Mime-Version: 1.0 Message-Id: In-Reply-To: References: Date: Sun, 26 Apr 2020 18:53:26 -0500 From: "Paul Jackson" Content-Type: text/plain Received-SPF: neutral client-ip=64.147.123.34; envelope-from=pj@usa.net; helo=wforward4-smtp.messagingengine.com X-detected-operating-system: by eggs.gnu.org: First seen = 2020/04/26 19:53:48 X-ACL-Warn: Detected OS = Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 64.147.123.34 X-Spam-Score: -1.6 (-) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.6 (--) Perhaps you could use fork, exec, pipe, read, write, and similar system calls, to execute grep and feed data through it, without resorting to any shell or any shell wrapper such as the system(3) library call. Or, if that would work, except for being rather fussy to code, then consider Colin Watson's libpipeline: http://libpipeline.nongnu.org -- Paul Jackson pj@usa.net From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: {SPAM 04.0} bug#40868: Grep C library for multi-string pattern matching? Resent-From: "Paul Jackson" Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Mon, 27 Apr 2020 01:09:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: 40868@debbugs.gnu.org X-Debbugs-Original-To: bug-grep@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.158794972723992 (code B ref -1); Mon, 27 Apr 2020 01:09:01 +0000 Received: (at submit) by debbugs.gnu.org; 27 Apr 2020 01:08:47 +0000 Received: from localhost ([127.0.0.1]:35253 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSsGM-0006Eu-Ks for submit@debbugs.gnu.org; Sun, 26 Apr 2020 21:08:46 -0400 Received: from lists.gnu.org ([209.51.188.17]:53057) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSsGK-0006El-Tt for submit@debbugs.gnu.org; Sun, 26 Apr 2020 21:08:45 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:54330) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jSsGK-00017c-H6 for bug-grep@gnu.org; Sun, 26 Apr 2020 21:08:44 -0400 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-1.8 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,RCVD_IN_DNSWL_LOW,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL, SPF_HELO_PASS,SPF_NEUTRAL,URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.2 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.90_1) (envelope-from ) id 1jSsGJ-0007EP-S4 for bug-grep@gnu.org; Sun, 26 Apr 2020 21:08:44 -0400 Received: from forward2-smtp.messagingengine.com ([66.111.4.226]:47341) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jSsGJ-0007Aq-DD for bug-grep@gnu.org; Sun, 26 Apr 2020 21:08:43 -0400 Received: from compute1.internal (compute1.nyi.internal [10.202.2.41]) by mailforward.nyi.internal (Postfix) with ESMTP id 612B519405CD for ; Sun, 26 Apr 2020 21:08:42 -0400 (EDT) Received: from imap21 ([10.202.2.71]) by compute1.internal (MEProxy); Sun, 26 Apr 2020 21:08:42 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to:x-me-proxy :x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=fm2; bh=fPRUuv NYqPJtqYyeurKrj7RLA62jpnR7v8RewNzBIaA=; b=OGhVs0WPcCxsTC+eXbs6tq jxtKtN9eTKoiLcqIXq5kpNrt/KWRACnz0SHm+K7lkgwakAOKPc4abB/rIjew9MFn UHLsg5mG6JuClvsXNyb4osAl9NjwRPuWTREQzjgkpOztTCw47zhjqWV2RWfNPcDQ 9SYF0/JETwypnp2A+Rm8i7qkekSXzEjqnBAHi9uJx0bM1pmNfkMmBS9KMF47scsC nYRXZ6Mm7OVCvdCQ4edsgxo+R4ntk2m8IyftSAo4CloAw12OniDdRu+oq2r4Lb5S p2I6NnW8UgChaBmzkTxiAlnjxMlN3BmbOUY/IOhze3j8qQokU1VL2mTBQpEGltLQ == X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeduhedrheekgdegfecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecunecujfgurhepofgfggfkjghffffhvffutgesthdtre dtreerjeenucfhrhhomhepfdfrrghulhculfgrtghkshhonhdfuceophhjsehushgrrdhn vghtqeenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpe hpjhesuhhsrgdrnhgvth X-ME-Proxy: Received: by mailuser.nyi.internal (Postfix, from userid 501) id BF466660089; Sun, 26 Apr 2020 21:08:41 -0400 (EDT) X-Mailer: MessagingEngine.com Webmail Interface User-Agent: Cyrus-JMAP/3.3.0-dev0-351-g9981f4f-fmstable-20200421v1 Mime-Version: 1.0 Message-Id: <7c9339f8-b07a-4df5-9152-83d9628a2173@www.fastmail.com> In-Reply-To: References: Date: Sun, 26 Apr 2020 20:08:21 -0500 From: "Paul Jackson" Content-Type: text/plain Received-SPF: neutral client-ip=66.111.4.226; envelope-from=pj@usa.net; helo=forward2-smtp.messagingengine.com X-detected-operating-system: by eggs.gnu.org: First seen = 2020/04/26 20:08:27 X-ACL-Warn: Detected OS = Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 66.111.4.226 X-Spam-Score: -1.6 (-) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.6 (--) P.S. -- on multi-core systems (which most are these days), piping data between executables working in parallel can be a good way to reduce the elapsed clock time of a job, albeit at the expense of higher system CPU utilization. -- Paul Jackson pj@usa.net From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? Resent-From: Shlomi Fish Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Mon, 27 Apr 2020 06:54:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: Jeffrey Walton Cc: 40868@debbugs.gnu.org Received: via spool by 40868-submit@debbugs.gnu.org id=B40868.158797038915589 (code B ref 40868); Mon, 27 Apr 2020 06:54:02 +0000 Received: (at 40868) by debbugs.gnu.org; 27 Apr 2020 06:53:09 +0000 Received: from localhost ([127.0.0.1]:35418 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSxdY-00043C-Ly for submit@debbugs.gnu.org; Mon, 27 Apr 2020 02:53:09 -0400 Received: from gateway36.websitewelcome.com ([192.185.186.5]:27203) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jSxdV-00042k-PM for 40868@debbugs.gnu.org; Mon, 27 Apr 2020 02:53:02 -0400 Received: from cm16.websitewelcome.com (cm16.websitewelcome.com [100.42.49.19]) by gateway36.websitewelcome.com (Postfix) with ESMTP id 19DA4407135E4 for <40868@debbugs.gnu.org>; Mon, 27 Apr 2020 01:11:09 -0500 (CDT) Received: from gator4065.hostgator.com ([192.185.4.76]) by cmsmtp with SMTP id SxdRjHUT98vkBSxdRj1Vsc; Mon, 27 Apr 2020 01:52:57 -0500 X-Authority-Reason: nr=8 Received: from igld-84-229-96-191.inter.net.il ([84.229.96.191]:38278 helo=telaviv1.shlomifish.org) by gator4065.hostgator.com with esmtpsa (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (Exim 4.92) (envelope-from ) id 1jSxdQ-002IxJ-O0; Mon, 27 Apr 2020 01:52:56 -0500 Received: from telaviv1.shlomifish.org (telaviv1.shlomifish.org [127.0.0.1]) by telaviv1.shlomifish.org (Postfix) with ESMTP id C7B0C2610F3; Mon, 27 Apr 2020 09:52:53 +0300 (IDT) Date: Mon, 27 Apr 2020 09:52:53 +0300 From: Shlomi Fish Message-ID: <20200427095253.61402b2b@telaviv1.shlomifish.org> In-Reply-To: References: X-Mailer: Claws Mail 3.17.5 (GTK+ 2.24.32; x86_64-mageia-linux-gnu) MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - gator4065.hostgator.com X-AntiAbuse: Original Domain - debbugs.gnu.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - shlomifish.org X-BWhitelist: no X-Source-IP: 84.229.96.191 X-Source-L: No X-Exim-ID: 1jSxdQ-002IxJ-O0 X-Source: X-Source-Args: X-Source-Dir: X-Source-Sender: igld-84-229-96-191.inter.net.il (telaviv1.shlomifish.org) [84.229.96.191]:38278 X-Source-Auth: shlomif@shlomifish.org X-Email-Count: 2 X-Source-Cap: c2hsb21pZjtzaGxvbWlmO2dhdG9yNDA2NS5ob3N0Z2F0b3IuY29t X-Local-Domain: yes X-Spam-Score: 0.7 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.3 (/) Hi Mr. Walton! On Sun, 26 Apr 2020 09:58:10 -0400 Jeffrey Walton wrote: > Hi Everyone, >=20 > I need to perform multi-string pattern matching in C. The problem I am > working on does not allow a shell script. I'm looking for a library > that implements Aho=E2=80=93Corasick or Commentz-Walter (or similar). >=20 > Does Grep provide a library that exposes its multi-string pattern > matching? If not, can someone recommend an implementation? >=20 There is an impl of Aho-Corasik in C++ here: https://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/ (un= der CC-by-sa). Furthermore, you may wish to look at FOSS grep-like tools: * https://wiki.freebsd.org/BSDgrep * https://github.com/ggreer/the_silver_searcher * https://beyondgrep.com/more-tools/ > Thanks in advance. >=20 >=20 >=20 --=20 Shlomi Fish https://www.shlomifish.org/ Let=E2=80=99s talk about restores instead of backups - https://is.gd/WatQqu =E2=80=9CStop reinventing wheels, start building space rockets.=E2=80=9D =E2=80=94 The motto of the Comprehensive Perl Archive Network Please reply to list if it's a mailing list post - https://shlom.in/reply . From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? Resent-From: Jeffrey Walton Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Mon, 27 Apr 2020 15:14:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: 40868@debbugs.gnu.org Reply-To: noloader@gmail.com Received: via spool by 40868-submit@debbugs.gnu.org id=B40868.158800040811700 (code B ref 40868); Mon, 27 Apr 2020 15:14:01 +0000 Received: (at 40868) by debbugs.gnu.org; 27 Apr 2020 15:13:28 +0000 Received: from localhost ([127.0.0.1]:37890 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jT5Ro-00032e-7f for submit@debbugs.gnu.org; Mon, 27 Apr 2020 11:13:28 -0400 Received: from mail-il1-f193.google.com ([209.85.166.193]:42181) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jT5Rm-00032O-DB for 40868@debbugs.gnu.org; Mon, 27 Apr 2020 11:13:26 -0400 Received: by mail-il1-f193.google.com with SMTP id t12so16997153ile.9 for <40868@debbugs.gnu.org>; Mon, 27 Apr 2020 08:13:26 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:reply-to:from:date:message-id :subject:to:content-transfer-encoding; bh=je3USFiKhUzMKTJs3BjdqNPeE77L5bVkc/4eejGNKcE=; b=lVXctkTyKzehif0jOsSeP0boRvq8piB9vCR56atvaPgiojtDPoeD7RUCLp2gtdaU3f kEp8Lqrb/RpNVcrBK5vwW79HhO0lY9fue4AS+WWVVEM595PyqUy3nnzM50dx6FF/eleC bBg4OPOJXyqapP5jSW1iD3oZRjIe/Uyt+eAWxOql5M8SLfS8VEFkoc8VXFzsIvERMxTe QlNifEjQbFrSeJLWVBJvC7MEfPl2U2COqMIitZu3F1vr1BXEf3HmE8ZFAmshF9dRM+7E 2+CXM+87wHQ2tzMS2pwvgH/YU+zigwukC4GQvkCzVWHzdU8EcMqm+qYSIgzU9FeJyyGr 3AlA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:reply-to :from:date:message-id:subject:to:content-transfer-encoding; bh=je3USFiKhUzMKTJs3BjdqNPeE77L5bVkc/4eejGNKcE=; b=VaFaR2lYuLc14d59fAlD1MLqijx+fGvm6EMHWd2ev9/KWaajqHlaKdRFoqRPpthgpm o3G5M/DEeygOZTwrzekqSayhMmCfpIKOhFs4VGus8fcH5EEbiw2mgxxWLvcB2o2ALD+j Sn3sJW/p2RnPNTELtjQS8fyMYvRqQzGb894a+LXdrMhyxnvXSXIhR4h3RZdhMenOqdEP ihq9dZHd5eyBDlSykO8pFWGoze8N8sspNS6JJrgh8WcMQ66QmpIJoZDoQ64IB5bJHAQh sBP9Xcfv4nXtLrKOHX5V9nJaQFpsxGeL1R4p1JgxWxIXskOiNXboKj5WLOxBMfhHeIhD bpow== X-Gm-Message-State: AGi0Pua0OFk/vo7x0awzw8T10rXHbSu0mRDdDPQLzX67Uy1N44GC//L/ l1NSdnuhBSmrkGJ7kuClmBw2SZ1xDfxp9XYwZKEI9g== X-Google-Smtp-Source: APiQypJSwb5gKiqQSpfVrMkR8v0+o+tI0ACXbx4EtIUBOL5wxpxjWrv2UTV/LeoZmMdmt7P8JT4RHY/kiuwAh58nby0= X-Received: by 2002:a92:7a07:: with SMTP id v7mr22069600ilc.238.1588000400481; Mon, 27 Apr 2020 08:13:20 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Jeffrey Walton Date: Mon, 27 Apr 2020 11:12:53 -0400 Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Spam-Score: 0.0 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) On Sun, Apr 26, 2020 at 9:59 AM Jeffrey Walton wrote: > > I need to perform multi-string pattern matching in C. The problem I am > working on does not allow a shell script. I'm looking for a library > that implements Aho=E2=80=93Corasick or Commentz-Walter (or similar). > > Does Grep provide a library that exposes its multi-string pattern > matching? If not, can someone recommend an implementation? Thanks everyone. From unknown Tue Jun 17 22:30:47 2025 MIME-Version: 1.0 X-Mailer: MIME-tools 5.505 (Entity 5.505) X-Loop: help-debbugs@gnu.org From: help-debbugs@gnu.org (GNU bug Tracking System) To: noloader@gmail.com Subject: bug#40868: closed (Re: bug#40868: Grep C library for multi-string pattern matching?) Message-ID: References: <38c4a543-fa20-7094-b5d5-299608cb4458@cs.ucla.edu> X-Gnu-PR-Message: they-closed 40868 X-Gnu-PR-Package: grep Reply-To: 40868@debbugs.gnu.org Date: Mon, 21 Sep 2020 19:29:02 +0000 Content-Type: multipart/mixed; boundary="----------=_1600716542-7762-1" This is a multi-part message in MIME format... ------------=_1600716542-7762-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" Your bug report #40868: Grep C library for multi-string pattern matching? which was filed against the grep package, has been closed. The explanation is attached below, along with your original report. If you require more details, please reply to 40868@debbugs.gnu.org. --=20 40868: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D40868 GNU Bug Tracking System Contact help-debbugs@gnu.org with problems ------------=_1600716542-7762-1 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit Received: (at 40868-done) by debbugs.gnu.org; 21 Sep 2020 19:28:38 +0000 Received: from localhost ([127.0.0.1]:56322 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kKRUM-00020d-0D for submit@debbugs.gnu.org; Mon, 21 Sep 2020 15:28:38 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:51912) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kKRUJ-00020N-1W for 40868-done@debbugs.gnu.org; Mon, 21 Sep 2020 15:28:36 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id B27061600F1; Mon, 21 Sep 2020 12:28:29 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id WUUTQybObQOX; Mon, 21 Sep 2020 12:28:29 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 1A2F01600FC; Mon, 21 Sep 2020 12:28:29 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id QvTRR_mutV6N; Mon, 21 Sep 2020 12:28:29 -0700 (PDT) Received: from [192.168.1.9] (cpe-23-243-218-95.socal.res.rr.com [23.243.218.95]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id E89D41600F1; Mon, 21 Sep 2020 12:28:28 -0700 (PDT) Subject: Re: bug#40868: Grep C library for multi-string pattern matching? From: Paul Eggert To: noloader@gmail.com References: Autocrypt: addr=eggert@cs.ucla.edu; prefer-encrypt=mutual; keydata= LS0tLS1CRUdJTiBQR1AgUFVCTElDIEtFWSBCTE9DSy0tLS0tCgptUUlOQkV5QWNtUUJFQURB QXlIMnhvVHU3cHBHNUQzYThGTVpFb243NGRDdmM0K3ExWEEySjJ0QnkycHdhVHFmCmhweHhk R0E5Smo1MFVKM1BENGJTVUVnTjh0TFowc2FuNDdsNVhUQUZMaTI0NTZjaVNsNW04c0thSGxH ZHQ5WG0KQUF0bVhxZVpWSVlYL1VGUzk2ZkR6ZjR4aEVtbS95N0xiWUVQUWRVZHh1NDd4QTVL aFRZcDVibHRGM1dZRHoxWQpnZDdneDA3QXV3cDdpdzdlTnZub0RUQWxLQWw4S1lEWnpiRE5D UUdFYnBZM2VmWkl2UGRlSStGV1FONFcra2doCnkrUDZhdTZQcklJaFlyYWV1YTdYRGRiMkxT MWVuM1NzbUUzUWpxZlJxSS9BMnVlOEpNd3N2WGUvV0szOEV6czYKeDc0aVRhcUkzQUZINmls QWhEcXBNbmQvbXNTRVNORnQ3NkRpTzFaS1FNcjlhbVZQa25qZlBtSklTcWRoZ0IxRApsRWR3 MzRzUk9mNlY4bVp3MHhmcVQ2UEtFNDZMY0ZlZnpzMGtiZzRHT1JmOHZqRzJTZjF0azVlVThN Qml5Ti9iClowM2JLTmpOWU1wT0REUVF3dVA4NGtZTGtYMndCeHhNQWhCeHdiRFZadWR6eERa SjFDMlZYdWpDT0pWeHEya2wKakJNOUVUWXVVR3FkNzVBVzJMWHJMdzYrTXVJc0hGQVlBZ1Jy NytLY3dEZ0JBZndoUEJZWDM0blNTaUhsbUxDKwpLYUhMZUNMRjVaSTJ2S20zSEVlQ1R0bE9n N3haRU9OZ3d6TCtmZEtvK0Q2U29DOFJSeEpLczhhM3NWZkk0dDZDCm5yUXp2SmJCbjZneGRn Q3U1aTI5SjFRQ1lyQ1l2cWwyVXlGUEFLK2RvOTkvMWpPWFQ0bTI4MzZqMXdBUkFRQUIKdENC UVlYVnNJRVZuWjJWeWRDQThaV2RuWlhKMFFHTnpMblZqYkdFdVpXUjFQb2tDVlFRVEFRZ0FQ d0liQXdZTApDUWdIQXdJR0ZRZ0NDUW9MQkJZQ0F3RUNIZ0VDRjRBV0lRUitONUtwMkt6MzFq TzhGWWp0bCtrT1lxcCtOQVVDClh5Vzlsd1VKRks0THN3QUtDUkR0bCtrT1lxcCtOS05WRC85 SE1zSTE2MDZuMFV1VFhId0lUc3lPakFJOVNET1QKK0MzRFV2NnFsTTVCSDJuV0FNVGlJaXlB NXVnbHNKdjkzb2kydk50RmYvUS9tLzFjblpXZ25WbkV4a3lMSTRFTgpTZDF1QnZyMC9sQ1Nk UGxQME1nNkdXU3BYTXUreDB2ZFQwQWFaTk9URTBGblB1b2xkYzNYRDc2QzJxZzhzWC9pCmF4 WFRLSHk5UCtCbEFxL0NzNy9weERRMEV6U24wVVNaMkMwbDV2djRQTXBBL3BpY25TNks2MDlK dkRHYU9SbXcKWmVYSVpxUU5aVitaUXMrVVl0Vm9ndURUcWJ5M0lVWTFJOEJsWEhScHRhajlB TW40VW9oL0NxcFFsVm9qb3lXbApIcWFGbm5KQktlRjBodko5U0F5YWx3dXpBakc3dlFXMDdN WW5jYU9GbTB3b2lLYmc1SkxPOEY0U0JUSWt1TzBECkNmOW5MQWF5NlZzQjRyendkRWZSd2pQ TFlBbjdNUjNmdkhDRXpmcmtsZFRyYWlCTzFUMGllREs4MEk3c0xmNnAKTWVDWUkxOXBVbHgw L05STUdDZGRpRklRZGZ0aEtXWEdSUzVMQXM4andCZjhINkc1UFdpblByRUlhb21JUDIxaQp2 dWhRRDA3YllxOUlpSWRlbGpqVWRIY0dJMGkvQjRNNTZaYWE4RmYzOGluaU9sckRZQ21ZV1I0 ZENXWml1UWVaCjNPZ3FlUXM5YTZqVHZnZERHVm1SVnFZK2p6azhQbGFIZmNvazhST2hGY0hL a2NmaHVCaEwyNWhsUklzaFJET0UKc2tYcUt3bnpyYnFnYTNHWFpYZnNYQW9GYnpOaExkTHY5 QStMSkFZU2tYUDYvNXFkVHBFTFZHb3N5SDg4NFZkYgpCcGtHSTA0b1lWcXVsYmtDRFFSTWdI SmtBUkFBcG9YcnZ4UDNESWZqQ05PdFhVL1Bkd01TaEtkWC9SbFNzNVBmCnVuVjF3YktQOGhl clhIcnZRZEZWcUVDYVRTeG1saHpiazhYMFBrWTlnY1ZhVTJPNDlUM3FzT2QxY0hlRjUyWUYK R0V0MExoc0JlTWpnTlg1dVoxVjc2cjhneWVWbEZwV1diMFNJd0pVQkhyRFhleEY2N3VwZVJi MnZkSEJqWUROZQp5U24rMEI3Z0ZFcXZWbVp1K0xhZHVkRHA2a1FMamF0RnZIUUhVU0dOc2hC bmtrY2FUYmlJOVBzdDBHQ2MyYWl6Cm5CaVBQQTJXUXhBUGxQUmgzT0dUc241VEhBRG1ianFZ NkZFTUxhc1ZYOERTQ2JsTXZMd05lTy84U3h6aUJpZGgKcUxwSkNxZFFSV0hrdTVYeGdJa0dl S096NU9MRHZYSFdKeWFmckVZamprUzZBazZCNXo2c3ZLbGlDbFduakhRYwpqbFB6eW9GRmdL VEVmY3FEeENqNFJZMEQwRGd0RkQwTmZ5ZU9pZHJTQi9TelRlMmh3cnlRRTNycFNpcW8rMGNH CmR6aDR5QUhLWUorVXJYWjRwOTNaaGpHZktEMXhsck5ZRGxXeVc5UEdtYnZxRnVEbWlJQVFm OVdEL3d6RWZJQ2MKK0YrdURESSt1WWtSeFVGcDkyeWttZGhERUZnMXlqWXNVOGlHVTY5YUh5 dmhxMzZ6NHpjdHZicWhSTnpPV0IxYgpWSi9kSU1EdnNFeEdjWFFWRElUN3NETlh2MHdFM2pL U0twcDdOREcxb1hVWEwrMitTRjk5S2p5NzUzQWJRU0FtCkg2MTdmeUJOd2hKV3ZRWWcrbVV2 UHBpR090c2VzOUVYVUkzbFM0djBNRWFQRzQzZmxFczFVUisxcnBGUVdWSG8KMXkxT08rc0FF UUVBQVlrQ1BBUVlBUWdBSmdJYkRCWWhCSDQza3FuWXJQZldNN3dWaU8yWDZRNWlxbjQwQlFK ZgpKYjJ6QlFrVXJndlBBQW9KRU8yWDZRNWlxbjQwY25NUC8xN0NnVWtYVDlhSUpyaVBNOHdi Y2VZcmNsNytiZFlFCmY3OVNsd1NiYkhON1I0Q29JSkZPbE45Uy8zNHR5cEdWWXZwZ21DSkRZ RlRCeHlQTzkyaU1YRGdBNCtjV0h6dDUKVDFhWU85aHNLaGg3dkR0Sys2UHJvWkdjKzA4Z1VU WEhoYjk3aE1NUWhrbkpsbmZqcFNFQzllbTkwNkZVK0k5MwpUMWZUR3VwbkJhM2FXY0s4ak0w SmFCR2J5MmhHMVMzb2xhRExTVHRCSU5OQlltdnVXUjlNS09oaHFEcmxrNWN3CkZESkxoNU5y WHRlRVkwOFdBemNMekczcGtyWFBIa0ZlTVF0ZnFrMGpMZEdHdkdDM05DSWtxWXJkTGhpUnZH cHIKdTM4QzI2UkVuNWY0STB2R0UzVmZJWEhlOFRNQ05tUXV0MU50TXVVbXBESXkxYUx4R3p1 cHRVaG5PSk4vL3IrVgpqRFBvaTNMT3lTTllwaHFlL2RNdWJzZlVyNm9oUDQxbUtGODFGdXdJ NGFtcUp0cnFJTDJ5cWF4M2EwcWxmd0N4ClhmdGllcUpjdWVrWCtlQ1BEQ0tyWU1YUjBGWWd3 cEcySVRaVUd0ckVqRVNsRTZEc2N4NzM0SEtkcjVPUklvY0wKVVVLRU9HZWlVNkRHaEdGZGI1 VHd1MFNuK3UxbVVQRE4wTSsrQ2RNdkNsSUU4a2xvNEc5MUVPSW11MVVwYjh4YwpPUFF3eGgx andxU3JVNVF3b05tU1llZ1FTSExwSVV1ckZ6MWlRVWgxdnBQWHpLaW5rV0VxdjRJcUExY2lM K0x5CnlTdUxrcDdNc0pwVlJNYldKQ05XT09TYmFING9EQko1ZEhNR2MzNXg1bW9zQ2s5MFBY a251RkREc1lIZkRvNXMKbWY5bG82WVh4N045Cj0zTGFJCi0tLS0tRU5EIFBHUCBQVUJMSUMg S0VZIEJMT0NLLS0tLS0K Organization: UCLA Computer Science Department Message-ID: <38c4a543-fa20-7094-b5d5-299608cb4458@cs.ucla.edu> Date: Mon, 21 Sep 2020 12:28:28 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 40868-done Cc: 40868-done@debbugs.gnu.org X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) Discussion on this old grep bug report has died down (and it wasn't a grep bug anyway) so I'm closing the bug report. ------------=_1600716542-7762-1 Content-Type: message/rfc822 Content-Disposition: inline Content-Transfer-Encoding: 7bit Received: (at submit) by debbugs.gnu.org; 26 Apr 2020 13:58:40 +0000 Received: from localhost ([127.0.0.1]:33830 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jShns-0005sP-Aq for submit@debbugs.gnu.org; Sun, 26 Apr 2020 09:58:40 -0400 Received: from lists.gnu.org ([209.51.188.17]:47903) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jShnr-0005sI-2q for submit@debbugs.gnu.org; Sun, 26 Apr 2020 09:58:39 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:52748) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jShnq-0000NJ-F7 for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:38 -0400 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.2 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.90_1) (envelope-from ) id 1jShnp-0003t1-8H for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:38 -0400 Received: from mail-io1-xd44.google.com ([2607:f8b0:4864:20::d44]:46387) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1jShno-0003ns-Sd for bug-grep@gnu.org; Sun, 26 Apr 2020 09:58:36 -0400 Received: by mail-io1-xd44.google.com with SMTP id i3so15928343ioo.13 for ; Sun, 26 Apr 2020 06:58:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:reply-to:from:date:message-id:subject:to :content-transfer-encoding; bh=3SEIM8fcpvHUkMUz5QPUkOsKEDF8yKdw8xyluZMGLy4=; b=UbIB9NYvoNW6aAMP470lHdcMO3jHSP75IpPQA5OIEytjuotrwI55g/icdPSCRW3Cud wBQLFI1rY5PhBBM9z8g9kjlfzYyezpHGyWuXWfF2uIM9dL0rPXn4bRXSkJJOEcwWPfFd I939cVmfaIrX38HsyhH9lnippgZsEg1oleikqdvLa4eNk0ztomcOXtn1G6QPWxWgiLoY K3H5VOu0arizqvorZKkR7dMPuPpWitKCgfv7FqQKywwvbaFu/x1o+Y36ywVakx/Khpfc G2w0bDed4b1dJLYvjQn7aGVaoZsejeFTLazSv/fxX1ZhomshoqfnKUhCtyhNEwX3ifst S1ag== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:reply-to:from:date:message-id :subject:to:content-transfer-encoding; bh=3SEIM8fcpvHUkMUz5QPUkOsKEDF8yKdw8xyluZMGLy4=; b=cD5LYgtq2+YSB0vd+/wFBYLb0Z3XJowgfKW6AeUZgUJdJnBzOLNpsVDzIQpqO1tLAY Q3R0GoLiDpgfe/FQ7BLWtfZDuPk0fhEpdnxqCFWP6pKeMhM+xzGIHb/Ai4w6wcsktypQ OU6AjuJi6wLf1qblLqBXdXOOYfZ9sBEeElysrPp5SfZIaxQatQNE44kxLhdP5crrSQZW ehH22UXtlodXsCh1nJ/UYKFPRJRbH64M+V2w1UJ/TpmKNEQ9iO5WvT7EjkuCHJMrL8uL zwlM8YVVk6UU6MU/LxaDfAuHywyIAxr+tBvxzIsxOIVGqCZxPTdm5X/FF9QcdFBKcRtp YwMg== X-Gm-Message-State: AGi0PuaUQXAtdMXSvQKe9GrrXGrw0GzCUvsYw2lKwmTfUShcpexgaH0G BeKnpVUQeNbcGs0um/wRbjWtwYFrYqdXJUbQ7dzL2nfE X-Google-Smtp-Source: APiQypLhWQCG/OXV6kt95b3MfqscmAvP/wvoOeweQovHSXV883hB+FT58KplCsquizqspns+6kekprlqj2mNgNacFpo= X-Received: by 2002:a02:8785:: with SMTP id t5mr15989916jai.15.1587909514718; Sun, 26 Apr 2020 06:58:34 -0700 (PDT) MIME-Version: 1.0 From: Jeffrey Walton Date: Sun, 26 Apr 2020 09:58:10 -0400 Message-ID: Subject: Grep C library for multi-string pattern matching? To: bug-grep@gnu.org Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Received-SPF: pass client-ip=2607:f8b0:4864:20::d44; envelope-from=noloader@gmail.com; helo=mail-io1-xd44.google.com X-detected-operating-system: by eggs.gnu.org: Error: [-] PROGRAM ABORT : Malformed IPv6 address (bad octet value). Location : parse_addr6(), p0f-client.c:67 X-Received-From: 2607:f8b0:4864:20::d44 X-Spam-Score: 0.7 (/) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: noloader@gmail.com Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) Hi Everyone, I need to perform multi-string pattern matching in C. The problem I am working on does not allow a shell script. I'm looking for a library that implements Aho=E2=80=93Corasick or Commentz-Walter (or similar). Does Grep provide a library that exposes its multi-string pattern matching? If not, can someone recommend an implementation? Thanks in advance. ------------=_1600716542-7762-1-- From unknown Tue Jun 17 22:30:47 2025 X-Loop: help-debbugs@gnu.org Subject: bug#40868: Grep C library for multi-string pattern matching? References: In-Reply-To: Resent-From: Bruno Haible Original-Sender: "Debbugs-submit" Resent-CC: bug-grep@gnu.org Resent-Date: Tue, 22 Sep 2020 02:20:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 40868 X-GNU-PR-Package: grep X-GNU-PR-Keywords: To: 40868@debbugs.gnu.org, Jeffrey Walton Received: via spool by 40868-submit@debbugs.gnu.org id=B40868.16007411555511 (code B ref 40868); Tue, 22 Sep 2020 02:20:01 +0000 Received: (at 40868) by debbugs.gnu.org; 22 Sep 2020 02:19:15 +0000 Received: from localhost ([127.0.0.1]:56795 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kKXtj-0001Qp-K7 for submit@debbugs.gnu.org; Mon, 21 Sep 2020 22:19:15 -0400 Received: from mo4-p00-ob.smtp.rzone.de ([81.169.146.162]:28963) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kKXte-0001Qd-Lk for 40868@debbugs.gnu.org; Mon, 21 Sep 2020 22:19:13 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; t=1600741148; s=strato-dkim-0002; d=clisp.org; h=Message-ID:Date:Subject:To:From:X-RZG-CLASS-ID:X-RZG-AUTH:From: Subject:Sender; bh=73YJ+3mNaNvSXh18RkwRh2n4qCe3VQqG4muJJfmEk7c=; b=XtjmYyurrNFKFSIwuXnIAZd7Ta9tZPG/nU7mp2XHUcXyfCfbGnfq+R3jVkJnEz8Iwj AHk+3EnLz7qrfAlRqAJsRGsq4yrR4PQOQw9CsNOn6GV/TCRAa1WzwnOtWL8+2/x+k+6Z qZWvb1cbaqkVPX935bplyx4VIiOvXVmBFzAu+IJFxemQJPwDrm8pC96x2uAhafmiy9gl okUuWLHRxZexYkhRMw1pwDHPsNUyztuwH91Yx4GFZXrRYHkrEVvaL0lqCZX16iUGGqb2 Xmp4hcJALl33XkXeKPGv68MOzI2NPLJV+26o16G2l7DS1sMxJvRFwVKwriChbQgyLIAR R66g== X-RZG-AUTH: ":Ln4Re0+Ic/6oZXR1YgKryK8brlshOcZlIWs+iCP5vnk6shH+AHjwLuWOGaf0yJVW" X-RZG-CLASS-ID: mo00 Received: from bruno.haible.de by smtp.strato.de (RZmta 46.10.7 DYNA|AUTH) with ESMTPSA id z05f0fw8M2J7G25 (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (curve X9_62_prime256v1 with 256 ECDH bits, eq. 3072 bits RSA)) (Client did not present a certificate); Tue, 22 Sep 2020 04:19:07 +0200 (CEST) From: Bruno Haible Date: Tue, 22 Sep 2020 04:19:06 +0200 Message-ID: <2404471.7iLTyLgx0t@omega> User-Agent: KMail/5.1.3 (Linux/4.4.0-189-generic; KDE/5.18.0; x86_64; ; ) MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" X-Spam-Score: 0.0 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) > Does Grep provide a library that exposes its multi-string pattern > matching? If not, can someone recommend an implementation? I don't know exactly what you mean, but the GNU grep algorithms are used as a library in GNU gettext: https://git.savannah.gnu.org/gitweb/?p=gettext.git;a=tree;f=gettext-tools/libgrep Although in hindsight, I don't know whether using simply a regex would not have been just as good. Bruno