Cara Membedakan Pemindaian dan Parsing

Perbedaan yang menonjol antara pemindaian dan penguraian adalah pemindaian adalah proses membaca kode sumber satu karakter pada satu waktu secara metodis untuk mengubahnya menjadi token sementara parsing adalah proses mengambil token dan menghasilkan pohon parse sebagai output.

Secara umum, kompiler adalah program perangkat lunak yang mampu mengubah kode sumber menjadi kode mesin sehingga komputer dapat mengeksekusi kode mesin tersebut. Kompiler melewati beberapa fase untuk mengkompilasi sebuah program. Scanning dan parsing adalah dua aktivitas yang terjadi selama proses kompilasi ini. Secara keseluruhan, pemindaian terjadi pada fase analisis leksikal , sedangkan penguraian terjadi pada fase analisis sintaksis . Selanjutnya, penganalisis leksikal melakukan pemindaian sementara parser melakukan penguraian.

Topik bahasan kami tentang:

  1. Apa itu Pemindaian? -Definisi, Fungsionalitas 2. Apa itu Parsing? -Definisi, Fungsionalitas 3. Perbedaan Antara Pemindaian dan Parsing      -Perbandingan perbedaan utama

Istilah Utama

Analisis Leksikal, Parsing, Pohon Parse, Pemindaian, Analisis Sintaks

Yang perlu anda ketahui tentang Pemindaian?

Tahap pertama kompilasi adalah analisis leksikal. Penganalisis leksikal melakukan tugas ini. Dibutuhkan kode sumber sebagai input. Penganalisis leksikal membaca program sumber satu karakter pada satu waktu dan kemudian mengubahnya menjadi token yang berarti. Proses membaca kode sumber secara metodis disebut pemindaian. Dalam proses ini, penganalisis leksikal mempertimbangkan informasi spesifik dari kode sumber.

Yang perlu anda ketahui tentang Parsing?

Token yang dihasilkan dari analisis leksikal masuk ke fase berikutnya, yaitu analisis sintaksis. Pengurai melakukan tugas ini. Dibutuhkan token sebagai input dan menghasilkan pohon parse sebagai output. Jadi, proses ini disebut parsing. Selanjutnya, parser memeriksa apakah ekspresi yang dibuat oleh token benar secara sintaksis atau tidak.

Selain itu, selain analisis leksikal dan sintaksis, ada fase lain seperti analisis semantik, pembuatan kode perantara, pengoptimalan kode, dll. Setelah melakukan semua fase di atas, kode sumber akan diubah menjadi kode mesin yang setara.

Perbedaan Antara Pemindaian dan Parsing

Definisi

Pemindaian adalah proses membaca kode sumber sebagai aliran karakter untuk mengubahnya menjadi leksem atau token yang bermakna. Sebaliknya, parsing adalah proses mengambil token yang dihasilkan pada fase analisis leksikal dan mengubahnya menjadi pohon parse. Jadi, inilah Perbedaan yang menonjol antara pemindaian dan penguraian.

Dilakukan oleh

Selanjutnya, penganalisis leksikal melakukan pemindaian sementara parser melakukan penguraian.

Fase Terkait Kompilasi

Selain itu, pemindaian terjadi selama analisis leksikal, sedangkan penguraian terjadi selama analisis sintaksis. Maka dari itu, ini adalah perbedaan lain antara pemindaian dan penguraian.

Kejadian

Selain itu, pemindaian terjadi terlebih dahulu, sementara penguraian terjadi setelah melakukan pemindaian.

Kata terakhir

Secara keseluruhan, kompiler adalah program perangkat lunak yang bertanggung jawab untuk mengubah kode sumber menjadi kode mesin yang setara. Ini melewati beberapa fase untuk menyelesaikan tugas ini. Di sini, pemindaian dan penguraian adalah dua aktivitas yang terjadi selama proses kompilasi ini. Namun, Perbedaan yang menonjol antara pemindaian dan penguraian adalah pemindaian adalah proses membaca kode sumber satu karakter pada satu waktu secara metodis untuk mengubahnya menjadi token sementara penguraian adalah proses mengambil token dan menghasilkan pohon parse sebagai keluaran.

Sumber bacaan:
  1. “Fase Kompilator – Javatpoint.” www.javatpoint.com, Tersedia di sini .
Sumber gambar:
  1. “Sebuah kompiler multi-bahasa, multi-target yang ideal” Oleh I, Surachit ( CC BY-SA 3.0 ) melalui Commons Wikimedia

Related Posts