Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-31

IMPLEMENTASI PENGGUNAAN SISTEM APLIKASI WEBPDF PARSER UNTUK MENAMPILKAN

INFORMASI ISI DOKUMEN

Yulianto1), Fifit Alfiah2), Andy Nova Wijaya3), Muh. Rizal Ramadhan4),Leo Kumoro Sakti5), Mubtasir6), Abdul Mukti7)

1), 2),3),4),5),6),7) Teknik Informatika Perguruan Tinggi RaharjaJl Jendral Sudirman No 40 Modern Cikokol, Tangerang 15117

Email : yulianto@raharja.info1), fifitalfiah@raharja.info2), andy.nova@raharja.info3),muh.rizal@raharja.info4), leo@raharja.info5), mubtasir@raharja.info6), abdul.mukti@raharja,info7)

Abstrak

Berdasarkan ilmu komputer Kercerdasan Buatan,Terdapat Pengolahan bahasa komunikasi untuk komputerdan manusia yaitu Natural Processing Languge (NLP).NLP adalah ilmu dalam kecerdasan buatan yangmempelajari pengolahan tata bahasa, supaya manusiadapat memahami apa yang ditampilkan oleh sebuahsistem komputer. Dalam menampilkan informasi NLPmemiliki teknik khusus dimana sebuah sistem komputermampu menghasilkan informasi atau output isi ataucontent dari sebuah file dokumen adalah parsing. Parsingadalah suatu cara memecah-mecah suatu rangkaianmasukan (misalnya dari berkas atau keyboard) yang akanmenghasilkan suatu pohon uraian (parse tree) yang akandigunakan pada tahap kompilasi berikutnya yaitu analisissemantic.

Parsing dalam penelitian ini adalah menggunakanjenis file .pdf dengan begitu penelitian ini akanmenghasilkan informasi atau output dari sebuah filedokumen yang di parse atau di uraikan dengan aplikasiweb yang kami buat sendiri. Untuk penggunaannyapenelitian ini jg membahas beberapa metode parsingyang terkait dalam sistem aplikasi pdf parse.Implementasi penggunan aplikasi web pdf parse inimenghasilkan atau menampilkan isi dokumen parse darisistem aplikasi yang dibuat, karna dengan adanya pdfparse sangat membantu untuk mengetahui segala infomengenai informasi dan isi dokumen yang dibutuhkanoleh para user .

Kata kunci:Analisis , Parse/parsing, dokumen, pdf.

1. PendahuluanKomunikasi adalah salah satu hal paling penting yang

dibutuhkan manusia sebagai makhluk sosial, dalamkomputer terdapat komunikasi atau interaksi antarakomputer dengan manusia di sebut dengan bahasaNatural Language Processing (NLP) atau pengolahanbahasa alami dalam bidang Artificial intellegent yang

memperlajari komunikasi antara manusia dengankomputer melalui bahasa alami.

Dalam ilmu komputer juga dikenal suatu ilmu yangdisebut dengan automata . Teori automata dapatdigunakan sebagai salah satu solusi dalam masalahpengolahan bahasa natural, yaitu dengan menggunakanpohon penurunan untuk menghasilkan parsing darisuatu kalimat. Banyak penelitian Bahasa natural danbergabai macam buku linguistik yang menggunakanpohon parsing. Ratnapharki[1], Utami[1], dan beberapapenelitian bahasa natural lainnya kerap kalimenggunakan pohon parsing sebagai pemodelanstruktur kalimat bahasa natural. Sedangkan sebelum dapatmembentuk pohon penurunan, Shift-Reduce Parserdigunakan oleh Ratnapharki[1], Nivre[1] dan Sagae K,Livre A[1] sebagai pengolah leksikal input suatukelompok kata.

Natural Language Processing (NLP) merupakansalah satu cabang ilmu AI yang berfokus pada pengolahanbahasa natural. Bahasa natural adalah bahasa yang secaraumum digunakan oleh manusia dalam berkomunikasi satusama lain. Bahasa yang diterima oleh komputer butuhuntuk diproses dan dipahami terlebih dahulu supayamaksud dari user bisa dipahami dengan baik olehkomputer.

Parsing adalah suatu cara memecah-mecah suaturangkaian masukan (misalnya dari berkas atau keyboard)yang akan menghasilkan suatu pohon uraian (parse tree)yang akan digunakan pada tahap kompilasi berikutnyayaitu analisis semantik.

Didalam komputasi, parser adalah salah satukomponen dalam sebuah interpreter atau kompiler yangbertugas memeriksa sintaks secara benar sertamembangun struktur data yang tersirat dalam tokenmasukan.

Contoh teknologi parser didalam kehidupan sehari-hari yang sering kita temui yaitu google terjemah, dimanakosakata yang kita inputkan dianalisis menjadi tata bahasayang lebih baik. Namun dalam makalah kali ini, penulistidak akan membahas mengenai contoh parser tersebut,melainkan mengenai PDF parser.

Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-32

Karena PDF parser adalah sebuah program yangbertujuan untuk mengurai dokumen PDF, menganalisisdokumen PDF, menangani dokumen PDF yang rusak,serta memeriksa struktur dokumen PDF dan kontennya.Jika dalam bentuk umum parser akan menguraikan polatata bahasa menjadi lebih baik dan menguraikan strukturserta kalimat yang error, pada PDF parser ini kita akanmenguraikan file dokumen dalam bentuk ekstensi .pdf

Metode parsingAnalisis sintaksis (atau proses parsing) berguna untuk

memeriksa urutan kemunculan token. Pada proses ini, halyang perlu diperhatikan adalah [2]:

a. Kebutuhan waktu eksekusib. Penanganan kesalahanc. Penanganan kode

Rumusan masalah yang menjadi inti dari penelitian iniyaitu apakah metode PDF parser dapat menguraikanstruktur file PDF menjadi dokumen yang baik atau tidakserta aplikasi pdf parser yang mana yang menghasilkanoutput paling lengkap dan baik dalam mengurai isi filedokumen pdf yang sesuai dengan kebutuhan user.

2. Pembahasan

Algoritma Parsing

Parsing dapat terjadi karena kombinasi dari semuapohon (tree) dalam lingkup hutan (forest) sampai setiappohon (tree) dari akar (root) S terproduksi, atautidak adalagi operasi yang mungkin. Dalam formalisasi TFG,pohon (tree) dikombinasikan melalui dua operasi dasar,yaitu: subtitusi dan furkasi. Subtitusi adalah penggantiannode yang belum terdefinisikan (pre-defined), berfungsisebagai pemegang tempat dengan pohon (tree) yangkompatibel pada kategori yang sama (cth. Tree N) .

Sebagai contoh, furkasi dari pohon (tree) penggantitipe N menggantikan hampir seluruh bagian kanan dari Ndaun (leave) pada pohon (tree) target. Dapat kita lihat,secara umum metode furkasi meliputi pengubah(modifier) seperti adjective (N* root), yang dapatditambahkan informasi semantic kedalam pohon yangdimodifikasi selama proses furkasi. Algoritma parsingpada contoh kali ini merupakan algoritma parsingbuttom-up yang disederhanakan.

Metoda Parsing

Metode-metode parsing yang dibahas berikut khususdigunakan dalam NLP. Sebelumnya perlu diketahui artidari istilah constituent , yaitu unsur-unsur pembentukkalimat yang dapat berdiri sendiri, contohnya nounphrase, verb phrasedan sebagainya; dan istilah parseryaitu programyang melakukan proses parsing.

1. Top-down ParsingTop-down parser bekerja dengan cara menguraikan

sebuah kalimat mulai dari constituent yang terbesar yaitusampai menjadi constituent yang terkecil. Hal inidilakukan terus-menerus sampai semua komponen yang

