From: "Randy Brukardt" <randy@rrsoftware.com>
Subject: Re: More reliable compilers (of some programming langauges) than GNAT
Date: Tue, 21 Nov 2017 19:19:27 -0600
Date: 2017-11-21T19:19:27-06:00 [thread overview]
Message-ID: <ov2jav$imm$1@franka.jacob-sparre.dk> (raw)
In-Reply-To: 2fca0f38-833e-485d-9a38-febcdd507bb1@googlegroups.com
"AdaMagica" <christ-usch.grein@t-online.de> wrote in message
news:2fca0f38-833e-485d-9a38-febcdd507bb1@googlegroups.com...
> Am Dienstag, 21. November 2017 16:07:47 UTC+1 schrieb Victor Porton:
...
>> Would you recommend me another language (not Ada) which has a quality
>> free
>> compiler?
>
> compilers free of quality should be abundant for languages galore.
LoL. I think the smily face is missing here. :-)
Seriously, though, the idea of a bug-free compiler for any non-trivial
programming language is rather laughable.
It's possible that the application of proof tools to compilers will improve
their quality (especially possible in the back-ends), but there is always
going to be the problem of adequately expressing the correct result. One
would have to have a completely formal description of the programming
language -- but then how would one prove that there are no bugs in that
formal description (most likely written in a language that hardly anyone
would understand)? You have a problem that essentially is an infinite
regress - you're always going to end up at some point with a description
that cannot be proved correct (and is too complex to ensure correct).
(Note: There was a formal description and set of proofs for part of the Ada
95 definition; supposedly, it proved that there was no problems with the
visibility description of Ada 95; in particular that there were no
Beaujolais effects. But no one other than the authors understood it and
nothing further was ever done with it so far as I know.)
Randy.
next prev parent reply other threads:[~2017-11-22 1:19 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-11-21 15:07 More reliable compilers (of some programming langauges) than GNAT Victor Porton
2017-11-21 15:27 ` AdaMagica
2017-11-21 15:40 ` Victor Porton
2017-11-21 16:07 ` AdaMagica
2017-11-22 1:25 ` Randy Brukardt
2017-11-22 1:40 ` Randy Brukardt
2017-11-22 13:12 ` Victor Porton
2017-11-22 14:15 ` Simon Wright
2017-11-23 0:35 ` Randy Brukardt
2017-11-23 8:22 ` Dmitry A. Kazakov
2017-11-23 16:14 ` Pascal Obry
2017-11-23 17:00 ` Dmitry A. Kazakov
2017-11-28 1:09 ` Randy Brukardt
2017-11-28 9:24 ` Dmitry A. Kazakov
2017-11-22 1:19 ` Randy Brukardt [this message]
2017-11-22 2:23 ` Paul Rubin
2017-11-22 18:29 ` J-P. Rosen
2017-11-23 2:15 ` Robert Eachus
2017-11-23 3:40 ` Paul Rubin
2017-11-23 8:27 ` Dmitry A. Kazakov
2017-11-21 16:13 ` AdaMagica
2017-11-21 16:17 ` Victor Porton
2017-11-21 17:26 ` Dmitry A. Kazakov
2017-11-23 15:14 ` Robin
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox