Languages and Translator

Algoritma dan Pemrograman 1C
Konsep Bahasa Pemrograman
LANGUAGES AND TRANSLATOR
Disusun kembali oleh : Henny Medyawati, Universitas Gunadarma
Sumber: Pittman, Thomas dan James Petters , 1992 The Art of Compiler Design,
Prentice Hall International
Binanto, Iwan.2005. Konsep Bahasa Pemrograman, Penerbit Andi
Bahasa dan Keperluan Penterjemah
 Seperti bahasa-bahasa pada umumnya, bahasa
pada komputer mendefinisikan cara membuat
struktur kata pada kalimat untuk berkomunikasi
 Bahasa pada umumnya membatasi pada bentuk
apa yang bisa diucapkan
 Sebagai contoh:
“Peter hit the ball”, bukan “ball Peter the hit”
 Apabila seorang Englishman ingin
berkomunikasi dengan orang Perancis
(Frenchman) dan Englishman ini tidak
mengetahui sama sekali bahasa Perancis, maka
diperlukan translator
Compiler (Kompilator)
 Kompilator adalah program komputer yang
bertindak seperti human translator
 It reads statements in one computer language,
and if they make sense in that language, it
translates them into statements with the same
meaning in another computer language
 Kompilator menerjemahkan program dari satu
bahasa pemrograman (disebut dengan source
language) menjadi suatu program dalam bahasa
pemrograman lain (disebut target language)
Kompilator (lanjutan)
 Translator yang paling sederhana (simplest)
membaca kata-kata pada bahasa pemrograman
sederhana, menerjemahkan kata-kata secara
langsung ke dalam sejumlah instruksi yang
digunakan pada komputer
 Inilah yang disebut dengan assembler, dan
source language disebut dengan assembly
language
 Kompilator secara umum digunakan pada
bahasa yang lebih kompleks dimana tidak ada
hubungan langsung antara kata-kata pada
source language dengan target language
Kompilator (lanjutan)
 Tujuan Penggunaan translator yaitu
mempermudah proses pembentukan
program dalam bahasa mesin
 Source language yang dicompile, biasa
disebut/dikenal dengan high level language
Interpreter
 Interpreter bekerja seperti translator yaitu membaca
program dalam high level language, menerjemahkan
dalam waktu cepat (seketika) seperti manusia
menerjemahkan secara verbal
Masih ingat fungsi kompilator?
Kompilator  menerjemahkan program komputer ke
dalam bentuk bahasa mesin yang dieksekusi pada waktu
yang berbeda
Interpreter mengeksekusi pada saat program dibaca
Often process a line of source program much faster
than a compiler
STRUKTUR UMUM COMPILER
Program sumber
Analisis Lexical
Lexical Token
Symbol Table
Tabel lain
Analisis Syntactic
Parse Tree
Analisis Semantik
Tahap
Penghasil
Object Code
Tahap
pengenalan
kode sumber
Object code dari
kompilasi lain
Intermediate Code
Optimisasi
Intermediate code yang
sudah dioptimisasi
Penghasil Kode
Linking
Executable code
Struktur umum compiler (lanjutan)
 Proses translasi suatu program dari bentuk
syntax aslinya ke dalam bentuk executable,
merupakan pusat dari implementasi semua
bahasa pemrograman yang ada
 Secara logika, translasi dibagi menjadi dua, yaitu:
a. analisis input program sumber
b. synthesis program objek yang executable
Dalam banyak translator, tingkatan logika ini tidak
dengan jelas terpisah, melainkan bercampur dan
berselang-seling antara analysis dan synthesis
dalam basis statement-by-statement
Grammar
 Salah satu karakteristik yang dipelajari dalam
bahasa sehari-hari adalah grammar
 Grammar pada suatu bahasa mendefinisikan
bentuk yang benar dari suatu kalimat
 Contoh:
sentence  noun phrase verb noun-phrase
verb
 “hit”
noun phrase  article noun
 proper-name
proper-name  “Peter”
Grammar (lanjutan)
 Bahasa pemrograman umumnya dikategorikan dalam 2
jenis grammar, (1) mendefinisikan kata-kata dalam bahasa
tersebut, (2) mendefinisikan bagaimana kata-kata tersebut
dapat digabungkan
Primary Grammar
Disebut juga phrase-structure grammar, menspesifikasikan bagian utama pada
kompilator dan interpreter, yang disebut dengan parser
Grammar ini menspesifikasikan bagaimana kata-kata di dalam bahasa pemrograman
dapat tergabung dan membentuk program yang valid secara sintaks
Parsing adalah istilah pada bahasa yang menggambarkan proses analisis sebuah
kalimat dalam bahasa menurut bentuk grammarnya
Secondary Grammar,
Umumnya secondary grammar digunakan untuk menspesifikasikan bentuk yang
benar, spelling dari kata-kata pada bahasa komputer  disebut juga dengan grammar
leksikal
 Bagian dari kompilator yang menganalisis kata-kata secara individu pada input
program disebut dengan scanner
Konsep Dasar Pemrograman
 Program dapat diartikan:
a. untuk mendeskripsikan instruksi-instruksi
tersendiri, disebut source code yang dibuat
oleh programmer
b. untuk mendeskripsikan keseluruhan bagian
dari perangkat lunak yang executable
Himpunan atau kumpulan instruksi tertulis yang dibuat oleh
programmer atau suatu bagian executable dari suatu
perangkat lunak
Konsep dasar pemrograman (lanjutan)
 Pemrograman :
cara membuat program  program komputer
suatu kumpulan urutan perintah ke komputer
untuk mengerjakan sesuatu
 Bahasa :
suatu kumpulan simbol-simbol atomic terbatas
kumpulan simbol disebut alfabet
Empty string  dilambangkan dengan “ “ yaitu satu untaian yang tidak
terlihat
Untaian yang menjadi bagian dari suatu bahasa disebut kata atau kalimat
Bahasa yang dapat dimengerti oleh komputer disebut bahasa pemrograman
Konsep Bahasa Pemrograman
 Bahasa pemrograman diciptakan untuk
memecahkan masalah-masalah tertentu yang
spesifik sehingga aplikasi yang dibuat oleh
suatu bahasa pemrograman akan
mempunyai/menempati suatu domain yang
spesifik
 Aplikasi Bisnis : COBOL, spreadsheet
Sist. Inf. Perbankan, Sist. Inf. Asuransi, dll
Enterprise : SAP, Open ERP
 Scientific : FORTRAN, C, C++, Matlab
Pertanyaan
 Mengapa bahasa pemrograman perlu
dipelajari?
 Mengapa bahasa pemrograman terus
berevolusi?
Tugas Kelompok
Bentuk Kelompok: 6-7 orang anggota
 1 Introduction
 2 Syntax
 3 Semantic
 4 Translation
 5 Pragmatics
 6 Abstraction & Generalization
 7 Types ( Values, Domains and Types)
 8 Logic Programming
 9 Functional Programming
 10 The Imperative Programming Paradigm
 11 The Concurrent Programming
 12 Object Oriented Programming