dihasilkan ialah constituent terkecil dalam kalimat, yaitukata.

Sebagai contoh, dengan menggunakan contohgrammar di atas, dapat dilakukan proses top-downparsing untuk kalimat “The dog chased the cat”yangditunjukkan pada gambar 2.1. Dari gambar ini terlihatbahwa top-down parser menelusuri setiap node padaparse tree secara pre-order.

Beberapa metode parsing yang bekerja secaratopdown ialah:· Top-down parser biasa· Recursive-descent parser· Transition-network parser· Chart parser

Gambar 1. Cara KerjaTop-down Parser[3]

Top-down parser dapat diimplementasikan denganberbagai bahasa pemrograman, namun akan lebih baikjika digunakan declarative language seperti Prolog atauLISP. Hal ini disebabkan oleh karena pada dasarnyaproses parsing ialah proses searching yang dilakukansecara rekursif dan backtracking, dimana proses ini sudahtersedia secara otomatis dalam bahasa Prolog.

Dengan demikian parser yang ditulis dalam Prologatau bahasa deklaratif lainnya akan menjadi jauh lebihsederhana daripada parser yang dibuat dalam bahasaprosedural biasanya seperti Pascal, C dan sebagainya.

Ada 2 kelas metoda parsing top-down, yaitu kelas metodadengan backup dan kelas metoda tanpa backup. Contohmetoda kelas dengan backup adalah metoda Brute-Force, sedangkan contoh metoda kelas tanpa backupadalah metoda recursive descent.

a. Metoda Brute-Force

Kelas metoda dengan backup, termasuk metoda Brute-Force, adalah kelas metoda parsing yang menggunakanproduksi alternatif, jika ada, ketika hasil penggunaansebuah produksi tidak sesuai dengan simbol input.Penggunaan produksi sesuai dengan nomor urut produksi[2].

Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-33

Contoh :

Diberikan grammar G = {S →aAd|aB, A →b|c,B →ccd|ddc}.Gunakan metoda BruteForce untukmelakukan analisis sintaks terhadap kalimat x =accd.

Gambar 2. Metoda Brute-Force [4]

Metoda Brute-Force tidak dapatmenggunakan grammar rekursi kiri, yaitugrammar yang mengandung produksi rekursikiri (left recursion) : A →A∝. Produksi rekursikiri akan menyebabkan parsing mengalamilooping tak hingga.

b. Metoda Recursive-Descent [2]

• Kelas metoda tanpa backup, termasuk metodarecursive descent, adalah kelas metoda parsingyang tidak menggunakan produksi alternatifketika hasil akibat penggunaan sebuah produksitidak sesuai dengan simbol input. Jika produksiA mempunyai dua buah ruas kanan atau lebihmaka produksi yang dipilih untuk digunakanadalah produksi dengan simbol pertama ruaskanannya sama dengan input yang sedang dibaca.Jika tidak ada produksi yang demikian makadikatakan bahwa parsing tidak dapat dilakukan.

• Ketentuan produksi yang digunakan metodarecursive descent adalah : Jika terdapat dua ataulebih produksi dengan ruas kiri yang sama makakarakter pertama dari semua ruas kanan produksitersebut tidak boleh sama. Ketentuan ini tidakmelarang adanya produksi yang bersifat rekursikiri.

Contoh :

Diketahui grammar G = {S → aBA, A → a,B → bd}. Gunakan metoda recursive descentuntuk melakukan analisis sintaks terhadap kalimatx= ac.

Gambar 3. Metoda Recursive-Descent [4]

2. Bottom-Up Parser

Bottom-up parser bekerja dengan cara mengambilsatu demi satu kata dari kalimat yang diberikan, untukdirangkaikan menjadi constituent yang lebih besar.Hal ini dilakukan terus-menerus sampai constituentyang terbentuk ialah sentence atau kalimat.

Dengan demikian metode bottom-up bekerjadengan cara yang terbalik dari top-down. Cara kerjabottom-up parser ditunjukkan pada gambar 2.4. [3]

