
Ovo je članak-prevod . Ali pre toga, kratak uvod. Kako se stvaraju zombiji? Svako je naišao na situaciju kada želi da podigne prijatelja ili kolegu na svoj nivo, a ne uspeva. I to „ne uspeva“ nije toliko kod tebe, koliko kod njega: na jednoj strani je normalna plata, zadaci i tako dalje, a na drugoj — potreba za razmišljanjem. Razmišljanje je neprijatno i bolno. On se brzo predaje i nastavlja da piše kod, potpuno isključujući mozak. Možeš li da zamisliš koliko truda je potrebno da se prevaziđe barijera naučene bespomogućnosti, i jednostavno to ne radiš. Tako se stvaraju zombiji koje, čini se, možeš izlečiti, ali se čini da niko time neće da se bavi.
Kada sam video da (da, da, taj isti tip iz udžbenika) i umesto izlaganja pravi sesiju pitanja i odgovora, malo sam se zabrinuo. Za svaki slučaj, Lesli je svetski poznati naučnik, autor osnovnih radova u distribuiranim računarstvima, a možda ga poznajete po slovima La u reči LaTeX — „Lamport TeX“. Drugi zabrinjavajući faktor je njegova zahtev: svako ko dođe mora (potpuno besplatno) unapred da posluša nekoliko njegovih predavanja, smisli najmanje jedno pitanje i tek tada može doći. Odlucio sam da pogledam šta to Lempel govori — i to je veličanstveno! To je u potpunosti ono što čarobna veza-tableta za lečenje zombiranja. Upozoravam: tekst bi mogao jako da nervira ljubitelje superfleksibilnih metodologija i one koji ne vole da testiraju napisano.
Nakon hobrodata, zapravo, počinje prevod seminara. Uživajte u čitanju!
Bez obzira na koji zadatak se uhvatite, uvek morate proći kroz tri koraka:
- odrediti koji cilj želite da postignete;
- odlučiti kako zapravo planirate da postignete svoj cilj;
- doći do svog cilja.
To se odnosi i na programiranje. Kada pišemo kod, neophodno je:
- utvrditi šta tačno program treba da radi;
- odrediti kako tačno treba da obavi svoj zadatak;
- napisati odgovarajući kod.
Posljednji korak je, naravno, vrlo važan, ali o njemu danas neću govoriti. Umjesto toga, raspravimo o prva dva. Svaki programer ih obavlja prije nego što počne raditi. Ne sjedite da pišete ako niste odlučili što tačno pišete: preglednik ili bazu podataka. Određena predstava o cilju mora biti prisutna. I svakako razmišljate o tome što će tačno program raditi, a ne pišete nasumice u nadi da će se kod nekako pretvoriti u preglednik.
Kako tačno izgleda ovo preliminarno razmišljanje o kodu? Koliko truda trebamo posvetiti tome? Sve zavisi od toga koliko je složen problem koji rješavamo. Pretpostavimo da želimo napisati otporan distribuirani sistem. U tom slučaju, trebali bismo sve dobro promisliti prije nego što sjednemo za kod. A ako nam jednostavno treba povećati cijelobrojnu varijablu za 1? Na prvi pogled, to se čini trivijalnim, i ne treba nikakvog razmišljanja, ali kasnije se sjetimo da može doći do preljeva. Stoga, čak i za razumijevanje da li je problem jednostavan ili složen — prvo se mora razmisliti.
Ako unaprijed promislite o mogućim rješenjima problema, možete izbjeći greške. Ali za to je potrebno da vaše razmišljanje bude jasno. Da biste to postigli, trebate zapisivati svoje misli. Sviđa mi se citat Dika Gindona: „Kada pišete, priroda vam pokazuje koliko je neuredno vaše razmišljanje.“ Ako ne pišete, čini vam se samo da razmišljate. A svoje misli treba zapisivati u obliku specifikacija.
Specifikacije obavljaju mnoge funkcije, posebno u velikim projektima. Ali ja ću govoriti samo o jednoj od njih: pomažu nam da jasno razmišljamo. Jasno razmišljanje je vrlo važno i prilično teško, stoga nam ovdje treba svaka pomoć. Na kojem jeziku trebamo pisati specifikacije? To je uvijek prvi pitanje za programere: na kojem jeziku ćemo pisati. Ne postoji jedan tačan odgovor na to: problemi koje rješavamo su previše raznoliki. Za neke je koristan TLA+ — to je jezik specifikacija koji sam razvio. Za druge je praktičnije koristiti kineski. Sve zavisi od situacije.
Drugo pitanje je važnije: kako postići jasnije razmišljanje? Odgovor: moramo razmišljati kao naučnici. To je način razmišljanja koji se pokazao izuzetno uspešnim tokom poslednjih 500 godina. U nauci gradimo matematičke modele stvarnosti. Astronomija je verovatno bila prva nauka u pravom smislu te reči. U matematičkom modelu koji se koristi u astronomiji, nebeska tela prikazuju se kao tačke sa masom, položajem i impulsom, iako su u stvarnosti veoma složeni objekti sa planinama i okeanima, plimama i osekom. Ovaj model, kao i svaki drugi, stvoren je da reši određene zadatke. Odlično je pogodan za određivanje kuda treba usmeriti teleskop ako želimo pronaći planetu. Ali ako želite da predvidite vremenske uslove na toj planeti, ovaj model nije adekvatan.
Matematika nam omogućava da odredimo osobine modela. A nauka pokazuje kako se te osobine odnose na stvarnost. Razgovarajmo o našoj nauci, računarskim naukama. Stvarnost sa kojom radimo su računarski sistemi raznih vrsta: procesori, gaming konzole, računari koji izvršavaju programe i tako dalje. Govoriću o izvršavanju programa na računaru, ali, u suštini, svi ovi zaključci se mogu primeniti na bilo koji računar. U našoj nauci koristimo mnoge različite modele: Tjuringova mašina, delimično uređeni skupovi događaja i mnogi drugi.
Šta je program? To je bilo koji kod koji se može smatrati samostalnim. Pretpostavimo da treba da napišemo pretraživač. Izvršavamo tri zadatka: dizajniramo prikaz programa za korisnika, zatim pišemo visoko nivo programsku šemu i, na kraju, pišemo kod. Tokom pisanja koda shvatamo da moramo napisati sredstvo za formatiranje teksta. Tu opet treba da rešimo tri zadatka: odrediti koji tekst će ovo sredstvo vraćati; odabrati algoritam za formatiranje; napisati kod. Ovaj zadatak ima svoju podzadataka: pravilno umetati crtu u reči. Ovu podzadataka takođe rešavamo u tri koraka — kao što vidimo, oni se ponavljaju na mnogim nivoima.
Detaljnije ćemo razmotriti prvi korak: koju zadaću rješava program. Ovdje najčešće modeliramo program kao funkciju koja prima određene ulazne podatke i daje određene izlazne podatke. U matematici funkcija se obično opisuje kao uređeni skup parova. Na primjer, funkcija kvadriranja za prirodne brojeve opisuje se kao skup {, , , , …}. Domena definiranja takve funkcije je skup prvih elemenata svakog para, tj. prirodni brojevi. Da bismo definirali funkciju, moramo odrediti njenu domenu i formulu.
Međutim, funkcije u matematici nisu isto što i funkcije u programskim jezicima. Matematika je znatno jednostavnija. Budući da nemam vremena za složene primjere, razmotrit ćemo jednostavan: funkcija u jeziku C ili statička metoda u Javi koja vraća najveći zajednički djelitelj dva cijela broja. U specifikaciji ove metode napisat ćemo: izračunava GCD(M,N) za argumente M i N, gde GCD(M,N) — funkcija čija je domena skup parova cijelih brojeva, a vrijednost koja se vraća je najveći cijeli broj koji dijeli M i N. Kako se ova modela odnosi prema stvarnosti? Model se bavi cijelim brojevima, dok u C-u ili Javi imamo 32-bitni int. Ovaj model nam omogućava da odredimo je li algoritam GCD, ali neće spriječiti greške preljeva. Za to bi bio potreban složeniji model, za što nema vremena.
Razgovarajmo o ograničenjima funkcije kao modela. Rad nekih programa (npr. operativnih sustava) ne svodi se samo na vraćanje određenog vrijednosti za određene argumente, oni mogu raditi kontinuirano. Osim toga, funkcija kao model loše odgovara za drugi korak: planiranje načina rješavanja problema. Brza sortiranja i sortiranje mjehurićem izračunavaju istu funkciju, ali to su potpuno različiti algoritmi. Stoga, za opis načina postizanja cilja programa, koristim drugi model, nazovimo ga standardni model ponašanja. Program je u njemu predstavljen kao skup svih dopuštenih ponašanja, od kojih svako, zauzvrat, predstavlja niz stanja, a stanje je dodjeljivanje vrijednosti varijablama.
Pogledajmo kako će izgledati drugi korak za Evklidov algoritam. Potrebno je izračunati GCD(M, N). Inicijalizujemo M kako x, dok N kako y, zatim oduzimamo manju od ovih promenljivih od veće dok ne postanu jednake. Na primer, ako M = 12, dok N = 18, možemo opisati sledeće ponašanje:
[x = 12, y = 18] → [x = 12, y = 6] → [x = 6, y = 6]
A ako M = 0 i N = 0? Ноль делится на все числа, поэтому наибольшего делителя в этом случае нет. В этой ситуации нам нужно вернуться к первому шагу и спросить: действительно ли нам нужно вычислять НОД для неположительных чисел? Если в этом нет необходимости, то нужно просто изменить спецификацию.
Ovde treba napraviti malu digresiju o produktivnosti. Često se meri brojem linija koda napisanih dnevno. Ali vaš trud je daleko korisniji ako se oslobodite određenog broja linija, zato što ste tako smanjili prostor za greške. Najlakše je ukloniti kod upravo u prvom koraku. Moguće je da vam jednostavno nisu potrebni svi ti složeni elementi koje pokušavate da implementirate. Najbrži način da pojednostavite program i uštede vreme je da ne radite stvari koje ne bi trebali raditi. Drugi korak je drugi po potencijalu za uštedu vremena. Ako merite produktivnost brojem napisanih linija, razmišljanje o načinu rešenja zadatka učiniće vas manje produktivnim, jer ćete moći da rešite isti zadatak manjim obimom koda. Ne mogu ovde dati tačnu statistiku, jer nemam način da izračunam onaj broj linija koje nisam napisao zahvaljujući tome što sam proveo vreme na specifikaciji, odnosno na prvom i drugom koraku. I eksperimente tu ne možemo sprovesti, jer u eksperimentu nemamo pravo da izvršimo prvi korak, zadatak je unapred definisan.
U neformalnim specifikacijama lako se mogu prevideti mnoge poteškoće. Nema ničega komplikovanog u pisanju strogih specifikacija za funkcije, o tome neću razgovarati. Umesto toga, razgovaraćemo o pisanju strogih specifikacija za standardne obrasce ponašanja. Postoji teorema koja kaže da se bilo koji skup ponašanja može opisati pomoću svojstva bezbednosti (safety) i svojstva živosti (liveness). Sigurnost podrazumijeva da se ništa loše neće dogoditi, program neće dati netočan odgovor. Otpornost znači da će se prije ili kasnije dogoditi nešto dobro, tj. program će prije ili kasnije dati ispravan odgovor. U pravilu, sigurnost je važniji pokazatelj, jer se greške najčešće događaju upravo ovdje. Stoga, radi uštede vremena, neću govoriti o otpornosti, iako je i ona, naravno, važna.
Mi postižemo sigurnost definiranjem, prvo, mnoštva mogućih početnih stanja. I, drugo, odnosa sa svim mogućim sljedećim stanjima za svako stanje. Ponašaćemo se kao naučnici i matematički odrediti stanja. Skup početnih stanja opisuje se formulom, na primjer, u slučaju Euklidovog algoritma: (x = M) ∧ (y = N). Za određene vrijednosti M i N postoji samo jedno početno stanje. Odnos sa sljedećim stanjem opisuje se formulom u kojoj se varijable sljedećeg stanja zapisuju s crticom, a trenutnog stanja bez crte. U slučaju Euklidovog algoritma suočavamo se s disjunkcijom dviju formuli, gdje je u jednoj x najveća vrijednost, a u drugoj — y:

