2.6 Notasi BNF
Backus-Naur Form
Di dalam ilmu komputer, BNF Backus Normal Form atau Backus-Naur Form adalah notasi untuk tata bahasa CFG Context-free Grammar, yang sering
dipakai untuk mendiskripsikan sintaks tata bahasa yang digunakan, contoh: bahasa pemrograman, format dokumen, set intruksi, dan protokol komunikasi.
Notasi BNF ini diterapkan dimanapun saat deskripsi dari tata bahasa diperlukan, misalnya dalam spesifikasi tata bahasa resmi, dalam buku manual, dan di buku
teori bahasa pemrograman. Banyak ekstensi dan varian dari notasi asli yang digunakan, beberapa yang
pasti didefinisikan termasuk EBNF Extended Backus-Naur Form dan ABNF Augmented Backus-Naur Form.
Sebuah spesifikasi BNF adalah serangkaian aturan derivasi, ditulis :
Dimana symbol adalah sebuah non-terminal, dan __expression__ terdiri dari satu atau lebih barisan simbol. Barisan yang dipisahkan oleh simbol |
mempunyai arti sebuah pilihan. Semua simbol pada sisi kanan menjadi subtitusi bagi simbol non-terminal pada sisi kiri. Simbol terminal tidak boleh ada pada sisi
kiri. Sisi kiri selalu diisi oleh satu simbol non-terminal yang diapit oleh simbol dan .
symbol ::= __expression__
Berikut ini adalah aturan sintaks pada BNF yang sering dipakai : - Untuk menandakan item yang opsional bisa ada atau bisa tidak
ada, ditandai dengan diapit dua buah kurung siku, yaitu [ dan ]. Contoh: kalimat ::= subjek predikat [ objek ]
- Simbol non-terminal diapit oleh simbol dan . Simbol non- terminal selalu ada di sisi kiri. Untuk simbol terminal biasanya
diapit oleh tanda kutip ‘. Contoh : angkasatu ::= ‘1’ - Item yang berulang sebanyak 0 kali atau lebih, diapit oleh kurung
kurawal. Atau diapit dengan tanda kurung dengan diakhiri dengan tanda superscript bintang .
Contoh 1 : word ::= letter {letter} Contoh 2 : word ::= letter letter
- Item yang berulang sebanyak 1 kali atau lebih, diapit dengan tanda kurung dengan diakhiri dengan tanda superscript tambah
+
. Contoh : word ::= letter
+
- Simbol terminal bisa ditulis dengan cetak tebal bold dan simbol non-terminal bisa ditulis dengan cetak biasa plain text
Contoh : angkasatu ::= ‘1’
- Untuk menandakan pilihan, biasanya digunakan tanda ‘|’
Contoh : angkabiner ::= ‘1’ | ‘0’
- Untuk mengelompokkan simbol-simbol ke dalam group simbol bisa digunakan simbol tanda kurung.
37
BAB III ANALISA DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
Tahap analisis sistem dilakukan sebelum tahap perancangan sistem. Tahap analisis sistem merupakan tahap yang kritis dan sangat penting karena kesalahan
di dalam tahap ini akan menyebabkan kesalahan pada tahap selanjutnya. Proses analisis sistem merupakan suatu prosedur yang dilakukan untuk pemeriksaan
masalah dan penyusunan alternatif pemecahan masalah yang timbul serta membuat spesifikasi sistem yang baru atau sistem yang akan diusulkan dan
dimodifikasi. Hasil akhir dari tahap analisis sistem adalah suatu laporan yang dapat menggambarkan sistem yang telah dipelajari dan diketahui bentuk
permasalahannya serta rancangan sistem baru yang akan dikembangkan.
3.1.1 Analisis Masalah
Salah satu kendala dalam proses pengolahan data dari database yang tersebar adalah proses penggabungan data dari database yang berbeda. Tidak
semua DBMS memiliki fitur database link seperti pada DBMS Oracle sehingga dalam proses penggabungan data akan mengalami kendala dalam hal akses data
antar DBMS yang berbeda. Proses penggabungan data akan lebih mudah jika data yang akan
digabungkan mempunyai format data yang sama. Karena hal ini merupakan syarat dilakukan proses penggabungan data.