Abdul Ghafar Fakhruddin¹, Toto Suharto², Andrian Rakhmatsyah³. ¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom

(1)

DENGAN METODE LL(K) BRUTE FORCE

DATA TABLE CONVERTION USING TOP-DOWN PARSING WITH LL(K) BRUTE FORCE METHOD

TUGAS AKHIR

Abdul Ghafar Fakhruddin¹, Toto Suharto², Andrian Rakhmatsyah³

¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom

Abstrak

Kebutuhan akan adanya sarana untuk menyimpan, mengatur dan mengolah data atau informasi pada perusahaan mengharuskan perusahaan membangun

sebuah sistem basis data bagi perusahaannya. Data dikumpulkan dari sumbersumber data meliputi berkas-berkas, faktur, file-file, maupun basis data lama.

Jika data tersimpan dalam bentuk file Ms Excel dan Ms Word, proses migrasi data dapat dilakukan dengan menggunakan berbagai cara, salah satunya dengan membangun perangkat lunak untuk meng-konversi data tabel ke struktur basis data dengan platform Oracle. Prosesnya yaitu dengan mengubah tipe file *.xls dan

*.doc ke dalam tipe file *.txt menggunakan sarana save as, melakukan scanning terhadap file text untuk memisahkan data dari delimited-nya, kemudian baru memasukkan data ke dalam basis data Oracle menggunakan Top-Down Parsing dengan metode LL(k) Brute Force. Metode ini dipilih karena mampu membentuk aturan bahasa “insert” dan “create table” untuk memasukkan data dan membuat tabel pada sistem basis data Oracle.

Dalam tugas akhir ini diperoleh perbandingan waktu yang diperlukan pada proses migrasi data menggunakan perangkat lunak konversi data tabel lebih sedikit, untuk data berjumlah 5 (lima) record, dibanding dengan cara

menginputkannya satu per satu melalui aplikasi input data. Data yang dihasilkan oleh perangkat lunak konversi juga bersifat valid atau sesuai kebenarannya dengan data inputan.

Kata Kunci : data tabel, konversi data, migrasi data, Top-Down Parsing, LL(k) Brute Force.

Abstract

The requirement about medium to save, arrange and process datas or

information oblige enterprise to develop a database management system.Data collected from source of data that was saved on documents, invoice, files, and also old database.

If data have been save on Ms Excel and Ms Word format file, data migration can be done in various ways, one of them is by developing software that can convert data of table from Ms Excel and Ms Word files to Oracle. The Process is by altering *.xls and *.doc file type into *.txt file type.using save as property, scanning text file to separate data from its delimited, then migrate to Oracle database using Top-Down Parsing with LL(k) Brute Force Method. This method is selected because this method can form grammar of “insert” and “create table”

language to insert data and create table on Oracle database system.

On this final project result that comparison of time needed on data migration using convertion software is lower than manually migration, one by one migration using data input application. Data output by convertion software are valid too, according to the truth of data input.

Keywords : data of table, data convertion, data migration, Top-Down Parsing, LL(k) Brute Force

Powered by TCPDF (www.tcpdf.org)

Fakultas Teknik Informatika Program Studi S1 Teknik Informatika

(2)

1

1. Pendahuluan

1.1 Latar belakang

Awalnya, untuk kemudahan dan kepraktisan, kebanyakan data disimpan menggunakan aplikasi Microsoft Excel dan Microsoft Word yang sudah sangat sering dipakai oleh pengguna sistem operasi Windows. Ketika sebuah sistem basis data yang lebih besar dibangun untuk menyimpan, mengolah dan mengatur data, file-file ini kemudian diperlukan dalam melakukan proses pengunpulan data atau inisialisasi awal data yang biasa disebut proses migrasi data.

Proses migrasi data untuk file-file ini dapat dilakukan dengan menggunakan berbagai cara, diantaranya dengan cara memasukkan data satu per satu menggunakan perangkat lunak entry data atau dengan membangun perangkat lunak konversi data tabel untuk memproses file text yang dibentuk oleh properti save as dari aplikasi Microsoft Excel (tab delimited) dan Microsoft Word (white space delimited) menjadi data yang siap untuk dimasukkan kedalam sistem basis data baru yang dibuat.

Pembuatan Tugas Akhir ini bertujuan untuk membangun perangkat lunak konversi data tabel menggunakan top-down parsing dengan metode LL(k) brute force dalam membentuk bahasa “insert” dan “create table” yang sangat diperlukan untuk proses migrasi data, sehingga mampu mempercepat proses migrasi dan mampu memberikan data hasil sesuai dengan yang diinginkan.

1.2 Perumusan masalah

Adapun rumusan masalah dari Tugas Akhir ini adalah sebagai berikut:

1. Bagaimana menganalisis dan menerapkan top-down parsing dengan metode LL(k) brute force untuk mengkonversi data dalam bentuk file text terdelimited.

2. Bagaimana membuat perangkat lunak konversi data tabel menggunakan top- down parsing dengan metode LL(k) brute force.

3. Bagaimana menganalisis hasil konversi data yang ada di Oracle sama dengan data asli sebelum konversi dilakukan (validasi).

1.3 Tujuan

Tujuan pembuatan Tugas Akhir ini adalah:

1. Tersusunnya proses scanning dan parsing terhadap data dalam bentuk file text terdelimited menggunakan top-down parsing dengan metode LL(k) brute force.

2. Terbentuknya sebuah perangkat lunak konversi data tabel menggunakan top- down parsing dengan metode LL(k) brute force.

3. Terjaminnya kecocokan data hasil yang sesuai dengan data inputan sebelum konversi.

(3)

2

1.4 Metodologi penyelesaian masalah

Dalam menyelesaikan Tugas Akhir ini penulis akan melakukan metode : 1. Mendefinisikan dan memformulasikan permasalahan yang akan dihadapi

dalam konversi data tabel dalam bentuk file text terdelimited.

2. Studi literatur mengenai hal-hal yang berhubungan dengan pencarian solusi dari permasalahan diatas.

3. Menentukan solusi yang tepat dari permasalahan diatas setelah diperoleh pengetahuan dari studi literatur.

4. Mengembangkan perangkat lunak konversi data tabel sebagai implementasi dari solusi.

5. Analisis kelayakan konversi terhadap berbagai file text terdelimited dan kecocokan data hasil konversi dengan data asli sebelum konversi.

(4)

36

5. Kesimpulan dan Saran

5.1 Kesimpulan

Kesimpulan yang dapat diambil antara lain:

1. Top-Down Parsing dengan metode LL(k) Brute Force dapat diterapkan untuk proses konversi data tabel pada file text hasil bentukan aplikasi Ms Excel (tab dilimited) dan aplikasi Ms Word berupa plain text (white space delimited/OD) maupun file inputan berupa file text dengan pemisah yang ditentukan oleh pemakai (CSV dan ^ delimited).

2. Proses migrasi data dapat dilakukan menggunakan perangkat lunak konversi data tabel sehingga tidak perlu dilakukan dengan cara meng- entry data satu per satu tiap baris.

3. Perangkat lunak konversi data tabel mampu membuat tabel sesuai dengan struktur tabel yang diinputkan oleh pemakai.

4. Kebenaran antara data tabel inputan dengan data tabel yang dihasilkan terjamin.

5.2 Saran

Saran untuk pengembangan antara lain:

1. Konversi dari file input ke file text mampu ditangani oleh perangkat lunak tanpa bantuan fasilitas save as yang ada pada aplikasi awal.

2. Pemisah untuk file text inputan yang dibuat oleh pemakai sebaiknya tidak hanya berupa karakter ”,” dan ”^” saja, namun bisa untuk karakter lainnya sesuai keinginan dari pemakai.

3. Koneksi ke Oracle mampu dilakukan secara client-server.

4. Proses migrasi data tidak hanya menangani kasus inputan data tabel dari Ms Excel dan Ms Word saja, namun aplikasi lain seperti Ms Access atau file-file html.

5. Proses migrasi data tidak hanya menangani kasus konversi ke basis data Oracle saja, namun basis data lain seperti My SQL, SQLServer, Informix atau Sybase.

(5)

37

Daftar Pustaka

[1] Agus J. Alam, M, 2001, “Belajar Sendiri Borland Delphi 6.0”, PT Elex Media Komputindo, Jakarta.

[2] Bambang Hariyanto, 2004, “Teori Bahasa, Otomata dan Komputasi serta terapannya”, Informatika, Bandung.

[3] Bernaridho, 2002, H, “Pemrograman Oracle PL/SQL”, ANDI Yogyakarta, Yogyakarta.

[4] Brian W. Kerninghan and Dennis M. Ritchie, 1988, “The C Programming Language, Prentice-Hall, Inc. New Jersey”.

[5] C.J. Date, 1995, “An Introduction to Database System”, Addison- Wesley, Reading, MA.

[6] Fathansyah, “Basis Data”, Informatika, Bandung, 1999

[7] Further Normalization I, 2003,

http://www.database-sciene.org/

Normalization/Selected_Problems_From_Ch11.pdf, C.J. Date.

[8] J. Glenn Brookshear, 1989, “Theory of Computation : Formal Languages, Automata, and Complexity”, The Benjamin/Cummings Publishing Company, Inc. California.