From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.6 required=5.0 tests=DKIM_INVALID,DKIM_SIGNED, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [50.116.15.146]) by inbox.vuxu.org (Postfix) with ESMTP id 16DFB22359 for ; Mon, 4 Mar 2024 14:17:48 +0100 (CET) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id B3686436BF; Mon, 4 Mar 2024 23:17:44 +1000 (AEST) Received: from out3-smtp.messagingengine.com (out3-smtp.messagingengine.com [66.111.4.27]) by minnie.tuhs.org (Postfix) with ESMTPS id 6E362436BD for ; Mon, 4 Mar 2024 23:17:40 +1000 (AEST) Received: from compute5.internal (compute5.nyi.internal [10.202.2.45]) by mailout.nyi.internal (Postfix) with ESMTP id 80DDE5C0048; Mon, 4 Mar 2024 08:17:39 -0500 (EST) Received: from imap45 ([10.202.2.95]) by compute5.internal (MEProxy); Mon, 04 Mar 2024 08:17:39 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pobox.com; h=cc :content-type:content-type:date:date:from:from:in-reply-to :in-reply-to:message-id:mime-version:references:reply-to:subject :subject:to:to; s=fm3; t=1709558259; x=1709644659; bh=kQca2zs/Hp 3NFaW3Oqt1dNWp2mUanYlI+rFikd4jJtM=; b=YKD82RTrRDdkxoa0r9sbOmjJwC bHb9P5YHdwnfgjjLwj3avjL3ARKpYJy/stY9t+tSjYEjL8H417mj6j6ccLCioc9D 2ZHBhBHMUB8DqWDGFWVyTioLV56kGk9v+c17C3D/HPbziMjmQM+VO8sZ+k8EqAWw Gwx6ryHFq/BhseopltUe7zZWNPmkvNuw4bRIRL1tFzcThvze0hurB15VizKsUa9z 2ewha2WKQ836kKbTdduiIexZuuw9/iNtSpHKIDUPEFRG787A89bT4iw7brYF4Jpn MlsojBvdH51xjggmWOCZExyL3/w+OoQuZEXVPc3xe1Bx42yE7X/s8bBMUPsQ== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:content-type:content-type:date:date :feedback-id:feedback-id:from:from:in-reply-to:in-reply-to :message-id:mime-version:references:reply-to:subject:subject:to :to:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s= fm1; t=1709558259; x=1709644659; bh=kQca2zs/Hp3NFaW3Oqt1dNWp2mUa nYlI+rFikd4jJtM=; b=bC5P/VnPD0Ve3A8NtsLlI2mM/uvQfm6fbI40dWSsn8Cx C3R9MSzLSQpftauwemfHIJIiGxqoK84L7K6J4pnkBgU4/Vd3n2+S66KLJ9P4wBPM gNrWp5lTwhp4K2ZLlbCtmIMMWWy0DRjhLJALROMamImYLW+u+YinLKkclfhp0IO2 sZR0w1T3rJ1wHHS9+srZTn6pCqlvxyVLtsbKgmiUWQVK+/fCnDjPd17r1xEyVqfg 0YOEoUFDQUKoxAarJ3G+zl623UcYhS26eX7TvX14Pg31JPobPrkV+M+iBz9ccD5c DZ1VNO/f1iSD2MZRrio+q+3siR0Hco2gAvmpsgggqQ== X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvledrheejgdeglecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmdenuc fjughrpefofgggkfgjfhffhffvufgtsehttdertderredtnecuhfhrohhmpedftehlrghn ucffrdcuufgrlhgvfihskhhifdcuoegrughssehsrghlvgifshhkihdrvghmrghilheqne cuggftrfgrthhtvghrnhepjedvjeehueethfettddukedtgeefiedvleevgefgheekgeev ieekleduffekkeelnecuffhomhgrihhnpehgihhthhhusgdrtghomhenucevlhhushhtvg hrufhiiigvpedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpegrughssehsrghlvgifshhk ihdrvghmrghilh X-ME-Proxy: Feedback-ID: if9414728:Fastmail Received: by mailuser.nyi.internal (Postfix, from userid 501) id 2B692272007C; Mon, 4 Mar 2024 08:17:39 -0500 (EST) X-Mailer: MessagingEngine.com Webmail Interface User-Agent: Cyrus-JMAP/3.11.0-alpha0-205-g4dbcac4545-fm-20240301.001-g4dbcac45 MIME-Version: 1.0 Message-Id: In-Reply-To: <13abd764-984a-4c9f-8e3e-b1eb7c624692@gmail.com> References: <13abd764-984a-4c9f-8e3e-b1eb7c624692@gmail.com> Date: Mon, 04 Mar 2024 08:17:07 -0500 From: "Alan D. Salewski" To: "TUHS (The Unix Heritage Society)" Content-Type: text/plain Message-ID-Hash: DVCO5XCSITKMTX7DT7WP4DLOTOBF7KVG X-Message-ID-Hash: DVCO5XCSITKMTX7DT7WP4DLOTOBF7KVG X-MailFrom: ads@salewski.email X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: regex early discussions List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: On Sun, Mar 3, 2024, at 20:30, Will Senn wrote: > Hi All, > > I was wondering, what were the best early sources of information for > regexes and why did folks need to know them to use unix? [...] > Thanks, > > Will I don't think I've seen in this thread mention of the 1968 CACM article by Ken Thompson: "Regular Expression Search Algorithm" Ken Thompson Bell Telephone Laboratories, Inc., Murray Hill, New Jersey Communications of the ACM, Volume 11, Number 6, 1968-06 The abstract: A method for locating specific character strings embedded in character text is described and an implementation of this method in the form of a compiler is discussed. The compiler accepts a regular expression as source language and produces an IBM 7094 program as object language. The object program then accepts the text to be searched as input and produces a signal every time an embedded string in the text matches the given regular expression. Examples, problems, and solutions are also presented. -- a l a n d. s a l e w s k i ads@salewski.email salewski@att.net https://github.com/salewski