Bahasa pemrograman new version .

(1)

BAHASA PEMROGRAMAN

(2)

Definisi

 _{Bahasa Pemrograman}_merupakan_notasi_yang

dipergunakan untuk mendeskripsikan proses komputasi

dalam format yang dapat dibaca oleh komputer dan manusia

 _{Bahasa Natural}_{dirancang untuk memfasilitasi komunikasi}

antar manusia

 _{Bahasa Pemrograman}_{dirancang untuk memfasilitasi}

(3)

Tingkatan Bahasa Pemrograman



_{Bahasa Mesin (Machine Languages)}



_{Bahasa Rakitan (Assembly Languages)}

(4)

Bahasa Mesin



_{Diawali dengan}

_ENIAC

_dan

_EDVAC

_,

komputer generasi pertama yang

dikembangkan oleh John W. Mauclhy dan

John von Neumann pada Agustus 1944



_ENIAC

_menggunakan

_{decimal arithmetic}



_EDVAC

_menggunakan

_{binary arithmetic}

(5)

Bahasa Rakitan (Assembly)



_{Dimulai sejak awal 1950}



_{Disebut juga sebagai}

_symbolic

machine languages



_{Symbol yang dipergunakan untuk}

memfasilitasi aspek pemrograman :



_{Mnemonic Opcodes}



_{Symbolic Names}

(6)

High Level languages



_{Dimulai sejak akhir 1950}



_{Memiliki kemampuan untuk}

merepresentasikan

algoritma yang

kompleks



_{Human-oriented readability}

(7)

Perbandingan

Penambahan dua buah integer

 _{Machine Language}

10100101 00000001 11100101 00000010 10000101 00000011

 _Assembly

LOAD A ADD B STO C

(8)

Sejarah Bahasa Pemrograman



_{1830 - 1840, Charles Babbage,}

Analytical Engine



_{Programmer pertama: Ada Byron}

Countess Of Lovelace



_{1940, John von Neumann, Komputer}

(9)

Era 1950 an

 _{FORTRAN (}_FOR_mula_TRAN_{slation), 1954~1957, IBM,}

John Backus, arrays, loops, if-statements

 _{COBOL (}_Co_mmon_B_usiness-_O_riented_L_anguage),

1959~1960, US DOD, Grace Hopper, records, output formatting

 _{Algol60 (ALGOrithmic Language), 1958~1960,,}

structured statements, begin-end blocks, type declarations, recursion, pass-by-value parameters

 _{LISP (LISt Processor), akhir 1950s, MIT, John McCarthy,}

functions dan garbage collection

 _{APL (A Programming Language), akhir 1950s, Harvard}

(10)

Era 1960 an

 _{PL/I, 1963-1964, IBM, concurrency, exception handling}  _{Algol68, 1963-1968, general type system, orthogonal}

language

 _{SNOBOL (StriNg Oriented symBOlic Language), awal}

1960s, Bell Labs, R. Griswold, string processing, pattern matching

 _{Simula67, 1965~1967, Norwegian Computing Center,}

Kristen Nygaard dan le-Johan Dahl, simulations, classes

 _{ISWIM, Peter Landin, functional language murni}

 _{BASIC, 1964, Dartmouth College, John Kemeny dan}

(11)

Era 1970 an

 _{Pascal, 1971, Niklaus Wirth, bahasa instruksional}

sederhana dengan pernyataan terstruktur

 _{C, 1972, Bell Labs, Dennis Ritchie, type system}

sederhana dan runtime environment

 _{CLU, 1974~1977, MIT, Barbara Liskov, pendekatan}

konsisten untuk mekanisme abstraksi, data

abstraction, control abstraction, and exception handling

 _{Euclid, 1976~1977, University of Toronto, abstract}

data types, program verification

 _{Mesa, 1976~1979, Xerox, module facility, exception}

(12)

Era 1980 an

 _{Ada, 1983, DOD, abstract data types, concurrency}  _{Modula-2, 1982, Niklaus Wirth, modules, coroutine}  _{Smalltak, 1980, Xerox, Alan Kay and Dan Ingalls, a}

complete object-oriented programming system

 _{C++, 1980, Bell Labs, Bjarne Stroustrup, classes,}

