Uploaded by vvincent645

Penerapan Teori Bahasa dalam Kompilator

advertisement
Penerapan Teori Bahasa
dalam Kompilator
Kelompok 5 terdiri dari :
- Antoni lim – TIF
- Gunawan – TIF
- Syukur ahmad – TIF
- Vincent – TIF
Teori Bahasa Otomata
Pada teori Bahasa dibicarakan Bahasa formal yang
berguna dalam perancangan kompilator (compiler) dan
pemproses naskah (text processor).
Bahasa formal ini didefinisikan sebagai sebuah kalimat
yang dibangkitkan dalam satu atau lebih tata Bahasa
(grammar).
Automata adalah mesin abstrak yang dapat mengenali,
menerima, atau membangkitkan sebuah kalimat dalam
Bahasa tertentu.
Bahasa Pemrograman
Tingkatan dari Bahasa pemrograman berdasarkan pada
peningkatan kebebasan mesin adalah sebagai berikut :
• Bahasa Mesin (Machine – Level Languages)
• Bahasa Rakitan (Assembly Languages)
• Bahasa Tingkat Tinggi atau Bahasa User Orianted (Higher
Level Languages)
• Bahasa Berorientasi Masalah (Problem – Oriented
Languages)
Translator
Translator adalah sebuah program yang menerjemahkan
sebuah program sumber (Source Program) menjadi
program sasaran (Target Program).
Proses translasi suatu program dari bentuk syntax aslinya
ke dalam bentuk executable merupakan pusat dari
implementasi semua bahasa pemrograman yang ada.
Proses translasi ini dapat sederhana, tetapi dapat pula
sangat kompleks.
Jenis - jenis Translator
Jenis-jenis translator berdasarkan bahas pemrograman
bersesuaian dengan input dan outputnya adalah :
1. Assembler
Input : Bahasa rakitan
Output : Bahasa mesin
2. Compiler (Kompilator)
Input : Bahasa tingkat tinggi
Output : Bahasa tingkat rendah
yabg
Kompilator (Compiler)
Kompilator selalu mengandung dua komponen Bahasa yaitu
Bahasa yang dibaca oleh kompilator, disebut Bahasa sumber
(Source Language) dan Bahasa yang diterjemahkan oleh
kompilator disebut sebagai Bahasa sasaran (target language).
Jadi kompilator membaca suatu program yang ditulis ke dalam
Bahasa sumber dan menerjermahkan Bahasa sumber tadi ke
dalam suatu Bahasa lain yang disebut dengan nama Bahasa
sasaran. Dalam melakukan proses penerjemahan tersebut,
sudah barang tentu kompilator akan melaporkan keanehankeanehan atau kesalahan yang mungkin ditemukan.
Proses penerjemahan yang dilakukan oleh
kompilator ini disebut dengan proses kompilasi yang
dapat digambarkan seperti dibawah ini:
Source
Program
Compiler
Error
Message
Target
Program
Download