Hallin logiikka

synonyymi ohjelmalogiikka Viittaa yleensä Hall Logiikkaan

Alkuperäinen

Tämä idea sai alkunsa Robert Freudilta aikaisemmissa tutkimuksissa, ja hän toimitti samanlaisen järjestelmän vuokaavioon. TEO Hall julkaistiin ensimmäisen kerran vuonna 1969 [ja sitten jalostettiin muille tutkijoille.

hoare logic (tunnetaan myös nimellä floyd-hoare logic ) on brittiläisen tietojenkäsittelytieteilijän Car Hoaren kehittämä lomakejärjestelmä, jota Hoare ja muut tutkijat ovat tarkentaneet. Se julkaistiin vuoden 1969 julkaisuissa "Computer Procedure Basis". Tämän järjestelmän tarkoituksena on tarjota joukko loogisia sääntöjä, jotka varmistavat tietokoneohjelmien oikeellisuuden käyttämällä tiukkaa ennakoivaa logiikkaa.

hoare tunnustaa Robert Floydin varhaisen panoksen ja tarjoaa samanlaisen järjestelmän vuokaavioon.

Hall Trimethal Group

Hall-logiikan keskiominaisuudet ovat Hoare Triple. Tämä kolme ryhmä kuvaa, kuinka koodin suorittaminen muuttaa laskennan tilaa. Hoare-kolmioryhmällä on seuraava muoto

tässä p ja q on Askical ja c on komento . P on nimeltään Ennakkoehto ja Q on nimeltään jälkiehto . Predikaattilogiikan seurauksena. Tämä kolmiosainen ryhmä on intuitiossa: niin kauan kuin P on perustettu c -kohdassa, myös Q muodostetaan suorituksen jälkeen. Huomautus Jos C on päätetty, se ei ole siellä, joten Q voi olla ollenkaan, se voi olla mikä tahansa lauseke. Itse asiassa voit valita q ilmaisemaan c ei päättynyt. Itse asiassa tätä tilannetta kutsutaan "osittaiseksi oikeaksi". Jos c on päättynyt ja Q on tosi, kun se päättyy, lauseketta kutsutaan "Total Correctness". Irtisanominen on vahvistettava erikseen.

Hall-logiikka tarjoaa toiminnot ja päättelysäännöt kaikille yksinkertaisten järjestettävien ohjelmointikielten rakenteille. HOARE-paperin yksinkertaisen kielen sääntöjen lisäksi Hoare ja monet muut tutkijat ovat kehittäneet myös muuta kielirakennetta. Sisältää concurrentin, menettelyt, goto-lauseet ja osoittimet.

Tavallinen ohjelmointi

Komentoohjelmointi (englanniksi: imperative programming) on ​​ohjelmointimalli tietokoneen kuvaamiseen vaadittavalle toiminnalle. Lähes kaikki tietokonelaitteistotyöt tilataan; melkein kaikki tietokonelaitteistot on suunniteltu suorittamaan konekoodia, joka on kirjoitettu komennon tyyliin. Huippuluokan komento-ohjelmointikieli käyttää muuttujia ja monimutkaisempia lauseita, mutta tekee silti samasta mallista. Ruoanlaitto ja luettelo toiminnoista, vaikka ei-tietokoneohjelmia, on samanlainen tyyli ja tilattu: jokainen vaihe on ohjeet, konkreettinen maailmanhallinta. Tilaamisen peruskonseptin vuoksi se ei ole vain tutumpaa, vaan se on helpompi suorittaa laitteistossa, joten suurin osa ohjelmointikielistä on tilauksia.

Related Articles
TOP