Programmering

Wikipedia

Programmering handlar om att instruera en maskin eller del av en maskin, till exempel en mikrodator, dator, robot eller NC-maskin att utföra visst arbete. När man programmerar skriver man ett program och man använder ett programspråk. Olika delar av ett program kan vara skrivet i olika programspråk. Maskinen förstår normalt inte programspråket direkt. Detta måste översättas till den maskinkod som maskinen är konstruerad att direkt förstå. Programmering direkt i maskinkod förekommer praktiskt taget inte alls eftersom det är för arbetskrävande. Olika typer av maskiner har helt olika uppsättningar instruktioner i sin maskinkod. Begrepp förknippade med programmering är bland annat slingor och arrayer.

[redigera] Olika slags programmering

Programmering kan ske på olika abstraktionsnivåer. Närmast hårdvaran, förutom maskinkod, ligger assemblerprogrammering där man använder ett assemblerspråk. Ett sådant språk har i det närmaste en direktöversättning till maskinkod, det vill säga de instruktioner man skriver motsvaras direkt av instruktioner i maskinkod, men använder en för människan mer läsbar form än maskinskodens ettor och nollor. Till exempel kan "SR 1,2" betyda "Subtrahera innehållet i register nummer 1 med innehållet i register nr 2". Assemblerspråket, som oftast också tillåter makro-instruktioner, måste översättas till maskinkod med hjälp av ett speciellt program: en assemblator.

På nästa nivå kommer allmänna programspråk (engelska: general purpose computer languages) som till exempel C, Java och Pascal. I ett sådant språk motsvarar en sats eller instruktion normalt många instruktioner i maskinspråket. Till exempel kan satsen "saldo = tidigaresaldo - uttag;" motsvara maskininstruktioner för att hämta data från minnet till register, subtrahera innehållet i register och skriva tillbaka resultatet till minnet. Ett sådant program översätts, kompileras, till maskinkod av en kompilator eller interpreteras av en tolk.

Ytterligera en abstraktionsnivå uppnås när man inte längre direkt beskriver hur något ska utföras utan snarare vad som ska utföras. Detta förutsätter att man begränsat problemområdet på något sätt så att tolkaren eller kompilatorn kan använda färdiga dellösningar som sätts ihop till en totallösning för det aktuella problemet. Exempel på sådana språk är RPG för rapportgenerering, SQL för databassökningar och HTML för beskrivning av utseendet på en webbsida.

Programmering kan också delas in efter vad programmet utför. Närmast hårdvaran kommer här styrning av hårdvarukomponenter genom mikroprogrammering, till exempel BIOS i en persondator eller drivrutiner för olika utrustningar. Nästa nivå är operativsystemet som fördelar och administrerar datorns resurser och gör datorn allmänt tillgänglig för människan genom ett användargränssnitt. Slutligen kommer nivån med alla olika användarprogram som ordbehandlare, webbläsare och datorspel. De första typerna av programmering görs av hårdvaruleverantörer, men operativsystem programmeras numera också av fristående programvaruleverantörer, som Microsoft, Apple Computer, Sun Microsystems, eller i distribuerade frivilligprojekt med öppen källkod.

Ibland använder man benämningen programvara (även det mer felaktiga mjukvara) för en samling program och deras tillhörande data.

[redigera] Teorier om programmering

Sedan programmeringens barndom på 50- och 60-talet har många olika idéer och läror om programmering och hur man bäst organiserar och strukturerar framför allt stora program framförts. Parallellt med detta har hela tiden nya programspråk konstruerats för att ge stöd för dessa olika programmeringsparadigmer. De problem med programmering som man försökt lösa har bland annat varit:

Stora program är svåra att förstå och överblicka.
Program som ändrats många gånger blir svårare och svårare att överblicka och förstå.
Ändringar i ett program får ibland följder som man inte förutsett eller önskat.
För att ändra en funktion i ett existerande program måste man ibland göra ändringar på många ställen i koden, trots att förändringen man vill göra kan tyckas trivial.
Programmering kan ta lång tid. Tillgängliga resurser räcker inte till.
Program gjorda av en person kan vara svåra att förstå för en annan person, eller till och med samma person, en viss tid efteråt.
"Hur många fel man än rättar i ett program, så finns det alltid ytterligare fel kvar som man inte upptäckt."

[redigera] Strukturerad programmering

1968 skrev Edsger Dijkstra en klassisk artikel Go to statement considered harmful som blev början till det som kom att kallas strukturerad programmering. Dijkstra hävdade att ett oreglerat användande av hopp-satser i ett program ledde till oöverblickbara och ohanterliga program. Resultatet blev lätt vad man brukade kalla spagettiprogrammering med hopp fram och tillbaka och fel som var svåra att spåra. Lösningen var att endast använda strukturerade satser som if-then-else och do-while istället för explicita hoppsatser. Man visade också att det alltid går att omforma ett ostrukturerat program till ett strukturerat program med samma funktion. Dessa idéer är numera allmänt accepterade och de flesta moderna programspråk saknar till och med explicita hoppsatser. Man kan nog säga de problem som strukturerad programmmering försökte lösa mycket hängde ihop med de tidiga programspråken som Fortran och COBOL och de möjligheter till spagettikodning som fanns i dessa.

[redigera] Funktionell programmering