Gambar 4. Cara Kerja Bottom-up Parser [3]

Metode parsing yang bekerja secara bottom-up antaralain ialah bottom-up parser biasa dan shift-reduce parser.Program 2 menunjukkan contoh implementasi bottom-upparser biasa dalam bahasa Turbo Prolog.

Perhatikan bahwa parser ini tidak membedakan antararule (grammar) dan word (lexicon) sehingga carakerjanya sangat sederhana namun sangat "bodoh" karenaakan terus mengulang-ulang kesalahan yang sama.

Kesederhanaan metode ini terletak pada predikatuntuk parsing, yaitu parse yang hanya memiliki sebuahargumen. Argumen ini berisi kalimat yang akan diparsedalam bentuk list dari symbol. Kata-kata dari inputkalimat akan dirangkaikan sambil mencari aturan yang

Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-34

lebih luas, sampai tinggal sebuah simbol saja dalam list,yaitu s.

3. Gabungan Top-Down dan Bottom-Up ParsingBaik top-down parsing mapun bottom-up parsing

memiliki kekurangan dan kelebihannya masing-masing. Metode top-down mampu menanganigrammar dengan empty production (misalnya d 0) namun tidak dapat menangani grammar dengan leftrecursion (misalnya np np conj np). Sedangkanmetode bottom-up dapat menangani left recursionnamun tidak dapat menangani empty production.[3]

Dengan demikian metode parsing yang terbaikialah metode yang dapat menggabungkan top-downdan bottom-up parsing. Ada beberapa metode yangdikembangkan yang menggabungkan kedua metodeini, di antaranya ialah left-corner parsing sertaEarley's parsing. [3] Cara kerja left-corner parsingialah dengan mula-mula menerima sebuah kata,menentukan jenis constituent apa yang dimulaidengan jenis kata tersebut, kemudian melakukanproses parsing terhadap sisa dari constituent tersebutsecara top-down.

Dengan demikian proses parsing dimulai secarabottom-up dan diakhiri secara top-down. Dan untukalur kerjanya ditunjukkan pada gambar 2.5. [3]

Gambar 5. Cara Kerja Left-Corner Parser [3]

Proses Pembuatan Aplikasi PDF ParserAplikasi PDF Parse yang kami buat adalah dalambentuk aplikasi web, dengan menggunakan bahasapemrograman php dan database mysql sebagi mediapemnyimpanan file yang telah diupload sertamenggunakan composer sebagai package untukmenjalankan parser itu sendiri.

Composer adalah depedency manager untuk php.Artinya :1. Composer bisa menginstall package yang

dibutuhkan2. Composer bisa mengupdate package yang

memiliki release terbaru3. Composer bisa menghapus package yang sudah

tidak diperlukan

Selain sebagai dependensi manager, Composer memilikidua peran penting lain [5]:

1. Memungkinkan kita mereproduksi environmentaplikasi yang sama di semua mesin yang kita pakai.

2. Memungkinkan kita melakukan automatisasi dalamlifecycle development.

Gambar 6. Tampilan Composer Setelah Ter-install

Gambar 7. Source Code Fungsi Parser yang digunakandalam aplikasi pdf parser

Gambar 8. Source Code File Scanning yangmenghasilkan output dari file pdf yang di submit

Implemetasi Pengunaan Aplikasi PDF Parser

Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-35

Aplikasi PDF Parser ini akan menghasilkan ataumenguraikan isi dari file dokumen yang di lakukanscanning.

Gambar 9. Tampilan awal dari aplikasi pdf parser

Gambar 10. Tampilan input dan submit file pdf padaaplikasi pdf parser

Gambar 11. Tampilan hasil atau output dari file pdfyang scanning parse

