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 226609ad
	for <ml@inbox.vuxu.org>;
	Mon, 3 Dec 2018 21:06:33 +0000 (UTC)
Received: by minnie.tuhs.org (Postfix, from userid 112)
	id E328CA208B; Tue,  4 Dec 2018 07:06:32 +1000 (AEST)
Received: from minnie.tuhs.org (localhost [127.0.0.1])
	by minnie.tuhs.org (Postfix) with ESMTP id 9B1BBA1CE4;
	Tue,  4 Dec 2018 07:06:21 +1000 (AEST)
Received: by minnie.tuhs.org (Postfix, from userid 112)
 id 81E96A1CE4; Tue,  4 Dec 2018 07:06:20 +1000 (AEST)
X-Greylist: delayed 1190 seconds by postgrey-1.35 at minnie.tuhs.org;
 Tue, 04 Dec 2018 07:06:20 AEST
Received: from mout2.fh-giessen.de (mout2.fh-giessen.de [212.201.18.46])
 by minnie.tuhs.org (Postfix) with ESMTPS id 052BD94A37
 for <tuhs@minnie.tuhs.org>; Tue,  4 Dec 2018 07:06:20 +1000 (AEST)
Received: from mx3.fh-giessen.de ([212.201.18.28])
 by mout2.fh-giessen.de with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256)
 (Exim 4.91) (envelope-from <hellwig.geisse@mni.thm.de>)
 id 1gTv6q-000LoJ-EA
 for tuhs@minnie.tuhs.org; Mon, 03 Dec 2018 21:46:28 +0100
Received: from mailgate-2.its.fh-giessen.de ([212.201.18.14])
 by mx3.fh-giessen.de with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256)
 (Exim 4.91) (envelope-from <hellwig.geisse@mni.thm.de>)
 id 1gTv6q-001LbG-B4
 for tuhs@minnie.tuhs.org; Mon, 03 Dec 2018 21:46:28 +0100
Received: from p5deb5575.dip0.t-ipconnect.de ([93.235.85.117]
 helo=papa2.fritz.box) by mailgate-2.its.fh-giessen.de with esmtpsa
 (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.91)
 (envelope-from <hellwig.geisse@mni.thm.de>) id 1gTv6q-000RQ5-4V
 for tuhs@minnie.tuhs.org; Mon, 03 Dec 2018 21:46:28 +0100
Message-ID: <1543869987.2133.4.camel@mni.thm.de>
From: Hellwig Geisse <hellwig.geisse@mni.thm.de>
To: tuhs@minnie.tuhs.org
Date: Mon, 03 Dec 2018 21:46:27 +0100
In-Reply-To: <CABH=_VTGj_Fugj7nNPu47G2nP2kjJivw-ummrWYnQe8tRtwqkQ@mail.gmail.com>
References: <alpine.BSF.2.21.9999.1812030906220.52810@aneurin.horsfall.org>
 <CAC20D2Puu3x+2sbt+dCSrmJ_cLk_p8R-WnSPHOKhcGvxN5BsCg@mail.gmail.com>
 <CABH=_VTGj_Fugj7nNPu47G2nP2kjJivw-ummrWYnQe8tRtwqkQ@mail.gmail.com>
Content-Type: text/plain; charset="UTF-8"
X-Mailer: Evolution 3.18.5.2-0ubuntu3.2 
Mime-Version: 1.0
Content-Transfer-Encoding: 8bit
Subject: Re: [TUHS] Happy birthday, John Backus!
X-BeenThere: tuhs@minnie.tuhs.org
X-Mailman-Version: 2.1.20
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>
Errors-To: tuhs-bounces@minnie.tuhs.org
Sender: "TUHS" <tuhs-bounces@minnie.tuhs.org>

On Mo, 2018-12-03 at 15:20 -0500, Paul Winalski wrote:
> Of course one can write a grammar for Fortran using a formal system
> such as BNF.  It's just not going to be a well-behaved context-free
> grammar such as one can do for C or Pascal, and you won't be able to
> feed the grammar to lex and yacc, press a button, and have a compiler
> pop out. 

This in fact also isn't possible for C because of the "typedef problem".
See for example here:

http://eli.thegreenplace.net/2007/11/24/the-context-sensitivity-of-cs-grammar

Hellwig