Många idéer uppstod också om på vilket sätt stora program skulle delas upp i mindre bitar, modulariseras och hur dessa delar skulle tillåtas påverka varandra. En extrem ståndpunkt representeras av funktionell programmering där bitarna, funktionerna inte tillåts påverka andra bitar över huvud taget. Istället för traditionella loopar används rekursiva funktionsanrop. Funktionell programmering var också teoretiskt förankrat i matematiska grunder, lambdakalkyl, och medgav under vissa förutsättningar möjlighet att bevisa att program var felfria. Ett tidigt exempel på ett funktionellt programspråk var Lisp och senare efterföljare är bland annat ML, Haskell och Erlang. Begreppet imperativ programmering infördes för att beteckna icke-funktionell, "traditionell", programmering. På grund av bland annat problem med prestanda och minneskrav har funktionell programering inte blivit någon stor och spridd teknik.

[redigera] Objektorienterad programmering

Huvudartikel: Objektorienterad programmering

Andra tidiga idéer för modularisering av program handlade om att dela in koden efter de begrepp eller data som programmet hanterade. För vissa typer av problem är detta en mycket naturlig och intuitiv indelningsgrund. Ska man till exempel göra ett program för en bank är det naturligt att det finns en modul för konto och en för kontoinnehavare och så vidare. När dessa idéer kopplades till idéer om att information i en modul skulle inkapslas eller döljas i så stor utsträckning som möjligt för de andra modulerna så fick man effekten att förändringar av programmet ofta kunde begränsas till enstaka moduler och mindre ofta fick förändringarna oförutsedda effekter i andra delar av programmet.

På 1980-talet tillkom idén att begreppen bakom modulerna inte var oberoende av varandra utan kunde ses som förfiningar eller specialiseringar av ett grundbegrepp i olika nivåer så att man fick en hierarki av relaterade objekt där egenskaper kunde ärvas från överordnat till underordnat objekt. Exempelvis kunde ett bankkonto förfinas i sparkonto och kreditkonto med något olika egenskaper. De allra första ursprungen till denna objektorienterade programmering hade kommit redan i slutet på 1960-talet med språket Simula 67 men det var först med programspråket Smalltalk från Xerox omkring 1980 och C++ i slutet av 1980-talet som idéerna fick större spridning. Idéerna bakom objektorienterad programmering har, i likhet med den tidigare strukturerade programmeringen, fått en mycket stor acceptans och stöd för denna paradigm finns i en eller annan form i de flesta av de nyare programspråken. Fördelar som brukar framhållas är att funktioner som är gemensamma för många olika slags objekt/begrepp bara behöver kodas en gång och kan återanvändas av alla de objekt som behöver dem. Endast de funktioner som verkligen är olika mellan olika underordnade objekt behöver programmeras om. För att skilja mellan objektorienterad programmering och det "gamla" sättet att programmera myntades begreppet proceduriell programmering för det traditionella sättet. En omdebatterad fråga har varit om multipelt arv är nödvändigt eller inte. Med detta menas att ett begrepp ibland kan ses som en specialisering av flera olika överordnade begrepp. Till exempel kan objektet Lejon betraktas både som ett däggdjur och som ett rovdjur. Multipelt arv innebär vissa komplikationer som av vissa anses vara allvarligare än de fördelar som möjligheten ger.

Starkt knutet till objektorientering är också de de idéer om designmönster som utvecklades under senare delen av 1990-talet, med bland annat den epokgörande boken Design patterns, Elements of Reusable Object-Oriented Software av Erich Gamma, Richard Helm, Ralph Johnson och John Vlissides från 1995.

[redigera] Logikprogrammering

Ett annat spår inom programmering är logikprogrammering. Här ligger tyngdpunkten på att samla fakta och regler. Genom deduktion eller induktion kan sedan olika resultat automatiskt härledas. Logikprogrammering är nära besläktad med Artificiell intelligens (AI). Det mest kända programspråket för logikprogrammering är Prolog.

[redigera] Historia

Äran som den första programmeraren brukar tilldelas Ada Lovelace, dotter till Lord Byron. Hon hjälpte Charles Babbage i dennes arbete med den analytiska maskinen som brukar betraktas som det första exemplet på en dator. Programspråket Ada är uppkallat efter henne.

[redigera] Exempel

Följande är ett exempel på Javascript (som en del av en webbsida beskriven med HTML) som skriver ut "Klockan är nu hh:mm:ss":

<HTML>
  <HEAD>
    <TITLE>Exempel - JavaScript</TITLE>
  </HEAD>
  <BODY>
    <SCRIPT Language="JavaScript">
      var tiden = new Date(); // Ger aktuell tidsinformation
      var timme = tiden.getHours(); // Ger timmen från 0 till 23
      var minut = tiden.getMinutes(); // Ger minuten från 0 till 59
      var sekund = tiden.getSeconds(); // Ger sekunden 0 till 59
      if(timme < 10) {timme = "0" + timme}; // Gör h till hh
      if(minut < 10) {minut = "0" + minut}; // Gör m till mm
      if(sekund < 10) {sekund = "0" + sekund}; // Gör s till ss
      document.write("Klockan är nu " + timme +":"+ minut +":"+ sekund); // skriv ut tiden
  </SCRIPT>
  </BODY>
</HTML>

Ett konsolapplikationsexempel i C++ för Windows. Skriver som ovan ut "Klockan är nu hh:mm:ss" och inväntar en knapptryckning före avslut.

#include <conio.h>
#include <iostream>
#include <Windows.h>

int main()
{
        SYSTEMTIME tiden;
        GetLocalTime(&tiden);
        int timme = tiden.wHour;
        int minut = tiden.wMinute;
        int sekund = tiden.wSecond;
        std::cout << "Klockan är nu ";
        if (timme < 10) {std::cout << "0";}
        std::cout << timme << ":";
        if (minut < 10) {std::cout << "0";}
        std::cout << minut << ":";
        if (sekund < 10) {std::cout << "0";}
        std::cout << sekund << std::endl;
        getch();
        return (0);
}