PENGEMBANGAN PROTOTIPE APLIKASI KONVERSI KODE DARI BAHASA C KE PASCAL
|
|
- Yuliani Harjanti Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PENGEMBANGAN PROTOTIPE APLIKASI KONVERSI KODE DARI BAHASA C KE PASCAL LAPORAN TUGAS AKHIR Disusun Sebagai Syarat Kelulusan Tingkat Sarjana oleh : Ipam Fuaddina Adam / PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TEKNIK ELEKTRO DAN INFORMATIKA INSTITUT TEKNOLOGI BANDUNG 2008
2 i Lembar Pengesahan Program Studi Sarjana Informatika Pengembangan Prototipe Aplikasi Konversi Kode Dari Bahasa C Ke Pascal Tugas Akhir Program Studi Sarjana Informatika ITB Oleh Ipam Fuaddina Adam / Telah disetujui dan disahkan sebagai laporan tugas akhir di Bandung, pada tanggal 17 Juni 2008 Pembimbing Ir. Rinaldi Munir, M.T NIP
3 Abstraksi Tugas Akhir ii Tugas akhir ini bertujuan membangun program yang melakukan proses konversi kode sumber program dari bahasa C ke Pascal. Proses translasi dilakukan dengan membuat rule yang mencocokkan grammar dari C dan Pascal, rule ini kemudian dipakai untuk memproduksi kode yang ekivalen dengan kode masukan. Beberapa komponen program dibangun dengan bantuan kakas scanner generator dan parser generator. Pada akhir proses pengembangan, dilakukan pengujian untuk mengetahui kebenaran jalannya program. Tidak semua komponen bahasa C ditranslasi, fitur-fitur yang kompleks seperti C preprocessing, function pointer, tipe kompleks ( pointer to pointer ), dll, tidak ditranslasi. Alur kerja dari program konversi kode dibagi menjadi tiga bagian : preprocessing ( dilakukan dengan memanggil program eksternal ), scanning parsing ( komponen ini dikembangkan dengan menggunakan kakas ) dan code generation, yaitu proses penerjemahan dan pembangkitan kode, yang merupakan inti dari tugas akhir. Seluruh komponen program konversi kode dikembangkan dengan bahasa C. Hasil akhir dari tugas akhir ini adalah prototipe perangkat lunak translator yang mampu mengkonversi kode dari bahasa C ke Pascal. Program menerima inputi berupa berkas ( file ) yang berisi kode sumber program dalam bahasa C, dan menghasilkan keluaran berupa file yang berisi kode program yang ekivalen dalam bahasa Pascal. Nama file keluaran selalu sama dengan nama file masukan, hanya berbeda ekstensi menjadi.pas. Program konversi kode dioperasikan lewat console dan berjalan pada sistem operasi Linux/Unix. Kata kunci : kompilator, translator, grammar, penganalisis leksikal (scanner), penganalisis sintaks ( parser ), pembangkit kode ( code generator ), tabel simbol ( symbol table ).
4 iii Kata Pengantar Puji syukur penulis panjatkan kepada Tuhan YME atas berkat dan rahmat-nya, tugas akhir ini dapat diselesaikan dengan lancar. Selama pelaksanaan tugas akhir ini, penulis mendapatkan banyak dukungan dari berbagai pihak, tanpa mereka tugas akhir ini tidak akan selesai. Penulis ingin mengucapkan terima kasih, kepada : 1. Bapak dan ibu yang tiada hentinya memberikan dukungan moral, kasih, dan sumbangan pemikiran 2. Bapak Ir. Rinaldi Munir, M.T. yang telah bersedia menjadi dosen pembimbing selama tugas akhir ini dilaksanakan 3. Adikku Deka yang aku sayangi, yang selalu menanyakan perkembangan tugas akhir ini 4. Semua staf dosen dan karyawan teknik informatika ITB 5. Semua civitas akademika teknik informatika ITB yang menemani hari demi hari selama penulis menimba ilmu di ITB Sebagai penutup, penulis menyadari bahwa tugas akhir ini adalah karya yang jauh dari sempurna, oleh karenanya penulis selalu mengharapkan kritik dan saran dari pembaca, demi proses perbaikan di masa yang akan datang. Bandung, 12 Juni 2008 Penulis
5 Daftar Isi iv Lembar Pengesahan... ii Abstraksi Tugas Akhir... ii Kata Pengantar... iii Daftar Isi... iv Daftar Gambar... vii Daftar Tabel... viii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Laporan BAB II DASAR TEORI Kompilator Penganalisis Leksikal / Lexical Analyzer Penganalisis Sintaks / Grammar Bottom-up Parser Top-down Parser Pembangkitan Kode Tabel Simbol C dan Pascal Struktur Program Tipe String Komentar Deklarasi Operator Assignment Standar Input Output Statement for Macro... 27
6 v Senarai Subrutin Kakas Parser Generator dan Scanner Generator BAB III ANALISIS PEMECAHAN MASALAH Alur Kerja Global Spesifikasi Grammar Bahasa C Proses Parsing Konfigurasi Kakas Flex dan Yacc Proses Konversi BAB IV ANALISIS DAN PERANCANGAN PERANGKAT LUNAK Analisis Aliran Data Diagram level Diagram level Diagram Level 2 Proses Analisis Modul Perancangan Struktur Data Specifier dan Declarator Representasi Tipe Implementasi Tabel Simbol Elemen Tabel Simbol Struktur Tabel Simbol AST ( Abstract Syntax Tree ) Perancangan Antarmuka dan Perintah BAB V Implementasi Dan Pengujian Implementasi Lingkungan Perangkat Lunak Lingkungan Perangkat Keras Batasan Implementasi Implementasi Struktur Data Implementasi Tabel Simbol Implementasi Simbol dan Sistem tipe Implementasi Fungsi Hash... 67
7 vi Implementasi AST Implementasi modul Pengujian Metode Pengujian Hasil Pengujian BAB VI Kesimpulan dan Saran Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... 75
8 vii Daftar Gambar Gambar I-1 Alur Kerja Kompilator Empat Fase Gambar II-1 Kompilator Empat Fase Gambar II-2 Pohon Parsing Gambar III-1 Alur Kerja Global Gambar IV-1 diagram DFD level Gambar IV-2 Diagram DFD level Gambar IV-3 Diagram DFD level 2 proses Gambar IV-4 Struktur modul program Gambar IV-5 Representasi tipe Gambar IV-6 Tabel simbol Gambar IV-7 Struktur item tabel simbol Gambar IV-8 Stuktur AST Gambar IV-9 Pemanggilan program dari console... 62
9 Daftar Tabel viii Tabel II-1 Contoh Tabel Simbol Tabel II-2 Perbandingan C dan Pascal Tabel II-3 Pebandingan Struktur Program Tabel II-4 String pada C dan Pascal Tabel II-5 Deklarasi Variabel Tabel II-6 Input dan Output Tabel II-7 Pengulangan for Tabel II-8 Efek preprocessing Tabel II-9 Penggunaan Senarai pada C dan Pascal Tabel II-10 Subrutin pada C dan Pascal Tabel III-1 Spesifikasi Grammar Tabel III-2 Pemrosesan Deklarasi Struktur Tabel III-3 Pemrosesan Deklarasi Enumerasi Tabel III-4 Pemrosesan Definisi Fungsi Tabel III-5 Pemrosesan Ekspresi Tabel III-6 Konfigurasi input untuk Kakas Lex/Flex Tabel III-7 Konfigurasi input untuk Kakas Yacc/Bison Tabel III-8 Konversi typedef Tabel III-9 Pemakaian Nama Tipe sebagai identifier Tabel III-10 Konversi storage class Tabel III-11 Penanganan duplikasi visibilitas variabel Tabel III-12 Pemrosesan struktur Tabel III-13 Pemrosesan union Tabel III-14 Pemorsesan typedef Tabel III-15 Ekspresi Kondisional Tabel IV-1 keterangan entitas dan proses untuk level Tabel IV-2 keterangan DFD level Tabel IV-3 Proses pembangkitan kode Tabel IV-4 Penjelasan modul Tabel IV-5 Senarai pada C dan Pascal... 55
10 ix Tabel V-1 Batasan Implementasi Tabel V-2 Implementasi tabel hash Tabel V-3 implementasi simbol dan sistem tipe Tabel V-4 Implementasi fungsi hash Tabel V-5 Implementasi AST Tabel V-6 Detail implementasi modul... 68
11 Daftar Istilah x Istilah / singkatan AST Bison DFA Flex Grammar Hash kompilator Lex Macro NFA Parser Scanner Token Yacc Penjelasan Abstract Syntax Tree Nama salah satu software parser generator Deterministic Finite Automaton Nama salah satu software scanner generator Aturan yang menata rangkaian kalimat atau kata dalam bahasa Teknik identifikasi obyek dengan cara mengubah obyek menjadi kode id unik, sehingga memungkinkan obyek dicari dengan cepat Program yang menerjemahkan bahasa tingkat tinggi menjadi kode assembly Nama salah satu software scanner generator Fasilitas pada bahasa C yang dipakai selama preprocessing Nondeterministic Finite Automaton Program yang melakukan proses parsing Program yang memecah kode sumber menjadi serangkaian token Rangkaian karakter/simbol yang bermakna dalam suatu bahasa Nama salah satu software parser generator
ANALISIS DAN PERANCANGAN PERANGKAT LUNAK
BAB IV ANALISIS DAN PERANCANGAN PERANGKAT LUNAK Bab ini membahas analisis perancangan perangkat lunak (diberi nama c2p) dari segi struktur data dan analisis aliran data. Hal-hal yang dibahas diantaranya
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Proses konversi kode sumber suatu aplikasi/program ke bahasa lain sering kali dilakukan oleh pelaku industri perangkat lunak, karena satu dan lain hal (misal : integrasi
Lebih terperinciBAB II DASAR TEORI. 2.1 Kompilator
BAB II DASAR TEORI Bab ini berisi penjelasan tentang beberapa teori dasar yang digunakan selama pelaksanaan Tugas Akhir. Pembahasan dilakukan terhadap kompilator, lexical analyzer, parser, code generator
Lebih terperinciKomponen sebuah Kompilator
Komponen sebuah Kompilator Program Subjek Program Objek ANALISIS SINTESIS Penganalisis Leksikal (Scanner) Penganalisis Sintaks (Parser) Penganalisis Semantik Pembentuk Kode Pengoptimal Kode TABEL 1 Scanning
Lebih terperinciAplikasi Translator Kode Dari Bahasa C ke Pascal
Aplikasi Translator Kode Dari Bahasa C ke Pascal Ipam Fuaddina Adam Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jl. Ganesha 10, Bandung, Indonesia adam.first84@gmail.com Abstraksi
Lebih terperinciTeknik Kompilasi II TEKNIK KOMPILASI. Ernastuti & Sulistyo P 1/52. Ernastuti & Sulistyo
TEKNIK KOMPILASI P 1/52 MATERI Teknik Kompilasi II 2/52 Pendahuluan Tujuan Pembelajaran : 1. Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2. Mahasiswa memahami konsep pembuatan
Lebih terperinciAlat bantu (tools) dalam pembuatan parser/ analisis sintaksis. Menggunakan simbol persegi panjang untuk non terminal
Diagram Syntax Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis Menggunakan simbol persegi panjang untuk non terminal Lingkaran untuk simbol terminal Misalnya E T T+E T-E E T + - BNF:
Lebih terperinciTEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1
1. PENDAHULUAN TEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1 Arti Kata Teknik Kompilasi Teknik adalah suatu Metode atau Cara Kompilasi adalah suatu Proses mengabungkan serta
Lebih terperinciImplementasi Dan Pengujian
BAB V Implementasi Dan Pengujian Bab ini membahas implementasi dari prototipe perangkat lunak c2p, pembahasan yang dicakup adalah lingkungan implementasi, batasan implementasi, dan pembahasan hasil implementasi.
Lebih terperinciANALISIS PEMECAHAN MASALAH
BAB III ANALISIS PEMECAHAN MASALAH Bab ini akan membahas analisis terhadap masalah yang di sebutkan dalam upabab rumusan masalah, yang ada pada Bab I. Upabab ini mengkaji urutan tahapan analisis pemecahan
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciPendahuluan. Tujuan Pembelajaran :
Tujuan Pembelajaran : 1. Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2. Mahasiswa memahami konsep pembuatan sebuah Compiler 3. Mahasiswa mengetahui bagaimana sebuah bahasa
Lebih terperinciSebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state
EKSPRESI REGULAR Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata bisa dinyatakan secara sederhana
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL I TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami pengertian dan kedudukan Teori Bahasa dan Otomata (TBO) pada ilmu komputer Definisi dan Pengertian Teori Bahasa dan Otomata Teori bahasa dan
Lebih terperinciLANGUAGES 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
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciSyntax, Semantic & Grammar. Konsep Bahasa Pemrograman Materi 3 Yudianto Sujana, M.Kom
Syntax, Semantic & Grammar Konsep Bahasa Pemrograman Materi 3 Yudianto Sujana, M.Kom Definisi Bahasa pemrograman merupakan notasi formal Mempunyai 2 komponen utama Syntax dan Semantic Syntax: Kumpulan
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu cabang dari ilmu komputer yang mulai populer adalah Artificial Intelligence atau kecerdasan buatan. Kecerdasan buatan merupakan sub-bidang dari
Lebih terperinciKOMPILASI. Assembler Bahasa Rakitan Bahasa Mesin Compiler (Kompilator) Bahasa Tingkat Tinggi Bahasa tingkat rendah
KOMPILASI Translator (penerjemah) adalah sebuah program yang menerjemahkan sebuah program sumber ( source program) menjadi program sasaran ( target program) Proses translasi suatu program dari bentuk syntax
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Ekspresi Regular (1) Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata
Lebih terperinciTEKNIK KOMPILASI. Firrar Utdirartatmo
TEKNIK KOMPILASI TEKNIK KOMPILASI Firrar Utdirartatmo Kata Pengantar Penulis memberanikan diri untuk menyusun buku ini karena melihat kenyataan bahwa teknik kompilasi merupakan mata kuliah yang diajarkan
Lebih terperinciPENGANTAR TEKNIK KOMPILASI
PENGANTAR TEKNIK KOMPILASI Tujuan Konsep Teknik Kompilasi Tujuan Pembelajaran : 1.Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler 2.Mahasiswa memahami konsep pembuatan sebuah
Lebih terperinciTEKNIK KOMPILASI Bahasa Regular
TEKNIK KOMPILASI Bahasa Regular Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Tata bahasa reguler Sebuah bahasa dinyatakan regular jika terdapat Finite State Automata (FSA) yang
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciHirarki Comsky. Unrestricted. Context Sensitive Context free Regular
Hirarki Comsky Unrestricted Context Sensitive Context free Regular Contoh Tata Bahasa Sederhana BEGIN END ;
Lebih terperinciTEKNIK KOMPILASI. Oleh. Hartono
TEKNIK KOMPILASI Oleh Hartono Pengenalan Teknik Kompilasi Merupakan Teknik dalam melakukan pembacaan suatu program yang ditulis dalam bahasa sumber, kemudian diterjemahkan ke dalam suatu bahasa lain yang
Lebih terperinciMODEL KOMPILATOR FUNGSI UMUM BAGIAN KOMPILATOR. Dosen Pengampu: Utami Dewi Widianti,S.Kom
MODEL KOMPILATOR FUNGSI UMUM BAGIAN KOMPILATOR Dosen Pengampu: Utami Dewi Widianti,S.Kom (1) Program Sumber Deretan simbol berupa huruf, digit, atau simbol tertentu seperti +, -, dan, Program sumber memuat
Lebih terperinciTEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I MATERI PERTEMUAN V & VI PENGENALAN KOMPILASI - BAHASA PEMROGRAMAN - TRANSLATOR - MODEL KOMPILATOR - ANALISIS LEKSIKAL
Lebih terperinciProses Kompilasi. Otomata dan Pengantar Kompulasi Pertemuan 3
Proses Kompilasi Otomata dan Pengantar Kompulasi Pertemuan 3 Bahasa Pemrograman Bahasa pemrograman adalah bahasa yang menjadi sarana manusia untuk berkomunikasi dengan komputer. Pikiran manusia yang tidak
Lebih terperinciBAB II ANALISA LEKSIKAL (SCANNER)
BAB 2 PENGENALAN TEKNIK KOMPILASI 22 BAB II ANALISA LEKSIKAL (SCANNER) TUJUAN PRAKTIKUM 1) Memahami bahasa sumber. 2) Memahami dan mengerti tugas analisa leksikal. 3) Memahami dan mengerti membangun alisa
Lebih terperinciALGORITMA PEMROGRAMAN 1C SINTAKS
ALGORITMA PEMROGRAMAN 1C SINTAKS Indah Wahyuni PENDAHULUAN Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagianbagian yang ada didalam komputer seperti bits, register.
Lebih terperinciPengayaan Software/Hardware dan Pengantarmukaan
Pengayaan Software/Hardware dan Pengantarmukaan Pokok Bahasan: 1. Software Refinements Analisa dan desain Program Teknik Dasar Kompiler 2. Pengantarmukaan Software/Hardware Dasar multi prosesor dan perceptan
Lebih terperinciTEKNIK KOMPILASI. Dosen : Dwi Retno Wahyuningsih, S. Kom. Jurusan : Teknik Informatika Semester Genap 2007/2008
TEKNIK KOMPILASI Dosen : Dwi Retno Wahyuningsih, S. Kom Jurusan : Semester Genap 2007/2008 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STMIK) DARMAJAYA BANDAR LAMPUNG 2008 GARIS-GARIS BESAR PROGRAM
Lebih terperinciCompiler & Interpreter
Compiler & Interpreter ICT Nama Kelompok Dyah Kamiswari Sarah Apriliana Stania Ajeng IT AeU Politeknik Negeri Jakarta KOMPILATOR Kompilator (Inggris: compiler) adalah sebuah program komputer yang berguna
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Di dalam dunia pemrograman komputer, kode program (source code) adalah kumpulan deklarasi atau pernyataan dari bahasa pemrograman computer yang di tulis dan bisa dibaca
Lebih terperinciTeori Komputasi 10/15/2015. Bab 1: Pendahuluan. Teori Komputasi dan Teknik Kompilasi. Teori Komputasi dan Teknik Kompilasi
Teori Komputasi Agenda Teori Komputasi dan Teknik Kompilasi Translator Pembuatan Compiler Mutu Compiler Bab 1: Pendahuluan Fakultas Teknologi dan Desain Program Studi Teknik 1-1 Informatika Teori Komputasi
Lebih terperinciTEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 16
Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 16 4. ANALISIS LEKSIKAL Struktur Kompiler Analisis Leksikal Apa itu? Masukan bagi sebuah compiler/interpreter adalah program sumber yang strukturnya
Lebih terperinciMK. PEMROGRAMAN SISTEM Semester/SKS : 6/3 COMPILER. Jurusan Sistem Komputer S1 Universitas Gunadarma
MK. PEMROGRAMAN SISTEM Semester/SKS : 6/3 COMPILER Jurusan Sistem Komputer S1 Universitas Gunadarma Aspek Kompilasi Programmer dengan High Level Languange (HLL) vs. Komputer dengan Machine Language Untuk
Lebih terperinciPENGUBAHAN SINGKATAN PADA PESAN SINGKAT TELEPON SELULER DENGAN MEMANFAATKAN POHON KEPUTUSAN C4.5
PENGUBAHAN SINGKATAN PADA PESAN SINGKAT TELEPON SELULER DENGAN MEMANFAATKAN POHON KEPUTUSAN C4.5 LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana oleh: Rian Hadisaputra / 13503026 PROGRAM
Lebih terperinciSEMANTIK. Int vector[10];
SEMANTIK Sintaks mendefinisikan suatu bentuk program yang benar dari suatu bahasa. Semantik mendefinisikan arti dari program yang benar secara sintaks dari bahasan tersebut. Sebagai contoh adalah deklarasi
Lebih terperinciSATUAN ACARA PERKULIAHAN STMIK UBUDIYAH INDONESIA SEMESTER GENAP TAHUN AKADEMIK 2013/2014
SATUAN ACARA PERKULIAHAN STMIK UBUDIYAH INDONESIA SEMESTER GENAP TAHUN AKADEMIK 2013/2014 MATA KULIAH FAKULTAS JURUSAN / JENJANG : TEKNIK KOMPILASI : Fakultas Ilmu Komputer : Teknik Informatika PROSES
Lebih terperinciPENDAHULUAN. Terdapat tiga topik utama di teori otomata yaitu:
PENDAHULUAN Pengertian Komputer mengikuti sejumlah prosedur sistematis, atau algoritme, yang dapat diaplikasikan untuk serangkaian input (string) yang menyatakan integer dan menghasilkan jawaban setelah
Lebih terperinciBAB II SINTAKS 2.1. SINTAKS
BAB II SINTAKS 2.1. SINTAKS merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa. mendefinisikan bagaimana suatu kalimat dibentuk sebagai barisan/urutan dari pemilihan suatu kata dasar. Kata
Lebih terperinciPembangunan Interpreter Bahasa Simulasi GPSS
Pembangunan Interpreter Bahasa Simulasi GPSS LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana oleh : Citrady Lasantus Muhasan / 13501061 PROGRAM STUDI INFORMATIKA SEKOLAH TEKNIK ELEKTRO
Lebih terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciDeteksi Otomatis Plagiarisme Source Code
Deteksi Otomatis Plagiarisme Source Code LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana oleh : CYNTHIA KUSTANTO / NIM. 13503066 PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TEKNIK ELEKTRO
Lebih terperinciTEKNIK KOMPILASI. Dosen : Dwi Retno Wahyuningsih, S. Kom. Jurusan : Teknik Informatika Semester Genap 2007/2008
TEKNIK KOMPILASI Dosen : Dwi Retno Wahyuningsih, S. Kom Jurusan : Teknik Informatika Semester Genap 2007/2008 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STMIK) DARMAJAYA BANDAR LAMPUNG 2008 SATUAN
Lebih terperinciTEKNIK KOMPILASI (TEKKOM) ISTIQOMAH, S.KOM /SEMESTER VI
TEKNIK KOMPILASI (TEKKOM) ISTIQOMAH, S.KOM /SEMESTER VI METODE PERKULIAHAN Materi Tugas Individu Tugas Kelompok KONTRAK BELAJAR Penilaian: UTS 20% UAS 30% Tugas besar 40% Tugas, kuis 10% Kehadiran (>=80%)
Lebih terperinciBAB 1 PENDAHULUAN. sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam hierarki kelas-kelas bahasa menurut Chomsky, kelas bahasa yang paling sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan tepat
Lebih terperinciPERANCANGAN DAN PEMBUATAN SISTEM VALIDASI XHTML 1.0
PERANCANGAN DAN PEMBUATAN SISTEM VALIDASI XHTML 1.0 Yulia 1), Sukanto Tedjokusuma 2), Nicko Candra 3) Jurusan Teknik Informatika, Universitas Kristen Petra Surabaya yulia@petra.ac.id 1), sukanto@petra.ac.id
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Semester Penempatan
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah Kode Mata Kuliah Bobot Kredit Semester Penempatan Penanggung Jawab Mata Kuliah : Teknik kompilasi : Non-Reguler : 3 SKS : I : Fathiah, ST. M. Eng. Pertemua
Lebih terperinciPengamanan Transmisi Hasil dan Data Query Basis Data dengan Algoritma Kriptografi RC4
Pengamanan Transmisi Hasil dan Data Query Basis Data dengan Algoritma Kriptografi RC4 LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana Oleh : Mohamad Firda Fauzan 13504127 PROGRAM STUDI
Lebih terperinciFase-fase proses sebuah kompilasi
Fase-fase proses sebuah kompilasi Penganalisa Leksikal membaca program sumber, karakter demi karakter. Sederetan (satu atau lebih) karakter dikelompokkan menjadi satu kesatuan mengacu kepada pola kesatuan
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI
SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI Perte 1. 1. Pendahuluan TIU : Mhs mengetahui apa yang akan dipelajari dan apa yang dituntut darinya serta memahami gambaran umum Teknik
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Biasanya suatu grafik digambar oleh sebuah program spesifik. Hal itu akan terasa menyusahkan pengguna (user) apabila untuk setiap fungsi yang berbeda harus
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Pemrograman Sistem : IT012223 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan - Definisi Pemrograman Sistem - Apakah Sistem
Lebih terperinciSEMANTIK. Sintak mendifinisikan suatu bentuk program yang benar dari suatu bahasa.
SEMANTIK Sintak mendifinisikan suatu bentuk program yang benar dari suatu bahasa. Semantic mendefinisikan arti dari program yang benar secara sintak dari bahasa tersebut. Semantic suatu bahasa membutuhkan
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) danpemroses naskah (text processor).
Lebih terperinciTeknik Kompiler 5. oleh: antonius rachmat c, s.kom, m.cs
Teknik Kompiler 5 oleh: antonius rachmat c, s.kom, m.cs TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi
Lebih terperinciFTIK / PRODI TEKNIK INFORMATIKA
Halaman : 1dari 12 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP dan JUKNIS Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi TeknikInformatika Halaman : 2dari 12 DAFTAR ISI Lembar Pengesahan... 1 Daftar
Lebih terperinciPERANCANGAN SISTEM PERBAIKAN ERROR KODE SUMBER PROGRAM OTOMATIS
PERANCANGAN SISTEM PERBAIKAN ERROR KODE SUMBER PROGRAM OTOMATIS Bondan Himawan, Indrato, Taufiq Hidayat, Yudi Prayudi Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia
Lebih terperinciKata Pengantar... Daftar Isi... Daftar Padan Kata Inggris - Indonesia Pengantar ke Algoritma... 1
2 Daftar Isi Kata Pengantar... Daftar Isi... Daftar Padan Kata Inggris - Indonesia... 1. Pengantar ke Algoritma... 1 1.1 Pendahuluan... 1 1.2 Program Komputer dan Algoritma... 4 1.3 Algoritma Merupakan
Lebih terperinciBAB 2. ANALISIS LEKSIKAL
ANALISIS LEKSIKAL 2.1 BAB 2. ANALISIS LEKSIKAL PERAN PENGANALISIS LEKSIKAL INPUT BUFFERING SPESIFIKASI TOKEN PENGENALAN TOKEN SATU BAHASA UNTUK PENENTUAN (SPECIFYING) PENGANALISIS LEKSIKAL FINITE AUTOMATA
Lebih terperinciANALISIS SEMANTIK. Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom
ANALISIS SEMANTIK Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom Pengertian (1) Suatu compiler selain harus memeriksa leksikal dan sintaks juga harus memeriksa semantik dari program sumber tersebut. Dalam
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Pendilkom/Ilkom Universitas Pendidikan Indonesia 1 Daftar Isi Bab 1 Pendahuluan Bab 2 Matematika Dasar Bab 3 Dasar-Dasar Teori Bahasa Bab 4 Representasi Bahasa Bab 5 Klasifikasi
Lebih terperinciSEMANTIK Syntax mendefinisikan suatu bentuk program yang benar dari suatu bahasa.
SEMANTIK Syntax mendefinisikan suatu bentuk program yang benar dari suatu bahasa. Semantik mendefinisikan arti dari program yang benar secara syntax dari bahasa tersebut. Semantik suatu bahasa membutuhkan
Lebih terperinciPERTEMUAN 2 ALGORITMA & PEMROGRAMAN
PERTEMUAN 2 ALGORITMA & PEMROGRAMAN POKOK BAHASAN 1. Pendahuluan 2. Tahapan Pembangunan Program 3. Pengenalan Algoritma 4. Cara Menyajikan Algoritma 5. Data Program 6. Elemen-Elemen Program PENDAHULUAN
Lebih terperinciPEMBANGUNAN APLIKASI MULTIMEDIA INTERAKTIF UNTUK SIMULASI DETERMINISTIC PUSH DOWN AUTOMATA (DPDA)
PEMBANGUNAN APLIKASI MULTIMEDIA INTERAKTIF UNTUK SIMULASI DETERMINISTIC PUSH DOWN AUTOMATA (DPDA) TUGAS AKHIR Disusun sebagai salah satu syarat untuk kelulusan Program Strata 1, Program Studi Teknik Informatika,
Lebih terperinciPENGEMBANGAN CODE GENERATOR BERBASIS WEB UNTUK MEMBANGKITKAN KODE MODUL APLIKASI WEB
PENGEMBANGAN CODE GENERATOR BERBASIS WEB UNTUK MEMBANGKITKAN KODE MODUL APLIKASI WEB LAPORAN TUGAS AKHIR Disusun Sebagai Syarat Kelulusan Tingkat Sarjana oleh: Primanio / 13505027 PROGRAM STUDI TEKNIK
Lebih terperinciUniversitas Bina Nusantara. Jurusan Teknik Informatika Program Studi Ilmu Komputer Skripsi Sarjana Komputer Semester Ganjil 2007 / 2008
Universitas Bina Nusantara Jurusan Teknik Informatika Program Studi Ilmu Komputer Skripsi Sarjana Komputer Semester Ganjil 2007 / 2008 ANALISIS DAN PERANCANGAN APLIKASI PENERJEMAH BAHASA INDONESIA KE DALAM
Lebih terperinciBab III Semantik. Konsep Semantik Bahasa Pemrograman (Semantik Analisis)
Bab III Semantik Konsep Semantik Bahasa Pemrograman (Semantik Analisis) Dari pembahasan bab-bab terdahulu maka kita ketahui bahwa proses ini merupakan proses kelanjutan dari proses kompilasi sebelumnya,
Lebih terperinciPEMANFAATAN TEKNIK STEMMING UNTUK APLIKASI TEXT PROCESSING BAHASA INDONESIA SKRIPSI. Oleh : SEPTIAN BAGUS WAHYONO NPM :
PEMANFAATAN TEKNIK STEMMING UNTUK APLIKASI TEXT PROCESSING BAHASA INDONESIA SKRIPSI Oleh : SEPTIAN BAGUS WAHYONO NPM : 0734010126 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. Sebesta (2002) memaparkan kriteria evaluasi terhadap sebuah bahasa
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebesta (2002) memaparkan kriteria evaluasi terhadap sebuah bahasa pemrograman, yaitu readability, writability, dan reliability. Sebesta juga mendaftar karakteristik-karakteristik
Lebih terperinciTujuan perancangan bhs program
Tujuan perancangan bhs program Komunikasi dengan manusia Pencegahan dan deteksi kesalahan Usability Efektifitas pemrograman Compilability (mengurangi kompleksitas,mis:penggunaan bracket) Efisiensi dengan
Lebih terperinciBAB I PENGENALAN TEKNIK KOMPILASI
BAB 1 PENGENALAN TEKNIK KOMPILASI 1 BAB I PENGENALAN TEKNIK KOMPILASI TUJUAN PRAKTIKUM 1) Memahami penggolongan Bahasa Pemrograman berdasarkan tingkat ketergantungannya dengan mesin. 2) Mengetahui dan
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN Bab ini berisi bagian pendahuluan yang mencakup latar belakang, rumusan dan batasan masalah, tujuan, metodologi pengerjaan, serta sistematika pembahasan dari Tugas Akhir ini. 1.1 LATAR
Lebih terperinciTEKNIK KOMPILASI PERTEMUAN Ke 4 dan 5 Abdul Muis Mappalotteng ANALISIS SEMANTIK
TEKNIK KOMPILASI PERTEMUAN Ke 4 dan 5 Abdul Muis Mappalotteng ANALISIS SEMANTIK Analisis Semantik adalah proses setelah melewati proses scanning dan parsing. Pada tahap ini dilakukan pengecekan pada struktur
Lebih terperinciTeknik Kompiler 12. oleh: antonius rachmat c, s.kom
Teknik Kompiler 12 oleh: antonius rachmat c, s.kom Code Generator Source code Front End Intermedate Code Code Optimizer Intermedate Code Code Generator Target Program Symbol Table Code Generation Persyaratan
Lebih terperinci21/11/2016. Pohon Sintaks. Syntax?? Proses Penurunan. Analisis Syntax (Parser) Metode Parsing ANALISIS SINTAKS TEKNIK KOMPILASI
Pohon Sintaks TEKNIK KOMPILASI ANALISIS SINTAKS SHINTA P. SARI Jurusan Informatika Fasilkom Universitas Indo Global Mandiri Berupa pohon penurunan yang menggambarkan bagaimana memperoleh suatu string dengan
Lebih terperinciTEKNIK KOMPILASI Konsep & Notasi Bahasa
TEKNIK KOMPILASI Konsep & Notasi Bahasa Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Konsep dan Notasi bahasa Teknik Kompilasi merupakan kelanjutan dari konsepkonsep yang telah
Lebih terperinciTEORI BAHASA DAN OTOMATA PENGANTAR
TEORI BAHASA DAN OTOMATA PENGANTAR PERKULIAHAN Jumlah pertemuan minimal 13 kali dan maksimal 15 kali sudah termasuk dengan ujian tengah semester (UTS) PENILAIAN ABSEN 10% (Minimal kehadiran 80% dari jumlah
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teknik Kompilasi Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Kompetensi Dasar, Indikator, Analisis Leksikal, Anlisis Sintati, Intermidiate
Lebih terperinciPERANCANGAN SISTEM INFORMASI EKSEKUTIF PADA PT DIHITAL JAYA SOLUSI
PERANCANGAN SISTEM INFORMASI EKSEKUTIF PADA PT DIHITAL JAYA SOLUSI TUGAS AKHIR Disusun sebagai salah satu syarat untuk kelulusan Program Strata 1, di Program Studi Teknik Informatika, Universitas Pasundan
Lebih terperinciPemodelan CNF Parser dengan Memanfaatkan Pohon Biner
Pemodelan CNF Parser dengan Memanfaatkan Pohon Biner Jansen 13510611 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPengenalan Bahasa C++, Algoritma Pemrograman, Integrated Development Equipment (IDE) Visual C++ dan Dasar Dasar Bahasa C++
MODUL 1 Pengenalan Bahasa C++, Algoritma Pemrograman, Integrated Development Equipment (IDE) Visual C++ dan Dasar Dasar Bahasa C++ Modul Praktikum C++ Dasar Pemrograman Komputer Semester Genap 2017/2018
Lebih terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Pendahuluan Ilmu komputer memiliki dua komponen utama: pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi
Lebih terperinciUniversitas Bina Nusantara. Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2005/2006
Universitas Bina Nusantara Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2005/2006 ANALISIS DAN PERANCANGAN MIGRASI DATABASE STUDI KASUS MICROSOFT SQL SERVER 2000 KE MySQL 5.0.13
Lebih terperinci1, 2, 3
Penerapan Algoritma Depth First Search (DFS) Dinamis Untuk Menentukan Apakah Sebuah String Diterima Oleh Bahasa Reguler yang Didefinisikan Nondeterministic Finite Automata (NFA) Muhammad Ihsan, Ilden Abi
Lebih terperinciBAHASA PEMROGRAMAN. Merupakan prosedur/tata cara penulisan program.
BAHASA PEMROGRAMAN PROGRAM Kata, ekspresi, pernyataan atau kombinasinya yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan
Lebih terperinciAplikasi Pengolah Bahasa Alami Untuk Operasi Boolean Antar Citra Agus Purwo Handoko 5)
ISSN : 1693 1173 Aplikasi Pengolah Bahasa Alami Untuk Operasi Boolean Antar Citra Agus Purwo Handoko 5) Abstrak Bahasa alami yang diproses untuk operasi Boolean merupakan bahasa Indonesia sehari-hari yang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam proses belajar setiap individu memiliki cara sendiri. Kemajuan teknologi saat ini banyak mendukung berbagai aspek kebutuhan salah satunya dalam memenuhi kebutuhan
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami ekspresi reguler dan dapat menerapkannya dalam berbagai penyelesaian persoalan. Materi : Hubungan antara DFA, NFA, dan ekspresi regular
Lebih terperinciPEMBANGUNAN ADD-ON PADA MOZILLA THUNDERBIRD UNTUK ENKRIPSI SURAT ELEKTRONIK DENGAN CORRECTED BLOCK TINY ENCRYPTION ALGORITHM
PEMBANGUNAN ADD-ON PADA MOZILLA THUNDERBIRD UNTUK ENKRIPSI SURAT ELEKTRONIK DENGAN CORRECTED BLOCK TINY ENCRYPTION ALGORITHM LAPORAN TUGAS AKHIR oleh : Ricky Gilbert Fernando / 13505077 PROGRAM STUDI TEKNIK
Lebih terperinciPendahuluan. Kuliah online : Tekkom [2013/VI]
Pendahuluan Kuliah online : Tekkom [2013/VI] Sekilas tentang bahasa Dalam dunia sehari-hari, Bahasa digunakan sebagai alat untuk berkomunikasi, contohnya bahasa Indonesiae Sedangkan untuk berkomunikasi
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN Pada bab ini akan dibahas mengenai analisis secara umum, analisis kebutuhan perangkat lunak dan penjelasan mengenai perancangan perangkat lunak. 3.1 Analisis Masalah Umum
Lebih terperinciMODEL SISTEM PENJADWALAN DEPENDENCY PADA BASIS DATA DEDUKTIF
MODEL SISTEM PENJADWALAN DEPENDENCY PADA BASIS DATA DEDUKTIF STUDI KASUS: SISTEM PENJADWALAN MATA KULIAH LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana oleh Yosep Kurniawan NIM :
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Algoritma Pemrograman Bekti Wulandari, M.Pd Kelas B TE 2014 Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004 PERANCANGAN BAHASA PEMROGRAMAN BERORIENTASI OBJEK DOGI Ari Prasetyo NIM: 0992980032
Lebih terperinciMAKALAH MODEL DESAIN DAN DOKUMENTASI DESAIN. NAMA : RANI JUITA NIM : DOSEN : WACHYU HARI HAJI. S.Kom.MM
MAKALAH MODEL DESAIN DAN DOKUMENTASI DESAIN NAMA : RANI JUITA NIM : 41813120165 DOSEN : WACHYU HARI HAJI. S.Kom.MM JURUSAN SISTEM INFORMASI FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2015 A.
Lebih terperinciOPTIMASI JARINGAN SARAF TIRUAN PADA OPTICAL CHARACTER RECOGNITION DENGAN MENGGUNAKAN IMAGE PREPROCESSING DAN ALGORITMA GENETIK
OPTIMASI JARINGAN SARAF TIRUAN PADA OPTICAL CHARACTER RECOGNITION DENGAN MENGGUNAKAN IMAGE PREPROCESSING DAN ALGORITMA GENETIK LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana Oleh:
Lebih terperinci