library

 _{Scheme, 1975~1978, MIT, Gerald Sussman dan Guy}

Steele, versi baru dari LISP

 _{ML, 1978, Edinburgh University, Robin Milner, a syntax}

and type checking similar to Pascal

 _{Prolog, 1972~1980, A. Colmerauer, mathematical}

(13)

Era 1990 an



_{Java, 1995, Gosling, bahasa pertama}

yang dikeluarkan dengan API yang

sudah dikembangkan



_{Bahasa-bahasa Scripting seperti :}

(14)

Era 2000 an



_{.NET framework yang dikembangkan}

oleh Microsoft



_{Mono yang mengadopsi .NET}

(15)

Interpreter & Kompiler



_Interpreter

_{merupakan sebuah program}

yang

dapat mengerti

sebuah bahasa dan

mengeksekusi program

yang ditulis dengan

bahasa tersebut



_Compiler

_{merupakan program yang}

menterjemahkan

program yang ditulis

dengan sebuah bahasa

menjadi program

(16)

Interpreter

Source

program

Output

Input

(17)

Compiler

Source

program

Output

Input

Compiler

(18)

Semantics & Syntax



_Semantics

_{dari bahasa pemrograman}

menspesifikasikan

arti

dari program



_Syntax

_{dari bahasa pemrograman}

(19)

Semantics

Executing statements in TRUE condition

block

Optionaly, execute statements in FALSE condition block

(20)

Syntax

(21)

Semantics



_{Dasar mekanisme abstraksi pada}

bahasa pemrograman adalah

penggunaan

nama

atau

identifiers



_{Pada kebanyakan bahasa}

(22)

Atribut



_{Arti dari nama}

_ditegaskan

_oleh

atribut

yang diasosiasikan oleh nama

tersebut

const phi = 3.14; {phi merupakan sebuah konstanta}

var x: integer; {x merupakan sebuah variabel}

(23)

Binding



_{Proses mengasosiasikan atribut ke}

nama disebut dengan

Binding

const phi = 3.14; {static binding}

var x: integer; {static binding}

(24)

Binding Time

 _{Language definition time}_{: pada saat pendeklarasian}

 _{Language implementation time}_{: pada saat penggunaan}

 _{Translation time}_{: tipe-tipe dari variabel}

 _{Link time}_{: pada saat pemanggilan fungsi external}

 _{Load time}_{: lokasi global variabel}

(25)

Deklarasi



_{Deklarasi merupakan}

_prinsip

_dalam

menyediakan

binding



_{Umumnya diasosiasikan dengan}

sebuah

block



_Lokal

_{, deklarasi yang ditempatkan}

didalam block

(26)

Deklarasi

program Test;

Uses crt;

var x: integer;

procedure Cetak(y: integer);

(27)

Ruang Lingkup (

Scope

)

program Test;

Uses crt;

var x: integer;

var z: integer;

begin

z := 2 * x;

writeln (z + y);

end;

begin

(28)

Ruang Lingkup (

Scope

)

program Test;

Uses crt;

var x: integer;

(29)

Syntax



_{Lexical Structure}

_{menspesifikasikan}

bagaimana

kata

dibentuk dari

karakter



_{Syntactic Structure}

_{menspesifikasikan}

bagaimana

kalimat

dibentuk dari

kata

(30)

Lexical Structure

 _{Pada lexical structure, bahasa pemrograman}

menggunakan tokens untuk membentuk grammatical categories yang akan membentuk blok-blok syntax

 _{Standar tokens:}

 _Keywords_,_{seperti IF, WHILE, REPEAT, dll}

 _Literals_,_{seperti 10 (numeric literal) atau ‘A’ (string}

literal)

 _{Special Symbols}_,_{umumnya dipergunakan untuk}

membentuk operator

 _Identifiers_,_{umumnya dipergunakan untuk menamai}

routine (prosedur & fungsi)

(31)

Syntactic Structure



_{Menggunakan notasi}

_Backus-Naur

Form (BNF)

untuk definisi formal



_{Contoh :}

Binary :

binaryDigits ₀ binaryDigits ₁ binaryDigits ₀_|₁

Integer :

(32)

Parse Tree

_integer _digit