From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <tuhs-bounces@minnie.tuhs.org>
X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on inbox.vuxu.org
X-Spam-Level: 
X-Spam-Status: No, score=-1.0 required=5.0 tests=HEADER_FROM_DIFFERENT_DOMAINS,
	MAILING_LIST_MULTI,RCVD_IN_DNSWL_NONE autolearn=ham autolearn_force=no
	version=3.4.2
Received: from minnie.tuhs.org (minnie.tuhs.org [45.79.103.53])
	by inbox.vuxu.org (OpenSMTPD) with ESMTP id 2c07a01d
	for <ml@inbox.vuxu.org>;
	Sun, 13 Jan 2019 04:41:15 +0000 (UTC)
Received: by minnie.tuhs.org (Postfix, from userid 112)
	id 0C85E9466C; Sun, 13 Jan 2019 14:41:14 +1000 (AEST)
Received: from minnie.tuhs.org (localhost [127.0.0.1])
	by minnie.tuhs.org (Postfix) with ESMTP id BE13D94666;
	Sun, 13 Jan 2019 14:40:50 +1000 (AEST)
Received: by minnie.tuhs.org (Postfix, from userid 112)
 id CD30594667; Sun, 13 Jan 2019 14:40:47 +1000 (AEST)
Received: from mail.bitblocks.com (ns1.bitblocks.com [173.228.5.8])
 by minnie.tuhs.org (Postfix) with ESMTP id 7D2CD94666
 for <tuhs@tuhs.org>; Sun, 13 Jan 2019 14:40:47 +1000 (AEST)
Received: from bitblocks.com (localhost [127.0.0.1])
 by mail.bitblocks.com (Postfix) with ESMTP id B235E156E410;
 Sat, 12 Jan 2019 20:40:11 -0800 (PST)
From: Bakul Shah <bakul@bitblocks.com>
To: "Steve Johnson" <scj@yaccman.com>
In-reply-to: Your message of "Sat, 12 Jan 2019 19:41:26 -0800."
 <a6bdf98a8ada9ef9431ff9ceca189847958f77a7@webmail.yaccman.com>
References: <a6bdf98a8ada9ef9431ff9ceca189847958f77a7@webmail.yaccman.com>
Comments: In-reply-to "Steve Johnson" <scj@yaccman.com>
 message dated "Sat, 12 Jan 2019 19:41:26 -0800."
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-ID: <90324.1547354411.1@bitblocks.com>
Date: Sat, 12 Jan 2019 20:40:11 -0800
Message-Id: <20190113044018.B235E156E410@mail.bitblocks.com>
Subject: Re: [TUHS] Knuth and Unix
X-BeenThere: tuhs@minnie.tuhs.org
X-Mailman-Version: 2.1.26
Precedence: list
List-Id: The Unix Heritage Society mailing list <tuhs.minnie.tuhs.org>
List-Unsubscribe: <https://minnie.tuhs.org/cgi-bin/mailman/options/tuhs>,
 <mailto:tuhs-request@minnie.tuhs.org?subject=unsubscribe>
List-Archive: <http://minnie.tuhs.org/pipermail/tuhs/>
List-Post: <mailto:tuhs@minnie.tuhs.org>
List-Help: <mailto:tuhs-request@minnie.tuhs.org?subject=help>
List-Subscribe: <https://minnie.tuhs.org/cgi-bin/mailman/listinfo/tuhs>,
 <mailto:tuhs-request@minnie.tuhs.org?subject=subscribe>
Cc: tuhs@tuhs.org
Errors-To: tuhs-bounces@minnie.tuhs.org
Sender: "TUHS" <tuhs-bounces@minnie.tuhs.org>

On Sat, 12 Jan 2019 19:41:26 -0800 "Steve Johnson" <scj@yaccman.com> wrote:
> One connection Knuth had to Unix was inventing LALR parsing, the basic
> algorithm used in Yacc.  I added some things (notably, the precedence
> mechanism) and had to do a lot of engineering to be able to handle large
> grammars (e.g. F77) on a PDP-11.  But the underlying algorithm (taught to
> my be Al Aho) was all Knuth.

Knuth invented LR parsing but IIRC it was DeRemer who came up
with LALR parsing. In 78-79 I was implementing a LALR(1)
parser generator in Pascal on strength of which I got my first
real job.  At that job I used DeRemer and Pennello's 1979
paper to reimplement the parser generator.