comp.lang.ada
 help / color / mirror / Atom feed
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.


  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