U prvom slučaju, nova vrijednost y jednaka je prethodnoj vrijednosti y, a novu vrijednost x dobijamo tako da oduzmemo manju varijablu od veće. U drugom slučaju radimo obratno.
Vratimo se Euklidovom algoritmu. Pretpostavimo ponovo da M = 12, N = 18. To određuje jedinstveno početno stanje, (x = 12) ∧ (y = 18). Zatim ove vrijednosti ubacujemo u gornju formulu i dobijamo:

Ovdje postoji jedino moguće rješenje: x' = 18 - 12 ∧ y' = 12, i dobijamo ponašanje: [x = 12, y = 18]. Na isti način možemo opisati sva stanja u našem ponašanju: [x = 12, y = 18] → [x = 12, y = 6] → [x = 6, y = 6].
U posljednjem stanju [x = 6, y = 6] obe strane izraza će biti lažne, dakle, ne postoji sljedeće stanje. Dakle, imamo potpunu specifikaciju drugog koraka — kao što vidimo, ovo je sasvim uobičajena matematika, poput one kod inženjera i naučnika, a ne čudna, kao u računarstvu.
Ove dvije formule se mogu kombinirati u jedan oblik temporalne logike. Elegantna je i lako je objasniti, ali sada nemamo vremena za to. Temporalna logika može biti potrebna samo za svojstvo živosti, dok za sigurnost nije neophodna. Sama temporalna logika nije privlačna, nije baš konvencionalna matematika, ali u slučaju živosti predstavlja nužno zlo.
U Evklidovom algoritmu za svaku vrijednost x i y postoje jedinstvene vrijednosti x' i y', koje čine odnos s narednim stanjem istinitim. Drugim riječima, Evklidov algoritam je determinističan. Da bismo modelirali nedeterministički algoritam, trenutnom stanju mora biti dodijeljeno više mogućih budućih stanja, i svakoj vrijednosti varijable bez crtice mora biti dodijeljeno više vrijednosti varijable s crticom pri kojima je odnos s narednim stanjem istinit. To nije teško učiniti, ali sada neću davati primjere.
Da bismo napravili funkcionalan alat, potrebna je formalna matematika. Kako napraviti specifikaciju formalnom? Za to će nam trebati formalni jezik, na primjer, . Specifikacija Evklidovog algoritma će na tom jeziku izgledati ovako:

Simbol znaka jednakosti s trouglom znači da je vrijednost lijevo od znaka definirana kao jednaka vrijednosti desno od znaka. U suštini, specifikacija je definicija, u našem slučaju dvije definicije. Specifikaciji u TLA+ treba dodati izjave i određenu sintaksu, kao što je na slajdu iznad. U ASCII će to izgledati ovako:

Kao što vidimo, ništa teško. Specifikaciju u TLA+ možemo provjeriti, tj. obići sve moguće ponašanje u malom modelu. U našem slučaju, taj model će biti određene vrijednosti M i N. To je vrlo efikasan i jednostavan metod provjere koji se izvršava automatski. Osim toga, moguće je napisati formalne dokaze istinitosti i provjeriti ih mehanički, ali za to je potrebno puno vremena, tako da to gotovo niko ne radi.
Glavni nedostatak TLA+ je to što je to matematika, a programeri i informatičari se plaše matematike. Na prvi pogled ovo zvuči kao šala, ali, nažalost, govorim to potpuno ozbiljno. Moj kolega je upravo pričao kako je pokušao objasniti TLA+ nekoliko developerima. Čim su se na ekranu pojavile formule, odmah su im oči postale staklate. Dakle, ako TLA+ izgleda zastrašujuće, može se koristiti , to je neka vrsta igračke programske jezike. Izraz u PlusCal može biti svaki izraz TLA+, tj. u suštini, bilo koji matematički izraz. Pored toga, PlusCal ima sintaksu za nedeterminističke algoritme. Zahvaljujući tome što se u PlusCal-u može zapisati svaki izraz TLA+, on je značajno mnogo izražajniji od bilo kojeg stvarnog programskog jezika. Nadalje, PlusCal se kompilira u lako čitljivu specifikaciju TLA+. To ne znači da se složena PlusCal specifikacija pretvara u jednostavnu na TLA+ — samo je odgovarajuća veza između njih očigledna, dodatna složenost se ne pojavljuje. Na kraju, ovu specifikaciju mogu proveriti alati TLA+. Uglavnom, PlusCal može pomoći u prevazilaženju fobije od matematike, lako ga je razumeti čak i programerima i informatičarima. Pre nekoliko godina sam neko vreme (oko 10 godina) objavljivao algoritme na njemu.
Možda će neko prigovoriti da su TLA+ i PlusCal — to je matematika, a matematika funkcioniše samo na izmišljenim primerima. U praksi je potreban pravi jezik sa tipovima, procedurama, objektima i tako dalje. To nije tačno. Evo šta piše Kris Njukomb, koji je radio u Amazonu: „Koristili smo TLA+ u deset velikih projekata, i u svakom slučaju je njegovo korišćenje doprinelo razvoju, jer smo mogli da uhvatimo kritične greške pre nego što su otišle u produkciju, a takođe nam je dalo razumevanje i samopouzdanje potrebne za agresivne optimizacije performansi, koje ne utiču na tačnost programa“. Često se može čuti da korišćenjem formalnih metoda dobijamo neefikasan kod — u praksi je sve sasvim suprotno. Pored toga, postoji mišljenje da se menadžeri ne mogu uveriti u potrebu formalnih metoda, čak i kada programeri veruju u njihovu korisnost. A Njukomb piše: „Menadžeri sada svim silama podstiču pisanje specifikacija u TLA+, i posebno izdvajaju vreme za to“. Tako da kada menadžeri vide da TLA+ funkcioniše, rado ga prihvataju. Kris Njūkomb je ovo napisao pre otprilike šest meseci (u oktobru 2014. godine), a sada koliko ja znam, TLA+ se koristi u 14 projekata, a ne 10. Drugi primer se odnosi na projektovanje XBox 360. Čarls Teker je imao pripravnika koji je napisao specifikaciju za sistem memorije. Zahvaljujući toj specifikaciji, pronađen je bag koji inače ne bi bio primećen, a zbog kojeg bi svaka XBox 360 pala nakon četiri sata korišćenja. Inženjeri iz IBM-a su potvrdili da njihovi testovi ne bi otkrili ovaj bag.
Više detalja o TLA+ možete pročitati na internetu, a sada hajde da razgovaramo o neformalnim specifikacijama. Retko nam je potrebno pisanje programa koji izračunavaju najveći zajednički delilac i tome slično. Značajno češće pišemo programe poput alata za strukturalno formatiranje (pretty-printer), koji sam napisao za TLA+. Nakon najjednostavnije obrade, kod na TLA+ bi izgledao ovako:

