Programming | Programming theory » Zalán Eszter - Programozási nyelvek

http://www.doksihu Programozási nyelvek http://www.doksihu Programozási nyelvek fejlődése Programozási nyelvek első generációja: gépi (bináris) kód  A számítógép processzora közvetlenül megérti  Nincsenek a klasszikus értelemben vett programnyelvi elemek http://www.doksihu Programozási nyelvek fejlődése Programnyelvek második generációja: alacsony szintű (gép közeli) nyelvek  Megmarad a számítógép erőforrásainak maradéktalan kihasználhatósága  Memóriacímek, regiszterek, megszakítások közvetlenül elérhetők, programozhatók  Gépi utasítás  nyelvi utasítás  Adatokat, adatok helyfoglalását definiáló utasítások  Azonosító rendelhető a memóriacímekhez, adatok kezdőcíme elnevezhető http://www.doksihu Programozási nyelvek fejlődése 3. Programnyelvek harmadik generációja: magas szintű nyelvek  3GL: 3rd Generation Language  Változó fogalma; változó azonosítója nem egy

kezdőcímet, hanem egy tartományt jelöl a memóriában  Típus fogalma, új típusok létrehozásának lehetősége  Vezérlőszerkezetek http://www.doksihu Programozási nyelvek fejlődése 4. 4GL eszközök: magas szintű programozási nyelvre épülő komplex, objektumorientált programfejlesztői rendszerek  Futtatható állomány generálása  Gyors fejlesztési lehetőség  Objektumorientáltság  Grafikus felhasználói felület  Teljesség  Moduláris programfelépítés  Csoportmunka támogatása  Segédprogramok http://www.doksihu Szintaxis és szemantika  Szintaxis: egy programozási nyelven írt program formai helyességére vonatkozó szabályok gyűjteménye. „nyelvtani szabályok”  Szemantika: hogyan kell éretlmezni az utasításokat, a programozási nyelven írt program jelentését, tartalmi helyességét leíró szabályok.  Szintaktikai, illetve szemantikai hiba http://www.doksihu Fordítás és értelmezés

 Fordítás  fordítóprogram – compiler  forrásnyelvű program  célnyelvi program  célnyelv általában a gépi kód vagy gépi kódszerű forma  Előny:  Futtatáshoz nem szükséges a fejlesztői környezet  Szintaktikai hibák gyors jelzése  Hátrány:  Nehézkes a hibajavítás http://www.doksihu Fordítás és értelmezés  Éretlmezés  értelmező – interpreter  Utasításonként értelmezi és végrehajtja a forrásnyelvű programot  Előny:  Gyors hibajavítás, nem kell újra fordítani  Hátrány:  Lassabb a végrehajtás  Futtatáshoz szükséges a fejlesztői környezet http://www.doksihu Programstruktúrák  Program - önállóan futó, önálló feladatot ellátó program-struktúra - a külvilággal a be- és kimeneten keresztül tart kapcsolatot  Programcsomag - hasonló feladatokat ellátó programok összessége  Fordítási egység (modul) - önállóan lefordítható

programstruktúra - kapcsolat export és import modulokon keresztül http://www.doksihu Programstruktúrák  Programegység - a program egy önálló feladatot ellátó része - paramétereken keresztül tartja a kapcsolatot a programmal - eljárás, függvény, operátor  Folyamat - párhuzamosan futó programok vagy programegységek (kommunikálnak, közös erőforrások)  Blokkstruktúra - a programegységek egymásbaágyazása http://www.doksihu Számítási modellek  Neumann-elvű nyelvek  Automataelvű nyelvek  Funkcionális nyelvek  Logikai nyelvek http://www.doksihu Neumann-elvű nyelvek  A végrehajtó egy Neumann-elvű számítógép  Címezhető, írható-olvasható memória, melyben az adatok és utasítások ugyanolyan módon vannak eltárolva  Utasítások szekvenciális (egymás utáni) végrehajtása  Kettes számrendszer  címezhető memóriában tárolt adat  változó  értékadás  adatok beolvasása,

kiírása: memóriamásolás  adott memóriacímtől való végrehajtás  ugró utasítás, ismételt végrehajtás lehetősége http://www.doksihu Automataelvű nyelvek  A program végrehajtója egy automata, pl. robot  LOGO: teknőc – rajzolóautomata  Az automata rendelkezik állapotokkal, az állapotok közötti átmeneteket leíró függvényekkel (műveletek)  Állapotmódosító, állapotlekérdező utasítások  Nincs memória, nincs változó, nincs értékadás  Beolvasás helyett kezdőállapot  Kiírás helyett az állapotátmenetek „nyoma” http://www.doksihu Funkcionális nyelvek  A program egy függvény, a program végrehajtása a függvény kiértékelése.  Programstruktúrák helyett:  Függvénykompozíció  Alternatív függvény  Rekurzív függvény  Beolvasás helyett függvényparaméterezés  Kiírás helyett a függvényérték kijelzése http://www.doksihu Logikai nyelvek  A program egy

logikai formula, a program végrehajtása a logikai formula kiértékelése.  Logikai formula paraméterei kezdetben: kitöltött vagy kitöltetlen  Kiértékelés eredménye: a kitöltetlen paraméterek mely értékeire lesz a formula igaz értékű.  „mintaillesztés” http://www.doksihu Egyéb osztályozások  Procedurális nyelv: a programírás a megoldó algoritmus leírására törekszik  Nemprocedurális nyelv: a program leírása nem a megoldó algoritmus leírására törekszik, a megoldó algoritmust a nyelv kiértékelési szabálya adja http://www.doksihu Egyéb osztályozások  Utasítás(parancs)orientált nyelv: alapelemei utasítások, a program végrehajtása ezek egymás utáni elvégzése  Deklaratív nyelv: a programban csak a problémát fogalmazzuk meg, a rendszer ennek alapján automatikusan állít elő megoldást