22/09/2015
RESEARCH PUBLICATION “RENCANA ACUAN PEMBELAJARAN”
TEKNIK KOMPILASI (2)
Dosen : SHINTA PUSPASARI
OBJECTIVES:
1.Shinta P, “Penyelesaian Kombinatorial dalam Ilmu Komputer dengan Relasi Rekursif”, Jurnal Algoritma STMIK MDP , Vol.2, 2005. 2.Shinta P & M.R. Widyanto, “Perangkat lunak Pendukung Perawatan Orthodonti Berbasis Jaringan Saraf Tiruan”, pada Procedings National Conference on Computer Science and Information Technology (NACSIT), di Pusat Studi Jepang UI Depok, Januari 2007. 3.Shinta P & M.R. Widyanto, “Dental Arch Form Template Extraction Using Quadratic Regression”, Proceeding of International Conference on Instrumentation, Communication, and Information Technology Information Technology in Bandung, Agustus 2007. 4.Shinta P & M.R. Widyanto, “Active Learning for Predicting Dental Arch Form by Using Hybrid K-Nearest Neighbor and Quadratic Regression”, Proceeding of International Conference on Instrumentation, Communication, and Information Technology Information Technology in Bandung, Agustus 2007. 5.Shinta P, “Indonesian Probabilistic Question Answering System for Enterprise Search of Hospital”, Jurnal Algoritma STMIK MDP , Vol.3, 2007. 6.M.R. Widyanto, Shinta P, and Johan A. Budiman, “Analisis Bentuk Lengkung Gigi dengan Jaringan Saraf Tiruan “, Jurnal Teknik Informatika Universitas Kristen Petra 2008. 7.M.R. Widyanto and Shinta P, “Studi Komparasi Eigenface dan Eigen Fuzzy Set untuk Ekstraksi Ciri Bibir Pada Sistem Identifikasi Wajah”, Jurnal Teknik Informatika Institut Teknologi Sepuluh November, 2008. 8.Shinta P. and M. Adriani, “Developing Question Anwering System Using Probabilistic Approach for Health Domain”, dalam Proceeding of International Malindo Workshop, Selangor, Malaysia, 2008. 9.Shinta Puspasari, “ Analisis Citra Wajah dengan Eigen Fuzzy Terbesar”, dalam Proceeding Seminar Nasional Aplikasi Teknologi Indormasi, Yogyakarta, 2008. 10.Shinta Puspasari, “Peranan TI dan e-Gov untuk mewujudkan Sum-Sel Sejahtera”, dalam Proceeding Konferensi Nasional Sistem Informasi,Yogyakarta, 2009. 11.Shinta Puspasari, “Cultural Impact on Electronic Marketing in Indonesia”, dalam Proceeding International Seminar on Science and Technology, Yogyakarta, 2009. 12.Shinta Puspasari, “A Hybrid Shape and Color based Automatic Lip Detection for Face Identification”, dalam Proceeding International Conference on Humanoid, Nano-Technology, Information Technology Communication and Control Environment, and Management, Manila, Filipina, 2009. 13.Shinta Puspasari, “Teknologi Informasi dan Komunikasi sebagai Penggerak Industri Kreatif”, dalam Prosiding Konferensi Nasional Sistem Informasi , STMIK MDP, Palembang, 2010. ISBN : 978-60296149-0-9 14.Shinta Puspasari, “Penerapan Metode LSB untuk penyembuyian Data Teks Dalam Citra Digital”, dalam Prosiding Konferensi Nasional Sistem Informasi , STMIK MDP, Palembang, 2010. ISBN : 978602-96149-0-9 15.Shinta Puspasari,“Voice Recognition Security System Using Wavelet Feature (A Case Study)”, dalam Prosiding Intelligent System Symposium iFAN , TMU, Tokyo, 2010. 16.Shinta Puspasari ,“Deteksi Lokasi Bibir Otomatis pada Citra Wajah Berbasis Ciri, Bentuk dan Warna”, dalam Prosiding Konferensi Nasional Teknologi Informasi dan Aplikasinya, Fasilkom Unsri, 2011. ISSN : 2088-9658 17.Shinta Puspasari ,“ Eigen Space Based Character Recognition Applications For Learning Mandarin”, dalam Prosiding 2nd Basic Science International Conference, Brawijaya University, Malang, 2012. 18.Shinta Puspasari ,“Analisis Implementasi Algoritma Propagasi Balik Pada Aplikasi Identifikasi Wajah Secara Waktu Nyata”, dalam Prosiding KOMMIT, Universitas Gunadarma, Depok, 2012. 19.Shinta Puspasari ,“ Desain Prototipe Aplikasi Sistem Keamanan Pada Rumah Berbasis Pengenalan Wajah dengan Algoritma Jaringan Saraf Tiruan dan Fitur FFT”, dalam Prosiding KOMMIT, Universitas Gunadarma, Depok, 2012. 20.Shinta Puspasari ,“ Klasifikasi Bentuk Lengkung Gigi Menggunakan Algoritma Propagasi Balik Berdasarkan Fitur Tekstur pada Citra Digital”, dalam Prosiding Conference on Smart Green Technology in Electrical and Information System, Universitas Udayana, Denpasar, 2013. 21.Shinta Puspasari,“Deteksi Lokasi Bibir Otomatis pada Citra Wajah Berbasis Ciri, Bentuk dan Warna”, dalam Prosiding Jurnal Sistem Informasi, Fasilkom Unsri, 2013. Vol.5 No.1 . 2013. ISSN : 23554615 , http:// ejournal.unsri.ac.id/index.php/jsi/index/ 22.Shinta Puspasari,“Performing Principal Component Analysis for Numeric Characters Segmentation on Kilowatt Hour Meter Image”, dalam Prosiding International Conference on Information & Communication Technology and System , ITS, 2014, ISSN : 2338-185X, ISBN 978-1-4799-6857-2 , http://ieeexplore.ieee.org/servlet/opac?punumber=6996713 23.Shinta Puspasari, “Perancangan dan implementasi Quadcopter untuk foto udara objek-objek wisata di Kota Palembang”, Jurnal Ilmu Komputer dan teknologi Informasi GENERIC Fasilkom Unsri, Vol. 9 No. 2, September 2014, ISSN 1907 -4093, Online ISSN 2087-9814 , http://uppm.ilkom.unsri.ac.id 24. Shinta Puspasari, “Analysis of Factors Affecting The College Student’s Score (Case Study STMIK GI MDP)”, Proceeding of International Conference on Economis and Information System Management (ICEISM) Oktober 2014, ISBN : 978-602-71513-0-7, http://Stie-mdp.ac.id/download/proceedings_ICEISM_2014.pdf 25. Shinta Puspasari, “Pertajaman Kualitas Citra Meteran Listrik dengan Transformasi RUang Warna”, Proceeding Seminar Nasional Teknik Elektro Poli Teknik Negeri Jakarta Desember 2014, ISBN : 978-979-3288-95-6, http://docs.google.com/a/elektro.pnj.ac.id/
SYLLABUS : TEKNIK KOMPILASI 1.Pengenalan Kompilator
Memahami komponen suatu kompilator, bagaimana interaksi antara komponen dan bagaimana pembuatan dan pengembangan komponen tersebut sehingga dapat menyelesaikan masalah yang terkait dengan teknikteknik pembentuk kompilator.
2.Analisa Leksikal 3.Analisa Sintaksis 4.Tabel Simbol 5.Analisa Semantik 6.Optimisasi
LITERATURES
GRADING
Allen I.Holub , “ Compiler Design in C”, Prentice Hall
Attandance 10%
Firrar Utdirartatmo, “Teknik Kompilasi”,Graha Ilmu
Assigment 20% Quiz 10% MidTerm 30% Final exam 30%
1
22/09/2015
LEARNING METHOD
GETTING HELP
F2F presentation
See me on Office Hour (if Im available)
Discussion
Mail me Contact me on LINE
EXAMINATION
RULES OF THE CLASS (1/3) ATTENDANCE 10 minutes late are allow 80% attendance in the class
In Essay No Cheat on Exam Open Listing ( on double folio size)
RULES OF THE CLASS (2/3) ASSIGNMENT
BEHAVIOR DURING THE CLASS Be respectful to each other and to all materials. No talking while materials are presented No eating or drinking in the classroom. Follow all other school and district rules. I encourage you to ask questions, do not hesitate to ask. Cell phone is on Silence MODE .
RULES OF THE CLASS (3/3) CONSEQUENCES To be sent out of the current class. Point deduction.
No late work will be accepted unless you are absent because of sickness. All assignments will be turned in at the beginning of class. After class starts the assignment can still be turned in but ten points will be deducted . Quiz at the end of the class
EXAMINATION Close Book Open A Piece of Note.
2
22/09/2015
THANKS FOR YOUR GOOD ATTENTION
KONSEP DASAR KOMPILATOR
QA! 13
BAHASA (LANGUAGE)
PENERJEMAH (TRANSLATOR)
What is it ?
Pengubah source code (program sumber) (program objek).
How many kinds of Programming Language?
1. Assembler
Machine Assembly User Oriented Problem Oriented
menjadi object code
2. Kompilator
Low level
3. Interpreter
High Level
2000/11/17
15
ASSEMBLER
KOMPILATOR ( COMPILER)
Source code dalam bahasa rakitan (assembly), object code dalam bahasa mesin
Source code dalam bahasa tingkat tinggi, object code dalam bahasa mesin atau assembly. Data diproses pada saat berbeda dengan source code.
Source code file.asm
Assembler
Object code file.exe
Source code
Kompilator Kompilator
Object code
Data
Eksekusi
Hasil
3
22/09/2015
INTERPRETER
DEFINISI KOMPILATOR
Tidak membangkitkan object code. Data dan soource code diproses saat bersamaan.
Is a program or a group of programs that translate one language into another, in this case the source code of high level language is translate into assembly language
Source code
Kompilator Interpreter
Hasil
Data
STRUKTUR KOMPILATOR Source Code
LEXICAL ANALYZER (ANALISA LEKSIKAL)
Lexical Analyzer
Symbol Table
Semantik Analyzer (Parser)
Code Generation
Disebut juga scanner atau tokenizer, menterjemahkan input ke dalam bentuk elemen bahasa dasar yang disebut token yang merupakan unit leksikal terkecil. Misalnya, keyword WHILE, FOR, atay simbol =, >< Token bisa berupa konstanta, nama variabel, keyword, operator, simbol. String asal yang berasosiasi dengan sejumlah token disebut leksik (lexeme). Analisa leksikal menterjemahkan leksik menjadi token.
Assembly Language or Binary
PARSER
DIAGRAM SYNTAX
Parsing English sentence is to break it up into its component parts in order to analyze it grammatically.
statement
;
Ekspresi
Eg : Jane saw beautiful rainbow sentence Subject
Predicate
Noun
verb
Jnae
sees
ekspresi
object
adjctive
noun
beautiful
rainbow
Ekspresi’
Term
+ Term
4
22/09/2015
POHON SINTAKS
EG : A +B *C+D
Ekspresi Ekspresi’ Term’
Term Faktor Number Ekspresi
EG:
KUALITAS KOMPILATOR C input
Strcopy (dst, src) char *dst , * src ;
{
char * start;
Assembler _BSS SEGMENT WORD PUBLIC
1. Kecepatan proses kompilasi
_BSS ENDS _TEXT SEGMENT ORD PUBLIC ASSUME CS:TEXT
2. Kualitas program objek 3. Lingkungan terintegrasi
PUBLIC _strcpy _strcpy PROC NEAR ; [bp+2] =dst ; [bp+4] =src push bp mov bp, sp sub sp, 6 ; [bp-2] = start
Up Next..
Input & Analisa Leksikal
5