Hasil atau output dari aplikasi pdf parser inisebatas menampilkan keseluruhan isi dari file dokumendan untuk perhitungan jumlah kata benar-benar hanyakata yang di hitung, karena untuk spasi dan tandabacalainnya sudah dihilangkan agar tidak terhitung. Sertauntuk tapilannya juga kami menampilakan urutan katasesuai dengan abjad (descending) menggunakan array,sehingga mudah untuk menghitung jumlah kata yangsama.

3. Kesimpulan

Dari isi penelitian yang sudah di bahas bisa kita ambilkesimpulannya, sebagai berikut :

1. Metode Parsing yang terbaik adalah metode gabunganto-dwon parser dan top-up parser atau left-cornerparser karena mengambil setiap kelebihan darimetode to-dwon parser dan top-up parser.

2. Aplikasi pdf parser sederhana yang kami buat mampumenguraikan atau parsing isi dari dokumen denganbaik dan menampilkan jumlah kata dan mengurutkanisi kalimat secara berurutan menggunkan array dari isikalimat dokumen pdf yang di scanning.

Daftar Pustaka[1] Parasta, Julianisya Tri, “Penguraian Kata Pada Kalimat Dalam

Bahasa Komering Rasuan Berdasarkan Kaidah Bahasa IndonesiaMenggunakan Teori Automata” Universitas Sriwijaya, 2014.

[2] Utdirartatmo, Firrar, “Teknik Kompilasi”, edisi kedua, PenerbitGraha Ilmu, Yogyakarta, 2005.

[3] James, Suciadi, “Studi Analisis Metode-Metode Parsing DanInterpretasi Semantik Pada Natural Language Processing”Universitas Kristen Petra, 2013.

[4] Bindu.M.S, Sumam Mary Idicula, “A Hybrid Model For PhraseChunking Employing Artificial Immunity System And Rule BasedMethods” International Journal of Artificial Intelligence &Applications (IJAIA), Vol.2, No.4, October, 2011.

[5] Jurnalis Web, di akses tanggal 5 desember 2014.http://www.jurnalweb.com/content/tutorial-composer-php/

Biodata Penulis

Yulianto, S.Kom, memperoleh gelar Sarjana Komputer(S.Kom), Jurusan Sistem Informasi Perguruan TinggiRaharja, lulus tahun 2014. Saat ini menjadi Staff Dosen diPerguruan Tinggi Raharja.

Fifit Alfiah, menempuh pendidikan Strata 1 , JurusanTeknik Informatika Perguruan Tinggi Raharja, insyaallahakan lulus awal tahun 2015. Saat ini sedang menempuhSkripsi/Tugas Akhir.

Andy Nova Wijaya, menempuh pendidikan Strata 1,Jurusan Teknik Informatika Perguruan Tinggi Raharja.Saat ini masih menempuh pendidikan semester 7 dansedang melaksanakan kuliah kerja praktek (KKP) .

Muh. Rizal Ramadhan, menempuh pendidikan Strata 1,Jurusan Teknik Informatika Perguruan Tinggi Raharja.Saat ini masih menempuh pendidikan semester 7 dansedang melaksanakan kuliah kerja praktek (KKP) .

Leo Kumoro Sakti, menempuh pendidikan Strata 1,Jurusan Teknik Informatika Perguruan Tinggi Raharja.Saat ini masih menempuh pendidikan semester 7 dansedang melaksanakan kuliah kerja praktek (KKP) .

Mubtasir, menempuh pendidikan Strata 1, JurusanTeknik Informatika Perguruan Tinggi Raharja. Saat inimasih menempuh pendidikan semester 7 dan sedangmelaksanakan kuliah kerja praktek (KKP) .

Abdul Mukti, menempuh pendidikan Strata 1, JurusanTeknik Informatika Perguruan Tinggi Raharja. Saat inimasih menempuh pendidikan semester 7 dan sedangmelaksanakan kuliah kerja praktek (KKP) .

Seminar Nasional Teknologi Informasi dan Multimedia 2015STMIK AMIKOM Yogyakarta, 6-8 Februari 2015

ISSN : 2302-3805

3.8-36