From: Hellwig Geisse <hellwig.geisse@mni.thm.de>
To: tuhs@minnie.tuhs.org
Subject: Re: [TUHS] Happy birthday, John Backus!
Date: Mon, 03 Dec 2018 21:46:27 +0100 [thread overview]
Message-ID: <1543869987.2133.4.camel@mni.thm.de> (raw)
In-Reply-To: <CABH=_VTGj_Fugj7nNPu47G2nP2kjJivw-ummrWYnQe8tRtwqkQ@mail.gmail.com>
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
next prev parent reply other threads:[~2018-12-03 21:06 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-12-02 22:17 Dave Horsfall
2018-12-02 22:34 ` Toby Thain
2018-12-03 1:32 ` Rob Pike
2018-12-03 4:11 ` Toby Thain
2018-12-03 4:27 ` Rob Pike
2018-12-03 13:10 ` John P. Linderman
2018-12-03 22:44 ` ron
2018-12-03 16:25 ` Clem Cole
2018-12-03 20:20 ` Paul Winalski
2018-12-03 20:37 ` Clem Cole
2018-12-03 20:46 ` Hellwig Geisse [this message]
2018-12-03 22:24 ` Paul Winalski
2018-12-03 23:00 ` Lawrence Stewart
2018-12-04 11:53 ` Tony Finch
2018-12-04 14:23 ` Clem Cole
2018-12-04 14:43 Noel Chiappa
2018-12-04 14:53 ` Clem Cole
2018-12-04 16:24 ` Tim Rylance
2018-12-04 16:53 ` Clem Cole
2018-12-04 17:46 ` Paul Winalski
2018-12-04 20:59 ` Paul Winalski
2018-12-05 17:49 ` Paul Winalski
2018-12-04 15:18 ` Toby Thain
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1543869987.2133.4.camel@mni.thm.de \
--to=hellwig.geisse@mni.thm.de \
--cc=tuhs@minnie.tuhs.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).