ImanuelSG / Tugas-Besar-TBFO-IF2124-Kelompok-PyDA

Tugas Besar IF2124 Teori Bahasa Formal dan Automata - HTML Checker using Pushdown Automata

Tugas Besar TBFO IF2124

HTML PARSER WITH PUSHDOWN AUTOMATA

Tugas Besar IF 2124 Institut Teknologi Bandung Teori Bahasa Formal dan Otomata - HTML Checker dengan Pushdown Automata (PDA)

Daftar Isi

1. Informasi Umum
2. Teknologi yang Digunakan
3. Fitur
4. Cara Menjalankan
   • Prasyarat
   • Klon Repository
   • Run Dengan Format yang ada
   • Tunggu Hasil Keluar

Informasi Umum

Dalam pengembangan program, tahap parsing merupakan hal yang krusial di mana sintaks dari bahasa pemrograman diperiksa untuk memastikan bahwa itu sesuai dengan aturan bahasa tersebut. Hal ini dilakukan oleh para programmer untuk memastikan bahwa instruksi-instruksi tersebut sesuai dengan sintaks yang telah ditentukan oleh bahasa pemrograman tersebut.

Baik dalam bahasa yang diinterpretas maupun dikompilasi, pemeriksaan sintaks adalah praktik standar. Perbedaannya terletak pada langkah-langkah selanjutnya setelah proses pemeriksaan. Dalam suatu kompiler, setelah parsing, program diubah menjadi bentuk yang dapat dieksekusi, sementara dalam suatu interpreter, pemeriksaan sintaks dan eksekusi terjadi secara langsung tanpa langkah kompilasi tambahan.

Penulis:

NIM	Nama	Pembagian Tugas
13522048	Angelica Kierra Ninta Gurning	Membuat PDA, menggambar PDA, Laporan
13522058	Imanuel Sebastian Girsang	Membuat tokenizer, membuat PDA Checker di python, Laporan
13522060	Andhita Naura Hariyanto	Membuat PDA, menggambar PDA, Laporan

Teknologi yang Digunakan

• Python 3.10.8

Fitur

HTML PDA Parser: Parser HTML PDA (Pushdown Automaton) merupakan komponen krusial dari proyek ini. Dirancang untuk menganalisis dan memproses dokumen HTML menggunakan model pushdown automaton. Parser ini efisien menangani struktur hierarkis tag HTML, memastikan parsing dan ekstraksi informasi yang akurat dari file HTML.

• Tokenisasi: Program ini mampu membuat token-token dari sebuah file HTML dan membuatnya menjadi string yang akan dicek pada PDA

• Pushdown Automata(PDA): Program ini memiliki sebuah PDA yang dapat memroses input token dari tokenizer dan menentukan apakah struktur dan syntax yang ada benar atau salah

• Penanganan Error: Parser ini memunculkan SyntaxError dengan pesan rinci jika menemui kesalahan sintaks.

Cara Menjalankan

Prasyarat

Sebelum memulai proses pengembangan, pastikan Anda telah menginstal perangkat lunak berikut di mesin Anda:

• Python (3.6 atau yang lebih baru)

1. Klon Repository

git clone https://github.com/ImanuelSG/Tugas-Besar-TBFO-IF2124-Kelompok-PyDA.git

2. Run sesuai format (python PDA.py {namafiletxtpda} {path-ke-filehtml})

python PDA.py PDA.txt Test/tc11.html

3. Tunggu Hasil Keluar antara Accepted dan Rejected