Ali u datom primeru korisnik je najverovatnije želeo da znaci konjunkcije i jednakosti budu poravnati. Tako da bi ispravno formatiranje izgledalo više ovako:

Razmotrimo drugi primer:

Ovde, naprotiv, poravnanje znakova jednakosti, sabiranja i množenja u izvoru je bilo slučajno, tako da najjednostavnija obrada sasvim dovoljno. U suštini, ne postoji tačna matematička definicija ispravnog formatiranja, jer „ispravno“ u ovom slučaju znači „onako kako korisnik želi“, a to se ne može matematički definisati.
Činilo bi se da, ako nemamo definiciju istinitosti, specifikacija je beskorisna. Ali to nije slučaj. Ako ne znamo šta tačno program treba da uradi, to ne znači da ne treba da razmišljamo o njenom radu — naprotiv, treba da uložimo još više truda. Specifikacija je ovde posebno važna. Odrediti optimalan program za strukturalno formatiranje je nemoguće, ali to ne znači da ne treba da se suočimo s tim, a pisanje koda kao tok svesti — to nije rešenje. Na kraju, napisao sam specifikaciju od šest pravila sa definicijama u obliku komentara u Java datoteci. Evo primjer jednog pravila: token za lijevi komentar je LeftComment usklađen sa svojim pokrivajućim tokenom. Ovo pravilo je napisano na, recimo, matematičkom engleskom: LeftComment usklađen, lijevi komentar i pokrivački token — termini sa definicijama. Ovo je način na koji matematičari opisuju matematiku: pišu definicije termina i na osnovu njih — pravila. Korist od ovakve specifikacije je to što je razumjeti i debagirati šest pravila znatno lakše nego 850 linija koda. Moram reći da je bilo teško napisati ova pravila, potrošeno je dosta vremena na njihovo debagiranje. Posebno radi te svrhe napisao sam kod koji je javljao koje se pravilo koristi. Zahvaljujući tome što sam proverio tih šest pravila na nekoliko primjera, nisam morao debagirati 850 linija koda, a greške su se prilično lako pronalazile. U Javi postoje odlični alati za to. Da sam samo napisao kod, potrošio bih znatno više vremena, a formatiranje bi bilo lošije.
Zašto nije mogla biti korištena formalna specifikacija? S jedne strane, tačnost izvođenja ovdje nije toliko važna. Strukturni ispis sigurno neće odgovarati nekome, pa nisam morao osigurati da sve funkcioniše u svim neobičnim situacijama. Još važnije je to što nisam imao adekvatne alate. Alat za proveru modela TLA+ ovdje je beskoristan, pa bih morao ručno pisati primjere.
Priložena specifikacija ima osobine zajedničke za sve specifikacije. Ona je na višem nivou od koda. Može se realizirati na bilo kojem jeziku. Za njeno pisanje su beskorisni bilo kakvi alati ili metode. Niti jedan kurs programiranja vam ne može pomoći da napišete ovu specifikaciju. I ne postoje alati koji bi učinili ovu specifikaciju nepotrebnom, osim ako, naravno, ne pišete jezik posebno za pisanje programa strukturnog ispisa na TLA+. Na kraju, ta specifikacija ne govori ništa o tome kako tačno ćemo pisati kod, samo ukazuje na to šta taj kod radi. Pišemo specifikaciju da bismo nam pomogli da razmislimo o problemu, pre nego što počnemo da razmišljamo o kodu.
Ali ova specifikacija ima i posebne karakteristike koje je razlikuju od drugih specifikacija. 95% drugih specifikacija je znatno kraće i jednostavnije:

Dalje, ova specifikacija je skup pravila. Kao pravilo, to je znak loše specifikacije. Razumeti posledice skupa pravila prilično je teško, i zato sam morao potrošiti mnogo vremena na njihovo otklanjanje. Ipak, u ovom slučaju nisam mogao pronaći bolji način.
Vredi reći nekoliko reči o programima koji rade neprekidno. Obično rade paralelno, kao što su operativni sistemi ili distribuirani sistemi. Malo ljudi može da se snađe u njima u mislima ili na papiru, i ja nisam među njima, iako mi je to nekada bilo moguće. Zbog toga su potrebni alati koji će proveravati naš rad — poput TLA+ ili PlusCal.
Zašto sam trebao napisati specifikaciju, kada sam ionako znao šta kod treba da radi? U stvarnosti, samo se činilo da to znam. Pored toga, kada postoji specifikacija, stranom licu više nije potrebno da gleda u kod da bi razumeo šta on radi. Imam pravilo: ne sme biti opštih pravila. Ovom pravilu, naravno, postoji izuzetak, to je jedino opšte pravilo koje sledim: specifikacija onoga što kod radi treba da obavesti ljude sve što im je potrebno da znaju pri korišćenju tog koda.
Dakle, šta programeri treba da znaju o razmišljanju? Prvo, ono što svi treba da znaju: ako ne pišete, samo vam se čini da razmišljate. Takođe, treba razmišljati pre nego što se krene sa kodiranjem, što znači da treba pisati pre nego što se krene sa kodiranjem. Specifikacija je ono što pišemo pre nego što počnemo da kodiramo. Specifikacija je potrebna za svaki kod koji može da se koristi ili menja. A taj "neko" može biti i sam autor koda mesec dana nakon što ga napiše. Specifikacija je potrebna za velike programe i sisteme, za klase, za metode i ponekad čak i za kompleksne delove pojedinačne metode. O čemu treba pisati u vezi sa kodom? Treba opisati šta kod radi, odnosno ono što može biti korisno bilo kojoj osobi koja koristi taj kod. Ponekad može biti potrebno i navesti kako tačno kod ostvaruje svoju svrhu. Ako smo ovaj način prošli na kursu algoritama, nazivamo to algoritmom. Ako je pak to nešto specijalizovano i novo, nazivamo to visok nivo dizajniranja. Nema formalne razlike ovde: i jedno i drugo je apstraktni model programa.
Kako treba pisati specifikaciju koda? Najvažnije: ona treba da bude na višem nivou od samog koda. Treba da opisuje stanja i ponašanja. Treba da bude toliko stroga koliko to zadatak zahteva. Ako pišete specifikaciju načina realizacije zadatka, možete je napisati u pseudokodu ili uz pomoć PlusCal. Učiti kako se pišu specifikacije treba kroz formalne specifikacije. To će vam dati potrebne veštine koje će pomoći i u vezi sa neformalnim. A kako naučiti pisati formalne specifikacije? Kada smo učili programiranje, pisali smo programe, a zatim ih otklanjali. Isto važi i ovde: potrebno je napisati specifikaciju, proveriti je pomoću alata za proveru modela i ispraviti greške. TLA+, možda, nije najbolji jezik za formalne specifikacije, i verovatno bi za vaše specifične potrebe bolje odgovarao neki drugi jezik. Prednost TLA+ je u tome što odlično uči matematičkom razmišljanju.
Kako povezati specifikaciju i kod? Pomoću komentara koji povezuju matematičke koncepte i njihovu realizaciju. Ako radite s grafovima, na nivou programa imat ćete nizove čvorova i nizove veza. Stoga, morate napisati kako se graf zapravo ostvaruje tim strukturama programiranja.
Treba primijetiti da ništa od rečenog ne odnosi se na sam proces pisanja koda. Kada pišete kod, odnosno kada izvodite treći korak, također vam je potrebno razmišljati i promišljati program. Ako se podzadatak pokaže komplikovanim ili nejasnim, treba napisati specifikaciju za njega. Međutim, o samom kodu ovdje ne govorim. Možete koristiti bilo koji programski jezik, bilo koju metodologiju, to nije tema. Osim toga, ništa od rečenog ne oslobađa potreba za testiranjem i otklanjanjem grešaka u kodu. Čak i ako je apstraktni model pravilno napisan, njegova realizacija može imati greške.
Pisanje specifikacija je dodatna faza u procesu pisanja koda. Zahvaljujući tome, mnoge greške se mogu uhvatiti uz manje napora - to znamo iz iskustava programera iz Amazona. Sa specifikacijama, kvalitet programa se poboljšava. Pa zašto onda tako često možemo da se oslonimo na kôd bez njih? Zato što je teško pisati. A teško je pisati jer je potrebno razmišljati, a razmišljanje je također teško. Uvijek je lakše praviti se da razmišljate. Ovdje možemo povući analogiju s trčanjem - što manje trčite, sporije ćete trčati. Potrebno je trenirati svoje mišiće i vežbati pisanje. Potrebna je praksa.
Specifikacija može biti netačna. Možda ste negde napravili grešku, ili su zahtevi promenjeni, ili je možda potrebno učiniti poboljšanje. Svaki kod koji neko koristi mora se menjati, stoga će ranije ili kasnije specifikacija prestati da odgovara programu. U idealnom slučaju, u ovom slučaju trebalo bi napisati novu specifikaciju i potpuno prepisati kod. Svi mi dobro znamo da to niko ne radi. U praksi, popravimo kod i možda ažuriramo specifikaciju. Ako se to mora dogoditi ranije ili kasnije, zašto uopšte pisati specifikacije? Prvo, za osobu koja će ispraviti vaš kod, svaka suvišna reč u specifikaciji biće od velike vrednosti, a ta osoba možete biti čak i vi sami. Često se kažnjavam za nedovoljne specifikacije kada ispravljam svoj kod. A ja pišem više specifikacija nego koda. Stoga, kada ispravljate kod, specifikaciju uvek treba ažurirati. Drugo, svaka izmena čini kod lošijim, postaje sve teže čitljiv i održiv. To je rast entropije. Ali ako ne počnete sa specifikacijom, svaka napisana linija biće izmena, a kod od samog početka biće glomazan i teško čitljiv.
Kao što je govorio , nobena bitka nije pobedena prema planu, i nijedna bitka nije pobedena bez plana. A on je znao nešto o bitkama. Postoji mišljenje da je pisanje specifikacija beskorisno gubljenje vremena. Ponekad je to zaista tako, i zadatak je toliko jednostavan da nema potrebe za razmišljanjem. Ali uvek treba imati na umu da kada vam savetuju da ne pišete specifikacije, to znači da vam savetuju da ne razmišljate. I o tome treba svaki put razmisliti. Razrađivanje zadatka ne garantuje da nećete napraviti greške. Kao što znamo, niko još nije izmislio čarobni štapić, a programiranje je složeno zanimanje. Ali ako ne razradite zadatak, zagarantovano ćete napraviti greške.
Više o TLA+ i PlusCal možete pročitati na specijalizovanom sajtu, koji možete posetiti sa moje lične stranice . To bi bilo sve od mene, hvala na pažnji.
Podsjećam vas da je ovo prijevod. Kada budete pisali komentare, imajte na umu da ih autor neće pročitati. Ako zaista želite da razgovarate s autorom, bit će na konferenciji Hydra 2019, koja će se održati 11-12. srpnja 2019. godine u Sankt Peterburgu. Ulaznice se mogu kupiti .
Izvor: habr.com
