Skip to main content

Recognizer vs Generator Dalam Bahasa Pemrograman

Definisi formal dari setiap bahasa secara umum dapat ditentukan melalui dua metode, yaitu: 1) melalui recognition dan 2) melalui generation.

Sebagai contoh, misalkan L adalah suatu bahasa dengan aphabet Σ. Dengan metode recoginition diperlukan mekanisme atau recognizer R yaitu alat bantu yang memanfaatkan alpahabet Σ untuk dapat menentukan apakah suatu string atau statement termasuk dalam bahasa (himpunan) L.

Dengan metode generation diperlukan alat bantu yaitu generator yang dapat digunakan untuk menghasilkan kalimat atau statements yang memenuhi ketentuan untuk bahasa tersebut.

Generator lebih mudah untuk dibaca dan difahami dibanding recognizer. Memanfaatkan kemampuan syntax-checking (recognizer) dari suatu compiler, pemrogram dapat melakukan trial-error untuk mengetahui apakah statement tertentu dinyatakan benar / salah oleh compiler, namun pemrogram tidak mudah mendapatkan deskripsi dari bahasa tersebut melalui recognizer.

Sebaliknya, dengan memanfaatkan generator, pengecekan apakah suatu statement dari suatu bahasa adalah benar atau salah dapat dilakukan dengan cara membanding statement tersebut terhadap struktur dari generator.
Labels:

Comments

Post a Comment

Popular posts from this blog

Proses dalam Data Mining - Seri Data Mining for Business Intelligence (5)

Proses dalam Data Mining Untuk melaksanakan project-project dalam Data Mining (DM) secara sistematis, suatu proses yang umum berlaku biasanya diterapkan. Berdasarkan ‘best practice’, para praktisi dan peneliti DM mengusulkan beberapa proses (workflow atau pendekatan step-by-step yang sederhana) untuk memperbesar peluang keberhasilan dalam melaksanakan project-project DM. Usaha-usaha itu akhirnya menghasilkan beberapa proses yang dijadikan sebagai standard, beberapa diantaranya (yang paling popular) dibahas dalam bagian ini. [ Baca juga: Metode-metode dalam Data Mining ]
Post a Comment
Selengkapnya >>

Contoh proses normalisasi relasi dari UNF – 1NF – 2NF – dan 3NF

Dalam posting tulisan tentang: “Tujuan dan Manfaat Normalisasi dalam Perancangan Database” , kita sudah mempelajari tentang: “Apa itu normalisasi” dan “Mengapa kita perlu melakukan normalisasi”. Kedua pertanyaan itu sudah terjawab dalam tulisan tersebut.  Kemudian dalam posting tulisan tentang: “Konsep Ketergantungan Fungsional, Normalisasi, dan Identifikasi Primary Key dalam Perancangan Sistem Database” , kita sudah mempelajari suatu konsep penting yang digunakan untuk melakukan normalisasi, yaitu konsep ketergantungan fungsional yang terdiri dari ketergantungan penuh, ketergantungan parsial atau sebagian, dan ketergantungan transitif. Proses normalisasi pertama-tama dilakukan dengan mengidentifikasi adanya ketergantungan-ketergantungan tersebut dalam relasi-relasi dan kemudian menghilangkannya. Cara melakukan normalisasi, mengidentifikasi berbagai macam ketergantungan, dan menghilangkan ketergantungan pada relasi-relasi bisa dipelajari ulang dalam postingan tulisan d...
Post a Comment
Selengkapnya >>

Sekilas Flowchart dan Data Flow Diagram (DFD)

Contoh flowchart dansymbol-symbolnya Flowcharting (1st documentation tool): Alternatif untuk dokumentasi narative yang panjang (who, what, when, where of the system) Lebih fokus ke aspek physical dari proses dan aliran informasi dibandingkan dengan aspek konseptual Digunakan untuk mendeskripsikan keseluruhan sistem informasi atau hanya sebagian saja. Keseluruhan sistem terdiri dari input, proses manual/komputer, output. Output bisa dibagikan ke para pengguna untuk membantu pengambilan keputusan atau bisa juga digunakan untuk input dalam proses selanjutnya. Berbagai macam jenis flowcharts adalah seperti berikut: Systems Flowcharts : menggambarkan keseluruhan konfigurasi sistem, termasuk dokumen, aliran data, dan proses suatu sistem. Document/procedure flowcharts: menggambarkan pembuatan dokumen, aliran, dan tujuan dokumen di dalam sistem dan prosedur-prosedur yang dilaksanakan di dalamnya. Hardware flowcharts: menggambarkan konfigurasi hardware suatu sistem Program f...
15 comments
Selengkapnya >>